- 博客(70)
- 收藏
- 关注
转载 对于大于等于3的整数n,在区间【n,3/2 * n】中一定存在一个素数
对于大于3的整数n,在区间【n,3/2 * n】中一定存在一个素数转载于:https://www.cnblogs.com/yuanweidao/p/11613629.html
2019-09-30 17:33:00
226
转载 Coloring Edges 【拓扑判环】
题目链接:https://vjudge.net/contest/330119#problem/A题目大意:1.给出一张有向图,给该图涂色,要求同一个环里的边不可以全部都为同一种颜色。问最少需要多少颜色,并输出各边的涂色。解题思路:1.多画几张图就发现,颜色种类只会是1或者2。当不存在环的时候,全部涂1。当存在环的时候,环中可以分成两种边(小节点指向大节点涂1,大节点指向小...
2019-09-30 13:03:00
168
转载 1-2-K Game
题目链接:https://vjudge.net/contest/330119#problem/E题目大意可以理解为:1.给出n个物品以及k,Alice与Bob轮流拿1个,或2个,或k个物品,Alice先手, 谁最后拿完所有的物品 谁就赢。题解思路:https://www.cnblogs.com/think-twice/p/11190574.html#include&l...
2019-09-30 11:26:00
217
转载 2019华东交通大学ACM基地简介
一.基地成就简介:ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))是由国际计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过40多年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力...
2019-09-28 21:20:00
656
转载 石子合并/能量项链【区间dp】
题目链接:http://www.51mxd.cn/problem.php-pid=737.htm题目大意:给出n个石子堆以及这n个石子堆中石子数目,每次操作合并两个相邻的石子堆,代价为两个石子堆数目之和,求最后合成一个石子堆时所花费的最小代价。解题思路:典型的区间dp 1 #include<stdio.h> 2 #include<string.h...
2019-09-23 20:30:00
130
转载 【gcd】辗转相除法
1 #include<stdio.h> 2 3 int gcd(int a, int b) 4 { 5 int c; 6 while(b) 7 { 8 c = a % b; 9 a = b;10 b = c;11 }12 return a...
2019-09-21 17:23:00
301
转载 Sightseeing tour 【混合图欧拉回路】
题目链接:http://poj.org/problem?id=1637Sightseeing tourTime Limit:1000MSMemory Limit:10000KTotal Submissions:10837Accepted:4560DescriptionThe city executive...
2019-09-15 16:48:00
110
转载 find the mincost route【无向图最小环】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1599Problem Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且...
2019-09-13 16:22:00
159
转载 XKC's basketball team【线段树查询】
XKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯nfrom left to right.The ability of the...
2019-09-09 18:36:00
137
转载 关于最大匹配,最小点覆盖,最少路径覆盖和最大独立集的总结
最小点覆盖:点覆盖的概念定义:对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。最小点覆盖:就是点覆盖中点的个数最少的集合S。最小边覆盖:边覆盖的概念定义:边覆盖是图的一个边子集,使该图上每一节点都与这个边子集中的一条边关联,只有含孤立点的图没有边覆盖,边覆盖也称为边覆盖集,图G的最小边覆盖就是指边数最少的覆盖,图G的最小边覆盖的边数称为...
2019-09-08 14:35:00
516
转载 POJ2594 Treasure Exploration【DAG有向图可相交的最小路径覆盖】
题目链接:http://poj.org/problem?id=2594Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:10480Accepted:4250DescriptionHave you ever ...
2019-09-07 17:25:00
97
转载 HDU3191 【输出次短路条数】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3191How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2128Acce...
2019-09-07 16:59:00
171
转载 POJ1149 PIGS 【最大流 + 构图】
题目链接:http://poj.org/problem?id=1149PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:24094Accepted:10982DescriptionMirko works on a pig farm tha...
2019-09-07 15:38:00
98
转载 POJ2516 Minimum Cost【最小费用最大流】
题目链接:http://poj.org/problem?id=2516Minimum CostTime Limit:4000MSMemory Limit:65536KTotal Submissions:19928Accepted:7064DescriptionDearboy, a goods victu...
2019-09-07 11:22:00
92
转载 POJ3259 Wormholes 【spfa判负环】
题目链接:http://poj.org/problem?id=3259WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:75598Accepted:28136DescriptionWhile exploring his ma...
2019-09-07 10:59:00
91
转载 POJ3311 Hie with the Pie 【状压dp/TSP问题】
题目链接:http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:12225Accepted:6441DescriptionThe Pizazz Pizze...
2019-09-07 10:46:00
148
转载 Holy Grail【spfa求最短路】
题目链接:https://www.jisuanke.com/contest/3004?view=challenges题目大意:1.一个无向图,给出六个顶点,添六条边,但是添边是有限制的。每次添边的权值要最小。2.不能构成negative-weighted loop,negative-weighted loop指的是循环加权和为负,即从一个顶点出发在回到这个顶点的经过路径的权值...
2019-09-02 19:21:00
103
转载 双端队列 【deque】
题目链接:https://ac.nowcoder.com/acm/contest/1071/D还是第一次简单运用双端队列。顾名思义:队列的头尾都可以进行插入跟删除操作。存在于头文件 deque 中。 1 #include<iostream> 2 #include<deque> 3 #include<string.h> 4...
2019-08-12 12:22:00
113
转载 HDU6582 Path【优先队列优化最短路 + dinic最大流 == 最小割】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6582来源:2019 Multi-University Training Contest 1题目大意:给定一张有向图,可以阻碍若干条有向边,花费为边的权值,求使其最短路变得更长所需的最小花费。解题思路:1.因为最短路可能是多条,所以找出最短路网络,然后在最短路网络中跑最小割...
2019-08-12 12:08:00
83
转载 Orderly Class
题目链接:https://nanti.jisuanke.com/t/40449题目大意:给出两个长度相同的不同字符串A, B.可以对A的任意长度区间进行一次翻转,问有多少种方法可以使得翻转后两字符串相同。思路:1.一开始我是利用string以及algorithm头文件里的reverse()来做的,毫无疑问超时了。其实我知道这种题目一定是有什么特定的算法或者思路。很可惜第一...
2019-08-05 10:46:00
84
转载 POJ2513 【并查集+欧拉路径+trie树】
题目链接:http://poj.org/problem?id=2513Colored SticksTime Limit:5000MSMemory Limit:128000KTotal Submissions:40949Accepted:10611DescriptionYou are given a bu...
2019-08-03 21:06:00
82
转载 POJ2195 Going Home【KM最小匹配】
题目链接:http://poj.org/problem?id=2195Going HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:27287Accepted:13601DescriptionOn a grid map there are...
2019-08-01 15:39:00
126
转载 洛谷P2604 最大流+最小费用最大流
题目链接:https://www.luogu.org/problem/P2604题目描述给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。解题思路:1.对于1,直接跑一遍最大流即可, 费用设为 0 。2.对于2,在跑完最大流后...
2019-07-31 14:17:00
96
转载 小数转分数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717Problem Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。Input...
2019-07-30 14:04:00
528
转载 威尔逊定理
意为:在p为质素(素数)前提下,(p - 1)! % p = (-1) % p注意负数不能直接取模,要加模取模,即 (-1 + p) % p转载于:https://www.cnblogs.com/yuanweidao/p/11267964.html...
2019-07-30 09:19:00
114
转载 HDU4513 【mannacher算法】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4513Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、...
2019-07-29 17:24:00
190
转载 卡特兰数
题目链接:http://poj.org/problem?id=2084Game of ConnectionsTime Limit:1000MSMemory Limit:30000KTotal Submissions:9467Accepted:4639DescriptionThis is a small ...
2019-07-27 18:31:00
76
转载 POJ 2195 Going Home 【最小费用最大流】
题目链接:http://poj.org/problem?id=2195Time Limit:1000MSMemory Limit:65536KTotal Submissions:27150Accepted:13536DescriptionOn a grid map there are n little me...
2019-07-27 14:10:00
99
转载 洛谷P3381 最小费用最大流模板
https://www.luogu.org/problem/P3381题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有...
2019-07-25 20:43:00
96
转载 POJ2406 kmp算法next数组-串的最小循环节/循环周期
题目链接:http://poj.org/problem?id=2406题目大意:问给出的字符串最多由多少个子串相乘得来的。思路:利用next数组的含义来解。1.一个串的最小循环节长度:len - next[len]2.若len%(len-next[len]) == 0, 则这个字符串的最小周期为len/(len-next[len])。一定要注意前提是 len % (le...
2019-07-25 13:42:00
163
转载 取石子,持续更新……
一.有n堆石子堆,每堆有一定数量的石子,A,B两人轮流在任意堆石子堆中取任意个石子,A先手,先拿完者取胜,问A是否能取胜。http://poj.org/problem?id=2234POJ2234 1 #include<stdio.h> 2 3 int n; 4 5 int main() 6 { 7 while(scan...
2019-07-25 12:20:00
81
转载 母函数入门
一篇写的很不错的博客链接:https://blog.csdn.net/xiaofei_it/article/details/17042651母函数通常解决类似如下的问题:给5张1元,4张2元,3张5元,要得到15元,有多少种组合?某些时候会规定至少使用3张1元、1张2元、0张5元。某些时候会规定有无数张1元、2元、5元。……其实母函数的问题大部分也可以用dp/背包...
2019-07-23 19:04:00
47
转载 小数据组合数打表
1 C[0][0] = 1;2 for(int i = 1; i <= 100; i ++)3 {4 C[i][0] = 1;5 for(int j = 1; j <= i; j ++)6 {7 C[i][j] = C[i - 1][j - 1] + C[i - 1][j];8 }9 }...
2019-07-19 18:48:00
70
转载 POJ2774 Long Long Message
题目链接:http://poj.org/problem?id=2774The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about...
2019-07-19 18:40:00
101
转载 后缀排序【后缀数组入门题】
后缀数组真的是好难理解阿,我觉得我一辈子都看不懂了。只能靠模板过日子。这是一篇我觉得很好的博客:https://www.cnblogs.com/zwfymqz/p/8413523.html#_labelTop题目链接:https://www.luogu.org/problemnew/show/P3809题目大意:读入一个长度为n的由大小写英文字母或数字组成的字符串,请把这...
2019-07-19 18:31:00
145
转载 简单素数筛
1 void find_prime() 2 { 3 mem(is_prime, 1), cnt = 0;//初始化为全是素数 4 for(int i = 2; i <= 10000; i ++) 5 { 6 if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem()是十六进制的1...
2019-07-19 18:13:00
72
转载 POJ3450最长公共子串【kmp】
题目链接:http://poj.org/problem?id=3450题目大意:给定n个长度不超过200的字符串,n < 4000。求这些字符串的最长公共子串,若没有,则输出 “IDENTITY LOST”。思路:1.枚举第一个字符串的各个子串s,将s分别与其他字符串进行kmp,来找到可以取得的s的最大长度(这样就是一次枚举中所有字符串的公共子串),然后接着枚举子串s,...
2019-07-18 13:39:00
501
转载 3道入门字典树例题,以及模板【HDU1251/HDU1305/HDU1671】
HDU1251:http://acm.hdu.edu.cn/showproblem.php?pid=1251题目大意:求得以该字符串为前缀的数目,注意输入格式就行了。 1 #include<stdio.h> 2 #include<string.h> 3 4 char str[20]; 5 int trie[100000 * 4][...
2019-07-15 13:55:00
87
转载 HDU 4417 【线段树+离线处理】
http://acm.hdu.edu.cn/showproblem.php?pid=4417题意:找出给定区间内,有多少个数小于等于给定的数。用线段树维护的话会超时,要用到线段树的离线操作,对询问与数列都进行从小到大的排序,记录下标。从第一个询问开始,遍历数列,满足小于等于就插入到线段树中相应的位置。答案即为当前线段树中有多少个值。转换成了区间和,记录答案,最后一遍输出。代码如下...
2019-07-13 22:14:00
157
转载 多边形求重心 HDU1115
http://acm.hdu.edu.cn/showproblem.php?pid=1115引用博客:https://blog.csdn.net/ysc504/article/details/8812339 1 //①质量集中在顶点上 2 // n个顶点坐标为(xi,yi),质量为mi,则重心 3 // X = ∑( xi×mi ) / ∑mi 4...
2019-07-13 22:04:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人