- 博客(48)
- 收藏
- 关注
RSS订阅原创 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关注的人