http://acm.hdu.edu.cn/showproblem.php?pid=5280 考少年——报考杭州电子科技大学计算机学院  Senior's ArrayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 244

( 1 ) . o m i t (1). omit (1).omit ( 2 ) . ( a 2 − b 2 ) ( x 2 a 2 − y 2 b 2 ) = ( x 2 + y 2 ) − ( a 2 y 2 b 2 + b 2 x 2 a 2 ) ≤ x 2 + y 2 − 2 x y = ( x − y ) 2 (2). (a^2-b^2)(\frac{x^2}{a^2} - \f

NOIP2017模拟赛 senior 6.29 T3 Gift（gift） Description Input Output   这道题的难度相对来说并没有第二题恼火，但还是很难搞的。 那么这道题读完题目还是比较好看出这是一道背包的变形题。 因为每一份礼物都是取或者不取两个状态，所以，01背包好理解吧。 然后题目中说选到不能选为止，所以我们先将读入的礼物的价值排个序，然后从大到小我们去选

Time Limits: 1000 ms Memory Limits: 262144 KB Description Input&Output Sample Input&Sample Output Data Constraint Solution 显然顺序不影响答案，先从小到大排序，相同的数称作同一块 费用最少，肯定是块内相同的数相消，然后不同块之间消1次 设 f i

Time Limits: 2000 ms Memory Limits: 524288 KB Description 院子落叶，跟我的思念厚厚一叠；窗台蝴蝶，像诗里纷飞的美丽章节…… Input 小 H 是一个喜欢养花的女孩子。 她买了 n 株花，编号为一里香，二里香……七里香……n 里香，她想把这些花分别种在 n个不同的花盆里。 对于一种方案，第 i 个花盆里种的是 ai 里香，小 H

Time Limits: 2000 ms Memory Limits: 524288 KB Description 作为申国的学者，你需要严格遵守三大基本原则： 战争即和平 自由即奴役 无知即力量 你正在对一本书进行审核，其中片段写道： “少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。纵一苇之所如，凌万顷之茫然。浩浩乎如冯虚御风，而不知其所止；飘飘乎如遗世独立，羽化而登仙。” 这种

Time Limits: 1000 ms Memory Limits: 524288 KB Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行

官方题解： 比赛的时候用错误算法过了。。。来补一波正解。 正解好屌。 代码： #include<bits/stdc++.h>using namespace std;#define fi first#define se second#define pb push_backtypedef long long LL;typedef pair<int, int> PII;const

题目链接：hdu 6166 Senior Pan 题意： 给你一张有向图，现在选出k个点，问这k个点中，所有的点对的距离中，最短的那条是多少。 题解： 官方题解说的很清楚了。 类比cf 835E，枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间复杂度20*dijstla时间 1 #include<bits/stdc++.h