ACM
文章平均质量分 74
大地之力
这个作者很懒,什么都没留下…
展开
-
I NEED A OFFER 01背包
#include#include#include#includeusing namespace std;const int MAXN = 10001;int m[MAXN];double p[MAXN];double dp[MAXN];int main(){ int i; int n; int V; freopen原创 2014-08-02 19:11:41 · 412 阅读 · 0 评论 -
hdu1147:pick up sticks
Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2044 Accepted Submission(s): 769Problem DescriptionStan has n s原创 2014-09-16 18:27:41 · 487 阅读 · 0 评论 -
确定比赛名次 之拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12714 Accepted Submission(s): 5109Problem Description有N个比赛队(1 I原创 2014-09-17 18:51:14 · 357 阅读 · 0 评论 -
hdu2049:不容易系列之(4)——考新郎 之错排公式
f[n][m]=C(n)(n-m)*d[m]原创 2014-10-07 11:34:41 · 484 阅读 · 0 评论 -
hdu2042:不容易系列之三 递推得解
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30233 Accepted Submission(s): 12150Problem Description人称“AC原创 2014-10-07 10:24:04 · 365 阅读 · 0 评论 -
hdu2404:Permutation Recovery
Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 287Problem DescriptionProfes原创 2014-10-08 15:31:17 · 390 阅读 · 0 评论 -
hdu2608:0 or 1
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2608原创 2014-10-26 11:58:57 · 448 阅读 · 0 评论 -
hdu :Tian Ji -- The Horse Racing 之贪心算法
import java.io.IOError;import java.io.InputStream;import java.io.InputStreamReader;import java.text.DecimalFormat;import java.lang.*;import java.util.*;public class Main { public static void m原创 2014-10-02 13:32:41 · 388 阅读 · 0 评论 -
hdu2412:Party at Hali-Bula map应用&&树形DP
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2412要注意的是:原创 2014-10-27 22:07:29 · 340 阅读 · 0 评论 -
hdu2218:Don't be angry
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2218原创 2014-10-30 12:36:45 · 728 阅读 · 0 评论 -
hdu2047:阿牛的EOF牛肉串 之状态转移方程
问题出处:http://acm.hdu.edu.cn/showproblem.php?pid=2047原创 2014-10-13 14:42:54 · 600 阅读 · 0 评论 -
hdu2824:The Euler function
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2824原创 2014-11-02 10:48:45 · 258 阅读 · 0 评论 -
hdu1053:Entropy 之霍夫曼编码
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1053原创 2014-11-02 21:38:50 · 384 阅读 · 0 评论 -
hdu3802:Ipad,IPhone 之快速矩阵幂+二分快速幂
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3802原创 2014-11-21 16:22:19 · 472 阅读 · 0 评论 -
hdu1084:What is your grade?
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1084原创 2014-11-05 13:36:15 · 399 阅读 · 0 评论 -
UVA:11426 GCD - Extreme (II)
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421本题跟欧拉函数有关!设f[n]=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n)如何快速求f[n]呢?i=gcd(x,n),g(n,i)为gcd(x,n)原创 2014-12-24 20:34:30 · 372 阅读 · 0 评论 -
Word Amalgamation之 multimap的应用
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 1254Problem DescriptionIn millions原创 2014-09-14 23:26:41 · 326 阅读 · 0 评论 -
Tri Tiling 递推数组解
Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2138 Accepted Submission(s): 1225Problem DescriptionIn how many way原创 2014-08-17 15:42:52 · 507 阅读 · 0 评论 -
Palindrome 动态规划算法 +空间优化
/*dp[i][j]=max(dp[i+1][j-1]+same(i,j),dp[i+1][j],dp[i][j-1])空间复杂度:O(N^2);优化:用数组A[]记录dp[i+1][j-1]、dp[i+1][j];用数组dp[]记录dp[j]、dp[j-1];空间复杂度:O(N);*/#include#include#include#i原创 2014-08-03 15:42:24 · 338 阅读 · 0 评论 -
Constructing Roads In JGShining's Kingdom 最长上升子序列+二分查找
Constructing Roads In JGShining's KingdomTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 6Font: Times New原创 2014-08-03 21:07:32 · 314 阅读 · 0 评论 -
Tempter of the Bone 深搜+奇偶剪枝
Tempter of the Bone Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Geo原创 2014-08-04 23:11:55 · 363 阅读 · 0 评论 -
Cat VS Dog 求二分图最大独立集
#include#include#include#include#includeusing namespace std;const int N = 501;int map[N][N]; int vis[N];int match[N];int n, m;int P;string A[N], B[N];void init(){ int i, j; for (i = 0; i < N; i++){ vi原创 2014-07-31 16:47:45 · 500 阅读 · 0 评论 -
A Simple Math Problem 矩阵乘法
A Simple Math ProblemTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Geo原创 2014-08-07 08:42:17 · 415 阅读 · 0 评论 -
hdu1199:color the ball(离散化)
Color the BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4244 Accepted Submission(s): 1055Problem DescriptionThere are i原创 2014-08-23 11:04:41 · 454 阅读 · 0 评论 -
hdu1177:"Accepted today?" 之基数排序
"Accepted today?"Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2351 Accepted Submission(s): 1052Problem DescriptionDo you r原创 2014-08-22 14:06:01 · 412 阅读 · 0 评论 -
hdu1176:免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25739 Accepted Submission(s): 8772Problem Description都说天上不会掉馅饼,但有一天gamebo原创 2014-08-22 09:13:36 · 275 阅读 · 0 评论 -
ACM题:晚上请开灯 (改写最小拦截系统) 别吐槽
晚上请关灯Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 11Font: Times New Roman | Verdana | GeorgiaFont S原创 2014-08-10 00:17:47 · 572 阅读 · 0 评论 -
hdu1110:Equipment Box 之计算几何
Equipment BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1482 Accepted Submission(s): 351Problem DescriptionThere is a la原创 2014-08-26 21:13:39 · 567 阅读 · 0 评论 -
hdu1013:Digital Roots
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49017 Accepted Submission(s): 15249Problem DescriptionThe digita原创 2014-08-27 11:15:04 · 292 阅读 · 0 评论 -
hdu1210:Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3281 Accepted Submission(s): 2197Problem DescriptionEddy是个ACMer,他不原创 2014-08-28 11:37:36 · 464 阅读 · 0 评论 -
hdu1023:Train Problem II 之大数相加和状态转移方程
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5898 Accepted Submission(s): 3201Problem DescriptionAs we all原创 2014-09-22 15:49:50 · 287 阅读 · 0 评论 -
hdu1290:献给杭电五十周年校庆的礼物
http://blog.csdn.net/qq775445624/article/details/6708229转载 2014-08-28 14:27:38 · 312 阅读 · 0 评论 -
ACM:圆桌会议
圆桌会议Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size原创 2014-08-17 00:07:40 · 633 阅读 · 0 评论 -
hdu1100:Trees Made to Order
需要知识点:1、卡特兰数2、二叉树排序3、迭代#include#includeint catalan[] = {1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012, 742900,2674440,9694845,35357670,129644790,477638700 };void sprite原创 2015-09-20 11:40:39 · 424 阅读 · 0 评论