AmazingCounters.com
上一页 1 ··· 12 13 14 15 16
摘要: 裸的匹配题,一眼就能看出来二分图的模型,是某个经典题的改编。貌似某本图论书上讲过的,有N个人以及M个职位,每个职位只能提供给一个人,而每个人由于能力有限只能胜任有限个职位,问是否有办法使得每个人都有工作,如果不能,最多能给多少个人提供工作。如果看过这道经典题的话,这题的思路就顺秒了:将n道题看成n个... 阅读全文
posted @ 2014-10-05 13:28 philippica 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 水题,每次记录一下当前有多少个数,然后按照题目所指示的那样模拟就行,每次向线段树末尾插入(其实是修改)题目中指定的数,然后询问当前的个数到前面Q个数中最大值是多少结果就是,好久不碰线段树了,用数组模拟线段树时数组要开大4倍,一开始没发现这点贡献了好多runtime_error TAT#include... 阅读全文
posted @ 2014-10-05 13:27 philippica 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 大水题,真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平,一共三个要求,前两个要求意思就是要选出的道路是树形的,最后一个要求就是要权值最小,于是整个题意说白了就是求一棵MST,以前向星的形式给出最容易想到kruskal算法,于是这题顺利结束,从看题一直到调试结束半个小时搞定…... 阅读全文
posted @ 2014-10-05 13:26 philippica 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了,这题还要短…..好吧,思考难度神马的还是有点的(至少对我这种蒟蒻来说)。很明显这是道博弈论的题目,在纸上画出了n=1~4的博弈树,发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题,果然是这样的,不过解... 阅读全文
posted @ 2014-10-05 13:25 philippica 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 问题的唯一难点就是如何表示队长能看到的人数?如果建系,队长所在的点为(0,0)分析几组数据就一目了然了,如果队长能看到的点为(m,n),那么gcd(m,n)=1即m n 互质或者是(0,1),(1,0)两点。证明很简单,如果gcd(m,n)=d 那么(m/d,n/d)必然会挡住点(m,n),所以gc... 阅读全文
posted @ 2014-10-05 13:24 philippica 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目可以表述成:给定一个无向图G,每次删除它的一个点和与点相关的边集,每次询问该操作后图G的连通度(连通分量的个数)。和上一题一样都是考察逆向思维,虽然删除点的做法不会,但是每次加点后询问连通度却是并查集的经典用法,所以答案可以逆过来推,具体做的时候每次加入一个点,将所有和这个点有边相连的点集合并,... 阅读全文
posted @ 2014-10-05 13:23 philippica 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 很少有的思路秒解。题意可以描述成对长度为n的格子有m种染色方案,问存在相邻两个格子同色的方案数,正难则反易,考虑问题的背面任意两个相邻的格子都不同色,第一个格子可以涂任意一种颜色m种可能,剩下的n-1个格子每个不能和前面一个格子相同固有m-1种可能,总的方案数有m^n种,所以答案就是m^n-m(m-... 阅读全文
posted @ 2014-10-05 13:21 philippica 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16