poj3468 裸线段树。因为在熟悉splay 所以就用splay交了一发。。。开始用的scanf()!==2 居然TLE了。。。然后我就当单组测试数据做的 然后就过了 囧TZ #include #include #include #include #include #include using n...
分类:
其他好文 时间:
2014-07-30 12:12:03
阅读次数:
278
给定一个n的序列,有m个询问 每次询问求l-r 里面第k大的数字是什么只有询问,没有修改可以用归并树和划分树(我都没学过。。囧)我是专门冲着弄主席树来的对主席树的建树方式有点了解了,不过这题为什么是在主席树里面这么操作的 还是有点不懂,今天照着模板敲了一遍就打多校了再研究吧#include #inc...
分类:
其他好文 时间:
2014-07-30 00:42:32
阅读次数:
290
linux命令超多,忘记命令的使用方式、格式是很平常的事囧。能够使用系统自带的帮助文件获取到相关的信息是学习linux的必备基本功!下面记录几个常用的帮助命令,只为加深本菜的记忆,有不对的地方请看到这篇博文的大大加以指导,感激不尽!简要介绍下命令,命令分为两大种类。一..
分类:
系统相关 时间:
2014-07-29 15:38:49
阅读次数:
244
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1443先把神级代码双手奉上....虽然看不懂吧...囧 1 #include 2 3 int ans[14]={0}; 4 5 int joseph(int k) 6 { 7 int cnt,...
分类:
其他好文 时间:
2014-07-29 13:46:28
阅读次数:
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568数学....囧...害我低沉了好几天提不起劲做题。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出...
分类:
其他好文 时间:
2014-07-29 11:06:06
阅读次数:
187
简单题,当时竟然没有敲出来╮(╯▽╰)╭。。。
方法:每个时间点排序从小到大排序,之后扫一遍即可:是进的时间点就加人,反之出人。更新最大值即可。。。。囧。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct times
{
bool io;
in...
分类:
其他好文 时间:
2014-07-28 15:58:23
阅读次数:
278
看完题解还wa了老半天才ac = =!囧rz 给大牛门跪了因为本题求的是最后状态的种数,设最终翻到正面为1,反面为0:因为每次翻牌的选择自由,所以一定范围内,翻到正面的牌数相差2的状态都可以取到;(假设当前状态为i 个1,可以用一次翻到1的机会把另一个翻到1的牌翻到0;这样状态就是i-2,相差2了;...
分类:
其他好文 时间:
2014-07-27 22:39:19
阅读次数:
309
http://acm.hdu.edu.cn/showproblem.php?pid=1286也是筛法,但感觉...囧...有点不真实...好吧 1 #include 2 #include 3 #define MAX 33000 4 int a[MAX]; 5 int main() 6 { 7 ...
分类:
其他好文 时间:
2014-07-26 01:31:07
阅读次数:
222
有时候觉得自己也挺天才滴~O(∩_∩)O~,小小鼓励下。(虽然是道大水题吧....囧) 1 #include 2 int Gcd(int m,int n) 3 { 4 return m==0?n:Gcd(n%m,m); 5 } 6 int main() 7 { 8 int n; 9 ...
分类:
其他好文 时间:
2014-07-25 13:52:41
阅读次数:
153
http://acm.hdu.edu.cn/showproblem.php?pid=1236自己写的comp,终于勉强算是掌握sort()了...囧...继续努力~ 1 #include 2 #include 3 #include 4 using namespace std; 5 struct S....
分类:
其他好文 时间:
2014-07-24 22:22:22
阅读次数:
298