04 2015 档案

无向图求割点 UVA 315 Network
摘要：输入数据处理正确其余的就是套强联通的模板了#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define... 阅读全文
posted @ 2015-04-28 14:53 向前走丶不回首 阅读(145) 评论(0) 推荐(0) 编辑
POJ 1236 Network of Schools
摘要：题目大意：给定一个有向图，求：1) 至少要选几个顶点，才能做到从这些顶点出 发，可以到达全部顶点2) 至少要加多少条边，才能使得从任何一个顶　点出发，都能到达全部顶点 顶点数#include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-04-27 17:25 向前走丶不回首 阅读(134) 评论(0) 推荐(0) 编辑
强联通 HDU 1269
摘要：第一道强联通的题目纪念一下！ 主要是模版 tarjan算法#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0xffffff... 阅读全文
posted @ 2015-04-27 09:55 向前走丶不回首 阅读(124) 评论(0) 推荐(0) 编辑
zznu 1255 数字统计(数位DP, 数学方法)
摘要：最近在学数位DP， 感觉还是满有收获的！ 做了几个题之后想起来自己OJ上曾经做的一道题，以前是用数学方法写的，现在改用数位DP来写了一遍。题目：1255: 数字统计时间限制:1 Sec内存限制:128 MB提交:31解决:4[提交][状态]题目描述一本书的页码从自然数1 开始顺序编码直到自然数n。书... 阅读全文
posted @ 2015-04-25 09:59 向前走丶不回首 阅读(432) 评论(0) 推荐(0) 编辑
POJ Round Numbers(数位DP)
摘要：题目大意：Round Number: 将一个整数转化为二进制数字后，（不含前导0） 要是0的个数 大于等于1的个数 则是 Round Number问从L-R之中有多少个Round Number题目分析：要转化为2进制数字，我们用10进制保存明显不好判断0和1的个数，所以选择用8进制来存储，这样的话每... 阅读全文
posted @ 2015-04-25 09:13 向前走丶不回首 阅读(276) 评论(0) 推荐(0) 编辑
（转）C++ 编程规范
摘要：转载地址：http://www.cnblogs.com/len3d/archive/2008/02/01/1061902.htmlC/C++编码规范今天人们越来越明白软件设计更多地是一种工程，而不是一种个人艺术。由于大型产品的开发通常由很多的人协同作战，如果不统一编程规范，最终合到一起的程序，其可读... 阅读全文
posted @ 2015-04-24 22:33 向前走丶不回首 阅读(3272) 评论(0) 推荐(1) 编辑
（2015年郑州轻工业学院ACM校赛题） E 汇编原理
摘要：此题属于比较麻烦的模拟题，比赛的时候是队友写的， 比赛结束之后自己也写了一遍，感觉对复杂模拟的掌控还是不行！解析：我感觉 ADD操作 和 MOV操作比较类似 所以就写在了一块，MUL操作单独写就行了。#include#include#define maxn 100long long cpu[4][... 阅读全文
posted @ 2015-04-22 11:20 向前走丶不回首 阅读(316) 评论(0) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题） J 堆
摘要：判断是否是一个堆，把树构造好遍历一遍就OK了#include#include#include#include#include#include#include#includeusing namespace std;#define Max(a,b) (a>b?a:b)#define Min(a,b) (... 阅读全文
posted @ 2015-04-21 10:03 向前走丶不回首 阅读(877) 评论(3) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题）I 旋转图像
摘要：矩阵旋转，写一个转 90° 的函数就行了， 注意每次要将 长和宽的值进行交换就行了。#include#include#include#include#include#include#include#includeusing namespace std;#define Max(a,b) (a>b?a:... 阅读全文
posted @ 2015-04-21 10:01 向前走丶不回首 阅读(256) 评论(0) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题）H 五子棋
摘要：我们最后选题策略失败，选到五子棋这题，没想到这题非常麻烦，最后也没做出来！比赛结束后发了题解再做才做出来！ 不得不说 这题真的很麻烦一个需要比较细致分类讨论的题目。判定棋盘是否合法应考虑如下几种情况：• 黑先手，因此白子不可能多于黑子，且两种石子数量之差不超过 1；• 如果黑胜，当前黑子比白子多 1... 阅读全文
posted @ 2015-04-21 09:59 向前走丶不回首 阅读(321) 评论(0) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题） G 矩阵
摘要：看这道题的时候就感觉用一点动归思想+暴力 就能过了。#include#include#include#include#include#include#includeusing namespace std;#define Max(a,b) (a>b?a:b)#define Min(a,b) (a> A... 阅读全文
posted @ 2015-04-21 09:56 向前走丶不回首 阅读(281) 评论(0) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题） C 数列
摘要：在我们做完B题之后就去看C题了， 发现很多人都已经做出来了， 并且一血还是我们学弟拿的， 感觉这题不难， 我们举了几个例子之后发现全是Alice然后我们就决定意淫一下，试试看！ 没想到就A了 - .-#include#include#include#include#include#include#i... 阅读全文
posted @ 2015-04-21 09:52 向前走丶不回首 阅读(262) 评论(2) 推荐(1) 编辑
（2015年郑州轻工业学院ACM校赛题） B迷宫
摘要：这是个简单的广搜题，注意下一下细节都能写出来， 大多数人都少考虑了一点，就是 假如 我的起始点就有一个机关， 并且不是 1 号机关，这样的话是无结果的。不懂的可以测试一下代码下面的数据#include#include#include#include#include#include#includeus... 阅读全文
posted @ 2015-04-21 09:48 向前走丶不回首 阅读(242) 评论(0) 推荐(0) 编辑
（2015年郑州轻工业学院ACM校赛题） A 彩票
摘要：这是个简单的题目，其实就是判断是否是偶数， 对二进行特判一下就行了！比赛时候我们还错两次................一看简单题就想抢一血，谁知到第一次提交CE， 再提交WA 汗.................#include#include#include#include#include#in... 阅读全文
posted @ 2015-04-21 09:45 向前走丶不回首 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示