08 2017 档案

Task Schedule HDU - 3572
摘要：Task Schedule HDU - 3572题意有n个项目, m台机器,一台机器同一时间只能完成一个项目, 一个项目可以在多个机器上完成, 给出这n个项目可以开始建设的时间和截止时间及需要多少... 阅读全文

posted @ 2017-08-29 20:38 zzuzxy 阅读(102) 评论(0) 推荐(0)

Monthly Expense POJ - 3273
摘要：Monthly Expense POJ - 3273 题目地址题意Farmer john 知道接下来n天里每天花多少钱, 他想把接下来的n天划分m个fajomonths, 问怎样划分, 使的花费最... 阅读全文

posted @ 2017-08-26 21:30 zzuzxy 阅读(123) 评论(0) 推荐(0)

Allowance POJ - 3040
摘要：Allowance POJ - 3040题意1 给出n种面值的货币, 并给出数量, 每次去除C元钱, 问最短能取多少回分析1 面值比c大的直接当一次 2 面值比C小的贪心求解, 具体分析在注释里... 阅读全文

posted @ 2017-08-26 21:18 zzuzxy 阅读(121) 评论(0) 推荐(0)

青蛙的约会 POJ - 1061
摘要：青蛙的约会 POJ - 1061求不定方程(m-n)*t + k*l = x-y的解最小整数解#include #include using namespace std;long long t, ... 阅读全文

posted @ 2017-08-26 20:58 zzuzxy 阅读(162) 评论(0) 推荐(0)

The Longest Straight FZU - 2216
摘要：The Longest Straight FZU - 2216 二分求解题意有n张卡片,每个卡片代表了从1到M的一个数字(可能重复), 这n个卡片中还可能有零,可以用来代表任何从1到M的数字,求最... 阅读全文

posted @ 2017-08-26 17:22 zzuzxy 阅读(189) 评论(0) 推荐(0)

最大流
摘要：最大流模版EdmondsKarp算法, (刘汝佳算法竞赛入门经典)#include //C语言io#include //以下是c语言常用头文件#include #include #include ... 阅读全文

posted @ 2017-08-25 21:41 zzuzxy 阅读(167) 评论(0) 推荐(0)

数论
摘要：n的阶乘末尾有多少个零 初等数论模版int fun2(int n){ int num = 0; while(n) { num += n / 5; n ... 阅读全文

posted @ 2017-08-25 18:35 zzuzxy 阅读(94) 评论(0) 推荐(0)

Rank of Tetris HDU - 1811
摘要：Rank of Tetris HDU - 1811题目大意 给出n个结点, 并给出这n个结点之间的关系, > , que;//用队列记录 for(int i = 1; i 1)/*如果有两... 阅读全文

posted @ 2017-08-24 18:55 zzuzxy 阅读(119) 评论(0) 推荐(0)

次小生成树
摘要：The Unique MST POJ - 1679const int LEN = 100000;//有多少条边const int LEN2 = 110;//有多少个点int N,M;struct ... 阅读全文

posted @ 2017-08-22 01:01 zzuzxy 阅读(122) 评论(0) 推荐(0)

POJ - 1639 最小限制生成树
摘要：各位看到不足之处一定要留言指正啊!!!!!!!!!!!!!!!!!!!Picnic Planning POJ - 1639第一开始没发现,这个题的数据太水了,后来不删边也能过,于是第一次提交就A了... 阅读全文

posted @ 2017-08-18 15:57 zzuzxy 阅读(160) 评论(0) 推荐(0)

前向星
摘要：转载自ACdreamer 发现这位博主写的真棒 我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录... 阅读全文

posted @ 2017-08-17 20:09 zzuzxy 阅读(133) 评论(0) 推荐(1)

畅通工程
摘要：畅通工程并查集题目地址畅通工程Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间... 阅读全文

posted @ 2017-08-17 16:36 zzuzxy 阅读(146) 评论(0) 推荐(0)

图论常用算法
摘要：图论常用算法最小生成树首先, 什么是最小生成树 图论基础Prim算法(普利姆算法)采用prim算法解决生成树问题 假设G=(V,E)是一个具有n个顶点的连通网，T=(U,TE)是G的最小生成... 阅读全文

posted @ 2017-08-16 13:44 zzuzxy 阅读(390) 评论(0) 推荐(0)

图论 ACM 算法竞赛
摘要：图论学习资料图论五百题看到了有大神刷了五百题的图论, 感慨万千, 路漫漫其修远兮, 吾将上下而求索 图论五百题 以此为志超级好的博客ACdreamer图论基础知... 阅读全文

posted @ 2017-08-15 22:19 zzuzxy 阅读(709) 评论(0) 推荐(0)

bitset类型, 标准库类型
摘要：C++ primer 17.2 bitset类型, 标准库类型 1 使得位运算更容易实现, 并且能够处理超过最长整型大小的位集合. bitset定义在bitset中 定义和初始化bitset 1... 阅读全文

posted @ 2017-08-15 21:47 zzuzxy 阅读(226) 评论(0) 推荐(0)

大整数类模版(部分)
摘要：刘汝佳算法竞赛入门经典BigIngeger代码#include //C语言io#include //以下是c语言常用头文件#include #include #include #include #... 阅读全文

posted @ 2017-08-09 23:58 zzuzxy 阅读(132) 评论(0) 推荐(0)

C. Ray Tracing
摘要：Intel Code Challenge Final Round (div.1 + div.2 combined) editorial C. Ray Tracing time limit per ... 阅读全文

posted @ 2017-08-07 22:47 zzuzxy 阅读(205) 评论(0) 推荐(0)

Fence Repair POJ - 3253
摘要：Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measu... 阅读全文

posted @ 2017-08-06 23:48 zzuzxy 阅读(103) 评论(0) 推荐(0)

欧几里得扩展
摘要：源网址 欧几里得扩展证明(自我感觉最好懂得一种写法) ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0;② ，当 a * b 0 时，设 a * x + b... 阅读全文

posted @ 2017-08-06 21:50 zzuzxy 阅读(128) 评论(0) 推荐(0)

Color the ball HDU - 1556
摘要：N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a #include #include #include using namespace std;const int ... 阅读全文

posted @ 2017-08-06 07:52 zzuzxy 阅读(107) 评论(0) 推荐(0)

Codeforces Round #377 (Div. 2)
摘要：D. Exams 题目http://codeforces.com/problemset/problem/732/D time limit per test 1 second memory limi... 阅读全文

posted @ 2017-08-02 20:28 zzuzxy 阅读(95) 评论(0) 推荐(0)

Tea
摘要：G - Tea HDU - 5881 这一题的复杂之处在于考虑到各种各样的情况#includeusing namespace std;typedef long long LL;int main(v... 阅读全文

posted @ 2017-08-02 18:22 zzuzxy 阅读(160) 评论(0) 推荐(0)

田忌赛马HDU - 1052
摘要：Tian Ji – The Horse Racing HDU - 1052题意两千三百多年前,田忌采取孙膑的方法, 用上等马对齐威王的中等马,中等马对齐威王的下等马,下等马对齐威王的上等马赢得了比... 阅读全文

posted @ 2017-08-02 00:32 zzuzxy 阅读(203) 评论(0) 推荐(0)

导航