ICPC区域赛记实

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

英语实践论的七种武器（一）

我更偏爱古龙一点，除去小李飞刀、西门吹雪、陆小凤、傅红雪，他还影响黄鹰塑造了一个人物——沈胜衣；除了绝代双骄、萧十一郎、边城浪子，他还写了一本《猎鹰·赌局》；但我最爱读的是七种武器中最致命的武器，拳头——是为题记实践英语
临江先生·2020-08-20 22:52

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

2018-06-05#《晨间日记的奇迹》第二章 借由日记实现梦想的方法

一、写日记的五大好处：1.提升写作能力2.谈话题材源源不断3.提高贵人运4.发现自我肉体与精神的状况及模式5.在自己身上挖宝，彻底改变人生二、为何会兴起写日记的热潮？原因：人们的目光从关注外部关注别人→转向开始关注自己三、如何写晨间日记-在日记中写下真心话，看清自己内心的真实世界。不但要记录真实事迹，还要记录我们人类特有的“情绪”-记录真实的事件和真实的情绪。-使之逐渐成为一种好习惯：为了自己，为
长青说说·2020-08-20 15:05

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

奇妙的暑期文化之旅——“小讲解员训练营”记实

为期一周的“小讲解员训练营”暑期活动于8月16日圆满结束。图片发自App图片发自App结业典礼上，15位小学员依次做了精彩的汇报讲解，他们从开班时的害羞、不敢大声说话，成长为自信不怯场，在讲台上大胆的表现展示自己，一个认真的表情，一句专业的讲解，一个规范的手势，都颇具专业讲解员的风范。图片发自Ap图片发自App才艺展示图片发自App学员家长代表在发言中，充分的肯定了训练营的各项工作，在这短短七天时
甜圈不带圈·2020-08-20 13:17

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

《记实版：草根淘金者列传》连载之9，网络营销策划师手记

接上昨天连载8的内容。队伍基本齐了之后，就开始正式运作，毕竟刚刚开始，我也是每天必到。基本上整个团队，都要从零开始，做了一些培训。还好，至少都是高中以上，所以，教起来还不算特别费劲。百度竞价推广，基本上交一个人去打理。三个女生，让她们去做的，主要是，长尾关键词霸屏的工作。同时，教她们将接的电话后将联系方式记下来，以便跟进。本来还有QQ系的流量，还有微信系的的流量，以及视频类网站的流量，音频类网站的
朗峰老师博客·2020-08-20 09:10

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

Isabella's Message （2011icpc成都站I题）hdu4119

题目：点击打开链接题意：一个矩阵每个格子有一个字母或者空格，现在有一个Mask旋转四次一定能覆盖所有的空格且不重复。然后Mask初始有四种不同的情况所以会产生四句话。要求输出所有单词都在字典里的那句话，如有多句则输出字典序最小的。解题思路：由于当时重现赛的时候没有看到只有四个露出的，所以，就代码写的很长，我用的就是完全的暴力，仔细看看还是很容易的#includeusingnamespacestd;
xiaohang3414·2020-08-20 04:44

让气球飞吧（林大oj196）

description国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，
xiaohang3414·2020-08-20 04:44

字符串展开

http://icpc.upc.edu.cn/problem.php?
Snow_in_winter·2020-08-20 04:12

2011 ACM-ICPC Dalian Regional Contest Problem E (ZOJ 3543) Number String

题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543题意有一串序列，'I'表示当前位置的数比后一位的小，'D'表示当前位置的数比后一位的大，'?'表示当前位置可能是'I'也可能是'D',求序列可能的种类数解法有结论：{1,...,N}的排列数等于{1,...,j-1,j+1,...,i+1}的排列数状态定义:dp[i
weixin_30348519·2020-08-20 04:10

The 2016 ACM-ICPC Asia Dalian Regional Contest---题解

A-WrestlingMatch（二分图染色/2-set/dfs瞎搞均可）题意：Nowadays,atleastonewrestlingmatchisheldeveryyearinourcountry.Therearealotofpeopleinthegameis“goodplayer”,therestis“badplayer”.Now,XiaoMingisrefereeofthewrestlin
20164235·2020-08-20 03:54

HDU 5953 Game of Taking Stones(威佐夫博弈+高精度+二分)——The 2016 ACM-ICPC Asia Dalian Regional Contest

传送门Twopeoplefacetwopilesofstonesandmakeagame.Theytaketurnstotakestones.Asgamerules,therearetwodifferentmethodsoftakingstones:Oneschemeisthatyoucantakeanynumberofstonesinanyonepilewhilethealternativeis
ITAK·2020-08-20 03:02

最长公共上升子序列的DP解法及其优化

由于一方面感觉太凌乱，另一方面感觉ICPC中懂得“为什么”懂得“怎么做”更加重要，于是自己就写一些总结咯。
Wall_F·2020-08-20 03:28

HDU5973 - 2016 ACM-ICPC Dalian - C - Game of Taking Stones - （威佐夫博弈，牛顿法，JAVA高精度）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5973题意：给出两堆石头的个数a和b（a，b小于等于10^100），两个人轮流拿石头，两个人轮流从某一堆或同时从两堆中取同样多的任意数量的物品，最后取光者得胜。解析：标准威佐夫博弈，只不过这里给的数很大，所以用java大数来做。而用JAVA大数来做面临一个问题：BigInteger没有sqrt函数，没法
菜圾·2020-08-20 02:47

AS不能拖出满意的布局效果

整理旧笔记实现如下布局：Eclipse拖出来的布局要求：1、不用weight控制；2、不写死大小；3、只能一个ViewGoup套3个子View，不能多东西。
ShawnXiaFei·2020-08-20 02:16

HDU 5973 ICPC 大连 Game of Taking Stones

GameofTakingStonesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):542AcceptedSubmission(s):80ProblemDescriptionTwopeoplefacetwopilesofstonesandmakeagame.Theyt
窦小雨·2020-08-20 02:09

2016 ACM/ICPC大连区域赛 C—Game of Taking Stones【ava大数+威佐夫博弈】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=736石头游戏时间限制：2000/1000MS（Java/Others）内存限制：65536/65536K（Java/Others）总投稿数：542已接受提交内容：80问题描述两个人面对两堆石头进行比赛。他们轮流拿石头。作为游戏规则，有两种不同的采石方法：一种方案
尒轩窗·2020-08-20 02:32

【吸猫闲嘚吧】

(╯3╰)手写的笔记实在是丑，就不放照片了。配方：无盐黄油200g太古糖粉100g鸡蛋一枚低筋面粉250g步骤：1）黄油和糖粉拌匀（
小鸡圆滚滚·2020-08-20 02:41

ZZ送给参加ACM同学的忠告 （很喜欢最后一段文字）

发信人:Toney(时间，我需要时间),信区:ACM_ICPC标题:送给参加ACM同学的忠告发信站:北邮真情流露(FriMar1716:19:472006),站内送给参加ACM同学的忠告最近一两年内，北邮的
cnwsycf·2020-08-20 01:06

常用网址及OJ

TheACM-ICPCInternationalCollegiateProgrammingContest(区域赛报名)欢迎访问ACM-ICPC中国区竞赛指导委员会网站(中国赛区官网)ACM/ICPC信息站
时雨晴天·2020-08-19 22:19

8数码问题

8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中AOJ-417-8数码http://icpc.ahu.edu.cn/
iteye_6233·2020-08-19 10:20

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Union of Doubly Linked Lists

题目题意：已知每个节点i的前驱和后继(0表示没有)，合并成双向链表。思路：如果是双向链表必然有一个节点没有前驱，任意选一个没有前驱的点，每次找到其路径上的尾部，将下一个位置的头加入尾部。#include#include#include#includeusingnamespacestd;constintMAXN=110;intl[MAXN],r[MAXN];vectora;vectore;intma
zzuli-dk·2020-08-19 09:46

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage

2017-2018ACM-ICPC,NEERC,SouthernSubregionalContest,qualificationstageA.UnionofDoublyLinkedLists题目描述：给出很多个双向链表
diebenger6280·2020-08-19 09:26

2018 ICPC Asia Jakarta Regional Contest

A.EditDistanceDescription:Abinarystringisanon-emptysequenceof000'sand111's,e.g.,010110,1,11101,etc.TheeditdistanceoftwobinarystringsSSSandTTT,denotedbyedit(S,T)edit(S,T)edit(S,T),istheminimumnumberofs
Tony5t4rk·2020-08-19 08:40
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他