摘要：
题目链接：http://poj.org/problem?id=2923题目的大概意思是，有两辆车a和b，a车的最大承重为A，b车的最大承重为B。有n个家具需要从一个地方搬运到另一个地方，两辆车同时开，问最少需要搬运几次？我先想的是我由A车开始搬，搬运能装的最大的家具总重，然后状态压缩记录下搬运了哪些... 阅读全文
posted @ 2014-10-20 17:26 西域小车 阅读(310) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3689黄老师说得对，题目只有做wa了才会有收获，才会有提高。题意：一个猴子敲键盘，键盘上有n个键，猴子敲第i个键的概率是p[i]，问敲m次后形成的字符串里出现给定串的概率是多少。这实际上就跟那个ac自动机... 阅读全文
posted @ 2014-10-20 09:32 西域小车 阅读(229) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意是给你一个概率P，和N个银行现在要去偷钱，在每个银行可以偷到m块钱，但是有p的概率被抓问你被抓的概率在P以下，最多能偷多少钱。刚开始我还在想，A银行被抓的概率是a，B银行被抓的概率是b，那么偷A... 阅读全文
posted @ 2014-10-18 10:43 西域小车 阅读(206) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题意：见题目刚开始怎么写都写不对，后来吃饭的时候想了想记忆化搜索的办法就是说设dp(now,rev)为我现在要选择now这个物品，此时我手里剩下了rev这么多的钱。那么如果我手里剩下的钱不少于5块钱... 阅读全文
posted @ 2014-10-16 13:33 西域小车 阅读(239) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602水题啊水题还给我WA了好多次因为我在j 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 typede... 阅读全文
posted @ 2014-10-16 09:42 西域小车 阅读(139) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/contest/474/problem/F意思是给你两个数n和d，下面给你n座山的高度。一个人任意选择一座山作为起始点，向右跳，但是只能跳到高度差的绝对值大于等于d的山上。问跳过的最长路径是什么。设dp[h[i]]是跳到第i座山的最长路径长度。那... 阅读全文
posted @ 2014-10-07 13:39 西域小车 阅读(302) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/contest/475/problem/D是昨天晚上的CF题目，题意是给定你n个数，问你所有子区间内的最小公约数是x的个数是多少问的康神，了解了ST表。其实我也没太明白，看了看博文觉得还是不错的：http://hplonline20100103.... 阅读全文
posted @ 2014-10-06 22:13 西域小车 阅读(340) 评论(0) 推荐(0)
摘要：
题目链接：http://acdream.info/problem?pid=1430题目大意：给你一个长度不超过10000的字符串，问你出现过两次或两次以上的不重叠的子串有多少个。后缀数组计算出height数组出来，然后分组。如果没有分在一组的话代表两个的前缀是不相同的。于是就可以暴力搞了。代码： 1... 阅读全文
posted @ 2014-10-06 21:57 西域小车 阅读(363) 评论(0) 推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4747这道题是我去年刚入校队的时候参加网赛的题目。一年过去了，我依然还是不会做。。这是我难题计划的开始吧。。竟然还敲挫了，自己真是弱。题意：给你一个数列a，定义Mex[L,R]为a[L,R]中没有出现过的... 阅读全文
posted @ 2014-10-05 20:50 西域小车 阅读(268) 评论(0) 推荐(0)
摘要：
康神说得对，你的广度到达了一定的程度的时候就应该往深度去拓展。今天晚上的比赛康神和戍神华丽丽的登顶了，让我感觉十分炫酷啊！！膜拜一下。之前总是认为，越是自己不会做的题，越是自己不擅长的方向，越要去搞。可是这么做自己感兴趣的部分就照顾不到了。感觉自己的策略很失败很失败。从今天开始刷数据结构题目吧，我觉... 阅读全文
posted @ 2014-10-04 22:34 西域小车 阅读(154) 评论(0) 推荐(0)
浙公网安备 33010602011771号