ICPC] 第19页

ACM-ICPC 2018 徐州赛区网络预赛 Characters with Hash

CharacterswithHash问答问题反馈只看题面26.98%1000ms262144KMurloveshashalgorithm,andhesometimesencryptanotherone’sname,andcallhimwiththatencryptedvalue.Forinstance,hecallsKimuraKMR,andcallsSuzukiYJSNPI.Onedayhere

Jianbagengmu·2020-08-24 08:34

15年ICPC长春B Count A*B

题意：图中有错字，是n的倍数的方案数。思路：这个题化解式子最后会发现求的就是n的因子的平方加和，和n的因子的总数量，这是两个数论函数，可以直接由其素因子的函数值乘积得到。因此素数分解后暴力处理即可，代码简单，主要是中间的化解过程。用到了欧拉函数的性质以及一些gcd的性质。代码：#include#include#include#include#include#include#include#incl

idle2fish·2020-08-24 08:33

ACM-ICPC 2017 上海赛区ECFINAL I，M

题目链接：ChatGroup/**[链接]：https://codeforces.com/gym/101775/problem/A**[题意]：给出ｎ，ｍ。问：从ｎ个人中至少选ｍ个人的方案数。**[分析]：由于ｎ很大，ｍ很小，因此考虑二项式，因此ans=2^n-C(n,i),i-->[0,n-1]，C(n,i)递推即可。**[tricks]:**[时间复杂度]：***/#include#defin

布呗之路·2020-08-24 08:24

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之

gungnir__·2020-08-24 08:10

HDU 5952 Counting Cliques(2016ACM/ICPC亚洲区沈阳站-重现赛)

题目分析这道题看样子没有什么办法，主要就是有策略的暴力，因为每个点连接的点不超过20个，那么就可以直接进行暴力，但是这样会有很多重复，因此需要剪枝，具体情况就是每次搜过一个点之后就把这个点连接的所有边都删除，这样就跑的很快了。。#include#include#include#include#includeusingnamespacestd;constintmaxn=105;intvis[maxn

TouchDreamer·2020-08-24 08:01

20170717 A. Maximum Element In A Stack

The2018ACM-ICPCChineseCollegiateProgrammingContestAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack

Z20172123·2020-08-24 07:29

2016年ACM/ICPC Asia China-Final (Shanghai) Contest H题（思维）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?

LSD20164388·2020-08-24 07:01

【索引】2016年ICPC和CCPC赛题

2016中国大学生程序设计竞赛-网络选拔赛A.5832AwaterproblemB.5833Zhuand772002C.5834MagicboyBiLuowithhisexcitedtreeD.5835DanganronpaE.5836Rubik’sCubeF.5837RobotsG.5838MountainH.5839SpecialTetrahedronI.5840Thisworldneedmo

Fsss_7·2020-08-24 07:32

2019 ICPC EC-Final

2019ICPCEC-Final重现A.City题意：给n个m，表示有一个n*m的网格在网格上任选两点连线，如果这条线的中点也在格点上则满足题意。

这有点难啊·2020-08-24 07:24

HDU 5528 Count ab ACM/ICPC* 2015 Changchun（数论）

Counta*bTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):811AcceptedSubmission(s):299ProblemDescriptionMarrylikestocountthenumberofwaystochoosetwonon-negativ

alpc_qleonardo·2020-08-24 07:29

【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

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

题目地址：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

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亚洲区域赛（西安站）

模大二才真正接触到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

过河

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

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

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

推荐频道

ICPC]