下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
150
开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些...
分类：
其他好文 时间：
2014-07-19 20:34:58
阅读次数：
206
//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
题目地址：HDU 4292
水题。
由于每个人只能有1份，所以需要拆点限制流量。建图方法为，建一源点与汇点，将食物与源点相连，权值为食物额数量，将饮料与汇点相连，权值为饮料数量。。然后将人进行拆点为i和i‘，将对应的i与i’连边权值为1，将i与它所对应的YES的食物连边，将i‘与它所对应的YES的饮料连边，一次求最大流。
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 23:03:52
阅读次数：
281
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
最短路水题，这次用SPFA写#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-07-18 21:02:55
阅读次数：
207
A - Rewards水题，把a累加，然后向上取整(double)a/5，把b累加，然后向上取整(double)b/10，然后判断a+b是不是大于n即可#include #include #include #include using namespace std;int main(){ dou...
分类：
其他好文 时间：
2014-07-18 14:26:41
阅读次数：
274
A Computer Graphics Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 968 Accepted Submission(s): 688
Problem Description
In t...
分类：
其他好文 时间：
2014-07-18 14:06:46
阅读次数：
226
感觉动态规划很模糊，怎么办呢？？？
狂刷题吧！！！！！！！！！！！！！！！！！！！！！！！！！
1.POJ 2479 Maximum sum
首刷水题！！！！
双向统计最大和。
AC代码如下：
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类：
其他好文 时间：
2014-07-18 12:37:39
阅读次数：
228
Codeforces Round #256 (Div. 2)
题目链接
A题：没什么好说的水题，判断一下两种各需要多少个，加起来看会不会超过即可
B题：首先计数字母，看b串有没有多余字符，判断掉need tree的情况，然后判断b是否能和a匹配，如果可以且长度不同，就是auto，如果不行且长度相同，就是array，否则就是both
C题：贪心，每次选择最低的去横向刷，刷完会多出几个...
分类：
其他好文 时间：
2014-07-18 11:25:01
阅读次数：
271
