ICPC=== 第19页

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

单调栈算法

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

ryunin·2020-08-21 17:55

【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

hdu1074Doing Homework（状态压缩dp）

D-DoingHomeworkHDU-1074Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

蜗牛蜗牛慢慢爬·2020-08-21 05:45

【2018icpc宁夏邀请赛现场赛】【Gym - 102222F】Moving On（Floyd变形，思维，离线处理）

https://nanti.jisuanke.com/t/41290题干：FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesin

韬光养晦_·2020-08-21 05:43

Android 如何使用tcpdump抓包

可以将网络中传送的数据包完全截获下来提供分析下载tcpdump源码tcpdump提供了源码,你可以前往https://www.tcpdump.org/下载最新版本我这里下载的最新版本是:tcpdump:4.9.2licpcap

hlllmr1314·2020-08-21 03:21

HDU 1074 Doing Homework

TotalSubmission(s):6704AcceptedSubmission(s):2892ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

diaopan1958·2020-08-21 03:05

2006_Summer_BFU_ICPC

姓名（字典序），QQ，POJ_ID陈航,32266433,ainibaobao陈尚安,303578599,strongman戴毅琳,35055636,daiyilin范学宏,181336346,Gchris胡伟,283623961,hubertweir卢云峰,371225067,sonic1680梅宝强,287753254,nabber_jocelyn张兴华,380616754,040824403

醉杯殇·2020-08-21 03:45

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H - Rock Paper Scissors【FFT】

题意：给你两个字符串，由RSP组成，分别代表石头剪刀布，你可以改变你开始出拳的时间（但不能小于0），求最多能赢几次。分析：对手是s串，自己是t串，即把t串中的R换成S，S换成P，P换成R，然后在S中找一个子串匹配个数最多。固定s不动，移动t，令，我们把RSP分开算3次，以R为例，s[i]=1表示这个位置是R，反之不是，t同理。然后把RSP三种情况对应求和，然后再求个最大值就可以了，问题在于如何求X

kmlver·2020-08-21 02:08

【ACM-ICPC 2018 南京赛区网络预赛】Magical Girl Haze【分层图】

Description：ThereareNNcitiesinthecountry,andMMdirectionalroadsfromuutov(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistancec_ici.HazeisaMagicalGirlthatlivesinCity11,shecanchoosenomorethanKKroadsandmaketheird

Gene_INNOCENT·2020-08-21 01:40

推荐频道

ICPC===

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