10 2014 档案

URAL 1297 Palindrome 后缀数组
摘要：D - Palindrome Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1297DescriptionThe “U.S. Robots” HQ has... 阅读全文
posted @ 2014-10-30 21:03 keyboard3 阅读(160) 评论(0) 推荐(0)
hdu 2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）
摘要：#include#include#include/*虽然该题不排序也可以过，但是我认为价格和重量最大的先买比较合理*/#include#includeusing namespace std;#define N 105int dp[N];struct Node{ int p,h,c;}num[... 阅读全文
posted @ 2014-10-19 21:29 keyboard3 阅读(119) 评论(0) 推荐(0)
HDU1171：Big Event in HDU(多重背包分析)
摘要：通过分析，要使A>=B并且差值最小。所以只要使sum/2的容量下，B最大就Ok了#include#include#include#include#includeusing namespace std;#define N 5000000int dp[N];struct Node{ int v,... 阅读全文
posted @ 2014-10-17 21:53 keyboard3 阅读(126) 评论(0) 推荐(0)
HDU2546：饭卡(01背包)
摘要：HDU2546：饭卡http://acm.hdu.edu.cn/showproblem.php?pid=2546当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。这题因为当我们小的先点的话则越接近5，然后我们一次取最大值，则我们花的钱就越多。#include#include#in... 阅读全文
posted @ 2014-10-16 22:13 keyboard3 阅读(142) 评论(0) 推荐(0)
ZOJ3689 Digging(01背包)
摘要：#include #include #include#include#include#includeusing namespace std;int dp[2][10001];struct point{ int t,s;}ps[3001];bool cmp(point A, point B){ ... 阅读全文
posted @ 2014-10-12 15:50 keyboard3 阅读(159) 评论(0) 推荐(0)
CodeForces 452C Magic Trick (排列组合)
摘要：#include #include #include#includeusing namespace std;double num[1000000];void init_arrary(){ for (int i = 1; i > n >> m){ double sum=0,res;... 阅读全文
posted @ 2014-10-12 10:56 keyboard3 阅读(316) 评论(0) 推荐(0)