OJ题目:click here~~
题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理,点这里~
直接贴过来:
有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论:
a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
258
RescueTime Limit : 2000/1000ms (Java/Other)Memory
Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s)
: 7Font:Times New Ro...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
247
题目//在主类中 main 方法必须是 public static void 的,在 main
中调用非static类时会有警告信息,//可以先建立对象,然后通过对象调用方法:import java.io.*;import
java.util.*;import java.math.*;public ...
分类:
编程语言 时间:
2014-05-01 21:32:08
阅读次数:
445
Anniversary partyTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be
...
分类:
其他好文 时间:
2014-05-01 20:30:03
阅读次数:
311
先用bfs预处理出层次图,然后在层次图上用dfs找增广路径,理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类:
其他好文 时间:
2014-05-01 20:05:16
阅读次数:
379
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
题目链接:
http://poj.org/problem?id=1707
Language:
Default
Sum of powers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 735
Accepted: 354
D...
分类:
其他好文 时间:
2014-05-01 18:36:32
阅读次数:
385
题意:
给定n长的数组(下标从1-n)(n个人的身高,身高各不相同
问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0)
还有右边最高的人下标,同理若被挡住了则这个值为0
输出n行,每个人左右2边的下标。
单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear)
当加入元素x,若这队列是单调递增的,显然q.fro...
分类:
其他好文 时间:
2014-05-01 17:21:43
阅读次数:
429