ICPC区域赛记实第29页

HDU 4433 locker 第37届ACM/ICPC 天津赛区现场赛C题（DP）

lockerTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):248AcceptedSubmission(s):87ProblemDescriptionApasswordlockerwithNdigits,eachdigitcanberotatedto0-9circul

weixin_33693070·2020-09-12 23:48

通过label标记实现单选框点击文字也能选中

文章转载自：https://www.jb51.net/web/171886.html在label元素内点击文本，就会触发此控件。就是说，当用户选择该标签时，浏览器就会自动将焦点转到和标签相关的表单控件上，下面有个示例，大家可以感受下：标签为input元素定义标注（标记）。label元素不会向用户呈现任何特殊效果。不过，它为鼠标用户改进了可用性。如果您在label元素内点击文本，就会触发此控件。就是

BernardHan·2020-09-12 19:55

2013 ACM/ICPC Asia Regional Changchun Online

2013ACM/ICPCAsiaRegionalChangchunOnlinePokerShuffleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768

KinneV·2020-09-12 19:14

2013icpc网络赛长春赛区J题（Flyer）

Thenewsemesterbegins!Differentkindsofstudentsocietiesarealltryingtoadvertisethemselves,bygivingflyerstothestudentsforintroducingthesociety.However,duetothefundshortage,theflyersofasocietycanonlybedist

applepies000·2020-09-12 18:38

【MIT】The Missing Semester推荐+笔记实例：Lecture 1: Course Overview + The Shell (2020)

“对于计算机教育来说，从操作系统到机器学习，这些高大上课程和主题已经非常多了。然而有一个至关重要的主题却很少被专门讲授，而是留给学生们自己去探索。这部分内容就是：精通工具。在这个系列课程中，我们会帮助您精通命令行、使用强大的文本编辑器、使用版本控制系统提供的多种特性等等。”——【MIT】TheMissingSemester官方中文站点：https://missing-semester-cn.git

咚唔·2020-09-12 12:53

Tree-AC训练实录

Tree-AC比赛记录2018ICPCnanjingBronze120/310ICPCqingdaoBronze153/3602019ZJPSCSilver20/192训练记录（自2019.1.20开始记录

weixin_30905133·2020-09-12 09:14

CCPC2018（秦皇岛站）赛后反思

人生第一次区域赛，打铁之旅，但收获良多。这次能被教练选中去打CCPC，真的十分感激教练。

Alex_McAvoy·2020-09-12 09:17

记录一下各个比赛的成绩。。

2017CCPC杭州站铁牌2018浙江省省赛铜牌2018ICPC-ACM西安邀请赛银牌2018ICPC-ACM上海大都会赛铜牌2017蓝桥省二2018蓝桥省二2017天梯银牌2018天梯铜牌2018icpc-acm

threeh20·2020-09-12 09:02

java8 实现两个集合之间进行元素比较

没有业务场景：以db1中的数据为准，更新db2中的数据，db1有的，db2没有的进行添加操作，db2有的，db1没有的进行删除操作那么我们就需要知道，哪些元素是要添加的，哪些是要删除的传统做法：通过标记实现

Rice_kil·2020-09-12 08:21

何为ACMer

对我来说ACM是个什么东西，这个观念也就只有在我第一次给带出去打区域赛，被按在地上摩擦的时候才深有体会。现在的学弟学妹们，有些甚至连省赛都没参加过，甚至还可能在打多校的时候迷茫自己在干什么。

QuanQqqqq·2020-09-12 08:17

2017ACM-ICPC亚洲区域赛（青岛站）

今年连着的两场icpc，打到头昏脑涨。当时意识到青岛这个炒鸡无敌大的赛场，就冲着银去的，于是换了个队友，三个大三的一起去。没想到真的拿到了，一场3题从金到铜的场，我们打了银。。

QuanQqqqq·2020-09-12 08:16

退役了

icpc也如愿所得拿了银。现在所期待的

QuanQqqqq·2020-09-12 08:16

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint

michael200892458·2020-09-12 08:14

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)

今天打了一下SEERC2019,虽然做的很菜,但是题的质量真的不错I签到题（思维）题意：Alice和Bob玩取数游戏，Alice每次从A序列中取出一个数字，Bob每次从B序列中取出一个数字，两人轮流取数字，直到最后只剩下一个数字，Alice先手。Alice希望最后剩下的两个数字差值的绝对值尽可能的小，Bob则相反，问如果两人都取最佳策略，最后这个绝对值最大是多少？分析与解答：因为两个人的选取最佳策

z472421519·2020-09-12 08:55

作为ACMer的新手，该怎么做

ACM（大学生程序设计大赛）（英文全称：ACMInternationalCollegiateProgrammingContest（简称ACM-ICPC或ICPC）

watermelon_xg·2020-09-12 08:07

2018ACM—ICPC 亚洲区域赛南京站

第一次参加区域赛，很紧张，我们也都没有准备好，热身赛就表现出来了，快结束的时候写出来了一道题。然后第二题的正式赛。。。。很难受，开场四十分钟写出来A之后，一直到比赛结束都再也没过题。

wzazzy·2020-09-12 08:29

The Famous ICPC Team Again

时间限制:5Sec内存限制:128MB题目描述WhenMr.B,Mr.GandMr.Mwerepreparingforthe2012ACM-ICPCWorldFinalContest,Mr.Bhadcollectedalargesetofcontestproblemsfortheirdailytraining.Whentheydecidedtotaketraining

PushyTao·2020-09-12 08:49

Contest Print Server组队第四场J

问题J:ContestPrintServer时间限制:1Sec内存限制:128MB题目描述InACM/ICPCon-sitecontests,3studentsshare1computer,soyoucanprintyoursourcecodeanytime.Hereyouneedtowriteacontestprintservertohandlealltherequests

PushyTao·2020-09-12 08:48

People on a Line

http://icpc.upc.edu.cn/problem.php?

Snow_in_winter·2020-09-12 08:49

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest

和队友练习，拉了一套国外的区域赛题来做，写了两道题回寝室了，感觉还能够再过一题B的E-Fishermenn条鱼有每个鱼的x、y坐标，m个渔夫有m个x轴上的坐标，每个渔夫能钓到|a-x|+yusingnamespacestd

swpu_cd·2020-09-12 07:21

(SEERC 2017)

文章目录2017-2018ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2017)AConcertsJCunningFriendsK-EscapeRoomG-RobotsD-HarryPotterandTheVectorSpellF-BinaryTransformations2017

海边拾贝的言·2020-09-12 07:41

2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)

A.CakeyMcCakeFace按题意模拟即可。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){}#defineMS(x,y)memset(x,y,sizeof(x))#define

weixin_33935777·2020-09-12 07:09

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu

weixin_33884611·2020-09-12 07:35

2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

2009-2010ACM-ICPC,NEERC,WesternSubregionalContest排名ABCDEFGHIJKLX1011101X0X1ProblemC.Courier'sRoute每个城市的度都为偶数

weixin_30907523·2020-09-12 07:22

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

layout:posttitle:2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2018)author:"luowentaoaa"catalog

weixin_30858241·2020-09-12 07:50

山东省acm-icpc省赛总

赛后总结这次比赛出发前信心满满，觉得拿铜牌是有可能的，碰碰运气有可能拿到银，因为平时的比赛，有几次我与往年的排行榜比较一下，大概的名次是差不多的。但今天的比赛确实是让我很惭愧，不得不说，做的还不够。见到很多人在谈论f题，f的确有失公平，但其实在我看来，与我们队的成绩关系不大，因为有没有这道题，我们都拿不了牌，所以在这里不会找借口是题的问题。但是插一嘴就是要吐槽一下赛场规则了（就一句），上厕所居然发

王子原·2020-09-12 07:03

数数字（Digit Counting, ACM/ICPC Danang 2007, UVa1225）

1225DigitCountingTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1intcount[10000][10];intmain(){intT,N;for(inti=0;i#includein

物换星移几度秋·2020-09-12 07:55

LA6578 Trending Topic (2013-2014 ACM-ICPC Southwestern Europe Regional Contest I题) 模拟

题意：输出topn高频出现的词和对应词出现的次数。注意一点，可能出现超出n个输出的情况，当且仅当超出部分的单词出现次数和第n个相同。思路：模拟。//filename:LA6578.cpp////author:kereo////createtime:2014年10月15日星期三23时11分51秒////***********************************//#include#inc

Excelsior_kereo·2020-09-12 07:16

2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) C Tree(level 2)(树的直径)(4种解法)

题目链接题意:给你一棵n个点的树(n=m,那么对答案进行更新这里为什么点k满足dis[x][k]4usingnamespacestd;constintN=100+5;vectorG[N];intdis[N][N],level[N],col[N],n,m;voidaddedge(intu,intv){G[u].push_back(v);G[v].push_back(u);}voidbfs(ints)

Just_JK·2020-09-12 06:22

2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) G - Matrix Queries (level 3)(线段树)

题目链接题意:给你一个(2^n)*(2^n)的矩阵，矩阵元素只有0，1两种颜色。定义一个元素的价值是1.如果一个矩阵都是一种颜色，那么他的价值为12.如果一个矩阵不纯色，那么他的价值是把他分成4个(2^(k-1))*(2^(k-1))(假设原来的大小是(2^k)*(2^k))的矩阵的价值之和+1然后有q个操作，一开始矩阵都是0颜色，每一次操作，你需要把t=0,把第x行都取反；t=1,把第x列取反。

Just_JK·2020-09-12 06:50

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C - Canvas Painting（优先队列）

题目链接https://vjudge.net/problem/553795/origin题目大意给你n块已知染色所需墨水数的白色帆布，开始染色前可以改变帆布排列顺序，问你把所有帆布染成不同颜色所需最少墨水数（白色不算）染色方法：pick+颜色c+数f即选取所有颜色为c的帆布进行染色，前f个帆布染成颜色x，剩下的染成颜色y（x，y为机器自动选取的保证前面未出现过的两种不同颜色）（这题本弱鸡好不容易搞

怎么飞呀·2020-09-12 06:44

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C题Canvas Painting(单调队列)

题目大意:给你n个长度为ai的数字，要求算出来把他们分成不同颜色需要涂最小数目，涂色的方式是：选择一个颜色C然后选一个数量F，数量F的要求是小于颜色C所拥有的数量，将前F个涂成一种颜色，剩余颜色为C的涂成另外一种颜色解题思路:一般来说，要想让其花费最少，需要尽可能的多改动小的，但是顺着想其实想不出来，应该倒着想，结果是他们都不一样，我现在希望能够把他们变成一样的，这样的话就是一个优先队列的问题了，

丶先森·2020-09-12 06:33

2010 ACM-ICPC NEERC

http://codeforces.com/gym/101309/attachments过了6题，I题是紫书上原题都没有写出来，队友写炸了，比赛结束5分钟后改出来了（疯狂甩锅）感觉NEERC的题目都不错，感觉都是可写的题A：solvedbysdn/*ID:oodtPROG:LANG:C++*/#include#include#include#include#include#include#incl

njupt_lyy·2020-09-12 06:19

2015NCHU第一届ACM新生选拔赛A题题解

A.Howmuchwecanspend题目定位及考察点难度等级：C考察点：优化算法复杂度的意识、对题意细节的把握题意翻译LYK、HYK、LCX终于可以去参加ACM-ICPC区域赛了，真的非常非常开心，特别是对于某位大四狗来说

lykss·2020-09-12 06:43

2015NCHU第一届ACM新生选拔赛G题题解

听说ACM-ICPC命题有一条最佳评判标准——没有一队能做完所有的题目。于是LYK他们三人就想知道，究竟对于赛场上任意一支队伍来说，AK的最大概率是多少？

lykss·2020-09-12 06:43

2010 ACM-ICPC世界总决赛试题分析8-11

8#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definePBpush_back#defineMPmake_pairconstintMaxN=3009;constdoublePi=acos(-1.0);intN,M;intX[MaxN],Y[MaxN],H[Ma

不仅仅是寻找·2020-09-12 06:02

2010 ACM-ICPC世界总决赛试题分析4-7

4#include#include#include#include#include#include#includeusingnamespacestd;constintMaxN=109;constintINF=1000000000;intN,M;vectore[MaxN];vector>Go[MaxN];intA[MaxN],B[MaxN],F[MaxN],G[MaxN];voidinit(){fo

不仅仅是寻找·2020-09-12 06:02

2010年ACM-ICPC亚洲区预选赛共设十五个赛区

1.Amritapuri阿姆里塔普里赛区现场赛日期:2010年12月11日～12日http://www.amrita.edu/icpc2.Chengdu成都赛区(四川大学)网络选拔赛日期：2010年9月

宅男小何·2020-09-12 06:24

2010 ACM-ICPC Multi-University Training Contest（2)BUPT

1ar161等比数列，之前想都没想两个for。贡献一次tle5赛后ac，看了数据，发现引号中的关键词不能算，不看到死也做不出，原来以下这句话是这个意思；4,thekeywordsinastringarenotvalid,andthecharacterinthestringwillbeexpressedbyletter.i.e.Thestringlike"ab/x40"willnotappear.s

iteye_11687·2020-09-12 06:12

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛

512KDescription:1//Q.cpp2#include3usingnamespacestd;4constlonglongM=1000000007;5constlonglongMAXL=1000000;6longlonga[MAXL];7longlongQ(intn,longlongt)8{9 if(n>n)16 {17 for(inti=0;i>a[i];20 a[i

真的是沐白·2020-09-12 05:11

HDU 2512 一卡通大冒险（dp）

Description因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划”一卡通大冒险”。

v5zsq·2020-09-12 05:28

2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）

题目链接：http://codeforces.com/gym/101620/attachments题目大意：给出一个包含n个点m条边的无向图。一个人一开始在编号为1的结点，现在他想前往编号为n的结点。在前往结点n的过程中，他会以以下的方式选择走的点，当他在结点x的时候，他会花费一枚硬币等概率地选择出一个与x相邻的点，如果他选择的点到达结点n所花费的金币个数的期望不是最小的，他就会选择重新花费一枚硬

破晓③·2020-09-12 05:12

ACM-ICPC 2018 焦作赛区网络预赛（A B E F G H I K L）

ACM-ICPC2018焦作赛区网络预赛（ABEFGHIKL）发了博客一万年之后才发现H1写错了（taoA.MagicMirror题目链接题面：Jessiehasamagicmirror.Everymorningshewillaskthemirror

LFhase·2020-09-12 05:40

2013 ACM/ICPC Asia Regional Nanjing Online( hdu 4749)

ParadeShowTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):269ProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandT

lisendong0126·2020-09-12 05:12

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016) C Castle (kmp)

题目链接：2016-2017ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2016)CCastle题意：初始长为N的串S，以及一个空集合

weixin_30497527·2020-09-12 05:21

题解：2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)

Concerts辣鸡数据范围。滚动DP。#includeusingnamespacestd;constintN=1e7+9,M=1e9+7;chara[N],b[N];intn,k,f[2][N],h[127];intmain(){scanf("%d%d",&k,&n);for(charc='A';c=0)f[nxt][j]+=f[nxt^1][j-1-h[a[i-1]]];if(f[nxt][j

wu-kan·2020-09-12 05:45

20172018-acmicpc-southeastern-european-regional-programming-contest-seerc-2017-en A - Concerts

题意就是给一个字母序列a，以及一个另外一个字母序列b，你需要b中找到字母序列a，并且要求对于在b中的字母序列a，每个单词都需要满足相应的距离其实很简单，我们利用DP[i][j]代表a已经匹配i个位置，当前是在b串的j位置，这样我们很容易写出转移方程dp[i][j]+=dp[i-1][j-time[i]-1]dp[i][j]+=dp[i-1][j]第一个式子的意思是第i个位置匹配成功，是由第i-1匹

bluefly-hrbust·2020-09-12 04:11

2010 ACM-ICPC SEERC

http://codeforces.com/gym/101464/过了5题J：solvedby?/*ID:oodtPROG:LANG:C++*/#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definerep(i,a

njupt_lyy·2020-09-12 04:23

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) Solution

A.NumbersUnsolved.B.BrokenWatchSolved.题意：一个圆盘上，有等分的n块区域，有三根指针，当三根指针分别位于两块区域的交界处时指针的三点相连会形成一个三角形，求有多少个三角包含三指针的起点（即交汇处）思路：1#include23usingnamespacestd;45typedefunsignedlonglongull;6typedeflonglongll;78l

banshen0201·2020-09-12 04:15

2018年ACM-ICPC总结

学校个人赛开学前一个月便迫不及待来到NWPU的我在大学里打了排位赛一开始对成绩并不抱有太大期望结果最后全校第四(个人赛包括大二、大三)一下子就变成网红了好多人没见过我却知道我的名字2333好有趣组队这真的是我最不喜欢的部分一开始和zyp、za组队前6场校内团队竞技，我们有5次是第一结果后来金牌爷sjx招队友，我就去了…后来老师又把已经退役的final爷zj请来，和sjx组队我就被强行踢了What’

*ACoder*·2020-09-12 04:18

推荐频道

ICPC区域赛记实