暑假训练
看身后
这个作者很懒,什么都没留下…
展开
-
PTA乙级 1089 狼人杀-简单版 (20 分)
1089 狼人杀-简单版 (20 分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒...原创 2019-10-09 16:28:41 · 242 阅读 · 0 评论 -
HUD6614 AND Minimum Spanning Tree
AND Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 285Problem DescriptionYou are give...原创 2019-08-01 19:54:06 · 141 阅读 · 0 评论 -
牛客竞赛 最长回文(马拉车)
链接:https://ac.nowcoder.com/acm/problem/14894?tdsourcetag=s_pcqq_aiomsg来源:牛客网题目描述有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1],B中选一个可以为空的子串B[l2…r2],满足r1=l2,然后把它们拼起来(A[l1…r1]+B[l2…r2])。求用这样的方法能得到的最长回文串的长度。...原创 2019-07-28 15:50:22 · 497 阅读 · 0 评论 -
计蒜客 I小灰灰的笼外领地(计算多边形面积)
小灰灰的笼外领地【题目描述】小灰灰在某天吃饱喝足后爬出了自己的笼子出来做运动。小灰灰作为实验室的明星鼠,大家当然不能让它去一些危险的地方,因此春阳哥就在小灰灰笼前的平地上按照顺时针顺序点了几个点,并用线将其顺时针连接了起来。酱,小灰灰就拥有了一个属于自己的安全的“笼外领地”啦!小灰灰在领地中逛久了自然感觉无趣,因此,它想要做一些有挑战的事情——写个程序算出来它的领地究竟有多大!然而,小灰灰实...原创 2019-07-27 19:29:15 · 283 阅读 · 1 评论 -
HDU6620 Just an Old Puzzle
Just an Old PuzzleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 364 Accepted Submission(s): 228Problem DescriptionYou are given a 4 ×...原创 2019-08-01 14:19:18 · 166 阅读 · 0 评论 -
牛客竞赛 Youhane Assembler
链接:https://ac.nowcoder.com/acm/problem/15489来源:牛客网Youhane Assembler在生物信息学领域,一个非常有趣而重要的问题就是序列拼接(Sequence Assembly),而从头开始的序列拼接(de novo Assembly)尤为重要,因为很多时候我们并不能使用参考用的序列信息(比如当我们对全新的物种进行测序,或者我们必须不能依赖参...原创 2019-07-27 16:24:20 · 266 阅读 · 0 评论 -
HDU6623 Minimal Power of Prime
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6623Minimal Power of PrimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1935 Accepted Sub...原创 2019-08-01 10:43:38 · 264 阅读 · 0 评论 -
用vector建立邻接表(图)
有向无权图#include <iostream>#include <vector>#include <cstdlib>#define MAX 10000using namespace std;vector<int> p[MAX];int main(){ int n, m; cin >> n >>...原创 2019-07-23 13:49:27 · 2390 阅读 · 3 评论 -
牛客竞赛 字符串的问题
链接:https://ac.nowcoder.com/acm/problem/15165来源:牛客网题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6...原创 2019-07-27 14:05:48 · 837 阅读 · 0 评论 -
HDU6621 K-th Closest Distance(主席树)
K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 444 Accepted Submission(s): 157Problem DescriptionYou have an ar...原创 2019-07-31 19:35:17 · 213 阅读 · 0 评论 -
HDU 6641 TDL
TDLTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 618 Accepted Submission(s): 277Problem DescriptionFor a positive integer n, let’s de...原创 2019-08-08 15:38:53 · 159 阅读 · 0 评论 -
L2-013 红色警报 (25 分)
L2-013 红色警报 (25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城...原创 2019-08-08 15:41:51 · 229 阅读 · 0 评论 -
1203: 酒鬼(dp)
1203: 酒鬼题目链接DescriptionSanto刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要的事,你必须从左至有依次喝,并且...原创 2019-09-20 12:31:54 · 467 阅读 · 0 评论 -
大数加法A+B(A,B可为负数)
题目链接#include<cmath>#include<cstdio>#include<cstring>#include<iostream>using namespace std;char a[10000005],b[10000005];int c[10000005],d[10000005];void add(int *c,int ...原创 2019-09-17 14:14:07 · 324 阅读 · 0 评论 -
Dijkstra例题
【经典模板】:PID341 / 星门跳跃题目大意:从1到N有M条边,每条边距离z,求最短路思路:dijkstra。由于优先队列每次都是选取最小距离,则此距离固定,则代表已访问,标记点下次访问到此点直接跳过。Code:#include<cstdio>#include<cstring>#include<algorithm>#include<ios...原创 2019-09-10 12:57:48 · 1085 阅读 · 0 评论 -
欧拉降幂快速幂用
必须a和p互质才能欧拉。第一个要求a和p互质,第二个和第三个是广义欧拉降幂,不要求a和p互质,但要求b和的大小关系。1.先上一个普通的取模的快速幂ll pow(ll a, ll b, ll mod){ ll r = 1; a = a % mod; while (b > 0) { if (b & 1 == 1)r = (r*a) % mod; b >&g...原创 2019-09-01 16:04:41 · 161 阅读 · 0 评论 -
D. Print a 1337-string...
D. Print a 1337-string…time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe subsequence is a sequence that can be derived from another sequence...原创 2019-08-13 00:27:38 · 190 阅读 · 0 评论 -
HDU1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 224146 Accepted Submission(s): 56799Problem DescriptionA number sequence i...原创 2019-08-09 14:22:51 · 91 阅读 · 0 评论 -
位运算
&原创 2019-08-02 14:21:59 · 166 阅读 · 0 评论 -
L1-009 N个数求和 (20 分)
L1-009 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结...原创 2019-08-08 19:25:17 · 194 阅读 · 0 评论 -
L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 ...原创 2019-08-08 19:04:00 · 988 阅读 · 0 评论 -
HDU6629 string matching
string matchingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 936 Accepted Submission(s): 349Problem DescriptionString matching is a c...原创 2019-08-06 16:06:26 · 289 阅读 · 0 评论 -
HDU 6630 permutation 2
permutation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 564 Accepted Submission(s): 293Problem DescriptionYou are given three posi...原创 2019-08-06 16:03:23 · 184 阅读 · 0 评论 -
线段树(模板)
#include<iostream>#include<vector>#include<cstdio>#include<cmath>using namespace std;typedef long long ll;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;} tree[400...原创 2019-07-31 10:38:40 · 104 阅读 · 0 评论 -
Rng(逆元)
RngProblem DescriptionAvin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first generates a integer r between 1 and n (both inclusiv...原创 2019-07-22 10:04:00 · 244 阅读 · 0 评论 -
平衡二叉树
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define inf 0x3f3f3f3fstruct node{ int v; node *left,*right;};node *...原创 2019-07-25 20:42:08 · 95 阅读 · 0 评论 -
Valeriy and Deque(双向队列)
Valeriy and DequeRecently, on the course of algorithms and data structures, Valeriy learned how to use a deque. He built a deque filled with nn elements. The ii-th element is aiai (ii = 1,2,…,n1,2,…,...原创 2019-07-19 10:47:44 · 125 阅读 · 0 评论 -
580A A. Kefa and First Steps
A. Kefa and First StepsDescriptionKefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th day (1 ≤ i ≤ n) he makes ai money. Kefa loves progress,...原创 2019-07-23 21:42:12 · 161 阅读 · 0 评论 -
1197 A A. DIY Wooden Ladder
A. DIY Wooden LadderLet’s denote a k-step ladder as the following structure: exactly k+2 wooden planks, of whichtwo planks of length at least k+1 — the base of the ladder;k planks of length at leas...原创 2019-07-23 20:45:33 · 161 阅读 · 0 评论 -
邻接表Dijkstra(求最短路径)
板子板子,学长给的#include<bits/stdc++.h>using namespace std;const int N=1100;const int inf=0x3f3f3f3f;bool vis[N];int dis[N];int n;vector<pair<int,int> >mp[N];struct node{ int ...原创 2019-07-23 18:25:13 · 1212 阅读 · 0 评论 -
暑假集训
1010 Hazard and The TriangleI’m Eden Hazard,the so-called “superb passer”. In a match in the group stage,three players surrounding me tried to block my advance,which,of course,failed. However,at that...原创 2019-07-12 13:43:10 · 406 阅读 · 0 评论 -
最大流最小割
转载:https://blog.csdn.net/qq_41357771/article/details/79416899Dinic#include<cstdio>#include<cstring>#include<iostream>#define MAXN 10005#define MAXE 200005using namespace std;...转载 2019-07-23 16:22:28 · 71 阅读 · 0 评论 -
ZCMU暑期训练四
A - Vus the Cossack and a ContestVus the Cossack holds a programming competition, in which nn people participate. He decided to award them all with pens and notebooks. It is known that Vus has exactl...原创 2019-07-18 15:44:38 · 449 阅读 · 0 评论 -
HDU 6546
FunctionProblem Descriptionwls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n).现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。请求出这个最小值。Input第一行两个正整数 n, m。下面 n 行,每行三个整数 a, b, c 分别代表二次函数的二次项,一次项,常数...原创 2019-07-16 09:53:07 · 385 阅读 · 0 评论 -
2019中国大学生程序设计竞赛-女生专场(重现赛)
TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 373Problem Description北京地铁票每月的打折规则为:本次乘车前总消费不足 100 元本...原创 2019-07-15 17:05:18 · 1319 阅读 · 2 评论 -
动态数组建树
TreeProblem Descriptionwls 有三棵树,树上每个节点都有一个值 ai,现在有 2 种操作:将一条链上的所有节点的值开根号向下取整;求一条链上值的和;链的定义是两点之间的最短路。Input第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数,第 i 个数代表第 i 个点的值 ai。接下来 n − 1 行, 每行两个整数 u, v 代...原创 2019-07-15 10:23:50 · 306 阅读 · 0 评论 -
Secret Poems
Secret PoemsThe Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard-working ruler. He cracked down on corruption and his reig...转载 2019-07-09 16:09:44 · 161 阅读 · 0 评论 -
煤气灶(二分查找)
链接:https://ac.nowcoder.com/acm/problem/21860来源:牛客网小j开始打工,准备赚钱买煤气灶。第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x输出描述:一个数表示答案示例1...原创 2019-07-29 11:16:44 · 112 阅读 · 0 评论 -
Keen On Everything But Triangle(主席树)
Keen On Everything But TriangleProblem DescriptionN sticks are arranged in a row, and their lengths are a1,a2,…,aN.There are Q querys. For i-th of them, you can only use sticks between li-th to ri-...原创 2019-07-24 16:25:48 · 156 阅读 · 0 评论 -
KMP和扩展kmp
转载:https://blog.csdn.net/v_july_v/article/details/7041827#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int N=100;int next[100];void GetNextva...原创 2019-07-25 20:37:53 · 115 阅读 · 0 评论