给定一些数据。
每组数据以一个整数n开始，表示每天的食物清单有n种食物。
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。...
分类：
其他好文 时间：
2014-07-04 09:01:23
阅读次数：
191
前言： Life is short ,you need python.--Bruce Eckel我与2048的缘，不是缘于一个玩家，而是一次，一次，重新的ACM比赛.四月份校赛初赛，第一次碰到2048，两周后决赛再次遇到2048,后来五月份的广东省赛，又出现了2048。在这三次比赛过程中，我一次20...
分类：
编程语言 时间：
2014-06-25 09:17:46
阅读次数：
340
看看Catalan数的公式：为 Catalan(n) = C(2n, n) / n+1 = C(2n, n) - C(2n, n-1); （公式0）
然后利用全排序表达：Catalan(n) = (2n)! / (n+1) * (n)!*n!;
那么Catalan(n-1) = (2(n-1))! / n * (n-1)!(n-1)!;
然后两者相除就得到：Catalan...
分类：
其他好文 时间：
2014-06-22 16:14:08
阅读次数：
206
1001暴力#include #include #include using namespace
std;const int maxn = 100100;int ll[maxn], rr[maxn];struct node{ int x, y,
bj;}e[maxn];int main(){ int...
分类：
其他好文 时间：
2014-06-12 18:51:11
阅读次数：
238
2014年百度之星程序设计大赛 - 初赛（第二轮）
树状数组貌似是考察点。我目前只会模拟，闲了再说。...
分类：
其他好文 时间：
2014-06-05 08:46:59
阅读次数：
201
2014百度之星初赛(第二场)——Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, ...
分类：
其他好文 时间：
2014-06-05 07:13:28
阅读次数：
268
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类：
其他好文 时间：
2014-06-01 13:55:04
阅读次数：
421
还没有搞定的ACM问题列表。google code jam Round1A Round1B
Round1C Round2 Round3 Onsite Finals百度之星
一、资格赛题目：disk_schedulelabyrinthxor_sumEnergy Conversion二、初赛第一轮题目：...
分类：
其他好文 时间：
2014-06-01 11:38:05
阅读次数：
193
