gryzy - 博客园

POJ2762 UV

摘要：题意：n个山洞，对于每两个山洞s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 ———————————————————————————————————————— 第一个缩点的题目，道理早就明白，从来没写过。首先，有些点是可以互通的，在强连通分量里面，所以强连通分量缩点。方阅读全文

posted @ 2016-12-26 16:06 gryzy 阅读(201) 评论(0) 推荐(0)

zoj1260 king

摘要：题目描述：从前有一个王国，皇后怀孕了。她祈祷到：如果我的孩子是儿子，我希望他是一个健康的国王。 9 个月后，她的孩子出生了，的确，她生了一个漂亮的儿子。但不幸的是，正如皇室家庭经常发生的那样，皇后的儿子智力迟钝。经过多年的学习后，他只能做整数的加法，以及比较加法的结果比给定的一个整数是大还是小。另外阅读全文

posted @ 2016-12-22 21:42 gryzy 阅读(169) 评论(0) 推荐(0)

POJ1201 区间

摘要：题目大意：给定n个整数区间[ai,bi]和n个整数ci,求一个最小集合Z，满足|Z∩[ai,bi]|>=ci(Z里边在闭区间[ai,bi]的个数不小于ci)。多组数据： n（1<=n<=50000）区间的个数 n行： ai bi ci(0<=ai<=bi<=50000,1<=ci<=bi-ai+ 阅读全文

posted @ 2016-12-22 17:44 gryzy 阅读(127) 评论(0) 推荐(0)

ZOJ 2770火烧连营——差分约束

摘要：偶尔做了一下差分约束。题目大意：给出n个军营，每个军营最多有ci个士兵，且[ai,bi]之间至少有ki个士兵，问最少有多少士兵。 ———————————————————————————————————————————————— 差分约束：就是利用多个不等式来推导另一个不等式。由于不等式a-b<= 阅读全文

posted @ 2016-12-22 14:58 gryzy 阅读(191) 评论(0) 推荐(0)

bzoj 2152聪聪可可

摘要： 2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以阅读全文

posted @ 2016-12-14 15:55 gryzy 阅读(204) 评论(0) 推荐(0)

codevs 2756树上的路径

摘要：题意： 2756 树上的路径时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 2756 树上的路径 2756 树上的路径时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题阅读全文

posted @ 2016-12-13 14:35 gryzy 阅读(285) 评论(0) 推荐(0)

poj1741 树上的点分治

摘要：题意：一棵10000个点的树，每条边的长不超过1000，给定一个值k，问距离不超过k的点对数有多少。（多组数据）输入样例： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 阅读全文

posted @ 2016-12-12 15:30 gryzy 阅读(181) 评论(0) 推荐(0)

关于扩展欧几里得算法___基础，基础中的基础

摘要：关于扩展欧几里得算法（或者说数论）有点想说的，无关知识，只是自己的一点想法。本人没有学过数论，也没有学过计算机的数学知识，所以数论实在是让我很头痛的玩意。通常都是避着走，能躲就躲，情愿敲splay也不愿动这东西。不过这东西却实很重要，奉劝各位学noip的IOer们，如果有时间，还是下定决心拼了吧！阅读全文

posted @ 2016-11-16 16:13 gryzy 阅读(236) 评论(0) 推荐(0)

济南学习D2T1__折纸带

摘要：他【问题描述】一张长度为n的纸带，我们可以从左至右编号为0 −n（纸带最左端标号为0）。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字n,m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5 阅读全文

posted @ 2016-11-16 10:36 gryzy 阅读(280) 评论(0) 推荐(0)

济南学习D2T2__数学分析题

摘要：【问题描述】有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r，含义如上描述。接下来一行有N个数代表每一个数的值。【输出格式】输出一行一个分数a/b 代表答案，其中a,b互质。如果答案为整数则直接输出该整数即可阅读全文

posted @ 2016-11-13 11:04 gryzy 阅读(291) 评论(0) 推荐(0)