How Many Answers Are Wrong 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意： 在一个长度为n的区间上，给出m个区间和，当遇到给出的这个区间与前面的区间有矛盾时，认为新给出的区间是错误的，不更新区间，问有多少错 ...
分类：
其他好文 时间：
2020-04-25 14:16:50
阅读次数：
55
题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 ...
分类：
其他好文 时间：
2020-04-25 13:01:03
阅读次数：
61
Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近 ...
分类：
其他好文 时间：
2020-04-25 12:32:04
阅读次数：
127
题目： 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度 ...
分类：
其他好文 时间：
2020-04-25 10:42:38
阅读次数：
56
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16273 Accepted Submission( ...
分类：
其他好文 时间：
2020-04-25 10:36:06
阅读次数：
49
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges ...
分类：
其他好文 时间：
2020-04-22 11:33:54
阅读次数：
83
F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const i ...
分类：
其他好文 时间：
2020-04-22 00:02:10
阅读次数：
67
D D HDU 3282 思路 题意：给我一个奇数长度为n的序列，从左到右依次输出 1～当前技术位置的 这个子区间内的中位数。 思路 1 .法一： 维护一个最小根堆、最大根堆（注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减，而gerater 在p ...
分类：
其他好文 时间：
2020-04-21 12:54:09
阅读次数：
59
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
