E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PKU百练
pku
1925 Spiderman DP
........Problem:1925User:BPM136 Memory:4560KTime:500MS Language:G++Result:Accepted #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnam
BPM136
·
2016-03-25 10:00
dp
pku
3229 The Best Travel Design 状压DP
题意太过于坑爹,数据也迷之坑,反正坑的不行。重边啊题目说是整数给小数啊什么鬼都出来了==嘛直接状压,伪TSP问题,floyed做完prework一切好办Problem:3229User:BPM136 Memory:5092KTime:1047MS Language:G++Result:Accepted #include #include #include #include #include #i
BPM136
·
2016-03-24 16:00
dp
pku
1947rebuilding roads 树形DP
突然感觉自己代码写的好丑==今天突然手不听话了疯狂打错字==显然树形DP,表示fi,j是在第i个点,有j个点连着的最小值显然看每一棵子树的转移,显然背包Problem:1947User:BPM136 Memory:816KTime:0MS Language:G++Result:Accepted #include #include #include #include #include #inclu
BPM136
·
2016-03-24 10:00
树形DP
百练
oj 2754 八皇后问题
题目地址http://bailian.openjudge.cn/practice/2754这个题用的是深搜 ,回溯法的应用。注意判断对角线之前是否存在皇后的方法。#include #include #include inti,j,n,m,num,a[10],b[100][10]; boolf[3][50]; intpre() { memset(f,1,sizeof(f)); memset
Sxx312
·
2016-03-24 09:00
八皇后
2754
百练oj
pku
2777(经典线段树染色问题)
CountColorTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:41202 Accepted:12458DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetan
樱花庄的龙之介大人
·
2016-03-21 22:00
pku
1848 Tree 树形DP
这题最坑的地方在于,我以为对于输入的边一定是y的父亲是x,英语实力捉急的我==好吧承认看了题解/* 本题有三种状态,分别是 dp[u][0],以u为根,所有的点都在环内 dp[u][1],以u为根,除了u外其余的都在环内 dp[u][2],以u为根,除了u和与u点相连的链(至少有两个点)外,其余的点都在环内 有四种状态转移 1、所有子节点都满足在环内,只有根节点不在环内, dp[u][1]=min
BPM136
·
2016-03-20 18:00
树形DP
从头到尾解析Hash 表算法
作者:July、wuliming、
pku
oliver (特别特别特别厉害啊!!!)出处:http://blog.csdn.net/v_JULY_v。
msdnwolaile
·
2016-03-20 12:00
数据结构
算法
hash
C语言
ACM--八皇后问题
百练
OJ题目地址:点击打开链接 2754:八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚
qq_26891045
·
2016-03-17 20:00
pku
1191 棋盘分割 DP
简单的枚举切法然后记忆化更新时间复杂度嗯……n^m?其实要小的多,然而好像只能这样写Problem:1191User:BPM136 Memory:1500KTime:16MS Language:G++Result:Accepted #include #include #include #include #include #include #defineLLlonglong #definefo(i
BPM136
·
2016-03-16 16:00
dp
pku
1159 Palindrome DP
有一个感悟就是一大群人指着错的东西硬说是对的==MLE后想了下答案最大也就5000,然后改成shortint就可以了,A掉之后翻了下discuss,然后看到了一条定理:答案是长度减去与反串的最长公共子串==当时我就懵逼了赶快手写了一组数据发现是错的,然而似乎子序列就对了然后我点开回复一条一条的看看到一条这样的:哥/姐,最长子列不要连续地......... 大侠连最长公共子序列都没搞懂。。虽然这是一
BPM136
·
2016-03-16 15:00
dp
pku
1141 Brackets Sequence 区间DP
好像是很经典的区间DP但是其实想一下也不难记忆化搜索从i到j区间内的最小冲突数然后根据mark的进行更新时间复杂度明显的n3但是其实我还有一种想法不知可不可行首先把整个序列拆分成为两个要么是全是小括号的要么全部都是中括号的然后把每个序列中的左括号标记为1,右括号标记为-1然后计算前缀和,那么每个单独的合法序列为最终的值为0且中途不出现负数然后我们添加括号使其合法,标记这些后来添加的括号。再对这两个
BPM136
·
2016-03-16 12:00
dp
区间DP
pku
1080 Human Gene Functions DP
表示为串1匹配到第i位,串2匹配到第j位时的最大分数复杂度N2,常数因为写法问题略微大了点Problem:1080User:BPM136 Memory:732KTime:16MS Language:G++Result:Accepted #include #include #include #include #include #include #defineLLlonglong #definefo
BPM136
·
2016-03-16 08:00
dp
ACM组合数学题目列表
基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分置换群
PKU
2369求置换的周期1026求置换的循环节1721置换的幂运算3270
liangzhaoyang1
·
2016-03-15 21:00
ACM
组合数学题目列表
pku
1050 To the Max DP
最小矩阵和太久没写了纠结了好久该怎么统计,然后发现自己SB了Problem:1050User:BPM136 Memory:788KTime:0MS Language:G++Result:Accepted #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=
BPM136
·
2016-03-15 21:00
dp
pku
1036Gangsters Dp
DP不小心写错还真的挺难调的==递推,时间复杂度(T*m+n)状态为第i时间门的程度为j的最大繁荣值Problem:1036User:BPM136 Memory:704KTime:125MS Language:G++Result:Accepted #include #include #include #include #include #include #defineLLlonglong #de
BPM136
·
2016-03-15 20:00
dp
pku
1568 Find the Winning Move 完全极大极小搜索
比较简单,因为只有三种局面也没有权重不知道怎么AB剪枝==我们可以直接用1表示正无穷,-1表示负无穷,0表示和局有一个强力剪枝那就是,如果当前只下了 #include #include #include #include #include #include #defineLLlonglong #defineget(i,j)(i*n+j) #definefo(i,a,b)for(inti=a;i=
BPM136
·
2016-03-14 16:00
博弈论
完全极大极小搜索
pku
3317 Stake Your Claim 极大极小搜索+状压+AB剪枝
感觉我已经快不行惹感觉自己有点弱竟然写了2h==开始并没发现可以状压【英语渣没看懂题目,后来偷窥了一下大神博客,发现空的格子不超过10个,于是我们考虑状压,三进制分别表示空格,0,1,四进制最开始以为开不下==然后我们传递还有哪些空格还没被选过,二进制高效处理,新姿势:用pos=log(k+0.5)/log(2.0)或者pos=log(k-0.5)/log(2.0)+1来获取是哪一位AB剪枝,在搜
BPM136
·
2016-03-14 10:00
博弈论
完全极大极小搜索
[置顶] 数位DP题集
1983难HDU3709偏难HDU3555偏易HDU2089偏易bzoj1026windy数简单URAL1057难
pku
3252简单hdu4352较易
BPM136
·
2016-03-13 21:00
题集
pku
1085 Triangle War 完全极大极小搜索+状压DP
黑书入门题,我们记录下每一个状态,状态为每条边是否用上,然后记忆化搜索所有状态WA了一次,因为搜索的时候给状态的值的时候写成了一共的三角形数量而不是双方的最大差值时间复杂度为2^18*8*17,而且每组数据都不需要额外更新,话说这样写时间复杂度是常数级别的诶2333333333Problem:1085User:BPM136 Memory:2724KTime:188MS Language:G++Re
BPM136
·
2016-03-13 21:00
状压dp
完全极大极小搜索
PKU
3233 Matrix Power Series(矩阵快速幂 二分)
点击打开链接MatrixPowerSeriesTimeLimit: 3000MS MemoryLimit: 131072KTotalSubmissions: 19189 Accepted: 8099DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinpu
qingshui23
·
2016-03-13 20:00
矩阵
Matrix
每日一搜——poj搜索题目分类
一些好题目 POJ1190–生日蛋糕(基础,好题) http://acm.
pku
.edu.cn/JudgeOnline/problem?
liujian20150808
·
2016-03-13 19:00
poj
DFS
搜索算法
Pku
oj 3258 River Hopscotch(二分搜索)
RiverHopscotchTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 10512 Accepted: 4506DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrockt
Sara_YF
·
2016-03-13 11:00
二分
poj3258
Linux常用函数中文参考手册
今天查询Linux函数发现一个中文在线Linux函数参考手册,觉得不错,在此分享给大家http://net.
pku
.edu.cn/~yhf/linux_c/
wangzhjj
·
2016-03-11 11:00
linux
函数
Pku
oj 1064 Cable master(二分搜索)
CablemasterTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33958 Accepted: 7227DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteere
Sara_YF
·
2016-03-10 18:00
小数二分
poj1064
pku
3233 Matrix Power Series
差点以为是秦九韶+矩阵的某种优化然而这是不可能的==我们联想到秦九韶的方法,但是我们不提出来那么多次不就行了!所以我们考虑二分如果k为偶数,那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)如果k为奇数,那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)+A^k然后……递归就行==然而翻了下St
BPM136
·
2016-03-10 15:00
Matrix
BPM
pku
1795 DNA Laboratory 状压DP
做的快哭惹QAQQQQQQQQQ,周伟的论文不知是老师给的版本问题还是啥看不到题解!!!!!!QAQQQQQQ然后我决定自行解决我们可以想到用一个状态表示已经选择的字符串,然而发现这个不对劲,因为一个字符串是有顺序的!然后机智的我发现拼接只和尾巴那个字符串有关!很好我们就可以多加一维来表示当前状态下的字符串最后一串之前是谁的很好我们搞定了状态就几乎等同于搞定了这个状压DP的大部分惹(当时的我就是这
BPM136
·
2016-03-08 17:00
状压dp
鸡兔同笼(
百练
)
问题描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a(a intmain() { inta; intn; scanf("%d",&n); while(n--) { scanf("%d",&a); if(a%2!=0)
u011613367
·
2016-03-07 22:00
ACM
水题
PKU
1038 Bugs Integrated, Inc. 状压DP
周伟的论文没能看懂感觉挺羞愧的然而现在我也没能理解。然后滚去看黑书,P138首先我们先没枚举上一行的状态,dfs这一行的状态,用三进制来表示从上向下有连续的多少个0,然后我们就可以愉快地转移了。虽然仅仅用时1266ms,但是我并没有明白为什么会这么快,原本以为会T的很惨的。显然我们先枚举行,然后枚举上一行状态。此时极限数据会达到150*50000+*50000+,然后又5组数据……根本看不到希望不
BPM136
·
2016-03-07 21:00
状压dp
手把手教你做爬虫---基于NodeJs
设计思路:经过对北京大学软件与微电子学院的新闻网址http://www.ss.
pku
.edu.cn/index.php/newscenter/news/内容及网页格式的分析,我发现了这样一个规律:在
IT_石头
·
2016-03-07 16:54
nodeJs
百练
4080:Huffman编码树
4080:Huffman编码树查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小:Min(W1*L1+W2*L2+W3*L3+…+Wn*Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。输入
ShiWaiGaoRen12345
·
2016-03-07 07:00
算法
ACM
数据结果
优先队列
哈弗曼编码
百练
2713:肿瘤面积
总时间限制:1000ms内存限制:65536kB描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间
少有人走的路上
·
2016-03-06 20:27
上机
ACM
PKU
题目分类(完整整理版本)
DP: 1011 NTA 简单题 1013 GreatEquipment 简单题 1024 CalendarGame 简单题 1027 HumanGeneFunctions 简单题 1037 Gridland 简单题 1052 AlgernonsNoxiousEmissions简单题 1409 Communicati
qq_16542775
·
2016-03-06 17:00
C++
ACM
poj
pku
1743Musical Theme 后缀数组+二分
二分很强大,大神题解 #include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inlineLLread() { LLd=0,f=1;chars=getchar(); while(s'9
BPM136
·
2016-02-29 20:00
bitset用法整理
bitset用法整理
pku
3256可以用这个函数Floyd-WarshallAnalternativesolutionistousetheFloyd-Warshalltransitive-closurealgorith
zhongguoa
·
2016-02-22 02:03
归并求逆序数模板,
pku
2299 Ultra-QuickSort,注意long long
归并求逆序数模板,
pku
2299Ultra-QuickSort,注意longlong#include #define MAXN 500000int height[MAXN+1],temp[MAXN+1]
zhongguoa
·
2016-02-22 01:35
pku
1032关于数论的一个结论
pku
1032关于数论的一个结论把自然数N分解成若干个互不相同的正整数,使乘积最大;由于这种分解的数目是有限的,所以最大积存在;假设最大积的分解为n=a1+a2+a3+...
zhongguoa
·
2016-02-22 01:57
数论及其应用——同余问题
(Problemsource:
pku
2769) 题目大意:给出n个数,你需要找出一个最小的m,使得这n个数中对m取模有n个不同的结果(任意两个数对m取模
在苏州的城边
·
2016-02-20 11:00
pku
线段树20题(mark)
难度系数分为从1到5(只对初学者有用对大牛来讲这些题的难度系数都是0..)http://acm.
pku
.edu.cn/JudgeOnline/problem?
sinat_30126425
·
2016-02-19 10:00
例题:
百练
2815 城堡问题
#include#include#includeusingnamespacestd;intR,C;//行列introoms[60][60];intcolor[60][60];//房间是否染色过intmaxRoomArea=0,roomNum=0;introomArea;structRoom{intr,c;Room(intrr,intcc):r(rr),c(cc){}//初始化,类似class的构造
寻找小海螺
·
2016-02-18 15:09
保持身体和大脑的健康 运动必不可少
常言到“
百练
不如一走”,“饭后百步走,活到九十九”,这足以见
高考网
·
2016-02-17 00:00
图论汇总
开学开始刷~最短路问题此类问题类型不多,变形较少POJ2449Remmarguts'Date(中等)http://acm.
pku
.edu.cn/JudgeOnline/problem?
zhou_yujia
·
2016-02-03 11:00
【
pku
2115-C Looooops】拓展欧几里得-不定方程
http://poj.org/problem?id=2115题解:一个变量从A开始加到B,每次加C并mod2^k,问加多少次。转化为不定方程:C*x+2^K*Y=B-A//poj2115 #include #include #include #include usingnamespacestd; typedeflonglongLL; LLbit[40]; LLtx,ty;
拦路雨偏似雪花
·
2016-02-02 20:00
【
pku
2115-C Looooops】拓展欧几里得-不定方程
http://poj.org/problem?id=2115题解:一个变量从A开始加到B,每次加C并mod2^k,问加多少次。转化为不定方程:C*x+2^K*Y=B-A//poj2115 #include #include #include #include usingnamespacestd; typedeflonglongLL; LLbit[40]; LLtx,ty;
拦路雨偏似雪花
·
2016-02-02 20:00
PKU
2104K-th Number
K-thNumberTimeLimit:20000MSMemoryLimit:65536KTotalSubmissions:44766Accepted:14869CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaska
DCrusher
·
2016-02-02 20:38
主席树
【poj2891】同余方程组
同余方程组例题1:
pku
2891StrangeWaytoExpressIntegers中国剩余定理求的同余方程组mod的数是两两互素的。
konjak魔芋
·
2016-02-02 09:00
电信运营商流量经营系统(数据模块
一、项目的核心模块(数据处理流程图) 二、相关代码1、建立规则数据库(TopN)publicclassTo
pkU
RLMapperextendsMapper{ privateFlowBeanbean=newFlowBean
u013360022
·
2016-02-01 13:00
ios UIPickerView 技巧集锦(包括循环滚动)
摘自: http://blog.csdn.net/ipromiseu/article/details/7436521http://www.cnblogs.com/dabao
pku
/archive/2012
偶阵雨ss33
·
2016-02-01 11:00
ACM/ICPC 之 递归(POJ2663-完全覆盖+POJ1057(
百练
2775)-旧式文件结构图)
POJ2663-完全覆盖题解见首注释//简单递推-三个米诺牌(3*2)为一个单位打草稿得出规律 //题意-3*n块方格能被1*2的米诺牌以多少种情况完全覆盖 //Memory132KTime:0Ms #include #include #include usingnamespacestd; intans; //开始平铺 intTiling(intn) { ints
文字失效
·
2016-01-30 14:00
Resolving conflicts between main and test APK
Wheninstrumentationtestsarerun,boththemainAPKandtestAPKsharethesameclasspath.GradlebuildwillfailifthemainAPKandthetestA
PKu
sethesamelibrary
easion_zms
·
2016-01-27 10:00
分布式技术一周技术动态 2016.01.24
MzAwNjQwNzU2NQ==&mid=401661794&idx=1&sn=4a63c7150c1e6f17519a4f047a827f66&scene=1&srcid=01166ruzwlk9ZzPuN
PKu
WCU5&
zhengran_baidu
·
2016-01-24 16:00
上一页
36
37
38
39
40
41
42
43
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他