会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
繁夜
伫立成一棵树的风景,站立成一种孤独的永恒,却依然笑出满树的新绿~~~
博客园
首页
新随笔
联系
管理
订阅
[置顶]
高精度模板(含加减乘除四则运算)
摘要: 高精度加高精度 1 void BigAddBig(char *a, char *b, char *c) 2 { 3 //a表示结果,b,c位加数 4 int a_int[1005] = { 0 }, b_int[1005] = { 0 }, c_int[1005] = { 0 }; ...
阅读全文
posted @ 2015-06-16 11:29 繁夜
阅读(1807)
评论(0)
推荐(0)
[置顶]
背包问题(0-1背包,完全背包,多重背包知识概念详解)
摘要: 通过:http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html http://blog.csdn.net/lyhvoyage/article/details/8545852改编而来3种背包的简单概念:0-1背包 (ZeroO...
阅读全文
posted @ 2015-06-14 11:54 繁夜
阅读(2821)
评论(0)
推荐(0)
2015年8月4日
[Swust OJ 385]--自动写诗
摘要: 题目链接:http://acm.swust.edu.cn/problem/0385/Time limit(ms): 5000 Memory limit(kb): 65535 Description 江油是李白故里。马可波罗来到李白故里,突然诗性大发,准备吟诗两句。 众所周知,诗句讲究...
阅读全文
posted @ 2015-08-04 15:20 繁夜
阅读(512)
评论(0)
推荐(0)
2015年6月30日
[Swust OJ 403]--集合删数
摘要: 题目链接:http://acm.swust.edu.cn/problem/403/Time limit(ms): 5000 Memory limit(kb): 65535Description一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元...
阅读全文
posted @ 2015-06-30 01:27 繁夜
阅读(406)
评论(0)
推荐(0)
2015年6月29日
[Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)
摘要: 题目链接:http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000 Memory limit(kb): 65535Description小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间...
阅读全文
posted @ 2015-06-29 18:14 繁夜
阅读(626)
评论(0)
推荐(0)
[Swust OJ 360]--加分二叉树(区间dp)
摘要: 题目链接:http://acm.swust.edu.cn/problem/360/Time limit(ms): 1000 Memory limit(kb): 65535Description设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为...
阅读全文
posted @ 2015-06-29 01:04 繁夜
阅读(362)
评论(0)
推荐(0)
[Swust OJ 402]--皇宫看守(树形dp)
摘要: 题目链接:http://acm.swust.edu.cn/problem/402/Time limit(ms): 5000 Memory limit(kb): 65535Description太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫...
阅读全文
posted @ 2015-06-29 00:01 繁夜
阅读(630)
评论(0)
推荐(0)
2015年6月28日
[Swust OJ 581]--彩色的石子(状压dp)
摘要: 题目链接:http://acm.swust.edu.cn/problem/0581/Time limit(ms): 1000 Memory limit(kb): 65535Description把m个含有k种不同颜色的石子放成一条线上。现在要问你怎么才能取走最少的石子,使得没有两个相同...
阅读全文
posted @ 2015-06-28 19:00 繁夜
阅读(333)
评论(0)
推荐(0)
[Swust OJ 589]--吃西瓜(三维矩阵压缩)
摘要: 题目链接:http://acm.swust.edu.cn/problem/589/Time limit(ms): 2000 Memory limit(kb): 65535Description告诉你们一个好消息,Wraith前几天天得到一块西瓜,但是是长方体形的....Wraith发现...
阅读全文
posted @ 2015-06-28 16:38 繁夜
阅读(505)
评论(0)
推荐(0)
[Swust OJ 582]--放学了,抢机子了(SPFA)
摘要: 题目链接:http://acm.swust.edu.cn/problem/0582/Time limit(ms): 5000 Memory limit(kb): 65535Description西南科技大学人数众多,学生多了附近的网吧也多。很多同学都热衷于上网,虽然学校提供了开放机房,...
阅读全文
posted @ 2015-06-28 15:22 繁夜
阅读(380)
评论(0)
推荐(0)
[Swust OJ 632]--集合运算(set容器)
摘要: 题目链接:http://acm.swust.edu.cn/problem/632/Time limit(ms): 1000 Memory limit(kb): 65535Description集合的运算就是用给定的集合去指定新的集合。设A和B是集合,则它们的并差交补集分别定义如下:A∪B=...
阅读全文
posted @ 2015-06-28 14:15 繁夜
阅读(481)
评论(0)
推荐(0)
[Swust OJ 838]--最优价值(0-1背包+数学)
摘要: 题目链接:http://acm.swust.edu.cn/problem/838/Time limit(ms): 1000 Memory limit(kb): 10000Description我们定义了这个一个函数:void Judge(int x, int &A, int &B, i...
阅读全文
posted @ 2015-06-28 00:52 繁夜
阅读(451)
评论(0)
推荐(0)
下一页
公告