PKU百练

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

linux进程及运行状态分析

2、二者的相同点：参考自：http://net.pku.edu.cn/~yhf/lyceum/linuxK/tlk.html进程是一个随执行过程不断变化的实体。
zwz19911991·2020-08-17 18:59

BZOJ5368-[Pkusc2018]真实排名

5368:[Pkusc2018]真实排名TimeLimit:10SecMemoryLimit:256MBDescription小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数
Jack-Oran·2020-08-17 14:36

PKU2079 Triangle 点集最大三角形面积

题意：给定一些点，要求找出由这些点集构成的最大三角形面积。分析：最大三角形的三个顶点必定在凸包上。求出凸包上的点后，枚举各种组合，得到最大面积。朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。这里用到RotatingCalipersalgorithm枚举三角形的第一个顶点i,然后初始第二个顶点j=i+1,第三个顶点k=j+1，循环k+1直到Area(i,j,k)>Area(i,j,
dengduan9618·2020-08-17 12:12

PKU2069 Super Star 点集最小外接球

pku2790就可以使用这种方法求解。题意：是求一些空间点集的最小外接球半径。选取一个初始点，然后按一定步长前进，前进的方向选择为指向最靠近它的点。不断让步长衰减，过程中记录最优值。
dengduan9618·2020-08-17 12:41

PKU Campus 2015

第一次打ACM现场赛记得那天恰好在下雨，比赛前去看了看未名湖至于比赛，我大概乱做了一下下。。。。。。A貌似是读入优化写挂了？不过看了几遍没有啊，把read()改成cin就A了作死A了之后又wa一次，居然还算罚时，而且因为这个没进第一版不开森。。。B看起来是一道模拟题，看不懂样例是什么鬼C无向图，每次删一种颜色的边，求联通块个数按时间分治+并查集。。。。。。。当时往另外一道题套去了，结果就没想到这D
willinglive·2020-08-17 07:45

Android下载 文件（APP） 并且静默安装

1.基于Android7.0有系统签名才能静默安装直接上代码下载文件/***下载文件*这里我是用的子线程**/publicvoidDownApkorSysrom(finalStringloadApkUrl
一只想颠覆世界的蚂蚁·2020-08-17 06:11

版本迭代

Intentintent=newIntent(Intent.ACTION_VIEW);//判读版本是否在7.0以上if(Build.VERSION.SDK_INT>=24){//providerauthoritiesapkUri
滥情瑞雪·2020-08-17 03:11

python 实现四则运算(一)

为了学习python，前段时间从网上看到一个题目（百练题号4132），求解输入的四则运算式。输入是一个包含加、减、乘、除四则运算式，输出计算结果，取小数点后两位。
铅笔楼·2020-08-17 02:54

百练 分解因数（递归）

E:分解因数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1#includeusingnamespacestd;intn;//nn代表当前要分解的数字为nn，m代表要分解的（疑似）最大因子//返回值代表分解的种数intdfs(intnn,intm){if(nn==1)return1;//
ninesun127·2020-08-17 01:22

pku2449第K短路 最短路+A*

题意：求一点至另一点的第K短路。注意如果起点和终点一样的话，那么刚开始起点不算到达终点。分析：寻找最短路，直接SPFA就可以了。。。这里是第K短路，把每一条路径都找出来。开始想用DP，dp[i][j]表示到i结点第j大的路径权值是多少，但这样还是搜，而且会超时。。。所以还不如用A*搜，用优先队列每次将按照所走路径权值的最小值+此点到终点的最短距离的最小值出队列。注意计算第几次到达某个点时是以出队列
ahero_happy·2020-08-17 00:40

北大人工智能 TG 课程 笔记

https://www.icourse163.org/learn/PKU-1002536002?
Frist2018·2020-08-16 16:21

[好课推荐]人工智能实践：Tensorflow2.0

好课推荐]人工智能实践：Tensorflow2.0觉得有用的话,欢迎一起讨论相互学习~官方地址：中国大学MOOC北京大学曹建老师https://www.icourse163.org/course/0809PKU021
武科大许志伟·2020-08-16 15:43

百练+priority_queue应用+最大堆最小堆找出中位数

点击打开链接////main.cpp//test////Createdby吴有堃on2017/9/11.//Copyright©2017年吴有堃.Allrightsreserved.//#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;
小堃哥·2020-08-16 15:11

百度面试题Top K算法 出处：http://blog.csdn.net/v_JULY_v/article/details/6256463

作者：July、wuliming、pkuoliver1其实可以直接用hash-map的方法来算http://www.360doc.com/content/11/0531/13/6890766_120702007
liyongbao1988·2020-08-16 13:18

点集的最小圆覆盖

pid=1450相关题目最小球包含http://acm.pku.edu.cn/JudgeOnline/problem?
a363514083·2020-08-16 11:58

MOOC 北京大学 《人工智能实践》 课程笔记（文末有全部代码）

MOOC《人工智能实践》PekingUniversity笔记参考资料：https://www.icourse163.org/learn/PKU-1002536002?
三丫丫哦·2020-08-16 11:06

4、tensorflow学习笔记-搭建神经网络步骤

最近在学习tensorflow相关知识，主要参考的课程有MOOC北京大学曹健老师的tensorflow笔记，课程链接：https://www.icourse163.org/learn/PKU-1002536002
平江·2020-08-16 10:59

关于TensorFlow中tfrecords文件的的简易教程

本文属于课程笔记，源自曹健老师的”人工智能实践：Tensorflow笔记”（侵删）：https://www.icourse163.org/learn/PKU-1002536002#/learn/announcetfrecords
安mu牧·2020-08-16 09:10

搜索专题

来自大牛http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn
weixin_30412013·2020-08-16 09:10

模糊搜索算法

:https://www.numpy.org/Pickle:python的用于存储Object的库URL:https://docs.python.org/3/library/pickle.htmlPku
William Leong·2020-08-15 22:47

PKU ACM 题目分类

pku上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、
zzy4641·2020-08-15 17:39

acm pku 1299 Polar Exploer的简单实现

PolarExplorerDescriptionYouareaintrepid2-dimensionalexplorerlocatedatthenorthernpolarreachesofadistant2-dimensionalplanet.Unfortunately,youhavebeenassignedtoexplorethemostboringplanetintheknownunivers
uestcshe·2020-08-15 16:07

acm pku 1243 One person的逻辑推理

OnePersonDescriptionInthegameshow"ThePriceisRight",anumberofplayers(typically4)competetogetonstagebyguessingthepriceofanitem.Thewinneristhepersonwhoseguessistheclosestonenotexceedingtheactualprice.Bec
uestcshe·2020-08-15 16:07
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他