题意：变形的约瑟夫环模型，每个人有一个数字a，从第K个人开始出列，如果数字是正的，就往后数a个人出列，如果书负数，就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字，x为1-N中约数最多的数中的最小的那个。这里需要求反素数，即不大于N约数最多的。写起来比较多...
分类：
其他好文 时间：
2014-07-15 08:50:32
阅读次数：
241
模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
android shape可以让我们通过定义xml文件的方式创建图形，当然只能实现一些比较简单的图形（圆形，矩形，椭圆，线段），但是已经相当不错了，通过shape创建的图形作为控件的背景已经基本可以满足我的简单需求了，而且通过shape创建的图形可以适配各种屏幕。 下面就用shape定义的图形...
分类：
移动开发 时间：
2014-07-14 19:23:49
阅读次数：
323
10951071
2014-07-06 16:14:52
Time Limit Exceeded
1556
3000MS
584K
400 B
G++
长木
#include
#include
#define maxn 100000 + 2
int arr[maxn];
int main()
{
int n, a, b;
while(scanf("...
分类：
其他好文 时间：
2014-07-14 18:12:43
阅读次数：
264
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32778
Accepted: 15425
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-07-14 12:44:18
阅读次数：
194
勿喷:一阶贝塞尔曲线(线段)：意义：由P0至P1的连续点，描述的一条线段二阶贝塞尔曲线(抛物线)：原理：由P0至P1的连续点Q0，描述一条线段。由P1至P2的连续点Q1，描述一条线段。由Q0至Q1的连续点B(t)，描述一条二次贝塞尔曲线。经验：P1-P0为曲线在P0处的切线。三阶贝塞尔曲线：..
分类：
其他好文 时间：
2014-07-14 11:29:59
阅读次数：
270
链接：http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai...
分类：
其他好文 时间：
2014-07-13 19:35:19
阅读次数：
234
论文啊，04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x...
分类：
其他好文 时间：
2014-07-13 19:08:03
阅读次数：
221
题目来源：Light OJ 1411 Rip Van Winkle`s Code
题意：3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1，2，3，。。。或者从右到左加上。。。3，2，1 或者把某个区间的数都置为v
思路：我是加了6个域
add是这段区间每个数都要加上add add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 39795
Accepted: 11552
Description
The citizens of Bytetown, AB, could not stand that the...
分类：
其他好文 时间：
2014-07-13 14:02:48
阅读次数：
266
