PKU校赛第20页

最短路问题 Floyd算法与Dijkstra算法(leetcode 743)

Floyd算法：算法原理：最短路的实际应用：题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

糖葫芦君·2020-08-13 23:14

思维 + 暴力 CodeForces - 1305C

ProblemDescriptionTobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate

未来重要·2020-08-13 22:05

C题 Kuroni and Impossible Calculation

题目TobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate

墨墨墨小白·2020-08-13 22:59

2018暑假多校赛【第二场】【构造】-Hack It-YZHHHHHHH

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):585AcceptedSubmission(s):183SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh

YZHHHHHHH·2020-08-13 22:15

SCAUOJ——2019年校赛热身-URL

FURLTimeLimit:1000MSMemoryLimit:65535K描述WHUACMTeamisworkingonabrandnewwebbrowsernamed"Whu-Super-Browser".You'reinresponseforapowerfulfeature:recordingthepreviousaddresses.Moreover,whenastringisinputte

GSilang·2020-08-13 20:57

2017华中区邀请赛暨武汉大学校赛网络赛小结 + WOJ 642 Lost in WHU

截止目前最失败的一次比赛，奇耻大辱啊，orz……卡在一些比较难写的题目里面，思路不清晰就在瞎敲代码，越改越死……我们完全丢了一队的脸，甚至连二队三队都不如了，差点还进不了决赛，失眠难受了一整天……事后还是那样，抛开这一切，许多问题变得明了起来，对于一些题目赛场上有猜测，后来发现也是对的，但因为陷入一道题而没去完善……什么都不说了，WHU，雪耻之战！Inputfile:standardinputOu

alpc_qleonardo·2020-08-13 20:24

杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39824AcceptedSubmission(s):17369ProblemDescription在每年的校赛里

thestarfish·2020-08-13 19:29

Kuroni and Impossible Calculation CodeForces - 1305C（鸽巢原理）

TobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate

starlet_kiss·2020-08-13 18:44

PKU 1177 Picture

题目链接：http://poj.org/problem?id=1177呢个系我第一次做线段树离散化求矩形周长并，参考左VarBob:^Joy关于线段树既文章。8927215GZHU10061001061177Accepted1528K110MSC++3841B2011-07-1911:12:09第一次编110ms效率唔系太高{==}下面附上代码：#include#include#includeus

Dwylkz·2020-08-13 18:32

OJ 1040 迟来的A+B

描述“A+B”多么熟悉的题目,在本届校赛开始前CHZ同学（人称“dp小王子“）一直叫我出道A+B给他做，但由于各种原因没有出成，使他感到很遗憾，为了在世界末日前弥补他的遗憾，就决定出道A+B献给CHZ同学

云淡风轻(→o←)·2020-08-13 18:22

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降

卑微小张在线咕咕咕·2020-08-13 18:38

[CQOI2011]动态逆序对【主席树+树状数组】

传送门废话：这道题和当初队长他们去电子科技大学的校赛A题几乎是一样，这道题没有挂在他们的OJ上，无意之间发现了这道题，赶紧补一下。这道题的做法也太多了吧。。。。。

什么都不会的菜鸡·2020-08-13 18:54

【目录】线段树练习题

不进清北不改名·2020-08-13 18:45

计算几何（练习）

点，线，面，形基本关系，点积叉积的理解POJ2318TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?

abns·2020-08-13 17:17

WHU校赛2019 网络预选赛 C. Store（线段树 + 二分）

【题解】题意：商品编号从1-n，总共q次操作。两种操作，MXY表示编号为Y的商品在第X天卖出去，DXY表示查询编号>=Y且在#include#include#definelllonglongusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=200000;llv[maxn+10];llmi[4*maxn+10];voidchange(intk

芋圆西米露·2020-08-13 17:58

ACM在线评测系统各大高校的ACM在线测评系统

http://acm.sdut.edu.cn/南阳理工学院http://acm.nyist.net/JudgeOnline/浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn

哂笑年少~·2020-08-13 17:10

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于

迹影·2020-08-13 17:57

又是一学期谢幕时~~~

这学期的ACM之旅在今天的校赛中结束了。今天的比赛可以说是90%的完美了，我们第一次在比赛总获奖，第一次拿到奖金，第一次在比赛中做出6道题，我们的队第一次达到最大的默契。这一切都是非常的激动人心。

petercsj·2020-08-13 16:56

poj2054 精品好题

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?

petercsj·2020-08-13 16:55

mac texstudio 中文编译

https://bbs.pku.edu.cn/v2/post-read.php?bid=

mary-yue·2020-08-13 15:16

iOS的日历控件开源代码

devinross/tapkulibrary–GitHub封装了比较多的类，日历只是其中很少的一块，和iOS自带的UI几乎是一模一样。

lovenjoe·2020-08-13 15:32

pku 3750 小孩报数问题解题报告

小孩报数问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3376Accepted:1597Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Inpu

核动力蜗牛Killua·2020-08-13 15:44

武大校赛 26. Lost in WHU（矩阵快速幂）

题意：给出n个点，m条边，问t步内从1到达n的方案数。解题思路：这题的做法在离散课本上有介绍，邻接矩阵A的l次的第i行第j列数表示i到j的长度为l的路的条数,应该是一道经典题了吧。知道这个就好做了，不过还要做一点做处理，因为这题求的是t步内的方案数。求t步呢的方案数，那么在t步之前就到达n点的方案应该让点不再变化，所以我们需要可以把所有从n出去的边删去，再连上一条n到n的边，这样形成一个自环，一个

johsnows·2020-08-13 15:42

长安大学校赛-2017

比赛链接：长安大学校赛-2017A:水#includeusingnamespacestd;inta[10]={1,0,0,0,0,0,1,0,2,1};intmain(){intx,T;scanf("%

jinglinxiao·2020-08-13 15:26

pku2244 Eeny Meeny Moo

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#ifdef_WIN32#definei64__int64#defineout64"%I64d\n"#definein64"%I64d"#else#defi

iteye_6233·2020-08-13 14:47

ccpc河北大学生程序设计竞赛dp小总结

近期题目来自校赛，赛前训练，省赛热身，河北ccpc正式比赛。

RabbitMQ！！！·2020-08-13 14:06

pku2528----区间染色成段更新

//CreatBy郭仔2012年3月29日10:16:59区间染色的变形，不过比区间染色问题要难一些~用到区间染色成段更新，hash，离散化，蛋疼的提题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-∞,999][1001

guoxianzhuang·2020-08-13 14:32

iOS的日历控件　开源代码整理

devinross/tapkulibrary–GitHub封装了比较多的类，日历只是其中很少的一块，和iOS自带的UI几乎是一模一样。

ch_soft·2020-08-13 13:42

「PKUSC2018」真实排名（排列组合，数学）

前言为什么随机跳题会跳到这种题目啊？Solution我们发现可以把这个东西分情况讨论：1.这个点没有加倍这一段相同的可以看成一个点，然后后面的都可以。这一段看成一个点，然后前面的不能对他造成影响的都可以。2.这个点加倍了这一段相同的看做一个点，然后前面的都可以这一段相同的看成一个点，然后后面的如果对他的排名有影响，一定要加倍。剩下的用组合数随便乱算一下就好了。代码实现#include#includ

araw94333·2020-08-13 13:27

CodeForces 1305C-Kuroni and Impossible Calculation（抽屉原理）

TobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate

_Hayasaka·2020-08-13 12:13

A - Cats and Fish

TimelimitMemorylimit1000ms262144kBTherearemanyhomelesscatsinPKUcampus.TheyareallhappybecausethestudentsinthecatclubofPKUtakegoodcareofthem.Lileiisoneofthemembersofthecatclub.Helovesthosecatsverymuch.L

龍丶逸·2020-08-13 12:16

Problem4-1009

简单题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

千寻；·2020-08-13 12:10

WHU校赛2019 Online F. Climb（树上主席树）

WHU校赛2019OnlineF.Climb[没有链接]题目JBTisgoingtoclimbthemountain,buthewassuddenlytrappedintoanunknownenchantment.Therearenmountains

xuziling_·2020-08-13 11:51

2020智算之道复赛 D - 分数（素筛）

这题我背最大的锅，这种题目显然是考虑所有分母的LCMLCMLCM，今年的校赛我还出过一道这样的题，然而比赛时我竟然是找规律凭第一感觉判断的，真的tcl对于第iii个数，我们需要的只是考虑他的前缀所有分母的

Happig丶·2020-08-13 10:22

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti

Apare_xzc·2020-08-13 10:34

杭电多校赛 contests 4 Rower Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。这道题其实就是个高中物理题一样，一开始小船是在Y轴上（0，a）点朝着原点的，并且有一个一直不变的速度V1，但是水流也有速度，速度是V2，所以小船会被冲走，当到达某个角度的时候，x轴的分速度大于或者

eIectron·2020-08-13 10:03

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛现场赛 WHU oj Problem 1613 - Count in Sama’s triangle 扩展欧几里得

链接：戳这里TimeLimit:1000MSMemoryLimit:65536KBDescriptionToday,themathteachertaughtAliceHuiYang’striangle.However,theteachercameupwithanewone,calledSama’striangle(someofyoumaybefamiliarwiththisname).Inthis

CrossDolphin·2020-08-13 10:54

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353

accrazypt·2020-08-13 10:48

C. Kuroni and Impossible Calculation

CTobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnnumbersa1,a2,…,ana1,a2,…,an.HelpKuronitocalculate

龍木·2020-08-13 10:51

2020 WHU校赛 J - Jogging along the Yangtze River（组合数学+卡特兰数）

题目链接五月份的比赛七月份补题，接触卡特兰数就补吧！但看向右上走和向右下走且不能越过xxx轴，这不就是卡特兰数经典问题的缩影吗：在n×nn×nn×n的表格中不超过第一象限和y=xy=xy=x这条射线的路径方案数。如上图斜着旋转，再将y=xy=xy=x这条线放在xxx轴上，就是卡特兰数。但是我们还需要考虑直线向右走的情况，不难发现一次直线向右走就相当于一次右上和一次右下，因为二者的组合方式互相无影响

Happig丶·2020-08-13 10:41

从头到尾彻底理解哈希表

作者：July、wuliming、pkuoliver出处：http://blog.csdn.net/v_JULY_v。

wjy0330·2020-08-12 18:02

PKU OJ 1002 487-3279

PKUOJ1002487-3279487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample

weixin_34050005·2020-08-12 18:38

PKU OJ 1002（487-3279）电话号码解题方法与个人最简短代码

以前一次偶然的机会听说了最短代码竞赛，这两天不想干啥事，便开始做一做OJ吧，题目见这里：http://poj.org/problem?id=1002主要是一个字符串读取与转换，我的实现代码代码长度为651字节，39行。#include#includetypedeflongD;typedefstd::mapM;charmC[]="2223334445556667777888999";intmain(

luofl_·2020-08-12 17:01

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

lamborghini1993·2020-08-12 17:07

Crosses Puzzles zoj 4018 （zju校赛）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5746题目大意：N*M的方格里，每个格子有一个指针，一开始指向上下左右四个方向中的一个，选一个格子点一次，那个格子的指针会顺时针转一下，接着被它指着的那个格子的针也会顺时针转一下，一直连锁下去。构造一种不超过6000次点击的方案，使得所有针朝上。题解：$need[x][y]$表示

dehs8915·2020-08-12 16:37

校赛笔试记

最后一道压轴题：当时困死了想了半小时题目才做出来小明和小强都是张老师的学生，张老师的生日是某月某日，2人都不知道张老师的生日。生日是下列10组中一天：3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天吗?小明说：如果我不知道的话，小强肯定也不知道。小强说：本来我也不知道，但是现在我知道了。

滑头鬼之亨·2020-08-12 16:22

c++ STL总结

c++STL总结https://blog.csdn.net/piaoxuezhong/article/details/54348787http://net.pku.edu.cn/~yhf/UsingSTL.htmhttps

weixin_30527551·2020-08-11 23:06

大学生程序设计竞赛暨西南地区高校邀请赛赛后总结

多校赛，是一个神奇的比赛。一共11道题，5个小时，每A一道题，都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的，只有1个。

Lannister_Stark·2020-08-11 20:33

[OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling

9273:PKU2506Tiling一，描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。

天天向上的程序猿·2020-08-11 18:04

mysql5.7安装教程（windows）

元二年转自http://www.aspku.com/database/mysql/217085.htmlmysql5.7安装配置方法，整理一份分享给大家下载mysql5.7.msi安装双击mysql.msi

sinat_30397435·2020-08-11 18:13

推荐频道

PKU校赛