随笔分类 -  OI-刷题目

上一页 1 2 3 4
【SWUST626】分数分解
摘要：Position： * http://acm.swust.edu.cn/problem/0626/ * Position： * http://acm.swust.edu.cn/problem/0626/ * List SWUST626 分数分解 List Description Input Outp 阅读全文
posted @ 2016-09-28 15:14 _Mashiro 阅读(630) 评论(0) 推荐(0)
【Hnoi2010】Bzoj2002 Bounce & Codevs2333 弹飞绵羊
摘要：Position： http://www.lydsy.com/JudgeOnline/problem.php?id=3143 http://codevs.cn/problem/2333/ Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵 阅读全文
posted @ 2016-09-25 23:04 _Mashiro 阅读(217) 评论(0) 推荐(0)
【HDU1530】【ZOJ1492】Maximum Clique
摘要：Position： http://poj.org/problem?id=3241 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1492 Description 大意： 给了一个最多包含 50 个点的无向图，让求这个图中最大 阅读全文
posted @ 2016-09-25 23:04 _Mashiro 阅读(290) 评论(0) 推荐(0)
【Apio2009】Bzoj1179 Atm
摘要：Position： http://www.lydsy.com/JudgeOnline/problem.php?id=1179 List [TOC] Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i 阅读全文
posted @ 2016-09-25 23:03 _Mashiro 阅读(228) 评论(0) 推荐(0)
【Poj1325】Machine Schedule机器调度
摘要：Position： http://poj.org/problem?id=1325 List [TOC] Description 我们知道机器调度是计算机科学中一个非常经典的问题。调度问题有很多种，具体条件不同，问题就不同。现在我们要处理的是两个机器的调度问题。 有两个机器A和B。机器A有n种工作模式 阅读全文
posted @ 2016-09-25 23:02 _Mashiro 阅读(1061) 评论(0) 推荐(0)
【NOI2009】Bzoj1562&Codevs1843 变换序列
摘要：Position： http://www.lydsy.com/JudgeOnline/problem.php?id=1562 List [TOC] Description Input 输入文件 transform.in 的第一行包含一个整数 N,表示序列的长度。接下来的 一行包含 N 个整数 D i 阅读全文
posted @ 2016-09-25 23:01 _Mashiro 阅读(293) 评论(0) 推荐(0)
【Codevs3567】宫廷守卫
摘要：Position： http://codevs.cn/problem/3567/ Description 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排 阅读全文
posted @ 2016-09-25 23:00 _Mashiro 阅读(546) 评论(0) 推荐(0)
A+B Problem && OJ推荐【持续更新】
摘要：List [TOC] 前言 有没有觉得写这篇文章很奇怪，这个还是有原因的。①很多OJ都有着道题，所以发个博客②这可以介绍很多OJ(持续更新) 长郡 热烈推荐:http://oj.changjun.com.cn/ 然后有一套A+B的神题 Contest4 A+B Series(http://www.c 阅读全文
posted @ 2016-09-25 22:59 _Mashiro 阅读(1484) 评论(0) 推荐(2)
Notice-注意事项&考试技巧【持续更新】
该文被密码保护。
posted @ 2016-09-23 16:32 _Mashiro 阅读(22) 评论(0) 推荐(0)
【Codevs1322】单词矩阵
摘要：Position： http://codevs.cn/problem/1322/ List Codevs1322 单词矩阵 List Description Input Output Sample Input Sample Output HINT Solution Code Description 阅读全文
posted @ 2016-09-22 16:30 _Mashiro 阅读(497) 评论(0) 推荐(0)
Tarjan Algorithm
摘要：List Tarjan Algorithm List Knowledge 基本知识 基本概念 复杂度 有向图 Code 缩点 Code 用途 无向图 Articulation Point-割顶与连通度 Code Bridge-桥 Code 一些有用的定理 Practice Knowledge 基本知 阅读全文
posted @ 2016-09-20 21:06 _Mashiro 阅读(398) 评论(0) 推荐(0)
【Poj3241】Object Clustering
摘要：Position： http://poj.org/problem?id=3241 List Poj3241 Object Clustering List Description Knowledge Solution Notice Code 感谢 Description 大意：求曼哈顿距离最小生成树上 阅读全文
posted @ 2016-08-13 15:14 _Mashiro 阅读(234) 评论(0) 推荐(0)
快速幂与快速乘法
摘要：List 快速幂与快速乘法 List Knowledge 快速幂 原理 code 快速乘法 原理 code Knowledge 快速幂 原理 a^b%p 采用二进制得思想，将b转化为二进制数。 b = c0×2^0+c1×2^1+c2×2^2+c3×2^3+……cn×2^n a^b = a^(a1× 阅读全文
posted @ 2016-08-12 15:39 _Mashiro 阅读(206) 评论(0) 推荐(0)
曼哈顿距离最小生成树与莫队算法
该文被密码保护。
posted @ 2016-08-11 11:03 _Mashiro 阅读(9) 评论(0) 推荐(0)
开根号研究
摘要：List 开根号研究 List Knowledge sqrt函数 古老的中国技术 二分法 牛顿迭代法 O1的神奇方法 参考文献 鸣谢 Knowledge 1 sqrt函数 #include<cmath> #include<cstdio> #include<iostream> using namesp 阅读全文
posted @ 2016-08-05 20:17 _Mashiro 阅读(1782) 评论(0) 推荐(0)
【CodeForces】166'E
摘要：166’E Tetrahedron You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly. An ant is standing in the vertex D 阅读全文
posted @ 2016-01-27 17:46 _Mashiro 阅读(285) 评论(0) 推荐(0)

上一页 1 2 3 4