2015年8月23日

摘要： Dynamic Programming 动态规划Greedy 贪心Complete Search 深搜Flood Fill 洪水填充（。。。）Shortest Path ... 阅读全文

posted @ 2015-08-23 21:11 CCTVhq 阅读(128) 评论(0) 推荐(0) 编辑

摘要： 1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1675Solved:1087[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其... 阅读全文

posted @ 2015-08-23 17:36 CCTVhq 阅读(172) 评论(0) 推荐(0) 编辑

求连通分量

摘要：没什么说的，仍然用一般的存储方式就好，框架：void find(){ count=0; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) if(!vis[i]){ count++; dfs(i)... 阅读全文

posted @ 2015-08-23 16:22 CCTVhq 阅读(128) 评论(0) 推荐(0) 编辑

bzoj2761：不重复数字

摘要： 2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2570Solved:974[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为... 阅读全文

posted @ 2015-08-23 14:41 CCTVhq 阅读(122) 评论(0) 推荐(0) 编辑

bzoj1207：打鼹鼠

摘要： 1207: [HNOI2004]打鼹鼠Time Limit:10 SecMemory Limit:162 MBSubmit:2037Solved:1008[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来... 阅读全文

posted @ 2015-08-23 14:21 CCTVhq 阅读(164) 评论(0) 推荐(0) 编辑

2015年8月22日

bzoj2748：音量调节

摘要： 2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:947Solved:619[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一... 阅读全文

posted @ 2015-08-22 23:00 CCTVhq 阅读(225) 评论(0) 推荐(0) 编辑

bzoj1050：旅行comf

摘要： orz，调试了很久结果忘了数据类型转换尼玛早上也是一样被这个坑了好久，然而还继续wa，不过样例能过，于是我猜测最近评测器总有问题（大雾。。。）遂不理；题目嘛，还好，枚举一下就好了；1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSu... 阅读全文

posted @ 2015-08-22 17:41 CCTVhq 阅读(153) 评论(0) 推荐(0) 编辑

bzoj1996：合唱队

摘要： bzoj1996 [Hnoi2010]chorus 合唱队DescriptionInputOutputSample Input4 1701 1702 1703 1704Sample Output8HINT#include#include#include #include#include#includ... 阅读全文

posted @ 2015-08-22 13:05 CCTVhq 阅读(156) 评论(0) 推荐(0) 编辑

羞耻羞耻羞耻！！！

摘要：字母三角形我都做不出来了，原因？woc忘了不用ascii码怎么弄了，然后ascii太无聊，遂无果。。。woc真是莫大的羞耻23333333333333333333333333333333333333333333333333333333333333333333333333333333333333333... 阅读全文

posted @ 2015-08-22 10:47 CCTVhq 阅读(162) 评论(0) 推荐(0) 编辑

spfa邻接表版本

摘要：热浪洛谷oj1339题目描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任... 阅读全文

posted @ 2015-08-22 10:01 CCTVhq 阅读(139) 评论(0) 推荐(0) 编辑

2015年8月23日

2015年8月22日

公告