zoj Islands

可以用JAVA BigInteger 但是要注意 BigInteger 的类方法中取余有两个方法一个是 mod, 一个是remainder 对于方法mod当余数是负数时会抛出异常, 而remainder 就会正常得出余数import java.math.*; import java.util.*;...

2015-04-14 00:06:34

阅读数:180

评论数:0

LightOJ 1214 Large Division

可以用JAVA BigInteger 但是要注意 BigInteger 的类方法中取余有两个方法一个是 mod, 一个是remainder 对于方法mod当余数是负数时会抛出异常, 而remainder 就会正常得出余数import java.math.*; import java.util.*;...

2015-04-13 23:48:04

阅读数:267

评论数:0

Goldbach`s Conjecture

Goldbach`s Conjecture  #include #include #include #include using namespace std; #define MAXN 10000010 bool prime[MAXN]; int num[1111111]; i...

2015-04-13 01:33:10

阅读数:248

评论数:0

Sigma Function

想了好久,打表也没看出来规律,看得题解才明白 /* * 规律:通过打表后发现,在n的范围内,只有2^x 以及 平方数 和 平方数的2倍符合要求。 * 即:2^1, 2^2,... 1*1, 2*2,... 2*1*1, 2*2*2, 2*3*3... 等等,故只要去重就可以了 ...

2015-04-13 01:32:02

阅读数:324

评论数:0

Aladdin and the Flying Carpet

分解面积的质因子,然后可以得到这个数的所有约数的个数, 就是边数, 然后不是正方形的情况取出, 再考虑 1 2 , 2 1这样的情况, 就是 num/2 然后取出比B小的面积的约数 #include #include #include #include #include u...

2015-04-13 01:29:07

阅读数:448

评论数:0

Bi-shoe and Phi-shoe

找规律得出答案就是比这个数大的最小素数 #include #include #include #include #include using namespace std; #define LL long long #define MAXN 1000010 int prim[M...

2015-04-13 01:24:30

阅读数:275

评论数:0

zoj Runaway Robot

首先想到的是枚举,可是由于数量过多枚举生成字符串再算循环会TLE,然后看了题解 get 到一个新技能, 由于路程是可以循环的,所以我们把整个大图分成K个重叠图,把他们都放在一起, 从小到大枚举 循环路径长度以及有多少个D和R, 由于我们从小到达枚举所以,第一个满足条件的答案,一定是最优的...

2015-04-13 01:21:32

阅读数:212

评论数:0

Super Jumping! Jumping! Jumping!

#include #include #include #include using namespace std; #define MAXN 1111 int main() { int n; int num[MAXN]; int dp[MAXN]; whil...

2015-04-03 23:23:42

阅读数:230

评论数:0

HDU - 1176 免费的馅饼

dp[i][j] 为第I分钟在位置j所能获得的最多馅饼,根据题意我们可以知道, dp[i][j] = max(dp[i-1][j], max(dp[i-1][j+1],dp[i-1][j-1]) + num[i][j]; #include #include #include...

2015-04-03 23:23:00

阅读数:194

评论数:0

最少拦截系统

非递增子序列的个数 #include #include #include #include #include #define INF 1010010101000 #define ll long long using namespace std; int n; int a[10100]; ...

2015-04-03 23:20:38

阅读数:164

评论数:0

Drazil and Factoria

我第一想法是拆分素数, 但是由于考虑不周全WA了两次,  6 = 2*3, 4 = 2*2, 所以当阶乘 N>= 4时应该素因子2应该再减去两个,同理6也是这么考虑 之后看了题解,ORZ自己好蠢, 明明是个找规律,让我做的这么恶心下次看题一定要分析3~5分钟再敲, 完全想明白再敲,...

2015-04-03 23:19:41

阅读数:168

评论数:0

Control

拆点,求最小割 最小割定理, 求最大流 #include #include #include #include #include using namespace std; #define inf 1000000000 #define MAXN 10000 struct ...

2015-04-03 00:25:28

阅读数:165

评论数:0

Food

#include #include #include #include #include using namespace std; #define inf 1000000000 #define MAXN 11555 struct Edge { int v, f, next; }...

2015-04-03 00:23:13

阅读数:425

评论数:0

Power Network

网络流 #include #include #include #include #include using namespace std; #define inf 1000000000 #define MAXN 555 struct Edge { int v, f, ...

2015-04-03 00:19:17

阅读数:212

评论数:0

Monkey and Banana

求最长递减子序列, 但是要注意的是,长方体六个面都可以 #include #include #include #include #include using namespace std; #define MAXN 1000 struct node { int x...

2015-04-03 00:17:32

阅读数:186

评论数:0

HDU 1029

#include #include #include #include using namespace std; #define maxn 999999 + 10 int num[maxn]; int main() { int n; while(scanf("...

2015-04-03 00:16:57

阅读数:218

评论数:0

Max Sum Plus Plus

动态规划 dp[i][j] 前j个数分成i段的最大值,包含i段 那么 dp[i][j] = max(dp[i][j-1] , max(dp[1~i-1][j-1] ))+ num[j]; 我们可以再想一下,其实每次推出j个时我们只需要考虑的是j-1这一维度的数组,所以可以用滚动数组,或者直接...

2015-04-03 00:12:18

阅读数:265

评论数:0

Minimum Cost

费用流问题, #include #include #include #include #include using namespace std; #define MAXN 555 #define INF 0x1f1f1f #define MAXE 50000 struct...

2015-04-03 00:00:39

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭