题意:中文题,这里只提供题目传送门 http://poj.org/problem?id=1062
题解:首先若物品1可以由物品2加上x元得到,连一条B -> A的单向边,边权为x。
然后源点向每个物品连一条物品直接价格的边。
然后枚举点权的下限和上限。
好吧,很水。但是数据范围坑爹!!!点权还能是0!!而且酋长等级不一定最高!!
贴代码:
#...
分类:
其他好文 时间:
2014-11-02 09:25:20
阅读次数:
152
传送门:ZOJ 3635
Cinema in Akiba
Time Limit: 3 Seconds
Memory Limit: 65536 KB
Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of pe...
分类:
编程语言 时间:
2014-10-30 22:37:25
阅读次数:
241
传送门:https://vijos.org/p/1471
描述
Orz教主的成员为教主建了一个游乐场,在教主的规划下,游乐场有一排n个弹性无敌的跳跃装置,它们都朝着一个方向,对着一个巨大的湖,当人踩上去装置可以带你去这个方向无限远的地方,享受飞行的乐趣。但是等这批装置投入使用时,却发现来玩的人们更喜欢在这些装置上跳来跳去,并且由于这些装置弹性的优势,不但它们能让人向所对的方向能跳很远,...
分类:
其他好文 时间:
2014-10-30 17:07:23
阅读次数:
170
传送门:https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,...
分类:
其他好文 时间:
2014-10-30 10:23:03
阅读次数:
198
题目传送门 不能提交哦 http://www.nocow.cn/index.php/Translate:USACO/ride/*ID: jusonal1PROG: rideLANG: C++*/#include #include #include #include #include using .....
分类:
其他好文 时间:
2014-10-30 01:45:30
阅读次数:
160
题目传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP,但是搞了好久,才发现原来是题目没读清楚,囧,原序列那里简直太坑了,看了别人好多的都是用最长公共子序列,但是我用的是最长上升子序列来做,...
分类:
其他好文 时间:
2014-10-30 00:07:43
阅读次数:
257
传送门String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere are two strings A and B with ...
分类:
其他好文 时间:
2014-10-28 21:16:36
阅读次数:
215
计划2014年11月所谓工欲善其事,必先利其器。想自由自在的编写自动化脚本呀框架什么的,当然是先学习一门趁手的语言先,这里我选择python来作为入门语言。准备分成这么几个部分来写:1.python语言2.python库3.python开源框架相关教程传送门:简明python教程 http://wo...
分类:
其他好文 时间:
2014-10-27 17:15:22
阅读次数:
235
传送门@百度Multiplication PuzzleTime Limit: 1000MSMemory Limit: 65536KDescriptionThe multiplication puzzle is played with a row of cards, each containing a...
分类:
其他好文 时间:
2014-10-27 12:22:13
阅读次数:
149
题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧,RE到精神不振。Galaxy的质心并不是一成不变的,随着一些星球的移动而变化,最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar...
分类:
其他好文 时间:
2014-10-25 18:34:05
阅读次数:
162