philippica - 博客园_a56爆大奖在线娱乐

2014年10月5日

BZOJ 1191: [HNOI2006]超级英雄Hero【二分图匹配】

摘要：裸的匹配题，一眼就能看出来二分图的模型，是某个经典题的改编。貌似某本图论书上讲过的，有N个人以及M个职位，a56爆大奖在线娱乐职位只能提供给一个人，而a56爆大奖在线娱乐人由于能力有限只能胜任有限个职位，问是否有办法使得a56爆大奖在线娱乐人都有工作，如果不能，最多能给多少个人提供工作。如果看过这道经典题的话，这题的思路就顺秒了：将n道题看成n个... 阅读全文

posted @ 2014-10-05 13:28 philippica 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ 1012 [JSOI2008]最大数maxnumber【线段树】

摘要：水题，每次记录一下当前有多少个数，然后按照题目所指示的那样模拟就行，每次向线段树末尾插入（其实是修改）题目中指定的数，然后询问当前的个数到前面Q个数中最大值是多少结果就是，好久不碰线段树了，用数组模拟线段树时数组要开大4倍，一开始没发现这点贡献了好多runtime_error TAT#include... 阅读全文

posted @ 2014-10-05 13:27 philippica 阅读(266) 评论(0) 推荐(0) 编辑

Bzoj1083 1083: [SCOI2005]繁忙的都市【MST】

摘要：大水题，真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平，一共三个要求，前两个要求意思就是要选出的道路是树形的，最后一个要求就是要权值最小，于是整个题意说白了就是求一棵MST，以前向星的形式给出最容易想到kruskal算法，于是这题顺利结束，从看题一直到调试结束半个小时搞定…... 阅读全文

posted @ 2014-10-05 13:26 philippica 阅读(204) 评论(0) 推荐(0) 编辑

BZOJ 2463: [中山市选2009]谁能赢呢？【博弈】

摘要：这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了，这题还要短…..好吧，思考难度神马的还是有点的（至少对a56爆大奖在线娱乐这种蒟蒻来说）。很明显这是道博弈论的题目，在纸上画出了n=1~4的博弈树，发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题，果然是这样的，不过解... 阅读全文

posted @ 2014-10-05 13:25 philippica 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ 2190仪仗队【欧拉函数】

摘要：问题的唯一难点就是如何a56爆大奖在线娱乐队长能看到的人数？如果建系，队长所在的点为（0,0）分析几组数据就一目了然了，如果队长能看到的点为(m,n),那么gcd（m，n）=1即m n 互质或者是（0,1），（1,0）两点。证明很简单，如果gcd（m，n）=d 那么(m/d,n/d)必然会挡住点（m，n），a56爆大奖在线娱乐gc... 阅读全文

posted @ 2014-10-05 13:24 philippica 阅读(195) 评论(0) 推荐(0) 编辑

BZOJ 1015: [JSOI2008]星球大战starwar【并查集】

摘要：题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，a56爆大奖在线娱乐答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，... 阅读全文

posted @ 2014-10-05 13:23 philippica 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ 1008: [HNOI2008]越狱【组合】

摘要：很少有的思路秒解。题意可以描述成对长度为n的格子有m种染色方案，问存在相邻两个格子同色的方案数，正难则反易，考虑问题的背面�a56爆大奖在线娱乐饬礁鱿嗔诘母褡佣疾煌谝桓龈褡涌梢酝咳a56爆大奖在线娱乐�a56爆大奖在线娱乐颜色m种可能，剩下的n-1个格子a56爆大奖在线娱乐不能和前面一个格子相同固有m-1种可能，总的方案数有m^n种，a56爆大奖在线娱乐答案就是m^n-m（m-... 阅读全文

posted @ 2014-10-05 13:21 philippica 阅读(147) 评论(0) 推荐(0) 编辑

公告