题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
题目链接：617 - Nonstop Travel
题意：给定一些红绿灯，现在速度能在30-60km/h之内，求多少个速度满足一路不遇到红灯。
思路：暴力每一个速度，去判断可不可以，最后注意下输出格式即可
代码：
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
333
题目链接：278 - Chess
题意：求出四种棋子最多放几个
思路：车能放行列的较小值，王隔着放，皇后根据八皇后问题可知，也是放行列最小值。
关键在于马，之前做过一题类似的，马分一行，两行，和两行以上考虑，一行就能全放，两行就隔一个田字格放，三行以上就每个马隔一个位置放。
代码：
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
381
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
本文出自：http://blog.csdn.net/svitter
题意：青蛙绕圈跳， 初始位置X，Y，速度M，N，方向相反，L为模。最后能否相遇？相遇时间是什么？
本题目为扩展欧几里德，扩展欧几里德介绍：
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
258
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
本文出自：http://blog.csdn.net/svitter
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意：在最短路径的前提下，添加了一个最短路径中权值最小的要...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
285
本文出自：http://blog.csdn.net/svitter/
题意：三种苹果，每种都有对应的Size，Value，给你一个背包空间，求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000（100^3)之外的空间放性价比最高的苹果。为什么时100^3？
要知道背包如果正好填满，而填满...
分类：
移动开发 时间：
2014-04-29 13:27:21
阅读次数：
436
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
