时间限制:0.25s空间限制:4M题目: Bob非常喜欢巧克力,吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时,他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕,蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡.....
分类:
其他好文 时间:
2014-07-16 21:39:08
阅读次数:
260
关于521时间限制:1000ms | 内存限制:65535KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1...
分类:
其他好文 时间:
2014-07-11 19:54:00
阅读次数:
253
时间限制:0.25s空间限制:4M题意: 给出一个n个节点,m条边的图,每条边都有标记了编号为1,2,3三种颜色之一,现在求从1号节点到n号节点的一条最短路径的长度,要求该路径中相邻的边没有相同的颜色。Solution: 有限制条件的SPFA,要注意有时要形成环来改变路径颜色,才能到...
分类:
其他好文 时间:
2014-07-11 19:02:01
阅读次数:
199
作业题时间限制:3000ms | 内存限制:65535KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉...
分类:
其他好文 时间:
2014-07-11 18:12:23
阅读次数:
181
时间限制:0.75s空间限制:6M题意 n*n(n>1; r同理,即rint n, sum, max, k, m;void dfs (int line , int row, int l, int r, int k) { int pos, p, i; if (line > n){ ...
分类:
其他好文 时间:
2014-07-11 17:59:56
阅读次数:
358
邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分....
分类:
其他好文 时间:
2014-07-11 12:32:10
阅读次数:
164
完全背包时间限制:3000ms | 内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价...
分类:
其他好文 时间:
2014-07-11 11:49:06
阅读次数:
235
大部分人都知道redis是一款用在缓存服务器上的软件,它与memcache类似,都可以存储海量的数据,用在大访问量的web网站、聊天记录存放等方面,但是又与memcache不同:1、缓存数据可以持久化,没有缓存时间限制2、支持更多的数据类型:string、list 、set 、sorted set ...
分类:
Web程序 时间:
2014-07-11 10:33:37
阅读次数:
208
C小加 之 随机数
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小...
分类:
其他好文 时间:
2014-07-10 23:43:28
阅读次数:
204
时间限制:0.25s空间限制:4M题意: 给出 n*m (1≤n、m≤9)的方格棋盘,用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖,求覆盖满的方案数。 Solution: 还是状态压缩,这次的情况比较多,要全部列出。 b1,b2分别代表上下两行...
分类:
其他好文 时间:
2014-07-10 15:23:08
阅读次数:
224