![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_比赛题解
温姑娘
这个作者很懒,什么都没留下…
展开
-
第十四届华中科技大学程序设计竞赛题目题解
A-ZJH and Monkey/******************************************************Author Ms.WenDate 2018/5/3解题思路:题目的意思是,对于题目中给出的图,有多少(a,b,c)使得 abs(abs(ca)-abs(cb))的奇偶性和题目给出的n相同。则我们需要知道图中有多少对点的距离是奇数,多少对点的距离。...原创 2018-05-02 14:29:31 · 532 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2:1011 Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOn a two-dimensional原创 2017-07-27 20:13:04 · 446 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 :Colorful Tree
树形DP转载 2017-07-29 11:16:38 · 312 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Wavel Sequence
题目链接题目翻译:给出长度为n的序列a,给出长度为m的序列b.挑选一些下标f,挑选一些下表g,并且这两组下标都是升序排列的。然后在选出Af == Bg,这些数,组成题目中所要求的波浪,求组成符合题目要求的波浪的序列数,最后答案模上一个数。题目波浪的形式是:波谷,波峰,波谷,波峰。。。。。。所以波浪开头必须要是波谷。动态规划题目,我的动态规律狠狠狠渣,现在还是个迷原创 2017-08-06 11:40:09 · 306 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8:Hybrid Crystals
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6140题目意思是给出n个水晶,水晶有三种,一种是中性水晶,它可以提供正能量也可以提供负能量。光明水晶,只能提供正能量,黑暗水晶只提供负能量。然后给出k,询问这些水晶可否组成k。原来看了题目题解了,就觉得题解不对。后来我发现了,不是题解不对,也不是题不对,是自己没好好读题,刚开始读原创 2017-08-19 19:10:59 · 401 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6: Kirinriki
题目描述给定一个字符串,问最大字串长度为多少的时候交叉相减的绝对值之和小于等于输入的m,注意,子串不能重合。解题思路最原来以为要一个一个的循环遍历,这样的话时间复杂度太大,中间也有很多的重复的部分,考虑到这些因素的话,用尺取法来考虑这个问题。首先我们可以假设 A 一定在 B 左边,然后我们可以考虑A的起点和B的尾部,如果暂时不考虑长度不固定,我们每次查找都让长度尽可转载 2017-08-12 15:56:16 · 232 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 :Function
FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1354 Accepted Submission(s): 624Problem DescriptionYou are given a perm原创 2017-07-27 21:39:51 · 263 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 :Is Derek lying?
点击打开题目链接这个题是个水题,看好多人过了,结果错了九次才过,觉得一个判断条件特别有道理,写了之后交了错了,又发现一个条件也很有道理,换了这个条件交,也Wa了,最后索性两个条件一块使用,过了。#include#include#include#includeusing namespace std;const int N=80009;int n,num,score1,原创 2017-07-27 20:34:52 · 265 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6:Gameia
HDU 6105 GameiaAlice and Bob 正在玩一个游戏叫做Gameia,这个游戏是这样的。0:起初这里有一棵树所有的节点都没被上色。1:因为Bob是VIP玩家,因此Bob有K次机会在游戏的任何时刻去树上做一个小的改变。无论是在Alice操作前还是后,这些机会可以连续使用或者是分开使用,改变是瞬时完成的,每一个改变被定义为切断树上的一条边。2.在游戏开始后,Al原创 2017-08-12 14:50:17 · 270 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2:1003 Maximum Sequence(贪心+线段树)
贪心+线段树原创 2017-07-27 17:13:53 · 324 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8:Fleet of the Eternal Throne(AC自动机)
AC自动机简单题原创 2017-08-19 08:56:11 · 421 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5:Rikka with Number
点击打开题目链接Rikka with NumberTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 409 Accepted Submission(s): 126Problem Description原创 2017-08-11 17:22:15 · 559 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Counting Divisors(数论:素数筛选+分解质因子+求因子数)
数论:素数筛选+分解质因子+计算因子数原创 2017-08-04 09:48:43 · 436 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8:Killer Names(排列组合+容斥)
组合数学,求排列组合原创 2017-08-18 12:43:50 · 326 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 :1002:Balala Power!
模拟题原创 2017-07-26 14:59:41 · 445 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3 :Kanade's sum
点击打开题目链接找所有区间的k大数。模拟一下。这个代码算是险过吧,测试时间1700~1900.AC代码:#include #include #define inf 0x3f3f3f3fusing namespace std;typedef long long LL;const int maxn = 5*1e5+10;int a[maxn]; ///原创 2017-08-02 20:03:30 · 335 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6:String(字典树)
字典树好题。原创 2017-08-14 17:51:12 · 322 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3 :RXD and dividing
思维+DFS原创 2017-08-07 14:18:40 · 282 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题目题解
点击查看题目别人学校的ACM选拔赛,所以题对练过ACM的比较简单。至少7道可以轻松A过。A-PUBG(简单搜索)/**Author Ms. WenDate 2018/5/5解题思路:用优先队列进行广搜,如果第二次到达某点遇到敌人更少,则该点可再次进队。**/#include <iostream>#include <stdio.h>#include <...原创 2018-05-05 20:14:34 · 1239 阅读 · 0 评论 -
Wannafly挑战赛15部分题目题解
点击连接查看题目A-最小化价值排序+ 优先队列。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;typedef long long ll;cons...原创 2018-05-17 17:03:30 · 300 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛题目题解
这套题目简单的是真简单,复杂的也是真不好写。尤其是后三道,奔溃啊。A-GRE(水题)#include <iostream>#include <stdio.h>#include <string>#include <map>using namespace std;map<string,string>m;void init() ...原创 2018-04-25 16:08:03 · 446 阅读 · 4 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛题目题解
点击查看比赛题目A-跳台阶#include <iostream>#include <stdio.h>using namespace std;long long f[50];void fun() { f[1] = 1; long long sum = f[1]; for(int i = 2; i <= 30; i++) { ...原创 2018-03-28 15:58:26 · 344 阅读 · 0 评论 -
计蒜客:2018 蓝桥杯省赛 B 组模拟赛(五)题目题解
A.结果填空:矩阵求和#include <iostream>#include <stdio.h>using namespace std;const int n = 101;long long a[110][110];int main() { long long cnt = 1; for(int i = 1; i <= n; i++) {...原创 2018-03-26 17:36:39 · 3656 阅读 · 2 评论 -
【瓜分5000元奖金】Wannafly挑战赛13题目题解
A-zzy的小号/*****************************Author Ms. WenDate 2018/4/6解题思路:i,l,I,L 等价 遇到任意一个*4o,O,0 等价 遇到任意一个*3大小写字母等价 遇到任意一个*2*******************************/#include <iostream>#i...原创 2018-04-08 12:17:58 · 422 阅读 · 0 评论 -
牛客小白月赛1题目题解
点击查看题目A-简单题/**************************************************************Data 2018-03-17 19:09:51Author Ms. Wen解题思路:考察高等数学I的知识,知道lim(v->无穷)(1+1/v)^v = e就能轻松解出该题。最终公式为 ans = y*e^x。e^x 可以用函数exp...原创 2018-03-23 18:04:31 · 566 阅读 · 1 评论 -
牛客练习赛13题目题解
A-幸运数字I/*******************************************************Data: 2017/3/16 19:19:10Author: Wen Yaxin解题思路:水题,统计字符'4'和字符'7'的个数即可。变量含义:str:存放输入的字符串********************************************...原创 2018-03-17 18:55:47 · 472 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)比赛题目题解
这场比赛中的题目考察线段树/树状数组知识的居多。线段树学习:线段树讲解这场比赛数据不严谨,自己觉得难、当时没做出的题目,比赛后发现别人根本没用什么东西,都是暴力过的。A-逆序数/*******************************************************************************************************Date 20...原创 2018-03-09 13:10:41 · 249 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场) 比赛题目题解
A.石油采集/********************************************************************************************************Date : 2018/2/11Author: Wen Yaxin解题思路:对图中#号点进行编号并对相邻#号构建图,然后对整个图进行一个二分图匹配,最终二分图的最大匹...原创 2018-02-11 17:36:19 · 452 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1008 Chinese Zodiac
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6213题目意思:一个女的找了一个比自己小的丈夫,没有人知道他们的年领差,但是知道他们的十二生肖。问女的至少比男的大多少岁。如果两人属相相同,肯定大一轮,就是12.如果女的属相比男的靠后,则就是12-(女的属相-男的属相)如果女的属相比男的靠前,则就是(男的属相-女的属相)原创 2017-09-17 17:53:28 · 547 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1001 Apple
题目给出4个点,让后让判断第四个点是否在前三个点所组成的三角形的外接圆的外面,如果在外界圆外输出:Accepted否则输出:Rejected就按照公式写,但是用C和C++怎么写都些不过,应该是浮点运算的精度缺失。最后看到大家都用JAVA在写,还好最近在学JAVA,JAVA中有个BigDecimal类,用于高精度大实数运算,就把原来的C++代码翻译成JAVA代码,提交就过原创 2017-09-17 17:20:31 · 680 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Train Seats Reservation
题目链接:https://nanti.jisuanke.com/t/17309题目翻译:给出N条信息,s t k,代表从s 站到t站需要k个座位,然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数,以前写这样的题目都是模拟一下,一个数组,a[s] += ka[t+1]-=k,但是这个题目,在t站就下车了,所以应该使a[s] += k,a[t]-=k原创 2017-09-25 18:52:52 · 456 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 9:FFF at Valentine
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165题目意思:FFF的牢房是一个n个节点m条边的有向图,图无自环,一对情侣被FFF关了起来(二者关在哪里不知道,且不关在同一个点)。假如一个在点u一个在点v,能从点u到点v或者能从点v到点u,则情侣就可以获救。即情侣双方任意一方能到达伴侣关押的位置,他们两个就能获救。所以我们现在就要判原创 2017-08-23 11:14:53 · 337 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5 :Rikka with Subset
题目链接原文链接贴个代码:#include #include #include using namespace std;const int maxn = 1e5;int a[maxn];int b[maxn];int dp[maxn];int main(){ int t,n,m; scanf("%d",&t); while(t--)转载 2017-08-09 15:22:16 · 354 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Dirt Ratio(二分+线段树)
二分+线段树区间修改+线段树区间查询原创 2017-08-04 16:59:13 · 345 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:C -- 咸鱼魔法记
C -- 咸鱼魔法记Time Limit:1s Memory Limit:128MByteSubmissions:388Solved:135DESCRIPTION给你一个01串,我们定义这个串的咸鱼值,是最长的全1串。现在你最多可以使用K次咸鱼魔法,每次魔法,你可以使得一个位置翻转(0变成1,1变成0)。问你这个串的咸鱼值最多是多少。原创 2017-06-02 08:03:48 · 604 阅读 · 0 评论 -
EOJ 3263:丽娃河的狼人传说
丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的原创 2017-05-18 18:59:58 · 392 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛:Problem C : Count the Number
Problem C : Count the NumberFrom: DHUOJ, 2017060303Submit (Out of Contest)Time Limit: 3 sDescriptionGiven n numbers, your task is to insert '+' or '-' in front of eac原创 2017-06-03 17:45:11 · 876 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:E -- 咸鱼旅行
E -- 咸鱼旅行Time Limit:3s Memory Limit:128MByteSubmissions:458Solved:77DESCRIPTION这个地区可以看作是一个无向图,N个点M条边组成。每个边有一个边权。我们定义一条路径的花费,就是这条路径上最大的边权。现在有一条咸鱼,想从S走到T,徒步旅行。咸鱼于是找到了你,想让原创 2017-05-30 19:26:33 · 467 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:F -- 咸鱼文章
F -- 咸鱼文章Time Limit:1s Memory Limit:128MByteSubmissions:418Solved:163DESCRIPTIONelttiL moT nwod eht teerts sllac ruo god " ehT peek god " . piZ si a peehs god . tuB nehw mo原创 2017-05-30 18:59:32 · 798 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:G -- 咸鱼拷问
线段树基础题目原创 2017-05-30 19:02:50 · 652 阅读 · 0 评论