PKU校赛

PKU 3187

Description#include#include#includeusingnamespacestd;intmain(){intn,sum,i,j,m;intnum[11],s[11];for(i=0;i//有情况进行全排，要用算法的头文件}for(i=0;i0)printf("");printf("%d",num[i]);}printf("\n");}return0;}FJandhiscow
WENTAO_Wanna·2020-08-20 23:20

2014 多校赛 第一场

题目链接A-Coupledoubi题意：桌上共有k个球，第i个球的值为(1^i+2^i+...+(p-1)^i)modpDouBiXp和他的女朋友DouBiNan轮流拿球，DouBiNan先拿，所有的球都拿完后，谁手上球的值总和更大谁就赢，已知k,p，且p为素数，若DouBiNan赢输出"YES",否则输出"NO"分析：DouBiNan先拿，为了赢肯定先拿没有被拿的球中值最大的，找规律得每个球的值
happy_lcj·2020-08-20 22:07

WC2019游记

听说二十四的$4+7$在$pkuwc$考了全场第二，好强啊。（坐等$zwz$大战$4+7$）我和同校$l$分到一个宿舍，另一个人是$SD$大佬_$rqy$。
a6t2007·2020-08-20 22:23

PKU-CPC 2019 简要题解

有的代码是现场写的可能比较难看，懒得改了……凑合看下吧。找时间补补A.Ball分类讨论。#include#defineLOG(FMT...)fprintf(stderr,FMT)usingnamespacestd;typedeflonglongll;structDisjoint_Set_Union{intfather[200005];intsize[200005];intedge[200005];
Entropy Increaser·2020-08-20 22:24

动态规划练习 7

题目：Compromise(POJ2250)链接：http://acm.pku.edu.cn/JudgeOnline/problem?
weixin_30641999·2020-08-20 21:46

THUSC2019 退役记

一切都是未知thu竟然给本退役菜鸡过了==，我不知道该开心还是不开心虽然感觉去了也拿不着啥玩意，不过能进一次贵清的校园还是很不亏的，至少还能和学长们再见一次面以前的pku很严格，非正式选手的约还要降一个等级
weixin_30276935·2020-08-20 21:41

thuwc2020游记

PKUWC过了哎？THUWC怎么也过了？去哪边？？
lahlah_·2020-08-20 21:22

PKU 3122

PieTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10130Accepted:3580SpecialJudgeDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesand
WENTAO_Wanna·2020-08-20 21:33

PKUWC2020游记

PKUWC2020游记DAY-?开始停课了，没想到之后体育课天天跑1000m（这个学期累计咕了20000m的跑步），滚粗感–。DAY-1因为是上午的飞机，早上的课也咕了，直接在机房泼到出发。
Flyingkqh·2020-08-20 21:18

2018年中国研究生数学建模竞赛--经验贴

本篇博文包括校选赛和国赛，按照时间顺序(2018年9月10日-2018年9月19日)编写，希望对大家有所帮助本组成员：编写论文（组长、计算机学院A同学），编程（计算机学院B同学），建模（数学学院C同学）校赛
杨永洁·2020-08-20 21:40

2018年中国研究生数学建模竞赛--经验贴

本篇博文包括校选赛和国赛，按照时间顺序(2018年9月10日-2018年9月19日)编写，希望对大家有所帮助本组成员：编写论文（组长、计算机学院A同学），编程（计算机学院B同学），建模（数学学院C同学）校赛
杨永洁·2020-08-20 21:39

PKU 2040 [有向图 同构]

http://162.105.81.212/JudgeOnline/problem?id=2040题意给定两个有向图，找出其同构的对应点，并输出其对应的序列。。。介于该题的点数#include#includeusingnamespacestd;#defineclr(c)memset(c,0,sizeof(c))structNode{stringword;intmatch;};intm,n1,n2,
yuhailin060·2020-08-20 20:02

pku 3682 King Arthur's Birthday Celebration(负二项分布、帕斯卡分布以及期望方差公式的应用)

题意如此理解：国王过生日要举办宴会，以抛硬币来决定宴会的结束：当国王举行第k次的生日，则每天抛一次硬币，硬币正面概率为p，反面则为（1-p），则当国王抛到第k次正面硬币的情况下，结束生日party，而每天生日party的开销为一个a0=1，d=2的等差数列，问国王生日party举行的天数的期望和开销的期望？这道有点郁闷，在北大月赛中算是一道简单题，只不过做的时候题目都没理解进去，更别提做出来。1、
linliwen123·2020-08-20 16:16

差分约束系统

O興~«上一篇:PKU1963CaveExploration，一道搞了我很久的模拟题，强调常数级的优化下一篇:PKU3146InterestingYangHuiTriangle，2006ACM/ICPC
linliwen123·2020-08-20 16:15

pku 3159 Candies 第一道Dijkstra+堆维护+差分约束系统的题目

本题是一道典型的差分约束系统的题目，题目原意是这样子的：fq是幼稚园班上的老大，一天老师给小朋友们买了一堆的糖果，由fq来分发，在班上，fq和llw是死对头，两人势如水火，不能相容，因此fq希望自己分得的糖果数尽量多余llw，而对于其他小朋友而言，不患寡而患不均的意识甚是强烈，比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个，即B-A=满足该不等式的解。由于我们考虑的只是小朋友分得的糖果数的相
linliwen123·2020-08-20 16:15

一些电子书籍的网站

>http://www.mycnknow.com/srindex.htm>http://www.pcbookcn.com/>http://www.ebooksou.com>http://bingle.pku.e
脆皮大雪糕·2020-08-20 15:21

一年多的ACM 谨以此文总结

这一年多参加过的赛事其实一点都不少了，湘潭市赛2次，湘大校赛一次，湖大校赛一次，中南地区邀请赛一次，省赛2次，区域赛一次。却一次次的打
yuhailin060·2020-08-20 14:41

hdu 3492 && hdu 3304

首先来分析一下pku3304：假如存在一条直线与所有的线段都相交，那么朝直线的一侧平移，直到遇到一条线段的端点，然后固定这个端点朝一个方向旋转与另外一条直线的端点相交，那么此时就是一个临界状态呢，在往前旋转一点就不满足要求了
yuhailin060·2020-08-20 14:40

NOI：9273 PKU2506Tiling

转载：https://blog.csdn.net/zqwang/article/details/79487895递推公式：f(n)=f(n-1)+f(n-2)http://noi.openjudge.cn/ch0203/9273/描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据，请做到文件底结束。每行给出
宴夜小丑·2020-08-20 04:56

HDU 1285 说一道拓扑排序

周一的校赛提交题目又很窒息，整个人废了两天，却又突然想开了。HDU1285是一道很常规的拓扑排序，模板题。看了下，网上有朋友将各种做法总结在一起，我也照葫芦画瓢一次。
117瓶果粒橙·2020-08-20 04:12

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

参加的咸场赛，部分代码队友的。A黑白图像直方图题目要求:输出矩阵中每一列1的个数#include#definemaxn105usingnamespacestd;inta[maxn][maxn];intmain(){cin.tie(0),cout.tie(0);intn,m;while(cin>>n>>m){for(inti=1;i>a[i][j];}for(inti=1;i#definemaxn5
RedPolya·2020-08-20 03:05

ZOJ 3772 Calculate the Function

今年浙大校赛的F题，比赛的时候这道题目搞了很长时间，最后YY了一个坐标转换过掉的，赛后铭铭和我说可以用矩阵+线段树做，卧槽，太炫酷了吧。先讲讲我比赛的时候的做法。
cnwsycf·2020-08-20 01:33

KDD2018数据流论文HeavyGuardian: Separate and Guard Hot Items in Data Streams

在kdd2018接受论文中看到了PKU，就果断选择了这一篇嘻嘻。
玛卡巴卡米卡巴卡·2020-08-20 01:23

2014年省赛总结

本来不打算写总结的，1是因为自己这场比赛状态不好没脸写点东西，2是因为我对于这个省赛老实说不是很看重，觉得也就比校赛档次高了点而已。
cnwsycf·2020-08-20 01:38

LOJ 6437 [PKUSC 2018] PKUSC

传送门思路参考代码总结传送门思路唉，我太弱了，什么都不会，没学上了。考试的时候我在想怎么旋转多边形，结果正解是把多边形固定，去旋转那些点。这直接导致我没学上了，唉，我太弱啦！爆零啦！那么这道题就是一道计算几何基础题了，虽然我完全不会计算几何。首先需要根据期望的线性性把答案变成每个人能够被消灭的概率之和，则问题转化成求圆在多边形内部的占比之和。显然可以求圆与多边形的所有边的交点，这样圆就会被分成至多
UnnamedOrange·2020-08-19 10:06

「PKUWC 2018」猎人杀【容斥+概率dp+生成函数+分治FFT】

传送门解题思路：思路巧妙……原题中每轮概率都在变化，一脸不可做，但注意到对问题的转化：我们杀人后将其打上标记，但还是可以以他为目标重复选，直到选到一个未打标记的人。这和原问题等价，而且这样每轮选中每人的概率都不变。考虑容斥，枚举强制在1号后面死的人，即1号至少在这些人前面，令A=∑wiA=∑wi，SS为枚举到的人的wiwi之和，tt为人数，则ans=(−1)t∑i=0∞(1−S+w1A)iw1Aa
Neo__Z·2020-08-19 09:19

ACM计算几何题目推荐

点，线，面，形基本关系，点积叉积的理解POJ2318TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?
cc_wood·2020-08-19 09:14

在线OJ网址大全

国内：浙江工业http://acm.zjut.edu.cn浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn/JudgeOnline天津大学http:/
骚然勿外·2020-08-19 08:06

ACM PKU 1011 Sticks 深度优先搜索

#include#include//dueto:qsort#includeintn;intstick[100];inttotal;intns;//一共需要还原出的木棍数nsintok;intlen;//当次需要达到的长度intcmp(constvoid*a,constvoid*b){inta1=*(int*)a;inta2=*(int*)b;returna2-a1;}intused[100];in
a3amux18550·2020-08-19 08:35

2017之江学院校赛 qwb与支教 容斥+二分

scriptionqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11
黑码·2020-08-19 08:16

杨辉三角形【找规律】

近期惊闻此二人均要参加校赛，队里决定出些题目卡他们，因为他们的罢工给题目组留下了繁重的负担……（报复报复）于是，Xsug
nuanxin_520·2020-08-19 07:42

pytorch推理时将prelu转成relu实现

此时我发现了该项目https://github.com/PKUZHOU/MTCNN_FaceDetection_TensorRT，其中说道:ConsideringTensorRTdon’tsupportPRelulayer
丶Shining·2020-08-19 06:09

eclipse环境下如何配置tomcat，并且把项目部署到Tomcat服务器上

本文章转自李阿昀的博客https://blog.csdn.net/yerenyuan_pku/article/details/51830104eclipse环境下如何配置tomcat打开Eclipse，
满招损·2020-08-19 05:40

二进制安装kubernetes v1.11.2 （第九章 controller-manager部署）

9.1下载二进制文件，参考第三章9.2创建kube-controller-manager证书和私钥cat>kube-controller-manager-csr.json>>${master_ip}"scpkube-controller-manager
weixin_30824479·2020-08-19 04:51

docker容器中安装vim

#查看linux发行版信息cat/etc/issue3.不同发行版本执行命令AlpineLinux通过apk包管理安装#更新本地包版本apkupdate#安装vimapkaddvi
cs4380·2020-08-19 01:08

各类邮箱APP测评

+163邮箱+pku邮箱base:Gmail邮箱APP（放弃，均无法连接到服务器）+QQ邮箱无法连接到服务器+163邮箱+pku邮箱问题：如果没有T子，能自动接收
Hodors·2020-08-19 00:21

2010年台州学院“科技活动月”程序设计争霸赛

因为最近一直有新acmer问我问题，然后最近脑子也不会想，然后看到这题的来源，就把这套题目给做了，相比于其他校赛或者练习赛，这场的题目很水，勿碰、A天降RP多提交几次，看运气了。
Joursion·2020-08-18 23:13

MyBatis动态数据源-启动找不到数据源的问题

packagecom.pku.springboot.dbandcache.config;importjava.util.HashMap;importjava.util.Map;importjava.util.Properties
剑海风云·2020-08-18 21:25

PKU-文件操作作业-BMP图像文件旋转

解题思路：1.待处理的对象：待处理的对象是BMP位图，实际上只是一种类型的文件流，和字符流什么的没有区别，这次练习的核心是为了锻炼出惊人的操作读写流的能力，所以，就将其当作01流就可以了。因此关于BMP最重要的就是要理解流的什么地方是什么，实际上文档上已经说得比较详细了。在此不再赘述BMP的基本理论，只重点讨论24位和32位位图。这里的位，实际上就是指一个像素格所占的位数（bit），需要知道的是1
xranthoar·2020-08-18 18:22

pku 3687 Labeling Balls 拓扑排序

http://poj.org/problem?id=3687本人强烈推荐这道题。。。才开始自己理解错了题意，以为单纯的利用优先队列每次从入度为0的队列中选出编号最小的点即可，样例过了可是无限WA最后看了看解题报告，原来我理解错了。要求序列小的要尽量靠前，而且输出的不是得到的序列，而是根据序列得到的重量。。很不错的解题报告，本人转载：在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在
weixin_34269583·2020-08-18 17:43

逆向拓扑排序

思路来自：与PKU3687一样在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面
weixin_33743703·2020-08-18 17:07

java利用ascii码表，把汉字转成拼音(完整版)

汉字码也叫内码是ascii码的扩展）参考url地址：http://tech.ccw.com.cn/article/199466.htm计算机中汉字是如何表示的（即汉字表示的基础知识）http://www.cbi.pku.edu.cn
sun418756752·2020-08-18 16:05

Node项目容器化部署

DockerfileFROMnode:8.11.1-alpineRUNsed-i's/dl-cdn.alpinelinux.org/mirrors.aliyun.com/g'/etc/apk/repositoriesRUNapkupdate
琴酒网络·2020-08-18 15:16

[汇总]字符串题目推荐及解题报告

POJ1002-487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，
zhouxc2007·2020-08-18 07:24

搜索题

pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?
zhaofukai·2020-08-18 07:00

关于校赛

莫名其妙参加了个校赛，打的还很惨……分成公开组和专业组，后者面向有OI基础和ACM参赛经历的选手……专业组大概不到30人，总共4h，一共13道题，号称不超过div1C难度……上来死磕A题一个半小时，赛后得知是最难的题
iamxym·2020-08-18 06:46

The 19th Zhejiang University Programming Contest (Mirror) 浙大校赛

The19thZhejiangUniversityProgrammingContestA题每个人只能和异性配对，且有必须与比自己高/矮的人配对，求最大配对数。贪心，排序后配对即可。#include#include#include#include#include#include#include#include#defineLLlonglong#defineN100010usingnamespaces
weixin_43469347·2020-08-18 05:14

Pod控制器应用进阶五（kubernetes service）

kubernetesservice是强依赖CoreDNS或者是kube-dns功能nodenetwork节点网络podnetworkpod网络clusternetworkserviceipkube-proxy
JESSE_JAVA·2020-08-18 05:01

2020宁波市多校赛训练biu~

宁波市多校训题整理-未完待续...一、宁波市多校训练（一）A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC代码E-ddd的逛街计划(EasyVersion)题目描述InputOutputSampleInputSampleOutput理
桃桃七泡惹·2020-08-18 03:28

某校赛题(bfs+状态压缩)

题意：有n个城市，m条路，给出了m条路的连通情况，保证n个城市一定是连通的，然后给出l个城市表示着火了，然后选p个城市(p#include#include#include#includeusingnamespacestd;constintN=105;intfire[N],n,m,l,p,vis[N];vectorv[N];structP{intid;intstep;};intbfs(){queue
路小白_zZ·2020-08-18 03:24
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他