题意: 你在网上下载东西,一个文件存储在一段或者多段里面,问怎么选择能在规定的流量内下载最多的文件数量.每段的大小一样. 思路: 习惯了做答案保存在DP数组里的题,做这种答案保存在下标里的题,转不过弯来.开始想过背包,但是一来内存不够,二来时间也不够. 其实是这样做的,dp[i][j][0/1]保存枚举到第i个,下载了j个,最后一个是否被下载的最小花费. 最后找花费没超过限制的最大值就好了. 最后值得注意的是,最后一段的时候,可能不会被p整除,不要算多了哦. 代码: #include <iost…

The Imp Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13404&courseid=0 Mean: n个物品,每个物品价值为v,价格为c,你只可以带一个物品离开. 有一个精灵,它可以施法让你购买后的物品价值变为0(未离开商店之前),精灵最多施k次法术. 你的目的是让自己获得最大收益,而小鬼的目的正好相反.如果你和精灵都采用最优策略,最后你可以盈利多少? analyse: 第一感觉是…

题意: 给你一个母串,多个模式串及其价值,求用模式串拼接成母串(不重叠不遗漏),能获得的最大价值. 分析: ac自动机中,在字典树上查找时,用dp,dp[i]拼成母串以i为结尾的子串,获得的最大价值,dp[i]=max(dp[i],dp[i-len]+val[tmp]).,len是模式串的长度,val[tmp]为其价值. #include <cstdio> #include <cstring> #include <cmath> #include <queue>…

挤挤更健康 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 339, Accepted users: 216 Problem 10086 : No special judgement Problem description 用边长小于N的正方形方砖(注意,不要求所有的方砖大小相同,请看样例说明)不重叠地铺满N*N的正方形房间,最少要几块方砖. Input 第一行是一个整…

题意: 给你一个文本串,和一些模式串,每个模式串都有一个价值,让你选一些模式串来组成文本串,使获得的价值最大.每个模式串不止能用一次. 思路: 多重背包,枚举文本串的每个位置和模式串,把该模式串拼接在当前位置,看下一个位置是否能得到更优值.但是,存在很多模式串不能拼在当前位置的,无效状态.所以可以用Trie树来优化转移. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <c…

Equator Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13248&courseid=0 Mean: 给你n个数,让你求n个数的最大环状子段和. analyse: 经典题型. 我们知道,环状最大子段和要么在[0...n-1]中,要么在两端. 第一种情况很好办,用最大子段和的普通求法O(n)扫一遍就行. 第二种情况:首先我们预处理出两个数组: zz[i]:表示从最左边第0个起,到i的最…

Road Trip Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 29, Accepted users: 29 Problem 12882 : No special judgement Problem description You are planning a road trip to visit your friends, each of whom live in…

Count the string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845    Accepted Submission(s): 4104 Problem Description It is well known that AekdyCoin is good at string problems as well as n…

KMP算法的综合练习 DP很久没写搞了半天才明白.本题结合Next[]的意义以及动态规划考察对KMP算法的掌握. Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this str…

catalogue . 引言 . Kademlia协议 . KRPC 协议 KRPC Protocol . DHT 公网嗅探器实现(DHT 爬虫) . BitTorrent协议 . uTP协议 . Peer Wire协议 . BitTorrent协议扩展与ut_metadata和ut_pex(Extension for Peers to Send Metadata Files) . 用P2P对等网络思想改造C/S.B/S架构的思考 0. 引言 平常我们高端用户都会用到BT工具来分享一些好玩的资源…