Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5006 Accepted Submission(s): 1032
Problem Description
Some brave warriors come to a...
分类:
其他好文 时间:
2015-04-05 20:32:13
阅读次数:
148
题目地址:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553
给定n的数的序列,求最长连续区间满足区间内的数最大值与最小值的差
(尺取法)
const int maxn=10010;
int num[maxn];
int n,k;
int MIN,MAX;
int main()
{
while(scanf("%d%d",&n,&...
分类:
其他好文 时间:
2015-04-05 20:30:41
阅读次数:
259
A:签到题,注意情况都考虑全了判断即可
B:hash树高,统计即可,要加读入挂(略坑)
C:离线操作,把询问和树高都从大到小排序,然后砍树变成加树,每次把超过当前询问的树都加进去,每次加树就和左右边判断下,记录下块变换的情况,然后把答案存到相应询问中
代码:
#include
#include
#include
using namespace std;
char str[105];...
分类:
其他好文 时间:
2015-04-05 20:30:51
阅读次数:
165
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了,题目在此:
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。
提示:三分法
×
提示:三分法
在之前的几周中我们了解到二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。...
分类:
其他好文 时间:
2015-04-05 20:32:44
阅读次数:
139
本文探讨了消息总线的扩展方向——面向消息的数据集成的可行性。...
分类:
其他好文 时间:
2015-04-05 20:29:37
阅读次数:
211
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548
第一次接触三分,题意和代码参考的网上的。
题意:修路:从(0,0)~(x,y),n个数表示有第二行开始有n行表示有n条河,tx是河的起始位置,ty是河的宽度,有水的地方要修桥,而x,y表示修路的端点,C1表示修路每米的花费,C2表示修桥每米的花费,问你最后花费的最少金额!
思路:先把有...
分类:
其他好文 时间:
2015-04-05 20:29:37
阅读次数:
160
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555
输入5个数
1 2 0 1 0
表示1前面有1个比它大的数,2前面有2个比它大的数…..
求一个1~n的排列,比如这个就输出3 1 5 2 4
1前面有1个比它大的数,那么1肯定在第二位
2前面有2个比它大的数,那么2肯定排在第四位,有一位被1占了。
3前面有0个比它大的数,...
分类:
其他好文 时间:
2015-04-05 20:32:23
阅读次数:
196
Abs Problem
Time Limit: 2 Seconds
Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice has N differ...
分类:
其他好文 时间:
2015-04-05 20:30:12
阅读次数:
187
题目地址:POJ 3264
为了学LCA在线算法,先学一下RMQ。。。RMQ第一发,纯模板题。不多说。
代码如下:#include
#include
#include
#include
#include
#include
#include
#include <s...
分类:
其他好文 时间:
2015-04-05 20:29:12
阅读次数:
143
题目大意:
有一个长度为N的字符串,只有'E'、'O'、'F'组成, 字符串中禁止出现"OO"相连的情况。
问:最多有多少组不同的字符串满足情况。
思路:
根据讨论区来的思路。设N位字符串,最后一位是'O'的字符串个数为a[N],最后一位不是'O'字符
的字符串个数为b[N],总的 字符串个数为f[N],则:
f[N] = a[N] + b[N]
a[N] = b[N-1]
b[N] = 2*f[N-1]
则推出:f[N] = 2*(f[N-1] + f[N-2])。
设f[1] = 3,f[2] = 8...
分类:
其他好文 时间:
2015-04-05 20:30:52
阅读次数:
166
1、虚拟机里的real更换为中文简体后,中文字符变为小方块2、解决方法:重新安装系统镜像里面的中文语言包3、具体操作过程:【1】关闭虚拟机,选择面板上方的虚拟机-->设置【2】选择:硬件-->cd设备-->使用ISO镜像文件,注意选中启动时连接,(若虚拟机为保存状态,把已连接这个选项也勾上)【3】打...
分类:
其他好文 时间:
2015-04-05 20:30:37
阅读次数:
217
如果在某一天你安装上了Xcode 6.1,或者你的Xcode有时候插件发现不能用了,是因为他的兼容的uuid发生了变化,原因可能可能是你更新了Xcode也可能你变动了Xcode的UUID 我们不去管它.以前老的各种XVim XAlign VVDocumenter等等,都是经过我测试这个方法均可行.不...
分类:
其他好文 时间:
2015-04-05 20:27:37
阅读次数:
113
Odd PersonalityTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onLightOJ. Original ID:130064-bit integer IO format:%lld Java class ...
分类:
其他好文 时间:
2015-04-05 20:27:55
阅读次数:
164
题意:一组数,两个操作,Q为查询l到r区间的和,C为更改l到r区间的值为原来的值加上c。解法:可以用线段树或树状数组。线段数成段更新,套模板改了改,万万没想到题目说int不会爆是骗我的………………线段树代码:#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-04-05 20:28:23
阅读次数:
121
(defun c:tt2 ()( (progn (command "_rectang" pause pause) ;绘制长方形 (setq en1 (entlast)) ;选择刚刚绘制的 (command "_revcloud" "a" "1" "1" "...
分类:
其他好文 时间:
2015-04-05 20:26:08
阅读次数:
768
_loginBtn = [[UIButton alloc]initWithFrame:CGRectMake(iconX, CGRectGetMaxY(passwordBGView.frame)+25, 280, 35)];[_loginBtn setTitle:@"进入游戏\nSTART GAME"...
分类:
其他好文 时间:
2015-04-05 20:27:58
阅读次数:
223
1 什么是字符串?字符串是以空字符(\0)结尾的字符数组。2 \0的作用'\0'是一个空字符标志,它的ASSII码为0,C++有好多处理字符串的函数,都以'\0'为结束标记。 也就是以空字符为结束标记,比如cin,cout。它们都以空字符为结束标记,他们在遇到空字符后将会停止输入或输出。
分类:
其他好文 时间:
2015-04-05 20:27:36
阅读次数:
133