先排序后二分。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 9 typedef struct {10 int x, y;11 } node_s...
分类：
其他好文 时间：
2014-08-04 01:52:36
阅读次数：
323
题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出。现假设存在这个数a ,因为对于任意x方程都成立所以，当x=1时f(x)=18+ka又因为f(x)能被65整出，故设n为整数可得，f(x)=n*65;即：18+ka...
分类：
其他好文 时间：
2014-08-04 01:44:56
阅读次数：
298
题目大意： 输入一组字符串，只由小写字母和空格组成，让你统计不同单词的个数，注意是不同的个数 。
特殊数据 1，直接输入一个换行，应该输出0
2，连续输出多个空格 在加上一个换行 应该输出0
3，输入 “ni shi wo wo de de de de hao hao ”应该输出5
6， 输入” 空格空格ni空格空格shi “
应该输出2
题目链接： http://a...
分类：
其他好文 时间：
2014-08-02 15:35:23
阅读次数：
178
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4906题意：N个数的序列，每个数可以选择填0-L，如果一个序列可以选出某些数，他们的和为K，那么这个序列就是”好序列“，给定N 2 #include 3 #include 4 using namespace st....
分类：
移动开发 时间：
2014-08-01 18:47:42
阅读次数：
292
题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）
难点：
一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4...
分类：
其他好文 时间：
2014-08-01 16:07:21
阅读次数：
153
题意：给出袋子的体积和骨头的个数，然后又给出每个骨头的价值和体积，求袋子最多能装的骨头的价值
难点;这道题是最基础的01背包题，不懂得话推荐看《背包九讲》
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码：
#include
#include
typedef struct{
int w, v;
}str;...
分类：
其他好文 时间：
2014-08-01 10:55:11
阅读次数：
215
题意：中文题，不翻译。。
策略：观察可知，第i张牌 如果小于等于n 那么他的序号就会变为i*2， 如果大于n 那么就会变成（i-n）*2-1 故 只需要模拟下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1210
代码：
#include
int main()
{
int n, cur, pre;
whil...
分类：
其他好文 时间：
2014-08-01 10:53:11
阅读次数：
231
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
暴力线段树......
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 340 Accepted Submission(s): 163
Problem Description
...
分类：
其他好文 时间：
2014-08-01 00:11:10
阅读次数：
319
