poj
文章平均质量分 80
MFLC
这个作者很懒,什么都没留下…
展开
-
poj3070
矩阵快速幂入门题#include#includeusing namespace std;int n,a[2][2],b[2][2];void mul(int a[2][2],int b[2][2],int ans[2][2]){ int t[2][2]; for(int i=0;i<2;i++) for(int j=0;j<2;j++)原创 2015-01-27 18:38:18 · 447 阅读 · 0 评论 -
poj1011 (Sticks)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1311647833大致题意:2011 POJ暑假集训题Problem E,POJ上有中文版 解题思路:DFS+剪枝 POJ2362的强化版,重点在于剪枝 令InitLen为所求的最短原始棒长,maxlen为给定的棒子转载 2015-01-27 19:13:24 · 422 阅读 · 0 评论 -
poj2241 = hdu1069
题:http://poj.org/problem?id=2241意:已知有n(n#include //poj2241 DAG上的DP#include #include#include#include#include#include#include#include#include#include#includeusing namespace std;int dp[100原创 2015-01-17 13:23:04 · 580 阅读 · 0 评论 -
poj1321 棋盘问题(状态压缩)
poj1321 棋盘问题(状态压缩)棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23884 Accepted: 11829Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输原创 2015-01-17 10:56:00 · 794 阅读 · 0 评论 -
poj 2104 or poj2761 or hdu2665 划分树
也不知道别人会怎么看这代码里任性的注释划分树定义为,:求区间第K大数查找整序列的第k大值往往采用。然而此方法会破坏原序列,并且需要O(n)的时间复杂度。抑或使用二叉平衡树进行维护,此方法每次查找时间复杂度仅为O(logn)。然而此方法丢失了原序列的顺序信息,无法查找出某区间内的第k大值。划分树的基本思想就是对于某个区间,把它划分成两个子区间,左边区间的数小于右边区间的数。查找的时候通过记录进入左原创 2015-01-17 22:38:11 · 465 阅读 · 0 评论 -
poj 2029 Get Many Persimmon Trees (DP)3Ways
//题意:在一个n*m的地图里有N棵树,问h*w面积内最多有多少棵树.\ dp[i][j]表示以(0,0)和(i,j)为对角点的面积中树的个数#includeusing namespace std;int map[505][505],dp[505][505];int main(){ int N,H,W,h,w,i,j; while(cin>>N&&N) { memset(m转载 2015-01-20 19:10:21 · 438 阅读 · 0 评论 -
poj 1141(Brackets Sequence 动态规划)
题目连接:http://poj.org/problem?id=1141题目大意:给出一串括号序列(只包含小括号和中括号),求包含次子序列的长度最小的regular brackets sequence。其中regular brackets sequence定义如下:1.空序列是一个regular brackets sequence;2.如果s是一个regular bracke转载 2015-01-24 04:09:36 · 469 阅读 · 0 评论