今天见到了传说中拥有把妹之手的_ty，orz...想起了夏令营那段不堪回首(?)的日子....和那个欢快的(没有作业的)暑假.....今天的题好像很正常的样子...哎!Naive！！！eagleeggs写了太久然后放弃了，然后就没有把loop写完TAT然后蠢蠢的把squence的规律推错了....-...
分类：
其他好文 时间：
2014-07-16 20:35:27
阅读次数：
155
漫步森林Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 1090Problem Descri...
分类：
其他好文 时间：
2014-07-13 23:03:56
阅读次数：
253
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
大概了解了背包九讲前面四章的内容。先 ORZ DD大神一分钟……59，58，57……
……3，2，1。好，结束，总结一下三种背包问题，01，完全，多重。都隶属于动态规划问题。
下面这是个人四天来的学习体会。
区别方式也很简单：
①物品数量只有一个，只存在放和不放的区别，01背包。
②物品数量有无限多个，或者能完全把背包装满，完全背包。
③物品数量有限而且不能...
分类：
其他好文 时间：
2014-07-12 17:05:33
阅读次数：
301
一道简单的用getline带空格带回车的字符串输入处理问题还是WA了一次 orz。。。。#include#include#includeusing namespace std;int main(){ int i,j,len; string str; int count=0; while(getlin...
分类：
其他好文 时间：
2014-07-11 09:58:25
阅读次数：
214
题目是这样的，给定一些人喜欢某只猫或者狗，讨厌某只猫或者狗。求最多能够同时满足多少人的愿望？题目很有意思。建模后就很简单了。对于同一只猫或者狗，如果有一个讨厌，另一个人喜欢，那么这两个连一条边。最终，最大独立集数等于最大匹配数就可以了。。Orz。召唤代码君：#include #include #in...
分类：
其他好文 时间：
2014-07-02 10:14:37
阅读次数：
231
好吧 先解决下 -- 页面无法显示该死的Oj 不知道为什么突然无法打开了 =-= 我也就忘记题号了主要现在这场乌拉圭-哥伦比亚 刚开始 忙里偷闲 把这题来写了明天 不对 应该是今天 不知道要睡到什么时候 =-=先来贴下关于位运算的操作要求及解释--------我好像上次贴过 我忘记了 orz位运算是...
分类：
其他好文 时间：
2014-06-29 18:50:31
阅读次数：
194
感觉这次thu夏令营简直就是爆RP啊 竟然签了无条件本一【Waring】RP已空话说这次考试设定竟然是下午两点开始考试 考到五点- -导致中午必须午睡 宾馆里清华也不近 按原本试机安排到12点 肯定来不及睡觉了- -果断机智地提前跑出来 吃饭睡觉下午来考场的时候就惊呆了orz 看上去从试机到开始考试...
分类：
其他好文 时间：
2014-06-21 09:24:38
阅读次数：
137
女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。
分类：
其他好文 时间：
2014-06-13 14:22:23
阅读次数：
192
