摘要：
原题地址图的遍历，深度优先向来对图的数据结构就练习的比较少，这种题目还是挺好的。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes... 阅读全文
posted @ 2015-03-21 23:32
李舜阳
阅读(522)
评论(1)
推荐(0)
摘要：
原题地址限时10s，所以不用考虑什么算法了，暴力吧分别按照3x3视野的四个方向去地图上匹配，把符合的地点标记出来，最后统一按照从上到下，从左到右的顺序输出。代码： 1 #include 2 3 using namespace std; 4 5 #define MAP_SIZE 250 6 7... 阅读全文
posted @ 2015-03-21 22:16
李舜阳
阅读(359)
评论(0)
推荐(0)
摘要：
原题地址字符串匹配+替换注意替换串和原串长度是不等的，所以替换完还要进行收缩可以顺带练习一下KMP代码： 1 #include 2 #include 3 4 using namespace std; 5 6 void kmp(char *line, int len) { 7 char p... 阅读全文
posted @ 2015-03-21 18:14
李舜阳
阅读(292)
评论(0)
推荐(0)
摘要：
原题地址简单贪心首先，补提交卡应该连续使用，其次，补提交卡应该全部用掉（如果补提交卡多于未提交天数则额外处理）所以，依次遍历未提交日期，计算：从当前位置开始，用M张补提交卡覆盖后面连续M个数字，此时的连续提交天数。代码： 1 #include 2 3 using namespace std; 4... 阅读全文
posted @ 2015-03-21 17:32
李舜阳
阅读(322)
评论(0)
推荐(0)
摘要：
原题地址注意题目，连续字符同时被消除，所以消除无顺序区别。纯模拟题，数据量很小，所以暴力做就行了：枚举所有可能插入的位置，每个位置再枚举插入字符想了几个优化的方案，但是估计是哪里错了，导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码： 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-03-21 17:12
李舜阳
阅读(387)
评论(0)
推荐(0)
浙公网安备 33010602011771号