Pku

初入燕园 | 带你玩转未名BBS

北大未名BBS（bbs.pku.edu.cn；www.bdwm.net）是北京大学师生广泛使用的官方校园网络交流平台。自2000年正式运行起，未
北大未名BBS·2016-07-23 00:00

poj 数学

1012递归recursionjoseph问题，joseph是经典的递归问题1186双向枚举现枚举前一半，再二分查找后一半是否有对应的值1285组合&计数有限制的可重复排列dp（pku的G++不识unsignedlonglong
mars_ch·2016-07-19 14:04

我活了

除去这几场CF的话我现在已经快两个月没写代码了…………哦对，会考的时候写的Splay和LCT还有SAM就不算了吧…这两个月也没正经学习，五月份退役后精神错乱在家呆了一周，之后在机房精神错乱呆了一周，顺便被pkusc
DQSSS·2016-07-12 01:33

Zippo式经营哲学：发掘商业背后的人性光辉

文章来源：北大国发院BiMBA商学院（ID：bimba-pku）近日，我们采访了Zippo制造公司亚太区董事总经理、北大国发院2009级MBA刘景华先生。
商业评论杂志·2016-07-06 00:00

SSH Agent Forwarding原理

[+]转载自：http://blog.pkufranky.com/2012/08/ssh-agent-forwarding-guide/ssh-agent的manual写得倒是挺详细，可看了好几次都没怎么搞明白
mr_raptor·2016-06-28 22:00

PKU 1020 A Problem about Tree LCA

点击打开链接题意：给了一个树，然后m次查询，XY，就是以X为根的Y的父节点思路：数量有点大，肯定不能暴力找了，只能找一找树上的性质了，我们先做一遍LCA，然后对于XY，若X与Y的最近公共祖先不等于Y，则结果就是Y的父节点，现在看看若Y不是最后的祖先，那么Y的某个祖先就是最近公共祖先，也就是说它的父节点并没有变化，而剩下的那种情况则是Y就是最近公共祖先，那么这个树的位置就是要相反的了，所以我们反着找
Dan__ge·2016-06-27 16:00

期末考试-至少有多少只恼人的大青蛙?（算法基础 第10周）

(搜索+贪心，至今未解决)源码//来自http://blog.csdn.net/pku_zzy/article/details/51531877
NNNNNNNNNNNNY·2016-06-24 16:00

期末考试-怀表问题（算法基础 第10周）

问题描述：分析还没做，后几道题打算先不做了，可参考：poj7222怀表问题(递推+空间压缩)源码//来自http://blog.csdn.net/pku_zzy/article/details/51594772
NNNNNNNNNNNNY·2016-06-24 16:00

期末考试-潘多拉星球的悬浮公寓（算法基础 第10周）

还没做，后几道题打算先不做了，可参考：潘多拉星球的悬浮公寓(变式遍历地图)源码//来自http://blog.csdn.net/pku_zzy/article/details/51648457
NNNNNNNNNNNNY·2016-06-24 15:00

未名进站 | 此间的少年

小编有话说未名BBS《此间的少年》毕业特别放映2016年6月24日晚6:30百周年纪念讲堂观众厅点击查看活动详情点击查看票务发放具体安排北大未名BBSwww.bdwm.net|bbs.pku.edu.cn
北大未名BBS·2016-06-17 00:00

【JZOJ 3430】 DY引擎

小唐开着这辆车从PKU出发去ZJU上课了。众所周知，天朝公路的收费站超多的。
lyd_7_29·2016-06-16 12:00

【JZOJ 3430】DY引擎

小唐开着这辆车从PKU出发去ZJU上课了。众所周知，天朝公路的收费站超多的。
HOWARLI·2016-06-15 22:00

【JZOJ 3430】DY引擎

小唐开着这辆车从PKU出发去ZJU上课了。众所周知，天朝公路的收费站超多的。
HOWARLI·2016-06-15 22:00

差分约束系统使用心得及dy引擎分析

小唐开着这辆车从PKU出发去Z
Cold_Chair·2016-06-15 18:00

leetcode-Odd Even Linked List-328

把链表的第奇数个节点方在一起，第偶数的节点在后半部分，要求空间O1，时间ON看的这位网友的，思考为什么这样空间是O1http://www.cnblogs.com/pkuYang/p/5135542.html
AC_0_summer·2016-06-09 15:59

BZOJ3511 土地划分 题解&代码

pkusc发现自己不会费用流233333于是两天速成费用流【然而这是一道最小割（最大流QwQ题意：给出n个点m条边，并设定：点x在被划分至集合A时获得权值A[x]，否则即被划分至集合B并获得权值B[x]
Rainbow6174·2016-06-09 10:55

未名进站 | 端午节亦可赛艇！

北大未名BBSwww.bdwm.net|bbs.pku.edu.cn创立于2000年，作为北京大学唯一的官方BBS论坛，是北大师生、校友日常交
北大未名BBS·2016-06-09 00:00

姚洋：这个大坑坑了多个世界大国，中国如何安全跨过？

文︱北京大学国家发展研究院院长、教育部长江学者特聘教授姚洋编辑︱唐杰本文摘编自微信公众号“北大国发院BiMBA商学院”（ID：bimba-pku），转载已获授权，作者观点不代表瞭望智库观点（图为北京大学国家发展研究院院长
瞭望智库·2016-06-08 00:00

多示例学习（Multiple Instance Learning）

ObjectDetectionwithDiscriminativelyTrainedPartBasedModels》的时候用到了MI-SVM，感觉这篇文章写得很好，就直接转过来备用了~原文出处：http://blog.csdn.net/pkueecser
totodum·2016-06-07 17:50

PKU1364 King

 DescriptionOnce,inonekingdom,therewasaqueenandthatqueenwasexpectingababy.Thequeenprayed:``Ifmychildwasasonandifonlyhewasasoundking.''Afterninemonthsherchildwasborn,andindeed,shegavebirthtoaniceson. U
ljh_jump·2016-05-31 22:00

未名进站 | 博雅塔

欢迎设计爱好者们来ColorShow版投稿日常进站图片，被选中的作品将有原创分奖励哦~北大未名BBSwww.bdwm.net|bbs.pku.edu.cn创立于2000年，作为北京大学唯一的官方BBS论坛
北大未名BBS·2016-05-30 00:00

linux 下基本的I/O系统函数

以下的内容来自《linuxCAPI文档》来源:net.pku.edu.cn/~yhf/linux_c整理:飞龙open打开文件相关
theArcticOcean·2016-05-23 21:00

POJ 2186【Tarjan算法(模板_缩点)】

思路(摘自PKU_强连通分量PDF)：求出所有强连通分量每个强连通分量缩成一点，则形成一个有向无环图DAG。DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。
keyboarder_zsq·2016-05-15 10:25

使用Stanford Word Segmenter and Stanford Named Entity Recognizer (NER)实现中文命名实体识别

斯坦福大学的分词器，该系统需要JDK1.8+，从上面链接中下载stanford-segmenter-2014-10-26，解压之后，如下图所示，进入data目录，其中有两个gz压缩文件，分别是ctb.gz和pku.gz
数据娃掘·2016-05-12 10:50

Pku oj 1287 Networking(MST)

NetworkingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8214 Accepted: 4528DescriptionYouareassignedtodesignnetworkconnectionsbetweencertainpointsinawidearea.Youaregivenasetofpointsinthearea,
Sara_YF·2016-05-11 11:00

Pku oj 3026 Borg Maze(BFS+MST)

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12028 Accepted: 3930DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
Sara_YF·2016-05-10 23:00

Pku oj 2485 Highways(MST）

HighwaysTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:27506 Accepted:12562DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinF
Sara_YF·2016-05-09 17:00

通过上传的APK文件，解析APK文件内容，获取应用权限包名等

通过上传的APK文件，解析APK文件内容，获取应用权限包名等1工具导入：下载aapt.exe反编译执行程序，放入Java工程资源文件夹下（具体路径自己可定义）2编写ApkUtil类，获取apk文件信息publicclassApkUtil
u010670151·2016-05-09 16:00

2016.5.8 PKU校赛总结

必须感谢PKU的包容，使得我这种没有书读的文盲得以参加off-line比赛，十分excited！下面是流水账。
squee_spoon·2016-05-09 13:00

[置顶] [注意]未做的题

[注意]未做的题最短路：HDU 3986 //spfaPKU 3463 //dij HDU 1245 //floydSSL 1500树型DP：URAL 1039VIJOS1144SSL 1229/TJU
A_loud_name·2016-05-05 18:00

PKU 3275 Ranking the Cows

题意/Description：  EachofFarmerJohn's N cows(1≤ N ≤1,000)producesmilkatadifferentpositiverate,andFJwouldliketoorderhiscowsaccordingtotheseratesfromthefastestmilkproducertotheslowest.  FJhasalreadycompar
A_loud_name·2016-05-05 16:00

Pku oj 1528 Agri-Net(MST）

                                                                                                          Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 49344 Accepted: 20494Descriptio
Sara_YF·2016-05-04 17:00

PKU 3311 Hie with the Pie

题意/Description：  ThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutbacks,theycanaffordtohireonlyonedrivertodothedeliveries.Hewillwaitfor1ormore(upto10
A_loud_name·2016-05-04 17:00

PKU 3013 Big Christmas Tree

题意/Description：  ChristmasiscomingtoKCMcity.SubytheloyalcivilianinKCMcityispreparingabigneatChristmastree.Thesimplestructureofthetreeisshowninrightpicture.  Thetreecanberepresentedasacollectionofnumbe
A_loud_name·2016-05-03 20:00

PKU 1860 Currency Exchange

题意/Description：  Severalcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpoi
A_loud_name·2016-05-03 19:00

[置顶] POJ 网络流题集(转)

从网上摘下来，方便自己找题做……..POJ2449Remmarguts’Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
qq_21120027·2016-05-01 16:00

一步一步线段树

【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的
qq_31138083·2016-04-29 22:00

PKU1006 Biorhythms

问题链接：PKU1006本题可以直接用中国剩余定理来解，同余方程如下：X≡p(mod23)X≡e(mod28)X≡i(mod33)其中，23、28和33是两两互素的，满足中国剩余定理的前提条件。
tigerisland45·2016-04-29 12:00

APP更新

;//下载安装包的网络路径private StringapkUrl="http://softfile.3g.qq.com:8080/msoft/179/24659/43549/qq_h
shb2058·2016-04-29 12:00

JAVAABC-java中的常见小问题

JavaABCJAVAABC:java中常见的小问题注：JDKAPI文档（http://docs.oracle.com/javase/8/docs/api/index.html或从http://cf.pku.cn
archimekai·2016-04-25 08:00

【bzoj 1467】Pku3243 clever Y

1467:Pku3243cleverYTimeLimit:4SecMemoryLimit:64MBSubmit:213Solved:115[Submit][Status][Discuss]Description
reverie_mjp·2016-04-24 15:00

BZOJ1338: Pku1981 Circle and Points单位圆覆盖

提供一个暴力的想法极大肯定是两个点在圆周上然后O(n3)暴力吧卡卡常数就过了好吧。。。其实有个O(n2lgn)的解法主要思路就是对于每个点求包含这个点的最被包含点集具体看爱神Bloghttp://blog.csdn.net/acm_cxlove/article/details/7894310#include #include #include #include #include usingname
liutian429073576·2016-04-24 09:00

【SDOI2010】【BZOJ1941】Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏
CreationAugust·2016-04-24 08:00

bzoj 1467: Pku3243 clever Y （扩展BSGS）

1467:Pku3243cleverYTimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 211  Solved: 113[Submit][Status][Discuss
clover_hxy·2016-04-23 19:00

[BZOJ1467]Pku3243 clever Y（扩展BSGS）

题目描述传送门题解代码#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLa,b,P;maphash;LLgcd(LLa,LLb){if(!b)returna;elsereturngcd(b,a%b);}LLfast_pow(LLa,LLp){LLans=1LL;for(;p;p>
Clove_unique·2016-04-23 17:39

[BZOJ1467]Pku3243 clever Y（扩展BSGS）

题目描述传送门题解代码#include #include #include #include #include usingnamespacestd; #defineLLlonglong LLA,B,P; maphas_been; maphash; inlineLLgcd(LLa,LLb){if(!b)returna;elsereturngcd(b,a%b);} inlineLLfast_pow
Clove_unique·2016-04-23 17:00

BZOJ3345: Pku2914 Minimum Cut

真的是日了DOG了发现Mincut返回错东西了关于最小割的话我们可以任取一个点作为S然后枚举T进行最大流时间复杂度显然是O(n4)那么我们跑不过去这了我们需要的是一个叫Stoerwagner的算法时间复杂度为O(n3)算法的整体思想是不停的将图缩点并在缩点过程中更新答案每次扩展一个当前联通度最大的节点并更新其他未扩展节点的联通度直到无节点可以继续扩展这时候我们有一个扩展节点的顺序将最后扩展的节点的
liutian429073576·2016-04-23 17:00

PKU 3259 Wormholes

题意/Description：  Whileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdestinationatatimethatisBEFOREyouenteredt
A_loud_name·2016-04-22 20:00

Pku2831 Can We Build This One?（次小生成树）

题意：某国计划修建若干高速公路，用来连接国内N个城市，经过一番细致的考察后，政府迁出了M条待建的公路 每条公路用三个整数(x,y,z)来，即城市X与城市Y之间可以修一条高速公路，需要Z的花费。出于节约，政府希望从这些公路出选一些出来修建，使总开支最小。并保证建造后任意两个城市之间都可以直接或间接相连。但往往只考虑费用并不能得到最有价值的方案，例如城市A与城市B之间活动较频繁为了方便这两个城市间交通
rachelsg·2016-04-20 23:00

Pku1200 Crazy Search（Rabin Karp）

题意：先给两个整数n和nc，然后给出一个字符串，问有多少种不同的长度为n的子串，nc为字符串中不同的字符数。思路：数据范围比较大，用哈希的方式可以解决。采用Rabinkarp字符串匹配设计哈希函数即可。以下有关Rabinkarp的讲解转载自：http://blog.csdn.net/touzani/article/details/1632149字符串匹配(Stringmatching)问题的形式定
rachelsg·2016-04-19 19:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他