- 博客(48)
- 收藏
- 关注
原创 CCF-201712-4
2017-12-4CCF行车路线//https://github.com/GLAster/ccf-csp/blob/master/201712-4%20%E8%A1%8C%E8%BD%A6%E8%B7%AF%E7%BA%BF%20ccf.cpp#include <bits/stdc++.h>using namespace std;typedef long long llt;c...
2019-01-02 14:24:42
215
原创 hihocoder-1050
https://hihocoder.com/problemset/problem/1050//树的直径//8 树的结点数 这里树边数=结点数-1//1 2//1 3//1 4//4 5//3 6//6 7//7 8//法一(不带权重的模板)一次DFS+快速输入//效率上来说法一比法二好,不论带不带快速输入#include<cstdio>#include<...
2019-01-02 14:24:34
243
原创 CCF-201512-4
一笔画问题201512-4CCFhttp://blog.csdn.net/gl486546/article/details/77462338//头文件影响速度???#include <stdio.h>#include <vector>#include <stack>#include <algorithm>u
2019-01-02 14:24:24
170
原创 CCF-201509-4
201509-4 CCF http://118.190.20.162/view.page?gpid=T29//求一个图的强连通分量 kosaraju算法#include <bits/stdc++.h> /* Kosaraju求强连通分量邻接矩阵 */using namespace std;int mmap[511][511];int nmap[511][511];int...
2019-01-02 14:24:13
114
原创 最小费用最大流
最小费用最大流https://www.cnblogs.com/J-william/p/6506067.htmlhttp://codevs.cn/problem/1227///http://www.mamicode.com/info-detail-351680.htm#include<iostream>#include<vector>#include<cst...
2019-01-02 14:24:04
151
原创 二分图完备匹配下的最大权匹配-KM算法
二分图完备匹配下的最大权匹配-KM算法题目http://acm.hdu.edu.cn/showproblem.php?pid=2255#include<stdio.h>#include<cstring>using namespace std;const int N=305;const int INF=0x3f3f3f3f;int T;int n;int nx...
2019-01-02 14:23:54
168
原创 codevs-1027
http://codevs.cn/problem/1027/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=25;int n,f[N][N],s
2019-01-02 14:23:40
389
原创 codevs-1222
http://codevs.cn/problem/1222/#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#define maxn 105using namespace std;int n,a,b,lky[
2019-01-02 14:23:31
162
原创 二分图最大匹配-匈牙利算法
二分图最大匹配-匈牙利算法http://blog.csdn.net/guhaiteng/article/details/52443527//http://codeup.cn/problem.php?id=2355模板#include<bits/stdc++.h>using namespace std;const int maxn=505;//这个值要超过两边个数的较大者,因...
2019-01-02 14:23:23
177
原创 codevs-1033
http://codevs.cn/problem/1033///最大流#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include&
2019-01-02 14:23:13
362
原创 最大流EK算法
最大流EK算法http://blog.csdn.net/x_y_q_/article/details/51999466//最大流EK算法//5 4 5是边数 4是节点数//1 2 40//1 4 20//2 4 20//2 3 30//3 4 10//最大流50#include<stdio.h>#include<queue>#include&l...
2019-01-02 14:23:05
211
转载 hdu-3538
hdu-3538src:http://acm.hdu.edu.cn/showproblem.php?pid=3538//http://blog.csdn.net/stay_accept/article/details/51815774//从0开始求最短哈密尔顿路,要求某些点必须在某些点前
2019-01-02 14:22:55
221
原创 hdu-5418
hdu-5418src:http://acm.hdu.edu.cn/showproblem.php?pid=5418Victor and WorldTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1913 Accepted...
2019-01-02 14:22:44
419
原创 求两点之间所有路径
求两点之间所有路径//求两点之间所有路径#include<bits/stdc++.h>using namespace std;const int maxn=10;vector<int>v[maxn];//邻接表vector<int>path;//用于保存遍历过程中所走过的顶点值void DFS(int B,int E){ path.push
2019-01-02 14:22:32
2190
原创 Codeup墓地-2337
Codeup墓地-2337src:http://codeup.cn/problem.php?id=23372337: 阻击火箭队时间限制: 1 Sec 内存限制: 32 MB题目描述小明很喜欢《神奇宝贝》(又叫做《宠物小精灵》)这部动漫,他几乎每天都要看一集神奇宝贝的动画。有一天他做了一个梦,梦见他也置身于神奇宝贝的世界,并且加入了主人公小智一行人的修行队伍。这天,他们来到了一个由很...
2019-01-02 14:22:20
297
3
原创 Codeup墓地-2159
Codeup墓地-2159src:http://codeup.cn/problem.php?id=21592159: 顺子时间限制: 1 Sec 内存限制: 32 MB提交: 4 解决: 1[提交][状态][讨论版][命题人:外部导入]题目描述"赢了!我顺子!"也许在准备计算机考研的无聊时光里,打牌是最好的消遣方式了。只是,现在有5张牌在手里,它们构成顺子吗?从扑克牌中随机抽5...
2019-01-02 14:22:10
182
原创 Codeup墓地-2154
Codeup墓地-2154src:http://codeup.cn/problem.php?id=21542154: 数数时间限制: 1 Sec 内存限制: 32 MB题目描述ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。输入输入有多组数据。每组数据一行,包含一个正整数n(小于等...
2019-01-02 14:21:57
231
原创 Codeup墓地-2119
Codeup墓地-2119src:http://codeup.cn/problem.php?id=21192119: 搬寝室时间限制: 1 Sec 内存限制: 32 MB题目描述搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是...
2019-01-02 14:21:44
169
原创 Codeup墓地-2118
Codeup墓地-2118src:http://codeup.cn/problem.php?id=21182118: 非常可乐时间限制: 1 Sec 内存限制: 32 MB题目描述大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的...
2018-12-28 11:36:22
167
原创 Codeup墓地-2097
Codeup墓地-2097src:http://codeup.cn/problem.php?id=20972097: 毕业bg时间限制: 1 Sec 内存限制: 32 MB题目描述每 年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个 bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg...
2018-12-28 11:36:13
186
1
原创 Codeup墓地-2074
Codeup墓地-2074src:http://codeup.cn/problem.php?id=20742074: 子串计算时间限制: 1 Sec 内存限制: 32 MB题目描述给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入输入包含多行,每行一个字符串。输出对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输...
2018-12-28 11:36:01
139
原创 Codeup墓地-2070
Codeup墓地-2070src:http://codeup.cn/problem.php?id=20702070: 坠落的蚂蚁时间限制: 1 Sec 内存限制: 32 MB题目描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止...
2018-12-28 11:35:54
105
原创 Codeup墓地-2117
Codeup墓地-2117src:http://codeup.cn/problem.php?id=21172117: 确定比赛名次时间限制: 1 Sec 内存限制: 32 MB题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场...
2018-12-28 11:35:46
175
原创 Codeup墓地-1985
Codeup墓地-1985src:http://codeup.cn/problem.php?id=19851985: 任务调度时间限制: 1 Sec 内存限制: 32 MB题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个...
2018-12-28 11:35:37
250
原创 Codeup墓地-1980
Codeup墓地-1980src:http://codeup.cn/problem.php?id=19801980: Problem C时间限制: 1 Sec 内存限制: 32 MB题目描述对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身)输入有多...
2018-12-28 11:35:28
99
原创 Codeup墓地-1979
Codeup墓地-1979src:http://codeup.cn/problem.php?id=19791979: 找出直系亲属时间限制: 1 Sec 内存限制: 32 MB题目描述如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)...
2018-12-28 11:35:22
121
原创 Codeup墓地-1956
Codeup墓地-1956src:http://codeup.cn/problem.php?id=19561956: 最短路径时间限制: 1 Sec 内存限制: 32 MB题目描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离。输入第一行两个正整数N(2<=N<=100)M(M<=500),表示有...
2018-12-28 11:35:14
194
原创 Codeup墓地-1943
Codeup墓地-1943src:http://codeup.cn/problem.php?id=19431943: 进制转换时间限制: 1 Sec 内存限制: 32 MB题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对...
2018-12-28 11:35:00
233
原创 Codeup墓地-1802
Codeup墓地-1802src:http://codeup.cn/problem.php?id=18021802: 密码锁时间限制: 1 Sec 内存限制: 32 MB题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动...
2018-12-27 16:14:41
164
原创 计算中缀表达式的值
计算中缀表达式的值#include<iostream>#include<stack>#include<string>#include<stdlib.h>using namespace std;int priority(int state,char a){//计算操作符优先级的函数,注意state表示运算符状
2018-12-27 16:14:20
628
原创 CCF 201712-2 游戏
CCF 201712-2 游戏src:http://118.190.20.162/view.page?gpid=T67#include<bits/stdc++.h>using namespace std;const int maxn=1005;vector<int> F(vector<int> vec,int k,int &num){
2018-12-27 16:13:50
121
原创 Codeup墓地-1134
Code墓地-1134src:http://codeup.cn/problem.php?id=11341134: 猴子与香蕉时间限制: 1 Sec 内存限制: 32 MB题目描述一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上,同时给猴子提供了砖块。如果猴子够聪明,它会把砖块一个个叠起来做成一个塔,然后爬上去拿到自己喜爱的食物。研究人员有n种不同的砖块,而且每种砖块都...
2018-12-27 16:12:59
305
原创 Codeup墓地-1133
Codeup墓地-1133src:http://codeup.cn/problem.php?id=11331133: 最大子阵和时间限制: 1 Sec 内存限制: 32 MB题目描述有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里,任意相邻的下标是1*1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中,把具有最大和的子矩阵称为最大子矩阵。例如:0 -2 ...
2018-12-27 16:12:42
339
转载 Codeup墓地-1131
Codeup墓地-1131src:http://codeup.cn/problem.php?id=11311131: 分梨时间限制: 1 Sec 内存限制: 32 MB题目描述小明非常喜欢吃梨,有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义,就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面(我们允许有的盘子为空),你能告诉小明有多少种分法吗?(请注意,例如有...
2018-12-27 16:12:25
137
原创 Codeup墓地-1130
Codeup墓地-1130src:http://codeup.cn/problem.php?id=11301130: 拔河时间限制: 3 Sec 内存限制: 32 MB题目描述小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。输入输入包含多组测试数据。每组输入的第一行是一...
2018-12-27 16:12:10
200
原创 Codeup墓地-1129
Codeup墓地-1129src:http://codeup.cn/problem.php?id=11291129: 木棒时间限制: 1 Sec 内存限制: 32 MB题目描述现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下:(1)第一根木棒需要1min的准备时间...
2018-12-27 16:11:48
114
原创 Codeup墓地-1126
Codeup墓地-1126src:http://codeup.cn/problem.php?id=11261126: 看电视时间限制: 1 Sec 内存限制: 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个...
2018-12-27 16:11:26
99
原创 Codeup墓地-1123
Codeup墓地-1123src:http://codeup.cn/problem.php?id=11231123: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB题目描述一个由不同的值组成的按升序排序的序列,通常使用小于操作符,把元素从小到大排列。例如,有序序列A,B,C,D表示A<B,B<C和C<D。现给你一组形如A<B的关系,请你确定是否已...
2018-12-27 16:10:46
141
原创 Codeup墓地-1111
Codeup墓地-1111src:http://codeup.cn/problem.php?id=11111111: 最高分是多少时间限制: 1 Sec 内存限制: 32 MB题目描述老师想知道从某某同学到某某同学当中,分数最高的是多少。现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M(0<N&...
2018-12-26 16:24:15
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人