Problem Description给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us...
分类：
其他好文 时间：
2015-09-11 22:02:22
阅读次数：
197
/*贪心WA一发。。二分枚举加的数赛后发现直接暴力枚举1到1000也是可以的*//************************************************* Author :Powatr* Created Time :2015-8-30 0:58:45* Fi...
分类：
其他好文 时间：
2015-08-30 15:40:34
阅读次数：
129
Secret Milking Machine
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10625
Accepted: 3111
Description
Farmer John is constructing a new milking machine...
分类：
系统相关 时间：
2015-08-27 18:52:00
阅读次数：
248
枚举每个点是必须的，问题就在于如何快速求出曼哈顿距离之和。可以将x坐标和y坐标分别排序，枚举到点(xx,yy)的时候在排好序的x和y数组中二分找到其位置，然后之前的数字都小于，之后的数字都大于，就可以去掉绝对值了。 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2015-08-16 09:19:27
阅读次数：
102
Expanding RodsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13516Accepted: 3484DescriptionWhen a thin rod of length L is heated n degrees,....
分类：
其他好文 时间：
2015-08-14 11:28:55
阅读次数：
125
题目大意：
给你两个整数N和K，找到第k个与N互素的数(互素的数从小到大排列)，其中
(1 <= m <= 1000000，1 <= K <= 100000000 )。
解题思路：
K很大，直接从小到大枚举找出不现实，只能二分答案。二分枚举[1，INF]范围内所有的数x，
找到1~x范围内与N互素的数个数，如果等于K，则就是结果。
然后考虑1~x范围内与N互素的数个数 = x - 1~x范围内与N不互素的数个数
1~x范围内与N不互素的数个数用简单的容斥定理来求即可。...
分类：
移动开发 时间：
2015-08-12 19:27:21
阅读次数：
136
HDU 5371题意：定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分相同，第一部分与第二部分对称。
现在给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。思路：来自官方题解：修正了一些题解错别字（误
先用求回文串的Manacher算法，求出以第i个点为中心的回文串长度，记录到数组p中
要满足题目所要求的内容，需要使得两个相邻的回文串，共享中间的一部...
分类：
其他好文 时间：
2015-08-11 23:35:47
阅读次数：
464
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小
现在给出A种不可连接限制，表明两个农场不能和同一个场地连接
又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心
二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接)
如果dis...
分类：
其他好文 时间：
2015-08-11 12:15:21
阅读次数：
84
题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？题目分析：多重匹配，二分枚举所有极限值。多重匹配如何匹配？假如我们有两个集合X, Y 但是呢 Y...
分类：
其他好文 时间：
2015-08-10 19:35:29
阅读次数：
221
题目大意：有n架飞机需要着陆。每架飞机有两种选择，早着陆或者晚着陆，二选其一
现在为了保证飞机的着陆安全，要求两架着陆的飞机的时间间隔的最小值达到最大解题思路：最小值最大，二分枚举
设第i架飞机选择着陆方式为a，第j架飞机选择着陆的方式为b，枚举的时间间隔为mid
如果abs(plane[i][a] - plane[j][b]) < mid,表明这两架飞机以这样的着陆方式是矛盾的，所以只能二选...
分类：
其他好文 时间：
2015-08-08 13:38:59
阅读次数：
91
