Talented Chef
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As we all know, Coach Gao is a talented chef, because he is able to cook
M dishes in the same time. Tonight he is going to hav...
分类：
其他好文 时间：
2015-03-08 15:48:08
阅读次数：
173
A angry_birds_again_and_again
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877
数学题，求抛物线和直线围成的面积，用积分来做。
设方程 y=ax^2+bx+c ，图中曲线经过原点，所以c=0.
对方程求导 y'=2ax+b , y'代表斜率，那么原点(0,...
分类：
其他好文 时间：
2015-03-07 15:42:58
阅读次数：
151
1567. SMS-spam
Time limit: 1.0 second
Memory limit: 64 MB
Petr, a student, decided to start his own business. He offers SMS advertising services to the business owners renting offices in ...
分类：
其他好文 时间：
2015-03-07 11:36:09
阅读次数：
242
1.题目描述：点击打开链接
2.解题思路：本题是一道组合数学题，一开始用递归的思想做，但结果错误。学习了别人的解法后，豁然开朗。正确的解法是关注每一位数对整体的贡献值。比如输入的n位数是D1D2D3...D(n-1)D(n)，那么当D(i)作为个位数时，它的前面必然有一个‘+’。剩下的k-1个‘+’被安置在剩下的n-2个空隙中，因此一共有C(n-2,k-1)种情况，D(i)的总贡献值是D(i)*...
分类：
其他好文 时间：
2015-03-07 08:33:50
阅读次数：
138
Mathematicians and Berries
Time limit: 0.5 second
Memory limit: 64 MB
One day, two mathematicians were walking in the forest and picking berries. They’d been walking for two hours, and th...
分类：
其他好文 时间：
2015-03-06 09:48:53
阅读次数：
346
题目链接：点击打开链接
解题思路：
上来先把n 分别为1、2、3、4的情况大致列了一下，发现n == 1时结果为2，n== 2时结果为2，n == 3时结果为4，n== 4时结果为6.
于是大胆的猜想ans[i] = ans[i - 1] + ans[i - 2]，但是WA在#12。把预处理表打出来看了看······当n达到45时，结果都溢出了，并且此题long long存不下，果断...
分类：
其他好文 时间：
2015-03-05 14:55:08
阅读次数：
100
描述
分析
还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.
这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp?x,(1≤x≤p?12)y=pq?x,(1≤x≤q?12)y = \frac{q}{p} *x, (1≤x≤\frac{p-1}{2})\\y = \frac{...
分类：
其他好文 时间：
2015-03-05 13:02:51
阅读次数：
135
题意：给a,b,c,d。比较a^b和c^d的大小思路：比较log(a^b)和log(c^d)的大小代码：int a,b,c,d;int main(){ while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ double x1 = b*log((do...
分类：
其他好文 时间：
2015-03-03 23:29:38
阅读次数：
131
题意：m个水果，n个价格。每种水果只有一个价格。问如果给每种水果分配价格，使得买的m个水果总价格最小、最大。输出最小值和最大值。思路：贪心。代码：bool cmp(int a,int b){ return a>b;}string name;map mp;int price[200],fruit...
分类：
其他好文 时间：
2015-03-03 22:05:22
阅读次数：
259
第四套题
出题人:Bakser
神犇地址:Bakser学长的blog
试题下载地址
数据下载地址
T1 LICS
有一天 Bakser 在做数学题，对于一道题他验算了 n 遍，得到了 n
个结果。无聊的他将这 n 个结果排成了一个圆环，无聊的他又想求这
个环的最长上升子序列。
请你回答这个无聊的问题。
所谓环的上升子序列，指的是从某个位置开始， 按照顺时针顺序
读这个环，得到一...
分类：
其他好文 时间：
2015-03-03 16:42:13
阅读次数：
180
