AtCoder Beginner Contest 044 A - 高橋君とホテルイージー / Tak and Hotels (ABC Edit)
Timelimit :2sec/ Memorylimit :256MBScore: 100 pointsProblemStatementThereisahotelwiththefollowingaccommodationfee:X yen(thecurrencyofJapan)pernight,fo...
UOJ Contest #50: Goodbye Jihai
比赛传送门：GoodbyeJihai。(Huge{mathbf{再见，己亥。\你好，庚子！\祝大家新春快乐！}})A.新年的促销咕。B.新年的新航线咕。C.新年的复读机咕。D.新年的追逐战赛时想出了除了生成函数的部分，但是因为坏蛋出题人EI没有给适合我的部分分，导致我获得了暴力分。不难发现题目中定义...
【清北学堂2018-刷题冲刺】Contest 6
Task1：子集【问题描述】 若一个集合S中任意两个元素x和y，都满足x⊕y<min(x,y)，则称集合S是“好的”。其中⊕为按位异或运算符。现在给定一个大小为n的集合S，其中每个数字都是正整数，请求出S所有“好的”子集中，元素个数最多的集合大小。【输入】 输入文件含有多组数据 每组数据第一...
BZOJ1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
1612:[Usaco2008Jan]CowContest奶牛的比赛TimeLimit: 5Sec MemoryLimit: 64MBSubmit: 645 Solved: 433[Submit][Status]DescriptionFJ的N(1<=N<=100)头奶牛们最近参加了场...
2016 Al-Baath University Training Camp Contest-1 J
DescriptionXisfightingbeastsintheforest,inordertohaveabetterchancetosurvivehe'sgonnabuyupgradesforhisweapon.Weaponupgradeshopsareavailablealongthefore...
BNUOJ48605International Collegiate Routing Contest 题解
题目大意：给你一些子网，求它们在整个网段的补集。思路：将子网转换成二进制建一棵Trie，直接DFS搜到没有了就记下来输出。注意：所给的子网会有交集，若搜到结尾就不向下搜了。代码：#include<cstdio>#include<cstring>#include<iost...
HDU 5775 Bubble Sort(线段树)(2016 Multi-University Training Contest 4 1012)
原址地址：http://ibupu.link/?id=31ProblemDescriptionPisapermutationoftheintegersfrom1toN(indexstartingfrom1).HereisthecodeofBubbleSortinC++.for(inti=1;i<...
2019 Multi-University Training Contest 2 I.I Love Palindrome String（回文自动机+字符串hash）
ProblemDescriptionYouaregivenastring S=s1s2..s|S| containingonlylowercaseEnglishletters.Foreachinteger i∈[1,|S|] ,pleaseoutputhowmanysubstrings slsl+1...
ZOJ 2928 Mathematical contest in modeling（模拟退火-三维空间中心点）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2928题意：给出三维空间一些点。求一个点p使得p到其他点距离之和最小。思路：对于step，每次枚举当前答案的(x,y,z)每个加或者减step，共8种情况，计算和，更...
Comet OJ - Contest #11 B题 usiness
###题目链接###题目大意：一开始手上有0个节点，有n天抉择，m种方案，在每天中可以选择任意种方案、任意次地花费x个节点（手上的节点数不能为负），使得在n天结束后，获得y个节点。其次，在每天结束后，会根据自己手上所具有的节点数来获得一些节点，设当天结束后所拥有x个节点，那么将获得f(x)个节点。分...
The 2018 ACM-ICPC Asia Qingdao Regional Contest
The2018ACM-ICPCAsiaQingdaoRegionalContest青岛总体来说只会3题C#include<bits/stdc++.h>usingnamespacestd;#definemaxn3000005chara[maxn],b[maxn];intc[maxn],ll...
(寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
layout:posttitle:2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)author:"luowentaoaa"catalog:truetags:mathjax:true-codeforces传送门付队！B.Baby...
Gym .101933 Nordic Collegiate Programming Contest (NCPC 2018) (寒假gym自训第四场)
（本套题算是比较温和吧，就是罚时有点高。B.BabyBites题意：给出一个婴儿给出的数组，有一些数字听不清楚，让你还原，问它是否是一个从1开始的一次增加的数组。思路：从左往右依次固定，看是否有矛盾即可。#include<bits/stdc++.h>#definelllonglong#d...
模拟赛小结：2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
比赛链接：传送门两个半小时的时候横扫了铜、银区的所有题，签到成功混进金区。奈何后面没能开出新的题。最后一个小时的时候xk灵机一动想出了D题的做法，讨论了一波感觉可行，赶紧去敲。结束前2分钟终于过了样例结果WA3。赛后10分钟，xk改了两个bug就过了D。。。。离金最近的一场（又来？）。Problem...
2016多校联合训练contest4 1012Bubble Sort
BubbleSortTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):224 AcceptedSubmission(s):147ProblemDescrip...
2018. Carnegie Mellon U Contest
每个点能爆炸到的是个区间，线段树优化建图，并求出SCC进行缩点。剔除所有不含任何$n$个点的SCC之后，最小价钱为每个入度为$0$的SCC中最小点权之和，用set维护即可。时间庞大度$O(n\logn)$。#include<cstdio>#include<algorithm>...
2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
\(2019-2020\ACM-ICPC\Brazil\Subregional\Programming\Contest\)\(A.Artwork\)并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可//#pragmaco...
POJ 2187： Beauty Contest（旋转卡）
id=2187">BeautyContestTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:27218 Accepted:8410DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirst...
2015 Multi-University Training Contest 1
最近真是太废柴了，题没做几道，也没学什么新知识，多校做了三场也没总结~诶！好好学吧！多校第一场感觉被完虐...orz...Hdu5288OO’sSequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：f(l,r)表示满足ai%aj≠...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）D拿糖果
题目描述薯片和他的朋友薯条来到了商店，商店有n个糖果，标号依次为1,2,3....n，对应的价值为W1,W2,W3...Wn。现在薯片先拿走一个标号为a的糖果，标号小于a的糖果就被商家收回去了，然后薯条只能在剩下的糖果中选一个标号为b的糖果，请问Wa-Wb的最大值是多少？输入多组数据输入，每一组数据...