摘要：
CF-补题1 1、CodeForces 735C 题意：n个人淘汰赛，两个人可以比赛的条件是：两人打过的场数之差绝对值<2。求冠军最多可以打多少场。 总结：看了题解，转换一下思路。求n个人最多打几场 -> 打x场最少要几个人。 要最少，则f[x]=f[x-1]+f[x-2](即和打了x-1场和x-2 阅读全文
摘要：
1、玲珑杯#7 2、 A 题意：两个数组a[],b[]，操作(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)，看是否相等。 总结：(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)如果考虑前缀和，那么一次操作等效(si 阅读全文
摘要：
１、华东交通大学2016年ACM“双基”程序设计竞赛 ４／１０ ０３ 总结：找规律的题，二叉树的先序遍历，从根节点向下一直到叶子节点，判断路径上的左右子树(向左，序号增1，向右，序号增加(左子树的节点个数)) ０４ 题意：((a-b)*c+d*e)/f=k，给定K的值，一共有多少种不同整数的组合(a 阅读全文
摘要：
１、UVA103 嵌套n维空间 DAG模型记忆化搜索，或者 最长上升子序列。 ２、dp[i]=max( dp[j]+1),(第i个小于第j个) （１） //DAG模型记忆化搜索 #include<bits/stdc++.h> using namespace std; #pragma comment( 阅读全文
摘要：
１、HDU 5976 Detachment ２、题意：给一个正整数x，把x拆分成多个正整数的和，这些数不能有重复，要使这些数的积尽可能的大，输出积。 ３、总结：首先我们要把数拆得尽可能小，这样积才会更大(当然不能拆1)。所以容易想到是拆成2+3+...+n+s=x，先求出n即2+3+...+n<x< 阅读全文
摘要：
１、HDU 2087 ２、题意：一个主串，一个子串，求子串在主串里出现了几次。 ３、总结：看了题解，还是不太懂。。 //#include<iostream>#include<cmath>#include<queue>#include<algorithm> //不明白为什么加上这些头文件就Compil 阅读全文
摘要：
１、HDU 2222 ２、题意：给出n个单词，一个字串，求有多少个单词在字串里出现了。注意给出的单词可能会重复，重复的不计。 ３、总结：入门题。在查询这里还是不太懂。 // 2222 #include<bits/stdc++.h> using namespace std; #pragma comme 阅读全文
摘要：
１、HDU 2509 ２、题意：n堆苹果，两个人轮流，每次从一堆中取连续的多个，至少取一个，最后取光者败。 ３、总结：Nim博弈的变形，还是不知道怎么分析，，，，看了大牛的博客。 传送门 首先给出结论:先手胜当且仅当（1）所有堆石子数都为1且游戏的SG值为0,（2）存在某堆石子数大于1且游戏的SG值 阅读全文
摘要：
１、HDU 1907 ２、题意：n堆糖，两人轮流，每次从任意一堆中至少取一个，最后取光者输。 ３、总结：有点变形的Nim，还是不太明白，盗用一下学长的分析吧 传送门 分析：经典的Nim博弈的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0 阅读全文
摘要：
１、HDU 1392 Surround the Trees ２、题意：就是求凸包周长 ３、总结：第一次做计算几何，没办法，还是看了大牛的博客 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<a 阅读全文