ICPC区域赛

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

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest Solution

A：BroadcastStations留坑。B：Connect3题意：四个栈，每次放棋子只能放某个栈的栈顶，栈满不能放，现在给出(1,x)表示黑子放在第x个栈的第一个位置，白子放在第b个栈的第a个位置并且是胜利局势的情况有几种，只要有三个相同的连在一起就是赢了思路：数据很小，暴力搜索即可，注意判重。1#include23usingnamespacestd;45intx,a,b;67intG[10]
banshen0201·2020-08-20 23:06

The 2017 ACM-ICPC Asia Beijing Regional Contest

地址RankSolvedABCDEFGHIJ51/3844/10..Ø.OO.OØOO:当场通过Ø:赛后通过.:尚未通过ADomainsunsolvedBK-DimensionalFoilunsolvedCGraphupsolvedbychellychelly'ssolution很显然的思路就是莫队+并查集但众所周知并查集可以支持可撤销，但不是很好支持可持久化于是就可以用上回滚莫队的套路了，回滚莫
banhe8035·2020-08-20 23:34

hdu5571Triple（二维树状数组）

思路：自己写的时候完全没有思路啊~参考了http://async.icpc-camp.org/d/227-shenyang
帐下幕僚·2020-08-20 22:02

【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo

题目链接：http://codeforces.com/gym/100781/attachments题目大意：给你n个点和l条边，让你添加一些边形成一棵树使得树的直径尽可能小。(1#include#include#include#include#includeusingnamespacestd;constintMaxN=1e5;intn,m,len;vectoredge[MaxN+5];intq[M
ZZZZone·2020-08-20 22:38

【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化

题目链接：https://vjudge.net/contest/175173#problem/E题目大意：给你n个区间段l[i],r[i]0#include#include#include#include#includeusingnamespacestd;constintMaxN=3e5;constintINF=1f;structNODE{intl,r;}box[MaxN+5];boolcmp(N
ZZZZone·2020-08-20 22:38

[CF gym]2017-2018 ACM-ICPC, Asia Daejeon Regional Contest E How Many to Be Happy?

原题面：http://codeforces.com/gym/101667/attachments[题意]给你n个边，定义一个函数F(e)。F(e)等于删除多少条边后，这条边能加入最小生成树，求所有边的F(e)的总和。[题解]这道题学长在现场切了，但是我还是想要写一下这个题的题解来回顾一下。首先，一条边要成为MST上的一条，必然要是唯一使端点联通的最小边。所以针对这题，我们需要每次把比该边短的边都连
Rec.·2020-08-20 22:37

ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）

国庆训练开始由于部分原因，在家和队友做了训练，第一场，由于新疆icpc因19大推迟，使我们又多了大量时间，那么就开始吧。
Owen_Q·2020-08-20 22:22

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

2017-2018ACM-ICPC,AsiaDaejeonRegionalContestECFINALPK赛。C签到题。DAG上的dp。D签到题。根据数据范围可知暴力即可。F哲学题。
rqdmap·2020-08-20 22:18

The 2017 ACM-ICPC Asia Beijing Regional (赛后整理)

The2017ACM-ICPCAsiaBeijingRegional(赛后整理)PS:E，F是个大水题，但是因为队伍英语水平不高（菜是原罪），E题队友40分钟才A，我去读F题，发现是个水题，20分钟后又把
KetchupZ·2020-08-20 22:16

ACM ICPC 2017 Warmup Contest 1 (NCPC 2016)

AArtwork倒跑并查集#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#de
nike0good·2020-08-20 21:56

zjr菜鸡第一次组题的台前幕后

高考前一天考完第一阶段集训的考试后林老师让我出套国赛模拟题，要求难度高QAQ于是接下来的半个下午和晚上，都在挑题（毕竟自己不可能这么短时间出3道题最开始想到的题是类似SCOI2020的t2，想扩展都多维的情况，遂弃疗后面想到2019ACM上海区域赛网上预赛双端队列的那题
ezoilearner·2020-08-20 21:12

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H题

题目链接在这里题目大意：你要和电脑玩剪子包袱锤，你和电脑出的序列是固定的，比如你出的永远是RRRS，电脑永远出的是RRRRRRRRSSSS。你可以选择在电脑出第i轮时开始正式比赛，求你最多能获胜多少次。比如如下这个情况：电脑：RSPPSSSRRPPR你：RRRR在如下情况的时候，你赢的次数是最多的题目分析：设a表示电脑的序列，b表示你的序列，将电脑序列中你能赢的序列设为1，其它的设为0，b也是。比
Joel__Li·2020-08-20 21:57

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)

A.ArtWorkGym-101550A题意：给出一个n*m的方格，刚开始全是白色的方格，每次查询把一块区域染成黑色，问白色连通块的数目有多少分析：用离线的方法来做，从后往前推的答案，联通块用并查集判断代码：#include#include#include#include#include#include#include#include#include#include#include#include
明日可7·2020-08-20 21:51

二分答案

https://www.acwing.com/blog/content/91/同济大学2020ICPC训练这里面讲的二分答案相对于网上一些关于二分答案的文章较为通俗易懂。
缸里有绿粥·2020-08-20 19:41

ACM-ICPC历届世界总冠军名单1977-2015

>>>ACM-ICPC历届世界总冠军1977-2015更新时间2016-04-2017:39年份总决赛地点冠军大学国家2015年摩洛哥马拉喀什聖彼得堡國立資訊科技、機械與光學大學(破纪录解出全部题目)俄罗斯
weixin_33901926·2020-08-20 19:28

可能我acm生涯的最后一年

持续更新博客，也许就是acm最后一年了，反正我一直在努力，坚持不懈，不在乎别人怎么想，我对实验室有感情，这是我大一的梦想，现在，我要回报他，2017icpc！ccpc！我来了！
Phoenix丶HN·2020-08-20 17:19

差分约束系统

O興~«上一篇:PKU1963CaveExploration，一道搞了我很久的模拟题，强调常数级的优化下一篇:PKU3146InterestingYangHuiTriangle，2006ACM/ICPC
linliwen123·2020-08-20 16:15

ACM一年总结（写于2011年11月18日）

从省赛到现在差不多半年时间，都在准备区域赛，11月2日终于坐上开往成都的火车，结果在成都被无情地虐爆了。刚刚结束的低年级程序大赛吹响了我ACM满一年的号角。
iteye_2733·2020-08-20 16:34

ACM-ICPC 2017 Asia Nanning-J：Rearrangement（思维）

Inatwodimensionalarrayofintegersofsize2\timesn2×n,isitpossibletorearrangeintegerssothatthesumoftwoadjacentelements(whichareadjacentinacommonroworacommoncolumn)isneverdivisiblebythree?InputTheinputhass
Mitsuha_·2020-08-20 15:40

一年多的ACM 谨以此文总结

这一年多参加过的赛事其实一点都不少了，湘潭市赛2次，湘大校赛一次，湖大校赛一次，中南地区邀请赛一次，省赛2次，区域赛一次。却一次次的打
yuhailin060·2020-08-20 14:41

HDU 4460 Friend Chains 第37届ACM/ICPC杭州赛区题目 （bfs求最短路，求两两之间最短路的最大值）...

FriendChainsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15AcceptedSubmission(s):10ProblemDescriptionForagroupofpeople,thereisanideathateveryoneisequalstoo
weixin_34223655·2020-08-20 12:28

HDU4023 Game The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest

GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9AcceptedSubmission(s):4ProblemDescriptionAliceandBobareplayinggamewitheachother.Theyplaythegameona2Dboard
power721·2020-08-20 12:50

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛

这是我们队伍第二次来沈阳，去年因为整组不会java死在了裸海伦公式签到题手上，也挺难受的。今年去之前听说是个div1难度，也是方的不行。但是我们整组气氛还好，也没有过多紧张。下车之后我们先去了东大报到，快到体育馆的时候和小欧阳擦肩而过。东大的饭菜和去年一样是种类很多的自助餐形式，去年因为身体原因没有怎么吃到，今年也算是补了回来。时间算不得宽裕，回旅馆稍作休整之后成功迟到了开幕式。比赛坐席对面的三个
S_amsara·2020-08-20 09:55

【日更】矩阵方面的各种习题？

然后后面可能会有一些最近刚出的题……2017年的icpc什么的。打算停止更新啦……需要用的dp啊递推啊什么的知识太多了，只凭着数学有点忙不过来，先去补点dp。
S_amsara·2020-08-20 09:54

hdu6223--2017ACM/ICPC亚洲区沈阳站（G题）BFS+剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=6223题意：有n个城市，每个城市代表一个十进制地数字，从一个城市出发只能到达唯一的一个城市（（i*i+1）%n），从每一个城市出发一直走n个城市，可以得到一个n位的十进制数，问最大的一个十进制数字是多少。bfs是比较容易想到的。经过我不懈地努力，终于写出了一份超时地bfs未剪枝地代码！#includeusingn
Gloria971111·2020-08-20 08:31
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他