- 博客(23)
- 收藏
- 关注
RSS订阅原创 Task Schedule HDU - 3572
Task Schedule HDU - 3572题意有n个项目, m台机器,一台机器同一时间只能完成一个项目, 一个项目可以在多个机器上完成, 给出这n个项目可以开始建设的时间和截止时间及需要多少天完成, 问是否可以在规定时间内完成所有项目分析1 建立模型, 用什么方法解决这种问题, 我们看到一天之内最多可以完成m个工作量, 完成一个项目需要的工作量, 这些都可以用流来表...
2017-08-29 20:37:51
252
原创 Monthly Expense POJ - 3273
Monthly Expense POJ - 3273 题目地址题意Farmer john 知道接下来n天里每天花多少钱, 他想把接下来的n天划分m个fajomonths, 问怎样划分, 使的花费最大的哪一个fajomonths花费最小分析1 题目已经说了这么清楚, 肯定是二分搜索啦, 最小化最大值, 二分花费, 只不过本题需要注意的是r = 这n天里花费最大的那一天的花费参考代码(好吧,笨笨的我谢了
2017-08-26 21:29:40
192
转载 Allowance POJ - 3040
Allowance POJ - 3040题意1 给出n种面值的货币, 并给出数量, 每次去除C元钱, 问最短能取多少回分析1 面值比c大的直接当一次 2 面值比C小的贪心求解, 具体分析在注释里参考代码struct T{ int value,num; bool operator<(const T&a) { return value< a.value; }};T ar[23
2017-08-26 21:17:58
251
原创 青蛙的约会 POJ - 1061
青蛙的约会 POJ - 1061扩展欧几里得#include <iostream>#include <cstdio>using namespace std;long long t, p, c;void extend_euild(int a, int b){ if(b == 0) { t = 1; p = 0; c = a;
2017-08-26 20:57:44
384
原创 The Longest Straight FZU - 2216 二分
The Longest Straight FZU - 2216题意有n张卡片,每个卡片代表了从1到M的一个数字(可能重复), 这n个卡片中还可能有零,可以用来代表任何从1到M的数字,求最长的连续序列是多少分析1 先建立数组, 若在i的位置有一个卡片, 则标记为真, 2 然后用sum数组记录从1到i总共有多少个空缺, 3 再用一个left数组记录每一段已经有卡片的最左边的数字,
2017-08-26 17:22:17
198
原创 最大流以及费用流刘汝佳算法竞赛入门经典模板
最大流模版EdmondsKarp算法, (刘汝佳算法竞赛入门经典)#include &lt;cstdio&gt;//C语言io#include &lt;cstring&gt;//以下是c语言常用头文件#include &lt;cmath&gt;#include &lt;cstdlib&gt;#include &lt;ctime&gt;
2017-08-25 21:41:08
375
原创 数论 阶乘尾零
n的阶乘末尾有多少个零 初等数论模版int fun2(int n){ int num = 0; while(n) { num += n / 5; n = n / 5; } return num;}
2017-08-25 18:34:35
432
原创 拓扑排序 Rank of Tetris HDU - 1811
Rank of Tetris HDU - 1811题目大意 给出n个结点, 并给出这n个结点之间的关系, > , < ,= , 判断是否能够确定任意两者之间的顺序, 或者是否重复, 还是条件不足分析 需要基础知识: 拓扑排序与并查集,题目关键在于相等的情况, 相等的时候直接合并两个结点或集合, 然后对剩下的元素进行拓扑排序参考代码...
2017-08-24 18:55:18
261
1
原创 次小生成树
The Unique MST POJ - 1679const int LEN = 100000;//有多少条边const int LEN2 = 110;//有多少个点int N,M;struct Node{ int x; int y; int weight;};Node node[LEN];bool operator <(const Node &a,const N
2017-08-22 01:01:22
270
原创 POJ - 1639 最小限制生成树
Picnic Planning POJ - 1639最小题目大意有若干个点, m条路, 给出路的起点,终点,权值,并且有一个点的度数有限制小于等于K, 求这棵树最小的权值和是多少题目解读抽象出来就是由限制的最小生成树 限制就是某个结点的度数小于等于K 如何求解此类问题最小K度限制生成树; 具体实现步骤如下算法顺序1 首先利用kruskal 算法求出各连通分量的最小生成树权值的和,并记录有边(这
2017-08-18 15:57:12
307
原创 畅通工程 hdu 1232 && HDU - 1863 （并查集+最小生成树)
畅通工程hdu 1232并查集Problem DescriptionInputOutput参考代码HDU - 1863Problem DescriptionInputOutput参考代码畅通工程hdu 1232并查集题目地址 畅通工程Problem Description 某省调查城镇交通状况，得到现...
2017-08-17 16:36:01
822
原创 图论常用算法
图论常用算法最小生成树Prim算法(普利姆算法)关键问题Krustral算法(克鲁斯卡尔算法)关键问题最短路径拓扑排序关键路径网络流问题图论常用算法最小生成树首先, 什么是最小生成树 图论基础Prim算法(普利姆算法)采用prim算法解决生成树问题 假设G=(V,E)是一个具有n个顶点的连通网，T=(U,...
2017-08-16 13:44:24
3065
原创 图论 ACM 算法竞赛
图论学习资料图论五百题看到了有大神刷了五百题的图论, 感慨万千, 路漫漫其修远兮, 吾将上下而求索 图论五百题 以此为志超级好的博客ACdreamer图论基础知识2017/8/14 图论1. 什么是图, 一种高级数据结构, 三元组组成 ,V,点的集合, E ,边的集合, ψ是从边集合E到结点无序偶(有序偶)集合上的函数
2017-08-15 22:19:09
1454
原创 bitset类型, 标准库类型
C++ primer 17.2bitset类型, 标准库类型1 使得位运算更容易实现, 并且能够处理超过最长整型大小的位集合. bitset定义在bitset中 定义和初始化bitset 1 bitset<n> b; b有n位,每一位均为0,从零开始 2 bitset<n>b(u); b是一个unsigned long long 值u的低n...
2017-08-15 21:47:22
433
原创 大整数类模版(部分)
刘汝佳算法竞赛入门经典BigIngeger代码#include <cstdio>//C语言io#include <cstring>//以下是c语言常用头文件#include <cmath>#include <cstdlib>#include <ctime>#include <cctype>#include <cstring>#include <cmath>#include <iost
2017-08-09 23:57:35
255
转载 C. Ray Tracing
Intel Code Challenge Final Round (div.1 + div.2 combined) editorial C. Ray Tracing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputT
2017-08-07 22:47:03
229
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-08-07 22:30:40
125
原创 Fence Repair POJ - 3253
Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer l...
2017-08-06 23:47:39
167
转载 欧几里得扩展
源网址 欧几里得扩展证明(自我感觉最好懂得一种写法) ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0;② ，当a∗b≠0a∗b≠0 a * b \not = 0 时，设 a * x + b * y = gcd(a, b); (1)b * x0 + (a % b) * y0 = gcd( b, a % b); (2)由朴素的欧几...
2017-08-06 21:50:16
418
原创 Color the ball HDU - 1556
N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2...
2017-08-06 07:51:43
676
3
原创 Codeforces Round #377 (Div. 2)
D. Exams 题目http://codeforces.com/problemset/problem/732/D time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputVasiliy has an exam period
2017-08-02 20:28:16
234
原创 Tea
G - Tea HDU - 5881 https://vjudge.net/ 这一题的复杂之处在于考虑到各种各样的情况#include<iostream>using namespace std;typedef long long LL;int main(void){ long long l,r; while(cin>>l>>r) { if(r<=1)
2017-08-02 18:21:33
212
原创 田忌赛马HDU - 1052
Tian Ji – The Horse Racing Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14788 Accepted: 4604Description Here is a famous story in Chinese history.That was about 2300 years
2017-08-02 00:31:34
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人