PKU校赛第25页

2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结

从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。

z听歌的小孩z·2020-07-31 23:20

hdu 多校赛第三场

slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后

JZK-Keven·2020-07-31 23:11

hdu 多校赛第五场

slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b，规定数组，ab数组之间可以任意改变位置。求最小字典

JZK-Keven·2020-07-31 23:11

2019 HDU 多校赛第三场 HDU 6609 Find the answer（multiset 遍历神仙做法）

题意：多组询问，n个人，值m，接下来n个值，要求当前值加上前面尽量多的值之和小于等于m，问前面要去掉几个值模拟判断，然后把当前值插入，再while()把不合法的直接删除，因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su

wym_king·2020-07-31 23:40

2019HDU多校赛第三场 HDU 6608 Fansblog（米勒拉宾判断素数 + 威尔逊定理）

题意：给一个素数P，求小于P的第一个素数Q！%P的值。威尔逊定理：即：当且仅当p为素数时：(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q，1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元（除以一个数取模相当于乘以这个数的模减2次方）求。#include#include#i

wym_king·2020-07-31 23:40

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo

untilyouydc·2020-07-31 23:53

[BFS] hdu2612 [ACM][2018北理校赛]朋友，面基吗【补】

Description终于到了北京了，这是糖糖最后一次参加蓝桥杯，由于上一次鸽了LZH，这一次决定和lzh找一个肯德基面基，但是长途劳累的他们并不想走很远的路，于是他们就想找一个总路程最小的肯德基见面。现在给你一个北京的地图，抽象成一个n*m的矩阵，他们只能向相邻的点移动并花费11分钟。求他们见面需要的最短总时间Input有多组数据每一组数据第一行是两个整数n，m，（2#defineINF0x3f

ZXM_ZhanX·2020-07-31 23:21

android客户端程序连接服务器总是失败，出现IOException

privateRunnablerunnable=newRunnable(){@Overridepublicvoidrun(){//TODOAuto-generatedmethodstubtry{URLurl=newURL(apkUrl

lichao_1987·2020-07-31 19:10

Flutter 启动外部浏览器

5.1.2作用及使用在应用中打开外部浏览器参考网址：url_launcher使用方式：import'package:url_launcher/url_launcher.dart';_launchURL(apkUrl

郭文武·2020-07-31 18:00

北理2017校赛 - A.速度牛排 - 贪心

1.题目描述：A.速度牛排（红色）成绩0开启时间2017年05月14日Sunday09:30折扣0.8折扣时间2017年05月12日Friday19:50允许迟交是关闭时间2017年05月14日Sunday15:00题目描述食宝街有一家叫“速度牛排”的牛排店，lx很喜欢去那里吃饭。速度牛排有5种肉质选择，按价格从小到大排序依次为：M2，M4，M6，M8，M10。某一天lx和小伙伴一起去吃牛排，其中

寒江雪里独钓着的蓑笠翁·2020-07-31 17:36

HDU’14‘11’校赛考试晋级

#includevoidquick(int*a,inti,intj){intm,n,temp;intk;m=i;n=j;k=a[(i+j)/2];do{while(a[m]k&&n>i)n--;if(mi)quick(a,i,n);}intmain(){intt,n,k,i,j,s[10010],g,h,temp,z;while(~scanf("%d",&t)){s[0]=9999;for(i=1

古怪獸人·2020-07-31 16:02

2019HDU多校赛第二场 H HDU 6598 构图思想

HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving

Charon_HN·2020-07-31 16:41

scp和pscp的使用

命令格式主要是：scp源文件用户名@目标服务器地址:/目标服务器存放文件目录eg.scp/home/server/test/test.apku[email protected]:/home/deploy/

alee_方·2020-07-31 15:24

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam

Reddy_Z·2020-07-31 14:29

2019杭电暑期多校赛-第4场-Minimal Power of Prime【分治】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc

Pragmatism0220·2020-07-31 14:35

HDU 6340 2018HDU多校赛第四场 Delightful Formulas（莫比乌斯反演+伯努利数+NTT+积性）

大致题意：给你k和m，还有n分解质因子之后的质因子及其对应的指数，让你求。首先，这种含有gcd的式子，第一步肯定是进行莫比乌斯反演，这里由于前面好几篇都由类似的反演形式，所以我就不展开了，直接就得出反演之后的结果：对于最右边的式子，我们把i*d看作定值，这就是关于i*d的一个k次幂和。对于这个k次幂和，我们可以用伯努利数进行展开。有公式：，即一定是一个k阶多项式，那么可以改写成这样的形式，而这个多

alpc_qleonardo·2020-07-31 12:57

HDU 6333 2018HDU多校赛第四场 Harvest of Apples（莫队算法+组合数学）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):989AcceptedSubmission(s):377ProblemDescriptionTherearenapplesonatree,numberedfrom1to

alpc_qleonardo·2020-07-31 12:25

swust 13th 校赛小C的素数问题【莫比乌斯反演】

https://www.oj.swust.edu.cn/problem/show/28632863:小C的素数问题TimeLimit:6000MSMemoryLimit:2097152KBTotalSubmit:15Accepted:4PageView:39SubmitStatusDiscussDescription小CC研究数学日渐憔悴，他最近对素数十分感兴趣。他定义W(n)=2k(n)W(n)

kmlver·2020-07-31 12:44

【二分】[ACM][2018北理校赛]想要拥有更多的快乐【补】

Description自从糖从哈尔滨回来之后就迷上了撸串，串串中辣辣的感觉，香香的口味都让他不可自拔，但是吃多了也不是一件好事。于是他每隔一段时间给自己一个吃串串的假期，假期长度为n天，并且这n天内吃的串串总数不能超过m串，抖a曾经说过，今天吃的串串不能少于昨天的一半，否则就无法保持如今完美的身材（只能整串整串吃）。规定一个快乐值：happy=x（x为当天吃的串串数）求糖第一天能得到的快乐值最大是

ZXM_ZhanX·2020-07-31 12:33

[ACM][2018北理校赛]签到题【补】

Description作为签到题当然是很水的啦。你只要输出n!可以被多少个2整除就可以了。Input多组数据，每组数据输入一个n（1usingnamespacestd;intmain(){longlongn;while(cin>>n){longlongcnt=0;while(n){n/=2;cnt+=n;}cout<<cnt<<endl;}return0;}

ZXM_ZhanX·2020-07-31 12:33

一个比较好的PKU题目分类

转贴ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(p

yahreso·2020-07-31 11:41

PKU 题目分类

排序1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159（题意较难懂）22312371（简单排序）2388（顺序统计算法）2418（二叉排序树）回溯搜索：1979（和迷宫类似）1980（对剪枝要求较高）数学计算简单（或不值得做的题）：10031004100510681326165616571658166319221978200020132014201720702101210521

weixin_33976072·2020-07-31 10:39

ACM PKU 题目分类(完整整理版本)

DP:1011NTA简单题1013GreatEquipment简单题1024CalendarGame简单题1027HumanGeneFunctions简单题1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids!简

eyualuo·2020-07-30 23:19

PKU题目分类

DP:1011NTA简单题1013GreatEquipment简单题1024CalendarGame简单题1027HumanGeneFunctions简单题1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids!简

weixin_30274627·2020-07-30 23:02

PKU C++程序设计实习学习笔记1

第一章从C走进C++1.7内联函数和重载函数内联函数：函数调用是有时间开销的。如果函数本身只有几条语句，执行非常快，而且函数被反复执行很多次，相比之下调用函数所产生的这个开销就会显得比较大。为了减少函数调用的开销，引入了内联函数机制。编译器处理对内联函数的调用语句时，是将整个函数的代码插入到调用语句处，而不会产生调用函数的语句。重载函数：一个或多个函数，名字相同，然而参数个数或参数类型不相同，这叫

buxizhizhou530·2020-07-30 21:36

第一周从 C 到C++ - PKU[课程作业]程序设计与算法（三）C++面向对象程序设计_C++ Object Oriented Programming week01

1:简单的swap#includeusingnamespacestd;classA{public:intx;intgetX(){returnx;}};voidswap(A&a,A&b){inttmp=a.x;a.x=b.x;b.x=tmp;}intmain(){Aa,b;a.x=3;b.x=5;swap(a,b);coutusingnamespacestd;voidswap(int*&a,int*

MoMo_qyc·2020-07-30 21:30

Shell脚本编程的常识

http://mprc.pku.edu.cn/mentors/training/TrainingCourses/material/ShellProgramming.HTMShell脚本编程的常识（这些往往是经常用到

weixin_30784501·2020-07-30 17:46

日常记录

jarsigner-verbose-digestalgSHA1-sigalgMD5withRSA-keystorexxx.keystore-storepass密钥库密码-keypass对应别名密码-sigfileCERT-signedjarsigned.apkunsign.apk

xiao0981447765·2020-07-30 15:45

目标检测与属性识别学习笔记

图像标注工具Labellmg使用教程http://blog.csdn.net/Jesse_Mx/article/details/53606897中文标注工具https://github.com/crownpku

adamBug391·2020-07-30 13:00

hdu2016校赛1002递增数 dfs搜索

递增数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):921AcceptedSubmission(s):196ProblemDescription若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。例如：1223，667等都是递增数。现在有个正整数X，请问

kyoma·2020-07-30 12:34

ACM数学-2

*简单题：（应该理解概念就可以了）pku3270CowSortingpku1026Cipher*置换幂

lamborghini1993·2020-07-30 12:17

PKU Paraphrase Bank文章解读：句级中文文本复述语料库

前两天查文本复述的资料的时候发现9月30号北大release了一批中文文本复述语料，就去看了一下，发现这篇文章用的方法都比较经典，易于理解，在这里做一个总结。文章目录文本复述定义语料库概况数据来源数据规模无监督语料库生成方法流程概览数据预处理分数模型整体模型SCORE函数之完全匹配得分SCORE函数之语义得分SCORE函数的线性组合计算的优化位置限定快速剪枝语料库质量分析语料库统计分析多语料库对比

OXPHOS·2020-07-30 11:05

数学类小结

pku1150TheLastNon-zeroDigit和计算排列数末尾有多少个零有些类似，把2，5因子都拿出来，剩下的数的最后一个数字只有1，3，7，9。只有各位上的数字才会影响最后一个非零数字。

J_Factory·2020-07-30 11:49

机器阅读理解整理

机器阅读理解整理经典模型整理笔记后Bert时代机器阅读理解后续自己论文整理已经分类整大的实验室:UCLMRC_Group:AI2:微软:THU:PKU:数据集文章ROPES|ReasoningOverParagraphEffectsinSituationsarXiv

路啦路·2020-07-30 11:44

西工大ACM校赛题解

由于本人英语水平有限，所以此次ACM校赛7道题目均为中文题面。以下是简要题解，供大家赛后参考。题目均为原创，测试数据大部分随机生成，个别组为人工设置用于卡一些边界的处理。

谢符宝·2020-07-30 10:33

ACM 大牛的BLOG

twilightgodAekdycoinFZUhttp://hi.baidu.com/aekdycoinForeverlinHNUhttp://hi.baidu.com/forverlin1204/blogMatrix67PKUhttp

石韡斯·2020-07-30 09:36

Kubernetes环境搭建之 FAQ for docker permission

1.执行kubeadminit时超时错误截图2.开始解决2.1.执行systemctlstatuskubelet检查，发现kubelet正在运行2.2.检查docker镜像dockerps-a|grepkube

裴星宙·2020-07-30 09:23

PKU2488 A Knight`s Journey--DFS

PKU2488莫名其妙的过了……1.棋盘的布局2.输出顺序3.dir数组表示的方向#include#include#includeusingnamespacestd;intm,n,flag,dir[8]

laserss·2020-07-30 08:58

西北工业大学校赛随机序列题解

题目思路数据量不大，直接用类存储每一个卷子。直接算就是了。这道题的问题在于很多人没法控制格式化输出。其实很简单，他题目没说，但可以观察出是四舍五入到小数后第三位，直接System.out.println("%.3f"，%float)就完事importjava.util.*;publicclass测试{publicstaticclasspaper{intnumber;int[]list;public

学市场营销只有饿死·2020-07-30 07:00

使用AL32UTF8字符集遇到的问题

:使用AL32UTF8字符集遇到的问题Arrayxipipku中级会员精华贴数0个人空间0技术积分624(3067)社区积分2(24995)注册日期2004-5-11论坛徽章:2#1使用道具发表于2005

yangzibin·2020-07-30 06:49

资本市场没有活雷锋

导读】UFAPKU第四期金融下午茶《股灾之后怎么办？》交流会由北大金融校友联合会资管专委会秘书长高善文博士主持，特邀资深金融校友，就大家关切的投资话题一起来开放式探讨、分析。以下为文字实录。

xxxl·2020-07-30 06:51

算法题最短路径-03-最短路

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

实在不知道什么·2020-07-30 04:26

BFS广搜题目【经典训练题】

原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem

reverie_mjp·2020-07-30 00:19

ACM Red and Black(挑战程序设计竞赛)

RedandBlackTimeLimit:1000msMemoryLimit:30000KBThisproblemwillbejudgedonPKU.OriginalID:197964-bitintegerIOformat

fangcunx·2020-07-29 23:47

杭电 2544 最短路 Dijstra

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

江南烟雨c·2020-07-29 22:05

大整数加法计算思路与算法实现

参加MOOCPKU的程序设计专项课程学习，目前进度到C++。这门课太烂了，完全就是自学，作业还相当难！！！！

lnnnd·2020-07-29 20:53

青春创未来

校赛阶段，从天马行空的构思创业项目到认真细致的问卷调查，我们一起，学会了拥有梦想，学会了设立目标

范劼·2020-07-29 18:27

20数学建模校赛C题

首先感谢我的队友，给出了很多关键的思路和想法，论文也基本没让我上手题就是这么个题拿过来还觉得贼费劲先上个思路，不好意思让你们在这里还要看我手写的东西思路就是这么个思路弄出来也贼费劲特别是发现异常的过程，数据，作图，分组，发现问题，删一部分；数据，作图，分组，发现问题，删一部分……这个过程跟队友一起搞了好久这部分多且杂，这篇比较系统，为了一个清晰的思路明天再总结总结数据处理发现问题的过程（啊代码也是

邵大白·2020-07-29 15:00

2019长安大学ACM校赛网络同步赛

我太菜了只能写四道题ASeekSpy水题拿来签到#include#includeusingnamespacestd;inta[110],b[6];intmain(){intt;cin>>t;while(t--){memset(a,0,sizeof(a));for(inti=0;i>b[i];a[b[i]]++;}for(inti=0;i#includeusingnamespacestd;intma

Jomins·2020-07-29 12:16

2019牛客多校赛第六场 D.Move (枚举+multiset)

传送门题目大意：用k个箱子装n个大小为aia_iai的物品，优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路：直接暴力枚举箱子的容量，看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()autose.upper_bound()se.erase(auto)ac代码：#includeusin

*Slime*·2020-07-29 09:53

推荐频道

PKU校赛