[ACM-ICPC][BOJ]

【转】电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银
weixin_34255793·2020-09-16 00:28

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来judge心情的我，最后居然取得了rk2，一定是高手都没有来参加的缘故。A.AbandonedAnimal题意给定一些商品可以在第几家店买的，然后输入购买商品的顺序，问购买
小坏蛋_千千·2020-09-15 23:03

ACM-ICPC North America Qualifier Contest 2016 A. A New Alphabet

A.ANewAlphabet模拟即可#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))typedeflonglongll;constintMAXN=1e6+10;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintN=1010;chars[MA
辞树 LingTree·2020-09-15 22:23

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest

A.AnniversaryCake随便挑两个点切掉就好了。#includeusingnamespacestd;constintMaxn=200020;typedeflonglongLL;typedefpairpi;pia[2];intmain(){freopen("anniversary.in","r",stdin);freopen("anniversary.out","w",stdout);in
weixin_34126215·2020-09-15 03:19

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain(){intk;scanf("%d",&k);chars1[1010],s2[1010];scanf("%s%s",s1,s2);intsame=0;intn=strlen(s1);for(i
weixin_33895516·2020-09-15 03:18

ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）

传送门题面：There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofformer
weixin_30603633·2020-09-15 03:47

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

RankSolvedABCDEFGHIJK?/?6/12ØOOØOOØØO.OO:当场通过Ø:赛后通过.:尚未通过ANumbersupsolvedbychellychelly’ssolution主要想法是我们可以二进制枚举进位情况，那么每位和确定了。然后可以分成x和y长度相同以及长度不相同两类，分别进行计数即可。注意处理细节。BBrokenWatchsolvedbyFeynman1999&visc
Corner Cat·2020-09-15 03:46

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestProblemA.AuxiliaryProject题目描述：用摆成一个\(8\)字的七盏LED灯来显示数字\(0\)~\(9\)，现要允许亮\(n\)盏灯，问形成的数字的和最大是多少。solution完全背包。时间复杂度：\(O(10n)\)ProblemB.BooleanSatisfiabilit
diebenger6280·2020-09-15 03:34

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.1)OddPalindrome题目描述：给出一个字符串，判断是否存在一个子串，满足长度为奇数，且为回文串。solution暴力枚举。时间复杂度：\(O(n^3)\)EnlargingEnthusiasm题目描述：有\(n\)个人，每个人有一个成绩\(p_i\)，每个\(p_i\)都不相同。现给
diebenger6280·2020-09-15 03:02

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#definexfirst#defineysecond#definemid(l+r>>1)#definelsonl,mid,rtpa;constintmx=1e5+10;structcircle{ll
a1214034447·2020-09-15 03:00

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

Time：LinkAsolvedbyym签到B题意地图中有'@'和'.'两种棋子，我们希望构造一个最大为1000*1000的矩形，使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数）分析ym：czh构造的很好啊C题意按顺序给两个字符串，问取出第一个字符串的非空前缀和第二个字符串的非空后缀，问有多少个不同的字符串（长度都为[1,1e5]范围）分析ym
amwm52937·2020-09-15 03:29

计蒜客 31716 - ACM-ICPC 2018 焦作赛区网络预赛 - G. Give Candies - 指数降幂

题目链接：https://nanti.jisuanke.com/t/31716题意：队友读的题，题意可以转化为输入N，1≤N≤10^100000，求2^(N-1)；解析：套用指数降幂的模板即可，算法原理可以自行百度欧拉降幂公式。具体可以参考：https://blog.csdn.net/acdreamers/article/details/8236942https://blog.csdn.net/s
菜圾·2020-09-15 01:20

计蒜客 Transport Ship（ACM-ICPC 2018 焦作赛区网络预赛 K）（多重背包装满的方案数）

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
LP_Cong·2020-09-15 00:52

JQuery中css与attr的比较

$(‘#boj’).attr(‘src’,’/image/aa.jpg’)这样不禁让我们很困惑，是不是attr可以设置对象的属性height,width等呢？答案是不可能的。
LNZXG·2020-09-14 21:06

计蒜客 Mathematical Curse（ACM-ICPC 2018 焦作赛区网络预赛 B）（DP）

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled
LP_Cong·2020-09-14 19:15

计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include#includeusingnamespacestd;typedeflonglongll;#definemod1000000007llgetmod
hxxjxw·2020-09-14 19:04

hdu-4811 ball&&zzulioj-2618 ACM-ICPC亚洲区域赛ZZULI站

题目：Jennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseballscanbeoneofthreepossiblecolors:red,yellow,orblue.Moreprecisely,JennyhasRredballs,YyellowballsandBblueballs.Hemay
在原七海·2020-09-14 16:41

2013 ACM-ICPC吉林通化全国邀请赛

4497http://fudq.blog.163.com/blog/static/19135023820137294929320/http://www.cnblogs.com/liuxueyang/archive/2013/08/26/3281680.htmlhttp://tech.ddvip.com/2013-11/1383560842205344.html转载于:https://www.cnb
aian53516·2020-09-14 13:48

ZZULIOJ----2618: ACM-ICPC亚洲区域赛ZZULI站

题意描述：玩了这么多游戏，V决定还是去做几道ACM题练练手，于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题，但是由于多年不刷题，已经忘了怎么做了作为将来的ACM校队扛把子的你，请帮助他解决一下吧。现场赛题目如下：Jennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseb
X维·2020-09-14 12:15

西安邮电大学第五届ACM-ICPC校赛（同步赛）

比赛入口文章目录B-烦人的依赖（字典序的拓扑排序）-超时E-无敌阿姨（模拟）G-校车（差分+离散化）H-中位数因子（思维）*B-烦人的依赖（字典序的拓扑排序）-超时有字典序的拓扑排序，但是因为容易超时所以可以将字符串映射成数字来操作，还有就是接收字符串后要排序后映射，不然也会超时（我也不知道这是什么玄学）#include#include#include#include#include#includ
coder370·2020-09-14 03:27

2018 acm-icpc焦作网络赛 F（费用流+区间离散化）

这道题和poj3680很相似，不过这道题每个点只能重复一次。但我们可以将右端点加一，这样就可以建图了。区间离散时加了一段代码，导致T了10多次，后来发现这段代码不加也可以，因为，离散化之后保证相对不相交就可以。。。#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3finthead[1100];i
zyy_2017·2020-09-14 03:38

2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点的肯定是
zyy_2017·2020-09-14 03:38

ACM-ICPC 2018 南京赛区网络预赛--J Sum（数论）

题意：6=1*6=2*3=3*2=6*1，12=2*6=6*2（12可以被2^2整除），这样f(6)=4，f(12)=2，求f(1)...f(n)的和。题解：其实我们把数字拆成质数相乘就会发现只要这个质数的个数不超过2个就有值，比如6的有2,3，即6=1*2^1*3^1,24=1*2^3*3^1。而且我们可以发现数字如果是质数则f(n)=2。我们假设n=p^i*x，如果i==2则f(n)=f(x)
曾英俊·2020-09-13 20:15

ACM-ICPC 2018 南京赛区网络预赛 J-Sum

ACM-ICPC2018南京赛区网络预赛J-Sum题意思路一（欧拉筛）代码一思路二（数论）代码二题目链接：ACM-ICPC2018南京赛区网络预赛J-Sum题意        \;\;\;\;f[i]f[i]f[i]表示有序整数对(a,b)(a,b)(a,b)，满足ab=iab=iab=i的数量。            \;\;\;\;\;\;eg:f[6]=4f[6]=4f[6]=4，6=1⋅6
nero_my·2020-09-13 20:34

ACM-ICPC 2018 南京赛区网络预赛 J题Sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin
weixin_34221332·2020-09-13 20:13

ACM-ICPC 2018 南京赛区网络预赛 J.Sum (欧拉筛的应用+DP思维)

题目链接：https://nanti.jisuanke.com/t/30999#pragmacomment(linker,"/STACK:102400000,102400000")#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*
等我学会后缀自动机·2020-09-13 19:59

ACM-ICPC 2018 南京赛区网络预赛题解

B.Thewritingonthewall我们可以一列一列的看，如果该列没有黑点的话，那么ans+=(1+n)*n/2，如果有黑点的话，可以用set维护被黑点分开的区间，那么再计算这个区间长度就能得到这个区间的贡献了。#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=(int)1e5+500,M=105;intn,
大学要有梦想·2020-09-13 19:15

[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)

队内训练6题：CDFGIKC.有n（n#defineLiangJiaJunmain#definelllonglong#defineINF1999122700000000LL#definepapairusingnamespacestd;queueq;intX,ti,n,m,ne,h[1004];structedge{intto,nt;}e[20004];voidadd(intu,intv){e[++
dxyinme·2020-09-13 18:51

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.1513:00-18:00LinkA-Alphabetsolvedbyczh&ym题意给一个字符串，问最少添加几个字符使得它能够存在一个子序列“abcdefg…xyz”。长度不超过50分析ym：求一个最大上升子序列即可B-BuggyRobotsolvebyym&czh题意大概就是写一个up,down,left,right的指令，操控小机器人走出迷宫，然后如果机器人遇到的这条
amwm52937·2020-09-13 18:34

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.148:00-13:00LinkAsovledbyym&czh题意ym：签到，写复杂了，偶数回文串必定存在相邻相同，故可直接判断B题意有n个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pi；现在裁判有x分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qi的附加分并使他的分数为当前第一名，裁判每轮给
amwm52937·2020-09-13 18:34

【CF_GYM101911】2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest

参考博客：10月19日训练记录CFGYM101911A_CoffeeBreak【题意】：一个打工仔，想工作时候放松一下，但是又担心老板说他偷懒。他就有n杯卡布奇洛，然后想尽快喝完，每天工作m分钟，每次喝咖啡需要1分钟。然后问最少天数喝完，还要第i杯咖啡第几天喝。第i杯咖啡，a[i]指的是在a[i]这一个时刻休息，喝上这一杯咖啡。【题解】：需要用贪心的想法，就是把最小的时间每隔d分钟，放在同一天，只
Z_sea·2020-09-13 18:16

ACM-ICPC 2018 南京赛区网络预赛 J.Sum（线性筛选，分解质因数）

题目链接：Sum样例输入258样例输出814题意：定义f[i]函数代表i=a*b的对数，其中a和b都不能是平方数的倍数，a*b与b*a不相同，t组样例，给出n，求1~n的f[i]之和思路：一个数n分解质因数为，且有，容易得到这样的规律，遍历所有的e，当e=1时，f[i]=f[i]*2，当e=2时，f[i]不变，当e>2时，f[i]=0。如果直接一个一个分解质因数，会超时，所以我用线性筛选1~n的素
别动我的白羊毛·2020-09-13 18:17

CodeForces 589J ——2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest

J-CleanerRobotTimeLimit:2000MSMemoryLimit:524288KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces589JDescriptionMashahasrecentlyboughtacleanerrobot,itcancleanafloorwithoutanybody'sassistance.S
猿的进化之路·2020-09-13 14:49

2018 ACM-ICPC 南京区域赛 现场赛 D题 最小求覆盖

gym题目链接三维空间中，给你n个点，找到一个点与这n个点的最大距离最小模拟退火#includeusingnamespacestd;constdoubleeps=1e-8;structpoint3D{doublex,y,z;}a[105];intn;doubledis(point3Da,point3Db){returnsqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-
wzazzy·2020-09-13 03:26

2018年ACM-ICPC区域赛（南京）A.Adrien and Austin

2018年ACM-ICPC区域赛（南京）A.AdrienandAustinAdrienandAustinareplayingagamewithrocks.Initially,thereareNrocks
产品233·2020-09-13 03:43

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过10进制hash得到回文区间的字符串的值代码：#includeusingnamespacestd;typedeflonglongLL;constintbase=10;constintmod=1e9
KobeDuu·2020-09-13 02:16

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

题意有一堆数量为N的石子，石子编号从1⋯N1\cdotsN1⋯N排成一列，两个人玩游戏，每次可以取1⋯K1\cdotsK1⋯K个连续编号的石子，Adrien先手，如果有谁不能取了则他输，两个人为Adrien和Austin思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1K>1K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段相当数量的石子
兔蠢蠢·2020-09-13 01:48

2018年ACM-ICPC 南京现场赛 J.Prime Game

样例1099621047539833315242481067554991812134题意给你一个长度为n的序列aia_iai，定义mul(l,r)=∑i=lraimul(l,r)=\sum_{i=l}^ra_imul(l,r)=∑i=lrai，fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)的不同的素因子的个数，现在求解∑i=1n∑j=infac(
兔蠢蠢·2020-09-13 01:48

2018 ACM-ICPC 南京站 G Pyramid 找规律

#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constllinv24=41666667;intmain(){intt;lln;scanf("%d",&t);while(t--&&scanf("%lld",&n)!=EOF)printf("%lld\n",n*(n+1)%mod*(n+2)%mod*(n+3)%mod*in
fanbaobao829·2020-09-13 01:36

ACM-ICPC 2018 南京赛区网络预赛 E AC Challenge（状压dp）

Dlsjiscompetinginacontestwithn(0#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmo=1e9+7;constintmaxn=1<<20;constllinf=0x3f3f3f3f3f3f
LSD20164388·2020-09-13 01:06

2018 ACM-ICPC 南京

文章目录2018ACM-ICPC南京站AAdrienandAustinD.CountryMeowProblemG.PyramidProblemI.MagicPotionProblemJ.PrimeGameProblemK.KangarooPuzzle2018ACM-ICPC南京站AAdrienandAustin这是https://vjudge.net/contest/255624#status//
海边拾贝的言·2020-09-13 00:09

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

题意有一堆数量为N的石子，石子编号从1⋯N排成一列，两个人玩游戏，每次可以取1⋯K个连续编号的石子，Adrien先手，如果有谁不能取了则他输，两个人为Adrien和Austin思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段相当数量的石子(从中间开始拿对于奇数拿一颗，对于偶数拿两颗)，那么剩下的两段相当于
胖亚亚·2020-09-13 00:09

[递归与分治算法][BOJ]1032-邮局选址问题

其实这个题和上一个输油管道问题是异曲同工，只不过这个题目要分别求出横坐标和纵坐标的中位数。#include#include#includeusingnamespacestd;constintMAX_SIZE=10000+10;boolcmp(constint&a,constint&b){if(a
O0o王钰o0O·2020-09-12 16:30

python排序模块：bisect

importbisectdata=[2,4,7,9]#*使用该模块时需确保操作的列表是已排序的#bisect.insort(list,boj)在有序列表中插入元素，不影响原有的排序，插入后的列表仍是有序的
不会起昵称啊·2020-09-12 16:11

作为ACMer的新手，该怎么做

ACM（大学生程序设计大赛）（英文全称：ACMInternationalCollegiateProgrammingContest（简称ACM-ICPC或ICPC）
watermelon_xg·2020-09-12 08:07

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest

和队友练习，拉了一套国外的区域赛题来做，写了两道题回寝室了，感觉还能够再过一题B的E-Fishermenn条鱼有每个鱼的x、y坐标，m个渔夫有m个x轴上的坐标，每个渔夫能钓到|a-x|+yusingnamespacestd;typedeflonglongll;constintmaxn=5e5;structfish{intl,r;fish(){}fish(inta,intb):l(a),r(b){}
swpu_cd·2020-09-12 07:21

2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)

A.CakeyMcCakeFace按题意模拟即可。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){}#defineMS(x,y)memset(x,y,sizeof(x))#define
weixin_33935777·2020-09-12 07:09

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu
weixin_33884611·2020-09-12 07:35

2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

2009-2010ACM-ICPC,NEERC,WesternSubregionalContest排名ABCDEFGHIJKLX1011101X0X1ProblemC.Courier'sRoute每个城市的度都为偶数,所以满足欧拉回路的条件,因此当n个城市都联通时,肯定有解。所以只需对每个城市进行欧拉,输出路径的时候,枚举一下城市a和b之间哪个城市是有联系的即可。ProblemD.Dalesand
weixin_30907523·2020-09-12 07:22

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

layout:posttitle:2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2018)author:"luowentaoaa"catalog:truetags:mathjax:true-codeforcesB.BrokenWatch题解先不考虑长度长度不会影响会不会过中心。如果长度相同\(C_{n}^{
weixin_30858241·2020-09-12 07:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他