PKU百练

百练 红与黑（DFS）

遇到过很多这种题了，统计一个位置的联通区域，需要注意在寻找后要把这个位置的char改变为不能移动的那种为什么感觉这个题整理过...如果之前有肯定是我傻了类似于POJLakeCouting和蓝桥杯2018比赛的一个湖的题题目链接//暑期练习27红与黑计算连通区域因为可以重复走？#includeusingnamespacestd;intm,n;charmap[25][25];intcount=1;in
CuriousLiu·2018-07-30 13:20

第一节 夜雨

山峰傲然兀立，山下一道九折百练般的流水漫过辽远的大地，再默默消失在夜色的尽头。“这地方美得让人想死啊。”四十年前，卫悲回登上错剑峰，在最高的山石上度过酉时和戌时，他沉醉在无边的美景中，忘却了自我。
白卷作诗·2018-07-29 18:24

百练 4116.拯救行动

这道题相比于平常的bfs走迷宫，多了一个，原来因为要维护步数优先的队列，所以先出队的元素永远处在步数+1的位置但这个题由于杀死守卫需要多花一个步数，所以平常的队列不能做到按照这个，所以要使用到优先队列的技巧优先队列结构体的使用方法：structnode{intx;inty;intstep;node(inta,intb,intc){x=a;y=b;step=c;}node(){}//面向对象的空构造
CuriousLiu·2018-07-27 00:16

百练 股票买卖

这是一道典型的DP题目，需要模仿这种题继续练习，一开始自己的思想出现了点问题，后来发现需要两个数组进行记录第一个数组用来记录从1-i区间内当前的最大最小值之差第二个数组用来记录从i-n区间内，当前的最大最小值之差由于股票只能按照时间买入和出售，并且需要统计最大的两次，正好就采用这种DP方法题目链接实现的代码有点乱，因为思路有些混乱，在实现过程中角标也是一个难点//作业09动态规划问题要模仿最长公共
CuriousLiu·2018-07-25 20:35

LOJ 6437 PKUSC2018 PKUSC

ProblemLOJ……在最后附赠一个数据生成器吧Solution我调试调了一天……把网上唯二的一篇题解扒下来拍，然后就开始各种nan。改了好久结果跑出来一组hack题解的数据。。然后又扒了boshi的，又把boshi的代码给hack了几次……然而一直都只有70pts，答案相差不多。。最后扒了loj上rank1的同样方法的大佬的代码，输出了中间结果，才发现我eps设小了，eps一直设到1e-3才A
Rayment_cc·2018-07-21 16:17

配置远程工具访问kubernetes集群

如以下：#OSX$sudocpkubernetes/platforms/darwin/amd64/kubectl/usr/local/bin/kubectl#Linux$sudocpkubernetes
泡芙伊伊·2018-07-20 08:31

tensorflow笔记及代码

在mooc上看到一个很好的tensorflow教程，因此想把笔记及代码链接记录下来，课程链接为：https://www.icourse163.org/learn/PKU-1002536002#/learn
枫^.^·2018-07-18 15:34

Android Studio 第六十五期 - Android业务组件库

目前市面上常用的效果集合，持续更新：地址：https://github.com/geeklx/APPkuangjia/tree/master/baselibrary/src/main/java/com/
吴雨声·2018-07-18 14:37

百练 / 2017大数据研究中心夏令营上机考试 F: Meteor Shower

题目来源：http://poj.org/problem?id=3669F:MeteorShower总时间限制:1000ms内存限制:65536kB描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxi
da_kao_la·2018-07-15 11:06

搭建Kubernetes集群时DNS无法解析问题的处理过程

$nslookupkubernetes.defaultServer:10.99.0.2Address1:10.99.0.2kube-dns.kube-system.svc.cluster.localnslook
simpleapples·2018-07-15 00:22

百练 / 2017大数据研究中心夏令营上机考试 G: 双队列

题目来源：http://dsalgo.openjudge.cn/advance/8/G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。每个客户的id用一个正整数K来表示，当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求0系统停止运行1KP优先度为P的客户K进入系统2找到优先度最高的客户，然后此客户离开系统3找到优先度最低的客户，然后此客户离开系统输入每行
da_kao_la·2018-07-14 17:01

百练 / 2017大数据研究中心夏令营上机考试 E:开餐馆

题目来源：http://bailian.openjudge.cn/practice/4118/E:开餐馆总时间限制:1000ms内存限制:65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我
da_kao_la·2018-07-14 16:45

百练 / 2017大数据研究中心夏令营上机考试 D:特殊密码锁

题目来源：http://noi.openjudge.cn/ch0406/8469/D:特殊密码锁总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd;voidchange(string&s,inti){if(s.at(i)=='0'){s.at(i)='1';}else{s.at(i)='0';}}v
da_kao_la·2018-07-14 10:30

百练 / 2017大数据研究中心夏令营上机考试 C:生存游戏

题目来源：http://bailian.openjudge.cn/dsj2017xly/C/C:生存游戏总时间限制:1000ms内存限制:65536kB描述有如下生存游戏的规则：给定一个n*m(1#includeusingnamespacestd;boolmat[105][105]={};intcal(intx,inty)//计算(x,y)的邻居个数{intcnt=0;if(mat[x-1][y]
da_kao_la·2018-07-14 09:16

百练 / 2017大数据研究中心夏令营上机考试 B:单词倒排

题目来源：http://ica.openjudge.cn/string/2/B:单词倒排总时间限制:1000ms内存限制:65536kB描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入Iamastudent样例输出studentaamI---
da_kao_la·2018-07-13 21:15

百练 / 2017大数据研究中心夏令营上机考试 A: 点排序

题目来源：http://bailian.openjudge.cn/dsj2017xly/AA:点排序总时间限制:1000ms内存限制:65536kB描述给定一个点的坐标(x,y)，在输入的n个点中，依次计算这些点到指定点的距离，并按照距离进行从小到大排序，并且输出点的坐标（如果距离相同，将x轴坐标比较小的点排到前面,如果距离相等且x轴坐标也相同，则将y轴坐标较小的点排到前面）。坐标为int类型，范
da_kao_la·2018-07-13 21:25

百练 / 2018大数据研究中心夏令营上机考试 E: What time is it?

题目来源：http://poj.org/problem?id=1676E:Whattimeisit?总时间限制:1000ms内存限制:65536kB描述Anaccutronshowstimewithfourdigits,from0000to2359.Everydigitisrepresentedby3*3characters,including'|'s,'_'sandblanks.WhentheL
da_kao_la·2018-07-13 18:15

百练 / 2018大数据研究中心夏令营上机考试 G: Rails

题目来源：http://poj.org/problem?id=1363G:Rails总时间限制:1000ms内存限制:65536kB描述ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextre
da_kao_la·2018-07-12 22:39

百练 / 2018大数据研究中心夏令营上机考试 D: 跑步

题目来源：https://www.luogu.org/problemnew/show/P1353D:跑步总时间限制:1000ms内存限制:65536kB描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1#includeusingnamespacestd;constintNMAX=10010,MMAX=505;inta[NMAX]={};intf[NMAX
da_kao_la·2018-07-12 21:31

百练 / 2018大数据研究中心夏令营上机考试 C:逃离迷宫

题目来源：http://bailian.openjudge.cn/dsj2018xly/CC:逃离迷宫总时间限制:1000ms内存限制:65536kB描述你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是
da_kao_la·2018-07-12 18:22

百练 / 2018大数据研究中心夏令营上机考试 A: 第n小的质数

题目来源：http://jsrgzx.openjudge.cn/zhex2/06/06:第n小的质数总时间限制:1000ms内存限制:65536kB描述输入一个正整数n，求第n小的质数。输入一个不超过10000的正整数n。输出第n小的质数。样例输入10样例输出29--------------------------------------------------------------思路不说什么
da_kao_la·2018-07-11 21:14

饭后经常走路的19益处

饭后经常走路的19条益处民间有句老话“百练走为先”。
绿叶lixj·2018-07-11 13:37

得了这种遗传病的孩子，一辈子也没办法享用火锅和海鲜

在日常生活中随处可见的美食如奶油蛋糕、巧克力、火锅、海鲜等，甚至是我们平常人一日三餐吃的大米、面食和肉类对苯丙酮尿症（PKU）患儿而言却是影响大脑正常发育和身体功能的“毒物”。
拓海健康·2018-07-10 18:40

linux-alpine安装软件指定安装源

替换成阿里源http://mirrors.aliyun.com/alpine/v3.8/main/http://mirrors.aliyun.com/alpine/v3.8/community/之后更新源apkupdate
diyiday·2018-07-10 14:05

POJ百练 2018研究生上机测试A（回文数）

结束后不能在线评测。欢迎指正。#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intk;cin>>k;intcount=0,m;for(inti=0;i>m;stringstr;stringstrea
Chailyn_Trista·2018-07-08 16:08

「PKUWC2018」随机算法 状压DP

题目：点击打开链接题解：点击打开链接关键点：转化为状压DP算方案数，考虑优化，使得当前状态只需记录是否被点考虑过，而未被考虑过的点一定不和最大独立集联通。概率=合法方案/总方案因为每个子集中独立集也一定最大（不与外界联通），所以可以不用记当前点数。只需在更新时保证最大即可#includeusingnamespacestd;#definemaxn1200000typedeflonglongll;co
Thomas_ZQQ@Runespoor·2018-07-03 12:41

程序设计导引2.1——百练3237:鸡兔同笼【简单题】

http://bailian.openjudge.cn/practice/3237/总时间限制:1000ms内存限制:65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a(a#includeusingnamesp
荷叶田田_·2018-07-02 14:11

理解需要阅历

还是化百练钢为绕指柔与世界和解？我想后一种做法才是可取的。但是说来容易做起来难。没有人天生就善解人意。这需要后天的不断练习。有的人从小
雨叶呢喃·2018-06-29 23:45

pkusc2018游记

前言从pkusc回来后并没有太多写游记的冲动，有空的时候总是想着，还是写题重要，游记什么的改天再写吧之类的，不过坑毕竟还是要补的，于是就有了这样一篇补坑文。
SFN1036·2018-06-29 17:55

「PKUSC2018」真实排名

题解一道水题。。。分别考虑当前点自己翻和不翻的情况。一波组合数。注意线性求完逆元后记得求前缀啊…(调了半个小时才发现没求前缀(捂脸代码#include#include#includeusingnamespacestd;constintN=1e5+10,mod=998244353;typedeflonglongll;intn,Q,a[N],b[N],rk[N];intls[N][2],mr[N][2
ccosi·2018-06-23 00:13

「PKUWC2018」Minimax-线段树合并

题解我们从叶子节点逐层递归到根节点。我们可以建动态开点权值线段树，每个结点上建一颗，递归时考虑合并左右子树的信息。可以得到，当合并左右儿子到某父结点上时，可以这样转移：设f[i][j]是在i结点上，权值为j(令权值为j只能从左儿子中转移上来)的概率，则f[i][j]=f[lc[i]][j]∗((1−p)∗sum1[rc[i]](所有值大于i的节点上的概率之和)+p∗sum2[rc[i]](所有值小
ccosi·2018-06-23 00:06

「PKUWC2018」Minimax [线段树合并 概率/期望]

「PKUWC2018」MinimaxTags:线段树合并概率DP「PKUWC2018」Minimax题意有一个有n个结点的有根二叉树，对于一个点x。如果x为叶子结点，那么权值为它本身。
_Satori·2018-06-22 14:53

「PKUSC2018」神仙的游戏 [FFT]

「PKUSC2018」神仙的游戏Tags：FFTKMPBorder「PKUSC2018」神仙的游戏题意对于一个长度为n的字符串。
_Satori·2018-06-22 10:06

「PKUSC2018」星际穿越 [倍增]

「PKUSC2018」星际穿越Tags：倍增DP「PKUSC2018」星际穿越题意不好概括就不概括啦qwq？分析考虑离线，把所有询问挂在x上。然后对于当前的x，往左边所有的值一定是连续递增的。
_Satori·2018-06-22 10:55

CREDITS一周简报

CREDITS与印度银行合作CREDITS首席执行官兼创始人IgorChugunov先生，业务发展经理AntonKuklev和CREDITS驻印度代表会见了由SwarupKumarSaha（财务与国际银行业务部总经理
布衣三少·2018-06-19 13:33

LOJ6435 PKUSC2018星际穿越

ProblemlojSolution一个显而易见的结论，对于一个xi，要到达1号节点的最优路径只有第一步可能往右走，后面的步必定是往左走。那么我们可以dp出整个右边可以走到的最左边的位置mn[i]，mn[i]显然小于i，而且如果这个最优位置不是出自i本身，那么也就意味着要往右走一步，再往左走。为什么mn[i]一定是最优的转移，难道不可能忽略一个中间可以到达的更优的进入情况吗？因为mn[i]也必定是
Rayment_cc·2018-06-18 20:16

手动安装K8s第六节：node节点部署-kubelet

部署kubelet1、准备二进制包[root@k8smaster~]#cd/usr/local/src/kubernetes/server/bin/[root@k8smasterbin]#scpkubeletkube-proxyk8snode1
OpenStack2015·2018-06-13 20:46

手动安装K8s第五节：master节点kubectl命令部署

1、部署kubectl命令行工具准备二进制包[root@k8smaster~]#cd/usr/local/src/kubernetes/client/bin[root@k8smasterbin]#cpkubectl
OpenStack2015·2018-06-13 20:39

【THUSC 2018】菜鸡互啄记

要不高一一年就报销了啊（考完省选）哇QwQGDOI也考炸辣，哇赛季报销了啊坐等回家种田TwT，准退役既视感嗯可以报名THU,PKU夏令营了？光我啥事，反正去不了。
HOWARLI·2018-06-11 22:35

NOI 2.6 动态规划 1996:登山

题目来源：http://noi.openjudge.cn/ch0206/1996/1996:登山总时间限制:5000ms内存限制:131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有
da_kao_la·2018-06-11 16:46

深度学习数据集标注工具、图像语料数据库等资源

一、NLP标注工具来源：《构想：中文文本标注工具（附开源文本标注工具列表）》Chinese-Annotator来源：https://github.com/crownpku/Chinese
我是老孟·2018-06-10 08:46

bzoj5369 [Pkusc2018]最大前缀和（状压dp）

考虑对于一个序列，如果SpSp是最大前缀和，那么对于p+1…n这个序列，需要满足任意前缀和均0,可以考虑在满足f[s]的方案最前面放一个没出现过的数，那么一定可以转移到f[s|bin[i]]。g[s]的转移，可以考虑在后面再放一个i，如果sum[s|bin[i]]usingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN25#de
Icefox_zhx·2018-06-09 12:02

喜欢散步的女人，有多好？

来源网络若有侵权联系删除民间有句老话“百练走为先”。
时光相机·2018-06-08 00:00

loj2537「PKUWC2018」Minimax（线段树合并）

因为叶子权值各不相同，我们考虑线段树合并，在merge时维护每个权值的概率。我们记gr为x的右子树中比我大的权值的概率和，我们合并时先做右子树，再做左子树。那么对于一个权值x的出现概率就是另一棵子树中比x大的权值的出现概率g*(1-p)+(1-g)*p。复杂度O(nlogn)O(nlogn)#includeusingnamespacestd;#definelllonglong#defineinf0
Icefox_zhx·2018-06-07 11:38

基于Kubernetes构建企业容器云【入门实战篇】- Node节点部署（四）

[root@linux-node1~]#cd/usr/local/src/kubernetes/server/bin/[root@linux-node1bin]#cpkubeletkube-proxy/
wzaqj·2018-06-06 23:29

loj6432「PKUSC2018」真实排名（线段树+组合数学）

分i有没有被选讨论一下就好了qaq写了个线段树果然垫底了qaq#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definemod998244353inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'
Icefox_zhx·2018-06-06 15:55

百练OJ:2388:寻找中位数

题目连接：2388:寻找中位数描述在N（1<=N<10,000且N为奇数）个数中，找到中位数。输入第1行：N第2至N+1行：每行是一个整数输出第一行：中位数样例输入524135样例输出3解题代码：importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TO
kangyucheng·2018-06-05 22:58

PKUSC2018游记（弃坑）

说在前面并没有什么想说的，但是要保持格式=w=（然而事实是，me并不知道如何把内容压到几句话里）Day0以为hfu不会来，所以me妈和me一块去的（然而hfu是来了的=w=为了赶早上八点的飞机，五点过就起床了，到机场之后时间很充裕订的海航的飞机，貌似又是A330的升级版？座位后面有小屏幕，还配有迷你手柄，然而me并没有找到游戏在哪…另外感觉飞机餐越来越好吃了hhhh（或许是me口味太低？十一点过下
泉華子·2018-06-03 23:37

Tensorflow 摄像头物体实时识别

v=COlbP62-B-U&list=PLQVvvaa0QuDcNK5GeCQnxYnSSaar2tpku源码：https://github.com/tensorflow/models/t
迷途无归·2018-06-03 15:29

「PKUWC 2018」随机游走(最值反演 + 树上期望dp)

「PKUWC2018」随机游走(最值反演+树上期望dp)写在这道题前面:网上的一些题解都不讲那个系数是怎么推得真的不良心TAT(不是每个人都有那么厉害啊,我好菜啊)而且LOJ过的代码千篇一律...那个系数根本看不出来是什么啊
dearbaba_8520·2018-06-03 14:49
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他