ICPC区域赛第47页

Online Judge for ACM-ICPC etc.

VirtualJudgeACM-ICPCLiveArchive-HomeUVaOnlineJudge-HomeWelcomeToPKUJudgeOnline(POJ)WelcometoHangzhouDianziUniversityOnlineJudge

海岛Blog·2020-06-26 19:04

太原理工大学ICPC队介绍（2020版）

高中的生活成为记忆，虽然依旧念念不舍；梦想缠绕，心怀憧憬，淡淡的忧思，满心的期待是大学；未来四年，用什么来填充？新旅程将发生什么？考虑一下太原理工大学，考虑一下成为程序员的理想。太原理工大学_百度百科（详细介绍）完善的转专业制度太原理工大学有一套完善的转专业制度。大学第一学期综合成绩排名进入前20%获得跨大类转专业资格，有可能转到任意的专业；在省级科技竞赛中获奖也同样获得跨大类转专业资格。通过转专

海岛Blog·2020-06-26 19:03

训练赛小总结

距离icpc只有两个多月了，最近发现思维太差劲了，很多简单题都要做很久，甚至想半天想不出来，本来还想着专题训练的，但是现在得调整一下，还是得以打比赛和补题为主，专题为辅，抽空回顾一些重要且常见的算法。

Self-Discipline·2020-06-26 19:03

3-2 分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)

1586-Molarmass习题3-2分子量(MolarMass,ACM/ICPCSeoul2007,UVa1586)给出一种物质的分子式(不带括号)，求分子量。

ibunny·2020-06-26 18:33

【转】如何提高自己的acm个人能力

转载自简单de数字最终编辑fading_codebyzfy0701本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。

taozifish·2020-06-26 18:39

2018 ACM-ICPC World Finals Gym-102482D Gem Island

题目传送门分析：期望=总价值/方案数于是就想办法算这两个。。。每个村民一个宝石，每天一个村民的一个宝石一分为二相当于最初都没有宝石，每天一个村民可以获得一个宝石效果是等价的问题变成了将\(d\)个宝石随机分给\(n\)个村民，求拥有最多宝石的\(r\)个人手上宝石的价值和设将\(d\)个宝石分给\(n\)个村民的方案数为\(F_{n,d}\)列出式子：\[F_{i,j}=\sum_{k=0}^{m

Darknesses·2020-06-26 16:00

如何在vc6下编译x264

http://lspbeyond.go1.icpcn.com/x264/index.htm==========

lspbeyond·2020-06-26 16:19

2018 ACM-ICPC World Finals Gym-102482C Conquer the World

题目传送门分析：费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz#include#include#include#include#include#include#definemaxn1000005#defineINF(1ll'9')if(c=='-')flag=-1;while(c>='0'&&c,greater>Q1[maxn],Q2[maxn];intA1[maxn],A2[maxn

Darknesses·2020-06-26 15:00

2019 ICPC南昌邀请赛比赛过程及题解

2019ICPC南昌邀请赛比赛过程及题解解题过程中午吃饭比较晚，到机房lfw开始发各队的账号密码，byf开始读D题,shl电脑卡的要死,启动中...然后听到谁说A题过了好多，然后shl让blf读A题，A

SongOrz·2020-06-26 13:17

ACM训练日记—2018ACM—ICPC区域赛南京站总结

昨天结束了南京站区域赛的比赛，我们队其实发挥的并不好，但也还算找到了状态，就是在最后时刻心态有点乱，这也是我的不足。无论是实力还是心理素质还需要磨炼。。。

snayf·2020-06-26 13:04

2017ACM/ICPC亚洲区沈阳站

大力施工中...（9/13）A.BBPFormula（hdu6217）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6217开始不太会啊？后来看了看dalao的博客，发现，这个给的公式很奇妙啊，计算第n位小数，首先将式子乘上16^(n-1)，然后计算小数部分就行了，因为我们只考虑小数部分，所以可以在计算的过程中，将分子对分母取模，所得到的小数部分是相

_bibibibi·2020-06-26 11:36

2018 ACM-ICPC World Finals Gym-102482I Triangles

题目传送门分析：一道破题调一天。。。小学数三角形题做不来，我被开除人籍了QAQ像这样处理一下（其实代码中可以不用这样处理，只是方便理解）我们先想一下如何求这种形状\(△\)，向下的三角形类似处理就好了我们可以边做边处理每个点向左，向上，向右上延伸的最长距离每一行单独处理一个点\((x,y)\)右上延伸的距离\(D\)，说明这个点可以对区间\([x+1,x+D]\)产生贡献，扫的时候树状数组上插入删

Darknesses·2020-06-26 11:00

2016ACM/ICPC亚洲区大连站现场赛题解报告

.(╥╯^╰╥)链接→2016ACM/ICPC亚洲区大连站-重现赛Problem1001WrestlingMatchAc

queuelovestack·2020-06-26 04:58

编程比赛项目和时间汇总

dasai.lanqiao.cn/pages/dasai/index.htmlACM研一或者说进入大学5年以内的可以报名，不是很确定第二年才考研的还有机会吗首年9月10月左右的地区赛，次年总决赛链接https://icpc.baylor.edu

qqq2018·2020-06-26 04:23

ACRush 楼天成回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

naive~·2020-06-26 03:05

ACM-ICPC寒假算法训练1：搜索专题 Nightmare

这是一个很经典的好题，我想拿来分析总结HDOJ1072Nightmare题目解析：这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？炸弹爆炸时间为6分钟，如果你能够在时间变成0之前走出去，你就胜利了！你每次只能朝着上下左右四个方向走，走一步需要1分钟，问你最短需要多久才能走出去？这里很有意思的是还有时间重置设备，如果你碰到这个设备，可以让炸弹的时间重新回到6分钟。算法分析：这题是问你最短需要多久

算法小弱·2020-06-26 03:10

ACM 国际大学生程序设计竞赛简介

国际大学生程序设计竞赛(ICPC,I

天涯-沧海·2020-06-26 02:54

ACM-ICPC 2018 南京赛区网络预赛 J. Sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin

Mikasa_Ack·2020-06-25 21:54

HDU 6319 Ascending Rating

ProblemDescriptionBeforethestartofcontest,therearenICPCcontestantswaitinginalongqueue.Theyarelabeledby1tonfromlefttoright.Itcanbeeasilyfoundthatthei-thcontestant'sQodeForcesratingisai.LittleQ

Mikasa_Ack·2020-06-25 21:24

2018 ACM-ICPC World Finals Gym-102482H Single Cut of Failure

题目传送门分析：（被吊打的日子开始了。。。）首先要发现一个奇妙的结论，由于一条线两端会在矩形两个不同的边界上，于是我们切两条对角线，一定能够切掉所有线所以答案不会超过2。。于是我们开始考虑所有线能不能一刀切我们把矩形拆开看做数轴进行这样的转换之后，我们实际上是要求一个区间，使得这个区间与所有蓝色区间有交，但是不包含任何一个区间相当于只能包含每一个蓝色区间恰好一个端点用两个点向右单调移动，打个标记即

Darknesses·2020-06-25 20:00

河南省第十二届ACM大学生程序设计竞赛--总结

前言2019年河南省第十二届ACM大学生程序设计竞赛在驻马店市的黄淮学院举办，此次虽然是省赛，却享受到了近乎区域赛的待遇，整个比赛和交流分享都在体育馆里进行。

扣子不会飞·2020-06-25 18:55

浅谈ACM算法学习与有效训练

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，半小时内做出来的有多

紫芝·2020-06-25 18:43

长沙理工大学ACMore编程协会2018年新生赛（重现赛）

A送气球.jpg链接：https://ac.nowcoder.com/acm/contest/318/A来源：牛客网题目描述ACM-ICPC程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克

蒟蒻熊·2020-06-25 13:35

2016ICPC大连重现的一点小感受

不管怎么说，还是因为自己太菜。现场只过了签到三题，gcd(a,b)=gcd(x,y)这个结论怎么就没有想到，就算是拿样例这么验证一下也能猜到的，于是就干磨了整场比赛。赛后到重现才知道这个事情，智商堪忧。1001题就是一个SB染色乱搞题，当时现场没再多看一眼就直接上最大匹配了。结果WA到死，到最后也没想明白就放下去肛gcd那个题了。结果赛后在等火车的时候静下心来仔细一想才想清楚，看来以后做事不能慌张

kirai·2020-06-25 07:42

看计算机专业学生“脑力竞赛”ACM-ICPC的演变史

【泰国普吉岛-2016年5月19日】本月19日，3名来自圣彼得国立大学的学生夺得了第40届ACM国际大学生程序设计竞赛(ICPC)全球总决赛冠军。

陈晨luminous·2020-06-25 07:10

2019年安徽大学ACM/ICPC实验室新生赛题解

type=101&order=0&pos=7&page=1//来源：牛客网2019年安徽大学ACM/ICPC实验室新生赛（含题解）2019-12-0114:00:00至2019-12-0118:00:002019

六月陌·2020-06-25 05:51

2019 ICPC 上海 F 题 A Simple Problem On A Tree

题目链接题意给出一棵nnn个点的树，每个点有点权。给出qqq个操作，有444种操作：把(u,v)(u,v)(u,v)路径上所有点点权置为www。把(u,v)(u,v)(u,v)路径上所有点点权加上www。把(u,v)(u,v)(u,v)路径上所有点点权乘上www。求(u,v)(u,v)(u,v)路径上所有点点权∑xWx3\sum_x{W_x^3}∑xWx3（立方和）。题解树链剖分把树上问题转化为序

purple_bro·2020-06-24 20:52

2019 ICPC 南京 F 题 Paper Grading

题目链接题意给出nnn个字符串，mmm个操作，操作有两种，一种是交换i,ji,ji,j两个字符串的位置，一种是查询[l,r][l,r][l,r]范围内与给出的字符串qqq的最长公共前缀(LCP)(LCP)(LCP)至少为kkk的字符串有多少个。题解对给出的字符串建一棵TrieTrieTrie，那么以某个串aaa在TrieTrieTrie上的节点的那颗子树下面的子串的LCPLCPLCP就至少是aaa

purple_bro·2020-06-24 20:51

HikariCP参数配置

HikariCPcomeswithsanedefaultsthatperformwellinmostdeploymentswithoutadditionaltweaking.Everypropertyisoptional

peng4602·2020-06-24 19:12

[简单]docx4j样式使用

自定义样式或者使用word默认样式，如word中的关键代码:publicPcreateParagraphOfStyle(Stringtext,StringstyleId){PPrpPr;pPr=Docx4j_Helper.createNewPPr

oy538730875·2020-06-24 19:11

UVALive - 7251 2015 ICPC Hefei

题目链接：UVALive-7251题意：统计带标号n个点可以组成多少种不同的有环连通图，答案对质数(215×4641+1)(2^{15}×4641+1)(215×4641+1)取模，其中每条边可以染成mmm种颜色sol:考虑算出联通图的方案数，再减去树的方案个数。1.nnn个点树的方案个数为nn−2n^{n-2}nn−22.考虑任意图的指数生成函数G(x)=∑n≥0(m+1)(n2)n!xnG(x

SSCTTSQQ·2020-06-24 18:00

HDU 5241 Friends （数学）

The2015ACM-ICPCChinaShanghaiMetropolitanProgrammingContest题意：Mike有很多朋友，他们的名字叫Alice,Bob,Carol,Dave,Eve

neau2014·2020-06-24 17:52

第三届ACM/ICPC新生赛初赛题解

A//注意感叹号为中文字符#includeintmain(){printf("IamaACMer！\n");return0;}B#includeintmain(){intg;scanf("%d",&g);if(g>=90)printf("A\n");elseif(g>=80)printf("B\n");elseif(g>=70)printf("C\n");elseif(g>=60)printf("

ncwu_acm·2020-06-24 16:47

POJ题目分类

ofmcpmkrwobdgvd/item/f7719c571eee10dcd48bacfePOJ题目分类推荐前面的那个50题估计能做的都差不多了，开始做这个分类吧……把这三个阶段的题目做完，基本上应付现今的ICPC

myxnew·2020-06-24 16:57

ICPC Pacific Northwest Regional Contest 2016 C. Buggy Robot

BuggyRobot思路：dp[inx][x][y],表示用了前inx个指令后的最小费用。对于一个指令，我们可以选择不走或者走，其他的我们可以添加四个方向的指令与使用过指令后的dp来比较。1#include2#include3#include4#include5#include67usingnamespacestd;89constintN=60;10constintINF=1e9;11intmv_

SummerMingQAQ·2020-06-24 15:00

2011 ACM/ICPC 大连赛区现场赛题解：Compress the String

CompresstheStringTimeLimit:5SecondsMemoryLimit:65536KBDanisplayingagamewithBen.BengivesDanalongstringS,andDanneedstocompressStoalistorshortstrings:s[1],s[2],...,s[N].Sonlycontainslowercaseletters.Each

LLawliet·2020-06-24 10:09

在ceres中实现ICP优化（仅优化位姿）

一.仅优化位姿构造类和代价函数：structICPCeres{ICPCeres(Point3fuvw,Point3fxyz):_uvw(uvw),_xyz(xyz){}//残差的计算templatebooloperator

luo870604851·2020-06-24 09:29

hdu 5948 Thickest Burger 2016ACM/ICPC沈阳赛区现场赛A

ProblemDescriptionACMICPCislaunchingathickburger.Thethickness(ortheheight)ofapieceofclubsteakisA(1≤A≤

lqybzx·2020-06-24 09:38

2016 ACM/ICPC大连区域赛 A— Wrestling Match【2-sat】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=736WrestlingMatchTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):711AcceptedSubmission(s):

尒轩窗·2020-06-24 08:55

2019年ACM大赛:北大清华无缘前十，莫斯科大学第一

4月4日，第43届ACM/ICPC全球总决赛“2019ACM/ICPCWorldFinals”在葡萄牙波尔图大学举办。

古老的屋檐下·2020-06-24 04:41

2016 年青岛网络赛题解

2016年青岛online题解（来自icpc-camp）1001题意：给出一个整数n,找出一个大于等于n的最小整数m,使得m可以表示为2a3b5c7d.题解：快速幂预处理出所有形为2a3b5c7d即可,

LzyRapX·2020-06-24 04:40

25. Events （e起来编程”（武汉网络赛））线段树（区间修改，区间查询）

Everyyear,theACM/ICPCteamwillholdmanycontests,someofthemaretrainingwhileothersareschoolcontests.Intheyearof2017

know_heng·2020-06-24 01:11

「备战PKUWC2018」The 2017 ACM-ICPC Asia Shenyang Regional Contest 「HDU6217-6229」

感觉这场比赛质量不是很高，不是打表找规律就是毒瘤坑点，还有高精度（为什么不能交Python），（还是我比较弱，做不了后面的神题）比赛结果：A-BBPFormula坑。B-Bridge题意：有一个2×N的网格图，相邻的格子之间连边，显然最开始共有3×N−2条边。有M次操作，每次操作都是形如optx0y0x1y1的形式，若opt=1，则添加(x0,y0)↔(x1,y1)的边，若opt=2，则删除(x0

infinity_edge·2020-06-23 18:05

HDU - 1086 (简单几何，判断直线之间的交点) ʕ •ᴥ•ʔ

ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers

henucm·2020-06-23 14:27

2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛

“波导杯”安徽科技学院第七届程序设计大赛原文章网页Contest-2016"BirdCup"ICPC7th@ahstuStarttime:2016-04-2308:00:00.0Endtime:2016

coderstory·2020-06-23 08:36

ICPC 2019国际大学生程序设计竞赛，中国高校未能夺冠

」，购票请扫码咨询↑↑↑整理|琥珀出品|AI科技大本营（ID:rgznai100）一年一度的国际大学生程序设计竞赛（InternationalCollegiateProgrammingContest，ICPC

AI科技大本营·2020-06-23 02:59

爱不守恒

本该抱怨生活苦难的他脸上却洋溢着发自内心的微笑，正上高三的儿子昨晚打电话说这次校园竞赛拿到了很好的名次，进入到区域赛程了，需要去省里参加培训。儿子有出息，他

虫乐二·2020-06-22 22:09

ubuntu软件安装

copyfrompublicpctome:[email protected]:/home/etl/下载/wps-office_10.1.0.5707~a21_amd64.deb/mnt

长振·2020-06-22 18:57

2017 沈阳区域赛部分题解

A-BBPFormulaHDU-6217题意：给了π的BBP近似公式，求出来的是10进制值，问如果用16进制表示π的小数点后第n位是啥分析：典型的BBP问题tl我们可以从这个公式中得出，可以先乘16n−1,小数部分求出来，然后小数部分再乘16，这个整数部分就是我们的答案。为什么不直接乘16n,然后答案就是整数部分mod16…emmm，这个给你们根据式子想想~#includeusingnamespa

bllsll·2020-06-22 18:44

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

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse

baymax520·2020-06-22 17:28

推荐频道

ICPC区域赛