ICPC区域赛第21页

【2005-2006 ACM-ICPC, NEERC, Moscow Subregional Contest】Problem J. Jack-pot

简单dfs，差分一下A数组和建出字典树能写得更方便，若不这么做代码时就会像我一样难受。#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100003;inta[13][N],n,m,k,A[13],pos[13][N];lldfs(inttmp,intl,intr,intf){if(tmp>m){return

as2886089·2020-08-24 05:35

楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

Sun_AC·2020-08-23 15:06

Nacos配置中心学习06-Druid 数据源配置

dylloveyou·2020-08-23 10:11

zhonglong_lin·2020-08-23 08:16

青岛区域赛备战--模板及复习--简单算法

1、快速幂2、LIS及其变形快速幂LLPow(LLa,LLn,LLmod){LLt=1;for(;n;n>>=1,a=(a*a%mod))if(n&1)t=(t*a%mod);returnt;}LISinta[100100],ans[100100];intLIS(intn){ans[0]=a[0];intlen=1;for(inti=1;ians[len-1])ans[len++]=a[i];el

Johnson1141·2020-08-23 08:13

2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第一行——咕咕咕。第二行——论有两个上进队友的重要性：我都不好意思不做题了qwq（我怀疑如果我自己根本不会去做历年真题）（好的不用怀疑）。再次抱紧队友大腿。第三行——水平有限，只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice'sPrintService：二分。（众所周知，我是个水题选手）（记得测样例

Yueliang月亮·2020-08-23 08:11

南京理工大学第八届程序设计大赛题解

题目地址：https://icpc.njust.edu.cn/Contest/749/题解：https://icpc.njust.edu.cn/gist/comzyh/a36db955-1113-4fa2

weixin_30706507·2020-08-23 07:53

第九届湖南省ACM—ICPC程序设计大赛搞笑版费马大定理

Description费马大定理：当n>2时，不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑：把方程改成a3+b3=c3，这样就有解了，比如a=4,b=9,c=79时43+93=793。输入两个整数x,y,求满足xintmain(){intx,y,num=0;while(scanf("%d%d",&x,&y)!=EOF){inti,j,k,count=0;

xiaoyulunUSC·2020-08-23 07:04

2018年区域赛总结

今年区域赛，一铁一铜告终第一站青岛站，打铁。难过是难过，但是变强的想法就更加强烈，同时也更加深刻的体会到了正式赛与区域赛还是在各个方面存在差别，平常应该更规范的要求自己。

任小喵r·2020-08-23 07:42

ZOJ 1151 Word Reversal（细节题）

WordReversal题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?

piaocoder·2020-08-23 06:14

2018年ACM-ICPC亚洲青岛区域竞赛 - J:Books

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5837TimeLimit:1SecondMemoryLimit:65536KBProblemsolvingreport:Description:在n个书买m本书，买的规则如下:从左到右一次扫n本书,如果当前钱包里面的钱大于书的价钱,就买下来(必须买),问最多能带多少

ityanger·2020-08-23 06:20

矩形分割（二分），北京大学ACM/ICPC竞赛训练暑假课

总时间限制:1000ms内存限制:65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小矩形，

SYITwin·2020-08-23 05:28

2017ACM-ICPC亚洲区域赛（西安站）

今年轮到自己亲自带队打区域赛。一年里认识了贴吧里各种dalao。qls。tls。lls。模大二才真正接触到icpc。才意识到自己要好好学练，不想区域赛给虐。

QuanQqqqq·2020-08-23 05:42

补题（2016-2017区域赛）

2016ICPCDalian,byAvalonBoard:http://board.acmicpc.info/icpc2016/dlmu_onsite.phpSolvedNow:10/11ProblemBhttp

MrBird_to_fly·2020-08-23 05:00

PPCA EM理解

一般这种具有复杂的公式而且还是看别人博客的笔记我是不愿意放在CSDN可是我的印象笔记突然不能登录了)推公式的部分基础知识高斯分布相乘PPCA详细的话先看数据降维找其中的第六章PRML读书笔记：ProbabilisticPCA

长虹剑·2020-08-23 04:10

青岛区域赛备战--模板及复习--图论

连通性##有向图强连通缩点####所需数组idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]------------时间戳和两个访问标志sccno,scc[MAXN]sccno,scc[MAXN]sccno,scc[MAXN]————点属于哪个连通分支，及连通分量数量stack<int>st,ins

Johnson1141·2020-08-23 04:37

过河

http://codevs.cn/problem/1105/http://www.acmicpc.sdnu.edu.cn/problem/show/1087这题看了两天，第一天没看懂路径压缩，第二天差不多做出来了

yumenawei·2020-08-23 04:18

Luogu 2444 [POI2000]病毒 & Zoj 3784

https://github.com/Wowkiee/ACM-ICPC/blob/master/Luogu/2444.cpphttps://github.com/Wowkiee/ACM-ICPC/blob

weixin_30426879·2020-08-23 03:19

是惹某人没想到的偷懒的开学第一周（习题+感悟）

InputOutputSampleInputSampleOutput说明/提示理解AC代码C-P1019单词接龙题目描述InputOutputSampleInputSampleOutput说明/提示理解AC代码D-icpc

桃桃七泡惹·2020-08-23 03:04

2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest —— E. Equal Digits

E.EqualDigitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivenintegerNanddigitD,findtheminimalintegerK ≥ 2suchthattherepresentationofNinthepositio

HonniLin·2020-08-23 03:07

HDU 5025 水爆搜

2014ACM/ICPCAsiaRegionalGuangzhouOnline水爆搜N*N矩阵，找最长的一条路径，使‘.’最多，路径可以且最多可以转一次90°。

BSOD_aura·2020-08-23 03:45

ICPC徐州网络赛——M.Longest subsequence

大致题意：在第一个字符串str1中找一个最长的子序列，要求这个子序列的字典序严格大于第二个字符串。题解上面说的是维护一下以当前位置的字符结尾的满足的子序列的最长长度，感觉说起来好奇怪。反正不知道因为什么原因，在比赛的时候就是没有想到这种写法，但是看完题的第一眼，直觉告诉我应该用线段树。所以二话不说上手写一发，然后wa了。。最后手写了几组数据，把细节处理了就A了。主要是这两组数据aaaaaaaa和a

C画中仙·2020-08-23 02:16

#10023. 「一本通 1.3 练习 2」平板涂色

【题目描述】原题来自：ICPCTehran1999CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。

TJ.·2020-08-23 02:34

ICPC Southeastern Europe Contest 2019 E. Game on a Tree（树形DP）

题目链接题目大意：给定一棵树，然后Alice和Bob进行博弈，首先Alice选择一个点染色，然后Bob可以将这个点的子节点或者他的祖先进行染色，已经染色的顶点不能再次到达，谁不能动了谁就输了。解题思路：想题的时候先把树变成图，将本节点和其祖先连接起来（无向边），所以就是图上的匹配问题（就是在图上找出边的子集，使这些边没有公共顶点）。最大匹配就是找出的边数最多，完美匹配就是所有顶点都属于其中一个边。

吹风思密达·2020-08-23 02:27

ICPC Southeastern Europe Contest 2019 E. Game on a Tree 树上匹配问题

如果树能完全匹配，则先手必败（后手选先手的匹配的点）否则反过来（先手必胜：确定一个最大匹配，先手选非匹配的点，后手只能选最大匹配上的点，先手就对应匹配上）所以我们贪心找树是否是完美匹配即可#includeusingnamespacestd;typedeflonglongll;#definels(oG[M];intf[M];//以i为根的子树，最大匹配后剩下的点的个数//贪心从叶子节点往上匹配，每个

夕林山寸·2020-08-23 01:16

【贪心】赶作业

http://icpc.upc.edu.cn/problem.php?

Snow_in_winter·2020-08-23 00:16

单词游戏题解

题目：来自ICPCCERC1999/2000，有改动。有NNN个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。

lpc大菜逼·2020-08-23 00:56

You can Solve a Geometry Problem too（计算几何_求线段相交）

DescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers

Rocky0429·2020-08-22 23:18

04:网线主管

原题链接总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。

神犇营·2020-08-22 22:10

HDU1086：You can Solve a Geometry Problem too(线段相交模板)

ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers

键盘上的舞者·2020-08-22 22:24

杭电OJ——1086 You can Solve a Geometry Problem too

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow

iteye_18800·2020-08-22 21:04

POJ 3335（半平面交—判断多边形的核是否存在）

RotatingScoreboardTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:7444Accepted:2977DescriptionThisyear,ACM/ICPCWorldfinalswillbeheldinahallinformofasimplepolygon.Thecoachesandspectatorsareseatedalo

Twillz·2020-08-22 21:39

西门子在过程控制系统Simatic PCS 7 V9.0实现直至现场层的数字化

Profinet全面引入过程控制系统（2）创新硬件使结构更紧凑，可用性更高，与Profinet的结合使工厂规划和运营更灵活（3）增强的软件功能和智能特性进一步提高了效率、安全性和灵活性西门子通过SimaticPCS7V9.0

传动人·2020-08-22 16:26

ACM入门及STL简介

1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。

linleiqin·2020-08-22 12:54

2019icpc西安邀请赛

M#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#defineullunsignedlonglong#defineendl'\n'constdoublepi=a

Thinking knife·2020-08-22 09:30

ICPC World Finals 2019 题解

【A】Azulejos题意简述：有两排瓷砖，每排都有\(n\)个，每个瓷砖有高度\(h_i\)和价格\(p_i\)两种属性。你需要分别重新排列这两排瓷砖，使得同一排的瓷砖满足价格不降，后一排的瓷砖的高度严格大于前一排对应瓷砖的高度。判断无解或输出一种合法方案。题解：首先要满足价格不降，那么先把两排瓷分别按照\(p_i\)排序。如果同一排中的两个瓷砖\(p_i\)不同，那么顺序已经确定。但是如果\(

weixin_30779691·2020-08-22 03:20

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B

queuelovestack·2020-08-22 03:28

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

2019ICPC陕西西安邀请赛D.MikuandGenerals传送门：https://nanti.jisuanke.com/t/39271题意：给你n个人，每个人有一个权值a_i，（a_i是可以被100

不二的王大可·2020-08-22 02:20

2019 ACM-ICPC 西安邀请赛 D. Miku and Generals（并查集+dp）

【题目】MikuandGenerals【代码】#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000005;inta[maxn],f[maxn];;intdp[maxn],sum[maxn];intpre[maxn],vis[maxn];intl[maxn],r[maxn];intFind(intx){returnx==pre[x

芋圆西米露·2020-08-22 02:49

2017 ACM-ICPC EC-Final 一些题解

A-ChatGroup水题，意思是求∑i=kn(nk)\sum_{i=k}^{n}{n\choosek}∑i=kn(kn),n#definelllonglongusingnamespacestd;constllmod=1e9+7;llpow_mod(lla,lln,llmod){llres=1;a%=mod;while(n){if(n&1)res=res*a%mod;a=a*a%mod;n>>=1

limn2o4·2020-08-22 02:31

icpc 2019 word final A题思路

题目链接题意两排物品摆放，每个物品有价格和高度两个属性要求：each前排高度小于后排行内价格从左到右不下降solution首先每行按价格排序每行将价格相同的放进buffer。固定buffer.size()小的那个然后用另一个buffer贪心的取同等价格可以取的高度里最大的。buffer空了适时补充“能犯的错误都犯了一遍”#includeusingnamespacestd;constintN=5e5

伟大的蚊子·2020-08-22 01:37

2019 ICPC Malaysia National G(拓扑排序)

2019ICPCMalaysiaNationalG有点绕，两层拓扑排序。有空再补详细。甚至有点丑，因为绕，为了区分，当时变量名写得很长。

a657285080·2020-08-22 01:03

SDNU_ACM_ICPC_2020_Winter_Practice

VJudge：SDNU_ACM_ICPC_2020_Winter_Practice_1stSDNU_ACM_ICPC_2020_Winter_Practice_2ndSDNU_ACM_ICPC_2020

The___Flash·2020-08-22 01:33

2017ACM-ICPC全国邀请赛（广西）

本学期有幸参加的第二场邀请赛，这次本来是抱着旅游心态，带带两个小弟出去见见世面的。没想到距离银还差辣么点。======================流水账=======================一大早起床赶高铁，蜜汁一只眼镜戴了20分钟戴不进，临时临急出门之后在车上秒戴进了。。。（看来眼睛太小还是不适合带隐形眼镜）一路高铁5个钟，坐到那边已经1点多了，队员们都饿得慌，任性的我还是把他们带去

QuanQqqqq·2020-08-22 00:11

gym 101981E 2018ICPC南京区域赛 Problem E. Eva and Euro coins

k个相同字符相邻是没有意义的，可以消去具体解释：k个1可以变成0k个0可以把其后方紧邻的1搬到前面贪心处理两个串，判断是否相等#include#defineN1000005intstk[N][2],top,n,k;chara[N],b[N];inlinevoidsolve(chars[]){stk[top=0][0]=-1;for(inti=1;i<=n;i++){stk[++top][0]=s[

Pure_W·2020-08-22 00:07

2019 ICPC WorldFinal G.First of Her Name（trie上建sam/ac自动机）

IntheRoyalFamily,namesareveryimportant!AstheRoyalHistorianyouhavebeenchargedwithanalyzingthepatternsinthenamesoftheRoyalLadiesintherealm.TherehavebeennnRoyalLadies,forconveniencenumberedfrom11tonn.The

Cymbals·2020-08-22 00:25

2019 ICPC-WORLD FINAL A-Azulejos 贪心+排序+SET

CeramicartistsMariaandJoãoareopeningasmallazulejostoreinPorto.AzulejosarethebeautifulceramictilesforwhichPortugalisfamous.MariaandJoãowanttocreateanattractivewindowdisplay,but,duetolimitedspaceintheir

yintama%QCT·2020-08-22 00:37

单调栈算法

单调栈分为单调递增栈和单调递减栈，单调递增栈即栈内元素保持单调递增的栈，同理单调递减栈即栈内元素保持单调递减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目

ryunin·2020-08-21 17:55

腾讯《天天德州》退市，棋牌游戏企业该何去何从？

因天天德州游戏在中国市场的退市，WSOP中国区域赛事也相应全部取消。《天天德州》官方表示，对拥有

猎格云蟾·2020-08-21 16:21

【2016-2017 ACM-ICPC (ECNA 2016) G】That's One Hanoi-ed Teacher(思维)

题目链接：http://codeforces.com/gym/101196题目大意：询问当前状态是否是最优方案中的一种，若是输出剩下还需多少步题目思路：汉诺塔的递归函数的写法是dfs(a,c,b)dfs(b,a,c)分别是在a以c为辅助去b，在b以a为辅助去c所以其实它呈现出的是一个二叉树的结构首先根据汉诺塔的性质，最大的环要么在第一个柱子，要么在第三个柱子，如果在第二个柱子就说明这种方案不是最优

smilestruggler·2020-08-21 10:41

推荐频道

ICPC区域赛