HDU 1431 素数回文(回文素数)
http://acm.hdu.edu.cn/showproblem.php?pid=1431
题意：
给你两个整数a，b。（5 <= a < b <= 100,000,000）要你按顺序输出[a,b]区间内的所有回文素数。
分析：
定理：如果一个数是回文且有偶数位，那么它能被11整除。
根据上面定理我们可知我们只需要找到区间[2,1000W)内的素数即可。（想想为什么）上面b的范围直接缩小了10倍。
剩下的工作就是用...
分类：
其他好文 时间：
2014-11-16 16:02:38
阅读次数：
183
题意：数轴上每个位置为0或是1，给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1：现将区间按右端点排序，然后每个区间内的点尽量往右边放，这样子可以照顾到以后的。在找每个区间的放法时，线段树查询区间1的个数，二分查找要放的后缀位置，然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的，但...
分类：
其他好文 时间：
2014-11-16 15:59:51
阅读次数：
257
题目链接：hdu 5105 Math Problem
题目大意：给定a，b，c，d，l，r，表示有一个函数f(x)=|a?x3+b?x2+c?x+d|(L≤x≤R)，求函数最大值。
解题思路：考虑极点即可，将函数求导后得到f′(x)=0的x，即为极值点。在极值点处函数的单调性会发生变化，所以最大值一定就在区间边界和极值点上。注意a=0，b=0的情况，以及极值点不在区间上。
#incl...
分类：
其他好文 时间：
2014-11-16 12:07:27
阅读次数：
205
我kao终于搞定了。。。总之妹子序列比妹子树好些。。。妹子树至今还不会。。。这题就是强制在线的区间逆序对个数。。。神马主席树的太高端了。。。早忘了。。。额T T（怪我咯？> 11 #include 12 #include 13 #include 14 #include 15 16 #de...
分类：
其他好文 时间：
2014-11-16 10:38:13
阅读次数：
173
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之...
分类：
其他好文 时间：
2014-11-16 10:33:37
阅读次数：
125
题目链接：点击打开链接
题意：
给定一个区间[l,r]
每个数都选择他的其中一个因子。
使得任意两个数选择的因子各不相同，且字典序最小。
思路：
先对每个数分解质因数。
然后从l开始枚举，让i选择最小的因子，判断 [i+1,r]是否有可行解，若有则让i选择这个因子。
如此枚举下去即可
==复杂度不能直视
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-15 23:17:26
阅读次数：
269
西南科技大学ACM解题报告姓名：张艺童学号：5120142109组号：3班级：软件14021 题目来源：OJ 06152 题目描述：Description输出[m,n]间的所有素数，并且每5个换行，如果区间内不存在素数，输出0InputOutputSample Input13 17Sample Ou...
分类：
其他好文 时间：
2014-11-15 23:08:57
阅读次数：
424
UVA542 - France '98（dp）
题目链接
题目大意：之前题目意思还以为看懂了，其实没看明白，它已经把各个选手分在各自所在的区域里面，这就意味着第一次的PK的分组已经确定，而且冠军必须是从两个左右分区出来的胜利者才有机会pk冠军。
解题思路：那么从1-16这个大的区间内诞生出来的冠军可能是来自左边，也可能是右边,然后再左边右边的子区间递归找出冠军。f[i][l][r]表...
分类：
其他好文 时间：
2014-11-15 21:50:59
阅读次数：
262
Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc...
分类：
其他好文 时间：
2014-11-15 21:40:04
阅读次数：
257
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
