08 2013 档案

HDU 2147kiki's game
摘要：KIKI和zz一起玩跳棋游戏，KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边，下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。P点：即必败点，某玩家位于此点，只要对方无失误，则必败；N点：即必胜点，某玩家位于此点，只要自己无失误，则必胜。一... 阅读全文
posted @ 2013-08-19 10:15 hr_whisper 阅读(112) 评论(0) 推荐(0)
UVA 11489 - Integer Game 博弈
摘要：看题传送门题目大意：S和T在玩游戏，S先。给出一数字串，两人轮流取出一个数字，要求每次取完之后剩下的数为3的倍数，或者没有数字留下。如果两个人足够聪明，求胜利的一方。思路：我一开始竟然没有输Case 直接交上去了,WA死了。笨蛋。分情况讨论呗。记3、6、9的个数为tsn如果一开始和就是3的倍数，那S... 阅读全文
posted @ 2013-08-16 11:26 hr_whisper 阅读(172) 评论(0) 推荐(0)
UVA 11076 - Add Again
摘要：看题传送门求各个数字（是数字哦，本来还想用map的）组成的排列的和。如1,2,3,可以,, , , , 和为1332。如果直接枚举每个排列的话。那会TLE的感觉。想想其他的办法。先考虑个位数上的。每个数都有机会被安排到个位上去。举个例子n=5, 2,2,2,3,4现将2排列到个位数，那么剩下的数的... 阅读全文
posted @ 2013-08-15 22:53 hr_whisper 阅读(190) 评论(0) 推荐(0)
UVA 11624 - Fire! 图BFS
摘要：看题传送门昨天晚上UVA上不去今天晚上才上得去，这是在维护么？然后去看了JAVA，感觉还不错昂~晚上上去UVA后经常连接失败作死啊。第一次做图的题~基本是照着抄的T T不过搞懂了图的BFS，虽然不像二叉树的BFS那么直观。#include#include#include#include#includ... 阅读全文
posted @ 2013-08-14 23:52 hr_whisper 阅读(171) 评论(0) 推荐(0)
HDU 2587 - 很O_O的汉诺塔
摘要：看题传送门吐槽题目叫什么很O_O的汉诺塔我还@。@呢。本来是想过一段时间在来写题解的，不过有人找我要。本来排名是第8的。然后搞了半天，弄到了第五。不过代码最短~截止目前就9个ID过，小小的成就感~PS用G++内存小。。。RankAuthorExe. TimeExe. MemoryCode Len.L... 阅读全文
posted @ 2013-08-13 10:41 hr_whisper 阅读(265) 评论(0) 推荐(0)
巴什博奕小结 HDU2188 HDU1846 HDU2149
摘要：摘自百度百科：巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（... 阅读全文
posted @ 2013-08-11 19:27 hr_whisper 阅读(165) 评论(0) 推荐(0)
UVA 11859 - Division Game
摘要：看题传送门题目大意有一个n * m的矩阵，每个元素均为2~10000之间的正整数，两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子，比如12可以变成1,2,3,4,5.不能操作的输，也就是说，谁在操作之前，矩阵中的所有数是1，则输。题目要求判断第一个人... 阅读全文
posted @ 2013-08-11 18:10 hr_whisper 阅读(155) 评论(0) 推荐(0)
UVA 10791 - Minimum Sum LCM
摘要：看题传送门看了大神的思路才做出来的。数学弱爆了T T题目要求是至少两个正整数，是至少！那么何时有最优解呢？由唯一分解定理：（每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。）n = p1^(n1 ) * p2^(n2) * ... * pn^(nn)也就是说这里的... 阅读全文
posted @ 2013-08-10 23:21 hr_whisper 阅读(165) 评论(0) 推荐(0)
UVA 12299 - RMQ with Shifts 线段树
摘要：线段树。。。。值得一提的是作者处理括号内的方法，我还傻傻的用sscanf哭T T可以直接这样的。。。。。速度快还简单inline void action_position(){ len=0; pos[0]=0; int L=strlen(action); for(int i=6;i#include#... 阅读全文
posted @ 2013-08-10 18:20 hr_whisper 阅读(149) 评论(0) 推荐(0)
UVA 11609 - Teams 组合、快速幂取模
摘要：看题传送门题目大意：有n个人，选一个或者多个人参加比赛，其中一名当队长，如果参赛者相同，队长不同，也算一种方案。求一共有多少种方案。思路：排列组合问题。先选队长有C(n , 1)种然后从n-1个人中选，但人数不确定，所以应是1个~n-1个人的和。比如n=1，那么就是C(n , 1)种n=2 那么就是... 阅读全文
posted @ 2013-08-09 23:10 hr_whisper 阅读(171) 评论(0) 推荐(0)
UVA 11388 - GCD LCM 水~
摘要：看题传送门题目大意：输入两个数G,L找出两个正整数a 和b，使得二者的最大公约数为G，最小公倍数为L，如果有多解，输出aint main(){ int T; scanf("%d",&T); while(T--) { int G,L; scanf("%d%d",&G,&L); if(L%G!=0... 阅读全文
posted @ 2013-08-08 22:58 hr_whisper 阅读(141) 评论(0) 推荐(0)
UVA 11889 - Benefit 可直接枚举
摘要：看题传送门题目大意：输入两个整数A和C，求最小的整数B，使得lcm(A,B)=C。如果无解，输出NO SOLUTION思路：A*B=C*gcd(A,B)所以 B /gcd(A,B) = C / A如果C / A不是整数，那么就无解。不然B 一定是C / A 的整数倍。（都是整数嘛）#includei... 阅读全文
posted @ 2013-08-08 22:47 hr_whisper 阅读(160) 评论(0) 推荐(0)
LA 5902 - Movie collection 树状数组（Fenwick树）
摘要：看题传送门题目大意：XXX喜欢看电影，他有好多好多的影碟，每个影碟都有个独立的编号。开始是从下往上影碟的顺序是n~1，他每次拿出影碟的时候，你需要输出压在该影碟上的有几个。（拿出后其他影碟顺序不变）看完影碟后，XXX会把影碟放在最上面。感冒了，不好玩T T这题依旧是Fenwick树的应用。但是有点奇... 阅读全文
posted @ 2013-08-07 23:12 hr_whisper 阅读(193) 评论(0) 推荐(0)
LA 3602 - DNA Consensus String 枚举
摘要：原题地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1603题目大意：给定m个长度均为n的DNA序列，使其（那个啥序列来着，噢）Hamm... 阅读全文
posted @ 2013-08-07 14:29 hr_whisper 阅读(139) 评论(0) 推荐(0)
UVA 10905 - Children's Game
摘要：一开始我以为是选高位大的并且选位数少的 如90 和9选9，但后来想到989 和98呢 明显98998>98989 好恶心然后我觉得直接拼接起来比较不就好了嘛！sort不支持char二维数组的样子。然后就用string了。。。。。。。#include#include#include#includeus... 阅读全文
posted @ 2013-08-07 14:28 hr_whisper 阅读(128) 评论(0) 推荐(0)
UVA 10340 - All in All 水~
摘要：看题传送门Problem EAll in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption techniqu... 阅读全文
posted @ 2013-08-07 10:36 hr_whisper 阅读(141) 评论(0) 推荐(0)
UVA 10970 - Big Chocolate 洪水@。@
摘要：先横着切m-1刀，矩形巧克力就变成了1*n （有m个）然后每个都要切n-1下，所以有 m*(n-1) +(m-1)= n*m-1#includeint main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n*m-1); ... 阅读全文
posted @ 2013-08-06 23:04 hr_whisper 阅读(103) 评论(0) 推荐(0)
UVA 11039 - Building designing 水题哇~
摘要：水题一题，按绝对值排序后扫描一片数组（判断是否异号，我是直接相乘注意中间值越界）即可。感觉是让我练习sort自定义比较函数的。#include#include#includeusing namespace std;const int MAXN=500000+10;int a[MAXN];bool c... 阅读全文
posted @ 2013-08-06 22:43 hr_whisper 阅读(135) 评论(0) 推荐(0)
LA 3213 - Ancient Cipher
摘要：看题传送门感叹，英语要好好学啊。。。。。题目要求满足一一映射，就是说出现次数要相同。。。T T所以统计次数然后排序。。比较。。。。#include #include#includeusing namespace std;const int MAXN=100+10;char a[MAXN],b[MAX... 阅读全文
posted @ 2013-08-06 20:45 hr_whisper 阅读(150) 评论(0) 推荐(0)
UVA 11636 - Hello World!
摘要：看题传送门这题太水了吧。。。。。。。。。#include int main(){ int n,kase=1; while(scanf("%d",&n),n>0) { int ans,t=1; for(ans=0;t<n;ans++) t*=2; printf("Case %d: %d\n"... 阅读全文
posted @ 2013-08-06 19:52 hr_whisper 阅读(102) 评论(0) 推荐(0)
LA 2191 - Potentiometers
摘要：看题传送门Fenwick树的应用~~~#include #include #includeusing namespace std;const int MAXN=200000+10;int a[MAXN],c[MAXN],n;inline int lowbit(const int &x){ retur... 阅读全文
posted @ 2013-08-06 18:39 hr_whisper 阅读(135) 评论(0) 推荐(0)
UVA 11987 - Almost Union-Find
摘要：第一次交TLE，说好的并查集昂。好吧我改。求和、个数 在各个步骤独立算。。还是TLE。看来是方法太慢，就一个数组（fa)，移动的话，移动跟结点要遍历一次 T T嗯，那就多一个数组。0.189S。#includeconst int MAXN=100000+10;int fa[MAXN],num[MAX... 阅读全文
posted @ 2013-08-06 15:43 hr_whisper 阅读(123) 评论(0) 推荐(0)
UVA 11136 - Hoax or what （可以提交了，不会Submission error了）
摘要：看题传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077这题交上去以前一直Submission error 。拿别人的AC代码也一样。现在可以提交... 阅读全文
posted @ 2013-08-05 23:19 hr_whisper 阅读(142) 评论(0) 推荐(0)
UVA 11988 - Broken Keyboard (a.k.a. Beiju Text)
摘要：看题传送门Home键：光标移动到最前面，end移动到最后面。用链表模拟过程就可以了。。。。。用getchar会比scanf("%c“,&x)快就不管内存泄露的问题啦~~嘻嘻第一次看见陈锋的代码。好奇的交上去，被完虐。我的0.426S他的0.099ST T哭#includestruct link{ l... 阅读全文
posted @ 2013-08-05 21:51 hr_whisper 阅读(163) 评论(0) 推荐(0)
LA 3882 - And Then There Was One(约瑟夫 递归)
摘要：看题传送门题目大意：N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n 0y+1 ->1y+2 ->2......y-2 -> n-2现在就变成了n-1个数（编号从0~n-2）的约瑟夫问题了！假设z是最... 阅读全文
posted @ 2013-08-05 14:08 hr_whisper 阅读(174) 评论(0) 推荐(0)
LA 4329 - Ping pong 树状数组（Fenwick树）
摘要：先放看题传送门哭瞎了，交上去一直Runtime error 。以为那里错了。狂改！！！！！然后还是一直。。。继续狂改！！！！。。。一直。。。。最后发现数组开小了。。。。。。。。。。果断改了。。。。。AC了。。。。。。哭瞎了。。。。T T笨蛋T T数组开太小这么愚蠢的错误也会犯！笔记：二叉索引树（也称... 阅读全文
posted @ 2013-08-04 14:58 hr_whisper 阅读(170) 评论(0) 推荐(0)
UVA 11235 - Frequent values
摘要：看题传送门嗯，RMQ问题。纠结了好久，不过总算弄懂了@。@#include#include#includeusing namespace std;const int MAXN=100000+10;const int MANX_LOGN=20;int a[MAXN],left[MAXN],right[... 阅读全文
posted @ 2013-08-03 23:51 hr_whisper 阅读(111) 评论(0) 推荐(0)
LA 3644 - X-Plosives ( 也即UVA 1160)
摘要：LA看题 请点击：传送门UVA 上也有这题 ：UVA1160 - X-Plosives题目大意就是如果车上存在 k 个简单化合物，正好包含 k 种元素 ，那么它们将有危险，此时你应该拒绝装车。 要求输出没有装车的化合物。把每个元素看成顶点，则一个简单化合物就是一条边。如果存在环形，那么组成环的化合物... 阅读全文
posted @ 2013-08-02 23:11 hr_whisper 阅读(189) 评论(0) 推荐(0)
FZU 2020 组合
摘要：组合数求模要用逆元，用到了扩展的欧几里得算法。#includeint mod;typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) {d=a;x=1;y=0;} else { gcd(b,a%b,d,y,x); y-=x... 阅读全文
posted @ 2013-08-02 21:53 hr_whisper 阅读(156) 评论(0) 推荐(0)
LA 3027 - Corporative Network
摘要：看题请点击：传送门题目只查询结点到根结点的距离，所以跟结点不能动，但其他的随意。符合并查集的特点。用d[i]记录到父结点的距离，在查询时更新为到根结点的距离就好了。#include#include#include#includeusing namespace std;const int MAXN=2... 阅读全文
posted @ 2013-08-02 17:33 hr_whisper 阅读(122) 评论(0) 推荐(0)
LA 3135 - Argus
摘要：看题：传送门大意就是让你编写一个称为argus的系统，这个系统支持一个register的命令： Register Q_num Period该命令注册了一个触发器，它每Period秒就会残生一个编号为 Q_num的事件。你的任务就是模拟出前k个事件。如果多个事情同时发生，先处理Q_num小的事件。优先... 阅读全文
posted @ 2013-08-02 11:29 hr_whisper 阅读(186) 评论(0) 推荐(0)
UVA 11991 Easy Problem from Rujia Liu?
摘要：用map 和vector很巧妙的解决了#include#include#include#includeusing namespace std;map > a;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { a.clear(); i... 阅读全文
posted @ 2013-08-02 10:06 hr_whisper 阅读(149) 评论(0) 推荐(0)
11995 - I Can Guess the Data
摘要：大意：猜数据结构是栈、队列或者优先队列，可能为两种以上，也可能都不是。水题。。STL 记得判断是否为空#include#include#include#includeusing namespace std;const int MAXN=1000+24;int num[MAXN],action[MAX... 阅读全文
posted @ 2013-08-01 23:12 hr_whisper 阅读(158) 评论(0) 推荐(0)
UVA 11021 - Tribles
摘要：嗯，每一只Tribles只活一天，求m天后所有Tribles均死亡的概率。Tribles临死前可能产生新的Tribles，产生i 个Tribles的概率为pi（i从0开始哦）我们只需要求出1只Tribles m天后均死亡的概率就可以了。然后k只就是它的k次幂。设f( i )为 在 i 天全部死亡的概... 阅读全文
posted @ 2013-08-01 21:04 hr_whisper 阅读(141) 评论(0) 推荐(0)