ACM
Richel-Li
这个作者很懒,什么都没留下…
展开
-
poj 1163数字三角形问题--动态规划
#include #include #include using namespace std;int main(){ int n; int a[105][105],f[105][105],b[105]; int maxnum; scanf("%d",&n); for(int i=0;i<n;i++) { for(int原创 2014-07-16 20:51:02 · 399 阅读 · 0 评论 -
poj 1006-中国剩余定理
http://poj.org/problem?id=1006原创 2014-08-26 09:51:57 · 288 阅读 · 0 评论 -
中国剩余定理
中国剩余定理的定义:原创 2014-08-25 21:08:50 · 368 阅读 · 0 评论 -
poj 2769 同余
http://poj.org/problem?id=2769题目意思是:在n个数中找到原创 2014-08-25 16:03:04 · 358 阅读 · 0 评论 -
poj2318 Toys-叉积和二分思想
题目链接:http://poj.org/problem?id=2318原创 2014-08-19 14:25:18 · 258 阅读 · 0 评论 -
poj 1979DFS&&BFS
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent t原创 2014-08-16 19:45:16 · 286 阅读 · 0 评论 -
poj 3278 Catch that cowBFS
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0原创 2014-08-16 11:24:34 · 365 阅读 · 0 评论 -
poj 3264线段树基础
问题描述:输入N个数,M组区间,原创 2014-07-30 20:10:42 · 307 阅读 · 0 评论 -
poj 2352 线段树
#include#include using namespace std; struct e{ int l,r; int cn;}tree[70000];int level[15001];int n;int x[15001],y[15001];int maxx; void build(int l,int r,int p){ tree[p].l=l;原创 2014-07-30 09:18:40 · 283 阅读 · 0 评论 -
线段树的理论知识分析
//每个节点用结构体struct line{int left,right;//左端点,右端点int n;//记录这条线段出现了多少次,默认为0}a[16];//满二叉树的性质决定a[i]的左儿子是a[2*i],右儿子是a[2*i+1]//对于已知的性段进行插入操作void insert(int s,int t,int step)//要插入线段的左端点,右端点原创 2014-07-29 19:49:12 · 321 阅读 · 0 评论 -
Light oj 1112-Curious Robin hood --树状数组
问题描述:样本输入样本输出:原创 2014-07-27 22:10:05 · 346 阅读 · 0 评论 -
lightoj -1006 水题
DescriptionGiven a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows:int a, b, c, d, e, f;int fn( int n ) { if原创 2014-08-26 20:08:04 · 385 阅读 · 0 评论 -
poj 2359 约瑟夫环数学问题
无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百 万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效 率,就要打破常规,实施一点数学策略。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n原创 2014-08-26 20:05:52 · 686 阅读 · 0 评论 -
HDU 1003 Max Sum
#include #include #define N 100010using namespace std;int main(){ int t,num=0; int n,e,b,max; int a[N],f[N]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int原创 2014-07-17 11:42:11 · 278 阅读 · 0 评论 -
poj 1458 Common Sequence--动态规划
问题描述:原创 2014-07-18 14:17:21 · 315 阅读 · 0 评论 -
最长不下降子序列
设有一个正整数的序列:b1,b2,…,bn,对于下标i1则称存在一个长度为m的不下降序列。 例如,下列数列 13 7 9 16 38 24 37 18 44 19 21 22 63 15 对于下标i1=1,i2=4,i3=5,i4=9,i5=13,满足13<16<38<44<63,则存在长度为5的不下降序列。 但是,我们看到还存在原创 2014-07-22 16:52:03 · 600 阅读 · 0 评论 -
5*5的螺旋方阵
实验 1 求5×5阶螺旋方阵 以下是一个5×5阶螺旋方阵。设计一个算法输出该形式的n×n(n)阶方阵(顺时针方向旋进)。 1 2 3 4 5 16 17 18原创 2014-07-18 21:44:25 · 1220 阅读 · 0 评论 -
ZOJ 3714 Java Beans
题目描述:N个小孩坐成一个圆形,原创 2014-07-21 11:13:28 · 322 阅读 · 0 评论 -
HDU-4451
http://acm.hdu.edu.cn/showproblem.php?pid=4451原创 2014-08-28 20:59:43 · 330 阅读 · 0 评论 -
HDU4445
http://acm.hdu.edu.cn/showproblem.php?pid=4445原创 2014-08-28 20:53:30 · 421 阅读 · 0 评论 -
A-HDU4442
http://acm.hdu.edu.cn/showproblem.php?pid=4442原创 2014-08-28 20:48:58 · 404 阅读 · 0 评论 -
poj 1186 network --并查集
问题描述:输入N个整数,原创 2014-07-27 10:47:41 · 319 阅读 · 0 评论