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...
模拟赛小结：2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
比赛链接：传送门两个半小时的时候横扫了铜、银区的所有题，签到成功混进金区。奈何后面没能开出新的题。最后一个小时的时候xk灵机一动想出了D题的做法，讨论了一波感觉可行，赶紧去敲。结束前2分钟终于过了样例结果WA3。赛后10分钟，xk改了两个bug就过了D。。。。离金最近的一场（又来？）。Problem...
2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
\(2019-2020\ACM-ICPC\Brazil\Subregional\Programming\Contest\)\(A.Artwork\)并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可//#pragmaco...
CF [2016-2017 ACM-ICPC CHINA-Final][GYM 101194 H] Great Cells
很久以前做的一道思博题了，今天来补一补。大致题意：在一个\(n*m\)的矩阵内填整数，数字在\([1,k]\)范围内。矩阵中某格的数为greatnumber当且仅当与它同行同列的数字都严格比它小。记\(A_g\)为矩阵中恰有\(g\)个greatnumber的填数方案数，求\(\sum_{g=0}^...
2017 ACM-ICPC EC-Final ShangHai 东亚洲大陆-上海
比赛链接：传送门Gym101775AChatGroup（签到：待补）Gym101775BScapegoat（待补）Gym101775CTrafficLight（贪心+思维）思路：需要证明两个点：①所有的N+1个S都是必须要走的，并且可以适当安排使得红灯只用等最长的一个。②上面这样的安排的答案是S0+...
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze 最短路+分层图
类似题解Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici.HazeisaMagicalGirlthatlives...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
A.AdvertisingStrategy最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。枚举所有可能的$y$，然后模拟即可，天数为$O(\logn)$级别。时间复杂度$O(x\logn)$。#include<cstdio>typedeflonglongll;constll...
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
TheHimalayas http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341签到#include<cstdio>intmain(){intt,n,a[];while(~scanf("%d",&t)){wh...
ACM-ICPC 2018 北京赛区网络预赛（9.22）
#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+;inta[*maxn];intb[*maxn];intc[*maxn];intmain(){intT;scanf("%d",&T);while(T--){intn...
ACM-ICPC 2018 沈阳赛区网络预赛 K题
题目链接：https://nanti.jisuanke.com/t/31452AC代码（看到不好推的定理就先打表！！！！）：#include<bits/stdc++.h>usingnamespacestd;#definemaxn40000+100inta[maxn];intb[maxn]...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) Solution
A.AltruisticAmphibiansUpsolved.题意：$有n只青蛙，其属性用三元组表示<l_i,w_i,h_i>l_i是它能跳的高度，w_i是它的体重,h_i是它的身高$一只青蛙的承重不能超过它的体重，它可以踩在别的青蛙上面跳一口井的深度为$d，一只青蛙能够跳出去当且仅当它...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) - 4.28
赛后补了几道赛中我就写了两个...A-AltruisticAmphibiansGym-101933A看了眼榜没几个人做。就没看。最后发现就是一个DP（但是我觉得复杂度有点迷）题意：$n$只青蛙有参数$l,w,h$分别表示弹跳力，体重，身高，在一口深为$d$的井里一只青蛙不能承受比他重的重量，问最多有...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) D. Delivery Delays （二分+最短路+DP）
题目链接：https://codeforc.es/gym/101933/problem/D题意：地图上有n个位置和m条边，每条边连接u、v且有一个距离w，一共有k个询问，每个询问表示ti时间在位置ui有人下单点了披萨，而披萨店在di时间做好披萨可以送出去，披萨店在位置1，送披萨必须按顺序送，问客人从...
[十一集训] Day1 (2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018))
AAltruisticAmphibians原题题目大意：n只青蛙在高度为d的井中，每只有跳跃距离、重量和高度，每只青蛙可以借助跳到别的青蛙的背上而跳出井，每只青蛙能承受的最大重量是自身重量，求最多能出去多少青蛙。题解：因为青蛙能承受的重量小于等于自身重量，所以重的青蛙无法依靠轻的青蛙出井。因此，将青...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举
2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-D.DeliveryDelays-二分+最短路+枚举【ProblemDescription】一座城市为无向图带权图，一号节点为披萨餐厅的位置，有\(k\)个人定披萨，按时间先后...
TJU ACM-ICPC Online Judge—1191 The Worm Turns
B- TheWormTurnsTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%lld&%lluSubmit StatusDescriptionWormisanoldcomputergame.Therearemanyver...
hdu 3635 Dragon Balls（加权并查集）2010 ACM-ICPC Multi-University Training Contest（19）
这道题说，在很久很久以前，有一个故事。故事的名字叫龙珠。后来，龙珠不知道出了什么问题，从7个变成了n个。在悟空所在的国家里有n个城市，每个城市有1个龙珠，第i个城市有第i个龙珠。然后，每经过一段时间，城市i的所有的龙珠都会被转移到城市j中。现在有两种操作：1.TAB，表示将A龙珠所在城市的所有龙珠全...
Codeforces Round #145 (Div. 2, ACM-ICPC Rules)
A.LefthandersandRighthanders\(i\)与\(i+\fracn2\)匹配，根据左右手调整位置。B.Reading排序，取前\(k\)个。C.Weather分别统计0、负数的个数，扫一遍。D.Cinema求出演员个数的范围。E.Champions'League模拟。F.Fen...
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem I. Plugs and Sockets 费用流
ProblemI.PlugsandSockets题目连接：http://www.codeforces.com/gym/100253DescriptionTheBerlandRegionalContestwillbeheldinthemainhalloftheBerlandStateUniversit...