传送门：https://vjudge.net/problem/POJ-2566 题意 ：给出一个整数列，有正数和负数，求一段子串之和的绝对值最接近所给出的t。并输出该段子序列之和及左右端点。 听了胡老师的建议，最近都是以挑战程序设计竞赛为主线。这题也是从那里过来的。其实尺取法就是双指针，但是要注意单 ...
分类：
其他好文 时间：
2019-05-09 23:35:32
阅读次数：
238
链接：https://vjudge.net/problem/POJ-1986#author=0 题意： Farmer John's cows refused to run in his marathon since he chose a path much too long for their le ...
分类：
其他好文 时间：
2019-05-09 13:42:20
阅读次数：
122
Cow Cycling Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2516 Accepted: 1396 Description The cow bicycling team consists of N (1 <= N <= ...
分类：
其他好文 时间：
2019-05-09 12:14:02
阅读次数：
137
传送门：https://vjudge.net/problem/POJ-3104 这题是从挑战程序设计竞赛过来的。题意就是n件衣服要烘干，每件衣服都有水量，烘干机每分钟只能放进一件衣服，每分钟可以不同，每分钟能烘干的水分为k，同时每分钟没有放在洗衣机的衣服的水分会自然蒸发1，求最短需要多少时间把衣服全 ...
分类：
其他好文 时间：
2019-05-09 00:55:52
阅读次数：
144
链接：http://poj.org/problem?id=2299 题意：给出N个数组成的数列A（0 <= A[i] <= 999,999,999），求该数列逆序对的数量。 分析：题目所谓的排序过程其实就是一个冒泡排序的过程。在这里，我们需要知道，冒泡排序所需交换的次数等于该序列逆序对的数量（证明略 ...
分类：
编程语言 时间：
2019-05-09 00:28:40
阅读次数：
168
题目链接： 问题描述：给你n个电话号码（都是字符串形式），目前有 t 组数据， n 个电话号码，如果拨打号码的时候 先拨通了某个号码，那么这一串号码就无法全部拨通，（eg：911 和 9112016652 相比 后者就无法被拨通，因为 911 会先被拨通。） 如果都可拨通 输出 YES ，不然输出 ...
分类：
其他好文 时间：
2019-05-08 13:23:06
阅读次数：
97
"POJ" 题意:N个村庄,给出每个村庄的坐标和海拔,两个村庄之间的距离就用两点之间距离公式来求即可,两个村庄之间修路的费用为海拔之差,构建一棵生成树,使得费用之和与距离之和的比值最小? 分析:01分数规划.设每条边的权值为$high[i][j] mid dist[i][j]$.因为是稠密图,所以只 ...
分类：
其他好文 时间：
2019-05-07 21:30:22
阅读次数：
133
正解:01分数规划 解题报告: 传送门! 感觉挺板子的,,, 因为还没做,先瞎口胡一个做法$QAQ$ 如果翻车了请当做没看见我如果错了等$get$正确做法会重新编辑的$QAQ$ 就因为有$n\leq 100$,于是如果把它联成一个完全图边数连$1e4$都没有 所以考虑直接连成一个完全图,就成了之前寒 ...
分类：
其他好文 时间：
2019-05-07 19:53:41
阅读次数：
117
题目链接：https://vjudge.net/problem/POJ-2407 题意：给出n，求0..n-1中与n互质的数的个数。 思路：欧拉函数板子题，先根据唯一分解定理求出n的所有质因数p1,p2,...,pn，然后根据Φ(m)=m*∏(1-1/pi)计算即可。 AC代码： ...
分类：
其他好文 时间：
2019-05-07 12:51:21
阅读次数：
93
不开longlong见祖宗 题目没说操作中的a，b大小要注意 接着就是状压+树状数组 http://poj.org/problem?id=2777 ...
分类：
其他好文 时间：
2019-05-06 19:34:38
阅读次数：
138
