金明的预算方案 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Desc ...
分类：
其他好文 时间：
2017-08-14 01:28:47
阅读次数：
208
采药 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了 ...
分类：
其他好文 时间：
2017-08-13 01:10:59
阅读次数：
152
#include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=500010; int read(){ int ans=0,f=1,c=getch ...
分类：
其他好文 时间：
2017-08-12 21:25:43
阅读次数：
210
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1053 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现 ...
分类：
其他好文 时间：
2017-08-12 20:25:31
阅读次数：
168
背景 “西瓜是可以种在平行世界的！”——小鸟游六花 描述 又到了收获时节，为了方便采摘，六花酱现在要给众西瓜命名，她已经为每个西瓜想好了一个名字，名字一共有m个属性，一个名字是否拥有这些属性可以用一个长度为m的01串xi来表示，表示这个名字是否吉利，是否好听等等。 她可以在任意时刻把这个名字倒过来（ ...
分类：
其他好文 时间：
2017-08-12 13:22:25
阅读次数：
184
聚会的快乐 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Descri ...
分类：
其他好文 时间：
2017-08-11 23:56:35
阅读次数：
201
按时间作为主席树的版本，每个版本的主席树都是一个权值线段树。 差分消去时间影响 对于当前时间版本的主席树查询前K大即可。 树上二分时结束后切记判定l==r的状态（易错 l==r叶子节点可能存在多个值（值大小为sum/siz ） 用I64dOLE了好久 。。 。。。。 。 。。 。 。 。 。 。 。 ...
分类：
其他好文 时间：
2017-08-11 23:01:34
阅读次数：
112
有n个数 a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15 有n个数 a[1],a[2],...,a[n]开始都 ...
分类：
其他好文 时间：
2017-08-11 10:58:33
阅读次数：
122
题目链接：http://poj.org/problem?id=2796 单调栈可以O(n)得到以每个位置为最小值，向左右最多扩展到哪里。 ...
分类：
其他好文 时间：
2017-08-11 10:48:16
阅读次数：
161
1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(- ...
分类：
编程语言 时间：
2017-08-10 23:42:24
阅读次数：
245
