icpc

#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模板】多元一次不定方程（丢番图方程）求解

核心：首先移项，左边仅剩下ax+by，使用扩展欧几里得求解x和y，其右侧值应当满足能够整除gcd(a,b)，接着用扩展gcd求解gcd(a,b)和c的参数，c的参数z将作为中间过程的答案，而gcd(a,b)的倍数将用来给前面求过的所有结果翻倍，以此类推。方程有解当且仅当右侧常数c能够整除gcd(a,b,c,d……)。代码：#include#includeusingnamespacestd;type
焱落冰寒·2020-08-21 01:00

2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) H.Security Badges 区间双重合

http://codeforces.com/gym/101617题意:这个老板想检查自己酒店的安全性，他的手下有一些保安，每个保安有自己一个特有的带有标号的勋章，房间与房间之前有门相连。每个门只允许特定的一个范围的勋章标号打开门。问：有多少个保安能从s走到d。首先对于这个题能够建图，并且我们清楚不断的从一个房间进入下一个房间，勋章范围一定是在减小或者不变。那么最后的范围一定是所有房间允许范围的交集
twh233·2020-08-21 01:14

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Goblin Garden Guards (数论)

题目大意：在第一象限内存在着n个黑点，然后同时存在着圆，求出不在圆内的个数解题思路:本来这道题在数据很小的时候可以暴力去判，但是发现这个数据太大，所以需要进行优化和处理，我们枚举每个圆，找出这个圆作为内切圆的正方形，然后枚举在正方形内是否有黑点且黑点在圆内#include#include#include#include#include#include#include#include#include
丶先森·2020-08-21 01:15

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Adjoin the Networks (树的直径)

、题目大意：有n个点m条边，现在希望将所有的点连接在一起，且要求生成的树的直径尽可能小，问树的直径最小的最大值多少解题思路：对于目前每个独立的树，求出其的直径，对直径进行排序，为了让最后的树的直径尽可能的小，能做的就是每次将每个树的直径的一半都连接起来，于是最后的答案就从三种情况下出现，第一个情况就是最长的那个树的直径就是最后答案，第二个情况就是最长的直径的一半加次长的直径的一半+1，第三个情况就
丶先森·2020-08-21 01:15

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)

题目大意：现在有N条信息需要处理，每条信息被服务器接收后需要进行1000s的等待，每个服务器可以同时处理k条信息，问最多需要多少个服务器解题思路：处理出来在哪个区间内有信息需要处理，然后求时间轴上的前缀和，同时求出一个MAX除以每个服务器的处理信息的数量#include#include#include#include#include#include#include#include#include#
丶先森·2020-08-21 01:15

hdu2603 Wiskey's Power（物理题）

Others)TotalSubmission(s):866AcceptedSubmission(s):402ProblemDescriptionComebackschoolfromthe33rdACM/ICPCAsiaChenDu
三茶先生·2020-08-21 01:14

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)

我带了大表（哥）？两人组帮集训队测比赛，这场三星GYM做挂了。。。GG然后看到qAK了。。。当时熊神过了一大堆题，我才把A过了。。。然后熊神又过了一大堆题，我还没有做出J。。。然后赛后发现，J题读错题了。。。。。。。。。。。A有G堆石子，每一堆有n个，每次可以从一堆中取b^0..b^1..b^2......b^m（<=n）个，判断先手胜负诶，一开始就看到这题，然后刚好最近这部分博弈搞了下。我们可以
yuhaoyuan……·2020-08-21 01:00

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)

题目链接:http://codeforces.com/gym/101572B题题意：给你n个人的第一棒的速度和其他棒的速度，然后让你输出最快的那个组合，输出时间和人。思想：模拟D题题意：给你n个01串代表每个人的特征，现在让你求一个和他们长度相等但是和他们相似度最对的那个串。思想:考虑最短路问题，将每个串拆出来k个差一位的子串，然后每个串开始不断的取反某一位，最后找到一个取反最多的。输出即可。#i
passer__·2020-08-21 01:17

ICPC Camp 2016 几道神奇的构造打表题

SJTUDreadnoughtContestTheMagicSquareTheKirakiraCycleXORTreeMoscowSUTrinityContestGreenDaySJTUDreadnoughtContestTheMagicSquare题意：已知n≤100,你需要用n个边长为整数的正方形凑出一个大正方形，无解输出“Impossible”。ps:如果加上边长互不相同就成神题了。考场送分
nike0good·2020-08-21 00:54

Asia Regional Contest 第35届ACM/ICPC亚洲赛区

[zz]AsiaRegionalContest第35届ACM/ICPC亚洲赛区AsiaAmritapuriAsiaChengduSCU(四川大学)AsiaDhakaAsiaFuzhouFZU(福州大学)
new_acm·2020-08-21 00:20

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 题解(GYM 101667)

12道题,还是按通过人数从高到低做.韩文题解http://blog.myungwoo.kr/121(有代码)这个比赛的榜,170分钟就有队ak了….DHappyNumber水题,先操作一次即可.CGameMap在无向连通图上找一点序列,要求序列中的点依次有边相连且度数递增.仅保留小度数点到大度数点的边,这张图就成为了一个DAG,题目就转变成了DAG上的最长路,dp可解.可以直接按度数排出拓扑序,然
Little_Fall·2020-08-21 00:56

ACM-ICPC 2018 焦作赛区网络预赛 K.Transport Ship（01背包求方案数）

样例输入1122112样例输出01题意：有n种船，第i船能载v[i]重量的货物,有(2^c[i])-1艘第i种船，有q个询问每个询问问你正好装s重量的货物的方案数(每艘船要装满)思路：题目中每种船的个数是关键。对于(2^c[i])-1艘船可以分为2^0+2^1+2^2+...+2^(c[i]-1)如果我们将每项分开当成一个单独的物品通过选择其中的某几项可以拼出任意小于(2^c[i])-1的数（也就
lkaiii·2020-08-21 00:40

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 一些题解

D.HappyNumber（solvedbyw222222s）妥妥的水题，模拟一下就行了#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMOD=1e9+7;chars[20];setst;longlongcal(longlongn){longlongans=0;sprintf(s,"%lld",n);intlen=s
limn2o4·2020-08-21 00:08

HDU 2603 Wiskey's Power（物理题）

Others)TotalSubmission(s):662AcceptedSubmission(s):309ProblemDescriptionComebackschoolfromthe33rdACM/ICPCAsiaChenDu
LzyRapX·2020-08-21 00:57

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer

先给一下结果：单刷被虐成狗，ACM打到怀疑人生，I题的二分答案太丢人了，干脆退竞赛吧！！233，脸上笑嘻嘻，心里。。。。，这个名次也是够讽刺。上午校内ACM全场划水，草草地a了三道后，坐观队友debug，结果比赛结束也没A，等比赛结束后花了十分钟debug，就A了，队友异样的眼神。下午没吃晚饭（午饭就随便吃了点），饿着肚子肝CF的ACM，结果不计rating！！我那么努力地a题，结果什么回报都没有
lemonoil·2020-08-21 00:46

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分题／平衡树／最小环／思路bfs

交题地址难度按照顺序递增J-JudgingMoose队友敲的#include#includeusingnamespacestd;intmain(){intl,r;while(~scanf("%d%d",&l,&r)){if(l==r&&l!=0){printf("Even");}elseif(l!=r&&(l!=0||r!=0)){printf("Odd");}else{puts("Notamoo
kyoma·2020-08-21 00:25

批量查询域名的ICP备案信息 最新的ICP备案信息查询的接口分享

接口地址http://www.icpcx.cn/接口优势快速-准确:当我们使用ICP备案信息查询系统查询域名备案的时候会发现，那边返回的备案信息是非常的缓慢。有时候甚至会出现无法加载返回查询信息！
叶文洁·2020-08-20 23:10

批量查询域名的ICP备案信息 最新的ICP备案信息查询的接口分享

接口地址http://www.icpcx.cn/接口优势快速-准确:当我们使用ICP备案信息查询系统查询域名备案的时候会发现，那边返回的备案信息是非常的缓慢。有时候甚至会出现无法加载返回查询信息！
叶文洁·2020-08-20 23:10
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他