PKU百练

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

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

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

经典算法--约瑟夫环问题的三种解法

问题百练http://bailian.openjudge.cn/practice/2746#include#include#include#include#include#include#include
我还是忘不了那个画半面妆的小姐姐·2020-08-19 15:05

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

专治poj不兼容万能头一百年的代码仓库

这是北大自己说的，然而他的poj的g++连万能头文件都识别不了，带着头文件一跑就是compileerror，看看hdu，再看看自己家的百练，不惭愧么！！！
tiany7·2020-08-19 08:18

pytorch推理时将prelu转成relu实现

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

蓝桥杯 表达式计算 【递归】

解题思路这题和百练上的一个题几乎一模一样，唯一不同是白练上的那个题数据时double类型，看那个题懂了这个题也就懂了，链接：https:
csdn知名群众·2020-08-19 05:13

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

书画评【水浒传》】(一)

《水浒传》是根据民间传说形成的，它深深地扎根于民间沃土之中，是描写武林志趣中的参天大树，是某些文人墨客于传抄中不断修改完善，历尽心血，千锤百练，最后由施耐庵，或者包括罗贯中整理定稿的。
洄龍山書翁·2020-08-19 01:56

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

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

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

百练_4107:19岁生日礼物-Birthday Gift

描述今天是小红的19岁生日，小明决定给小红买个生日礼物，但是为了突出是19岁的生日，生日礼物的价格必须和19相关。一个正整数，如果它是19的倍数或者它的十进制表示中某相邻的两位是19，那么它是和19相关的。你需要帮助小明判断礼物的价格是否和19相关输入第一行是一个正整数n(int范围)，表示总共有n个价格。下面n行，每行是一个正整数p(int范围)，代表礼物的价格。输出总共n行，第i行代表输入中第
Cynical丶Gary·2020-08-18 21:26

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

Poj百练（水题） 3237 鸡兔同笼

第一章模拟与计算的思想基础入手第一刷鸡兔同笼重点掌握对信息的状态模拟#include#includeusingnamespacestd;intn;intmain(){cin>>n;intan[n];for(inti=0;i>an[i];//易得2（鸡的脚）是4（兔子的脚）的倍数，所以总脚数一定是2的倍数//共分以下三种可能的数量讨论for(inti=0;i
Suprit·2020-08-18 08:32

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

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

北大oj百练-1163:The Triangle

在节约空间使用D数组的最后一行时要注意一些细节，比如第27行的各个下标#include#definemaxn100usingnamespacestd;intD[maxn][maxn];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn;cin>>n;for(inti=0;i=1;i--){for(intj=0;j
0hnnyju1iet·2020-08-18 07:28

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

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

百练OJ 刷题目录

说明：百练OJ是北京大学相关课程的教学平台，郭炜老师在中国大学MOOC上开设了这门课程，名为程序设计与算法，参考教材为《程序设计导引及在线实践（第2版）》和《算法基础与在线实践》。
wdycs1997·2020-08-18 03:06

百练---数组逆序重放---2687

2687:数组逆序重放查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1#includeintmain(){intn,i,j;inta[101];scanf("%d",&n);for(i=0;i=0;j--){printf("%d",a
花落留香·2020-08-18 03:11

百练4115（鸣人和佐助）

题目链接：http://bailian.openjudge.cn/practice/4115/这次题面就不发出来了（有张图片），大家自行上网站搜索。这道题是一道变形的bfs题，也是迷宫问题。相较经典的迷宫问题，多了一个状态，就是查克拉的数量。（有木有感觉和新生赛的G题好像）。用map存点，用gg数组存每个点的状态判断可不可以走上代码#include#include#includeusingname
star_moon0309·2020-08-18 02:50

百练4115:鸣人和佐助

题目连接：http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。直接贴代码吧，嘻嘻不知道有没有喜欢我这种代码习惯或者风格的人#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa
木白星枝·2020-08-18 01:52

OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了==害得我wa了6遍）源代码#include#includeusingnamespacestd;intf[12900];intw[3500];intd[3500];intmax
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 滑雪

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j),如果周围没有比它低的点，l(i,j)=1否则l(i,j)等于(i,j)周围四个点中比(i,j)低且l的值最大的+1具体的来说现将所以点按高度从小到大排序，l初始化为1然后按排序遍历所有点每遍历一个点更新其周围比他高的点的l值源代码#i
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性，我们无法通过第i天推出第i+1天的最大利润因为我们无法处理两次买卖的的时间与第i天的关系所以说我们可以换一个思路我
Greed216·2020-08-18 00:36

百练4022:买房子 简单题

4022:买房子时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10usingnamespacestd;intmain(
jsongo·2020-08-17 23:59

百练4980--拯救行动(BFS)

题目大意：给一个迷宫，骑士救公主，经过一个格子，耗费一个时间，路上有守卫，杀死守卫要耗费一个时间，也就是有守卫的格子要花费两个时间，求最短时间，如果不能，输出Impossible。分析：BFS。在遇到有守卫的格子时，不能直接加两个时间，而是要把这个格子当做两个格子来走。因为，这样得出最短路不一定是最短时间，比如，你正前方有三个守卫，你要走到正前方第四个格子，走直线的话，花费的时间就是7，假设旁边都
ZeroMagic·2020-08-17 22:55

APIO 2013行记

去PKU参加APIO，也算是自己第一次参加国家级的OI活动吧！Day1报到日乘坐G2次列车赶往北京。
greatwall1995·2020-08-17 22:39

百练习题分类

1.麻烦题1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,22372.简单题目1000,1003,1004,1005,1007,1046,1207,1226,1401,1504,1552,1607,1657,1658,1674,1799,1862,1906,1922,1929,1931,1969,
何以陌生·2020-08-17 19:49

pkusc2016滚粗记

第一次写游记。Day0和yzx，hjs一块，早上7点飞机，上了飞机一直睡...醒来后差不多已经降落了。从机场坐地铁，到北大站。（原来圆明园和中关村都在北大旁边呀）先去了宾馆，结果前台告诉我们房间还没退出来，由于肚子有点饿，就去对面的KFC填了填肚子。到了13点房间才空下，把东西放好，睡了会。起来14点半，去北大报道。北大好大啊...腿都没劲了orz找到了理科二号楼，进去排队，前面大概有30多个人的
BraketBN·2020-08-17 19:40

容器编排技术 -- Kubernetes kubectl create service 命令详解

语法$service参考kubectlcreateserviceclusteripkubectlcreateserviceexternalnamekubectlcreateservi
星河子_YumWisdom·2020-08-17 19:24

百练 4115 鸣人和佐助

#include#include#include#include#includeusingnamespacestd;constintmaxn=200+10;intm,n,t,xm,ym,xz,yz;chars[maxn][maxn];intvis[maxn][maxn][maxn];structnode{intx,y,t,steps;node(intx,inty,intt,intsteps):x(
skajre·2020-08-17 18:47

【递归+BFS】百练4115:鸣人和佐助

有几点要总结的：1、做题时候上一道是dfs，结果先入为主，直接用的dfs。做是做出来了但是超时。dfs：判断解是否存在性bfs：找到最优解，这道题是要找到时间最短的，最先遇到佐助的路径一定是最优路径，因此应该用bfs。同时他还增加了钻石数的限定。2、然而这道题有烦人的查克拉问题，可能最短路会由于全是守卫，所以查克拉不够用，必须要绕路才能走过去，所以不能按照普通的BFS一样用一个vis数组，这道题里
momo_mo520·2020-08-17 18:47

百练4115（鸣人和佐助）

#include#include#include#include#includeusingnamespacestd;intM,N,T;intflag=0;intaa,bb;charmigong[210][210];intvisit[210][210][13];structnode{intx;inty;intla;inttotalen;inttotalcost;node(inta,intb,intc
不要绝望总会慢慢变强·2020-08-17 18:05

百练6044--鸣人与佐助(BFS)

题目大意：又是迷宫啊迷宫啊。鸣人救佐助，一开始手上有一定数量的查克拉，路上遇见大蛇丸的手下，需要耗费一个查克拉杀死对方，才能继续走，然而鸣人能够瞬杀，不耗费时间，只消耗移动距离的时间。没有查克拉，就要避开大蛇丸的手下咯。求最短时间，不能就输出-1。分析：BFS。每个格子需要记录三个数据，横纵坐标，以及查克拉数量，如果当前查克拉数量，不超过之前经过时的查克拉数量，那就不用走这一步，否则，仍然可以继续
ZeroMagic·2020-08-17 18:41

鸣人和佐助 （迷宫问题变形二 百练 6044 ） 北京大学ACM/ICPC竞赛训练暑期课

鸣人和佐助查看提交统计提问总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距
SYITwin·2020-08-17 18:12

动态规划(DP)-01背包问题-(百练)1163:The Triangle

描述Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiagonallydowntothe
Fight_adu·2020-08-17 18:49

百练4115 鸣人和佐助（变式BFS）

总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打
Emma1997·2020-08-17 18:46

百练 鸣人和佐助（优先队列+BFS）

这也是一个迷宫题，通过这个题继续复习优先队列的使用这个题的优先队列条件是在步数相同的情况下，优先走查克拉消耗小的题目链接#include#include#includeusingnamespacestd;intm,n,t;charmp[205][205];intvis[205][205];intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};structnode//依然是
CuriousLiu·2020-08-17 18:43
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他