中文题，题意不多说。本来感觉很像dp其实只要从上到下维护单调性就好了坑是......这个oj......用cin很容易TLE...... 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-05-05 23:35:07
阅读次数：
259
判断硬币题。这道题目没咋知道怎么做，看了其他人的discuss才有了思路。
一，EVEN时，两边都是真币
二，非EVEN时，没上天平的都是真币
三，曾经被认为可能偏重，又出现在偏轻的一方的是真币。
我们可以用一个数组zeros存储一定是真币，即出现在even情况内的那些；另一个数组sus存储对可能是假币的怀疑情况，当出现在up时，左边的硬币sus--，右边的++。down时反过来，这样...
分类：
其他好文 时间：
2015-05-04 22:11:02
阅读次数：
127
这一题放在杂题里，是因为我没有用DP，而是使用的枚举，当然是受到了discuss里面的启发。
因为我们只能有三次机会，每一次只可以是固定的63个数，所以枚举感觉更加直观，但是不知道是不是没有DP快。
#include
#include
int n;
int Darts[63];
int main(){
int t,c=1,i,j,k,res;
scanf("%d",&t);
for(i ...
分类：
其他好文 时间：
2015-05-04 20:15:53
阅读次数：
104
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间，根据这个图可以知道不同房间占用同一走廊。
这道题里1-4，2 -3显然占用同一走廊，但是2-3 和 4-5也占用了房间4和房间3的那个走廊，所以注意这个数据的最短时间是20，不是10。搞清楚这个就好做了，我们可以将房间偶数/2，奇数/2+1，这样2-3变成了1-2,4-5变成了2-3，自然占用了走廊。
#include
#i...
分类：
其他好文 时间：
2015-05-03 12:06:46
阅读次数：
153
快速幂代码：int QuickPower(int N,int time)//计算N^time{ int ReturnValue=1;//记录返回值 int Pow=1;//记录当前已经计算出的多少次幂 int temp=N;//记录N^i次幂 while(ti...
分类：
其他好文 时间：
2015-03-17 17:17:38
阅读次数：
197
看懂题意的请直接跳过下一坨！ 本人有表达障碍！==========================================题意： (题意真的很难很难懂啊！！！ 去他娘的**)有一个王国，王国里有一个国王(编号为1)，他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系)然后呢 国...
分类：
其他好文 时间：
2015-03-16 00:58:50
阅读次数：
207
DescriptionTeacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die...
分类：
其他好文 时间：
2015-01-07 20:44:20
阅读次数：
170
UVA - 264
Count on Cantor
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Count on Cantor
...
分类：
其他好文 时间：
2014-12-24 13:30:37
阅读次数：
140
杨辉三角形
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 ...
分类：
其他好文 时间：
2014-12-22 09:35:03
阅读次数：
257
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1276题意：从1号点走到n号点（每条边只能走一次， 两结点间的边数必定为奇数）问 经过结点不同顺序的方式有多少种（如1->2->3->4和1->3->2->4为两种）方法数模上1000000007此题...
分类：
其他好文 时间：
2014-12-10 22:41:37
阅读次数：
247
