2016年09月_Chandery

原创【USACO题库】1.4.2 The Clocks

题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | |

2016-09-24 10:40:32 724

原创 dijkstra优缺点

优点:O(N*N),加堆优化:O(N*logN)缺点: 在单源最短路径问题的某些实例中，可能存在权为负的边。如果图G＝（V，E）不包含从源s可达的负权回路，则对所有v∈V，最短路径的权定义d(s,v)依然正确，即使它是一个负值也是如此。但如果存在一从s可达的负回路，最短路径的权的定义就不能成立。S到该回路上的结点就不存在最短路径。当有向图中出现负权时，则Dijkstra算法失效。...

2016-09-24 10:21:05 22166 2

原创好数

题目要求求好数，因为好数不太好求，所以可以逆向思维，求“坏数”。对于1~n的坏数如何求呢？step1:转化二进制（设转化的序列为a，长度为len）。step2：对于一个数是否是坏数很明显分：这个数转成二进制后成度小于len和等于len。小于len的很好求。我们先前可以求出一个f[i,'0'/'1','0','1']（表示这个数由i位组

2016-09-24 10:17:09 672

原创 Candy 出去玩（outing）

题目描述【题目背景】众所周知，今年 CZYZ 的小机房里只有三个人，一个是 THU 的 XL，一个是 PKU 的 TQY，最弱的是 FDU 的，Candy 就是那个 PKU 的„Candy 特别喜欢出去玩，但是又喜欢打游戏„结果就忙得不可开交„【问题描述】 Candy 打算出去玩，出去玩肯定要选地方对不对，但是稀有和 XL 对景点的评价明显不一样！

2016-09-24 10:14:28 745

原创闯王的宝藏（treasure）

题目描述【题目背景】明朝后期，由于皇帝腐朽无能，宦官专权，政治黑暗腐败。官僚地主霸占了全国绝大部分的良田沃土，很多农民失去了土地，政府还不断地向农民征收赋税，困苦不堪的农民又遭到蝗灾、旱灾等自然灾害。在这种情况下，农民起义迅速地在全国酝酿，公元 1627 年，农民起义首先在灾情严重的陕北爆发。农民战争发展迅猛，短短几年内，就涌现出几十支起义军，其中以高迎祥领导的起义军规

2016-09-24 10:01:00 421

原创 2016.9.3总结

这题目坑啊~坑死了！第一题，一看水题！直接刷刷刷~刷完了！那这题怎么做呢，只需要用一个双重循环，爆搜每一个点，把他们配对交换一遍，然后判断就行了。但是要注意，后面要换回来，不然你就死翘翘了~第二题，一开始我傻逼用dfs做，结果不知道怎么回事，是答案错误还是时间超限，只得了20分，好惨~但是，如果我按我之前找到的那个规律走，我就能对了！呜呜~~真惨!第三题，其实可以用一个dfs直接打过，最主

2016-09-07 20:08:11 217

原创楼梯

1520. 【普及模拟】楼梯 (File IO): input:c.in output:c.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述有N级楼梯，第i级楼梯的高度是H[i]。你必须通过一系列的操作来爬楼梯，每一步，你只能做如下三个选择之一： 1、如果后一级楼梯的高度比你当前所在

2016-09-07 20:04:56 801

cdy1206473601的博客