很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
严格来说, 有 3 种风格.UNIX 底层读写库c 语言 stdio 标准库iostream 流一般的工程中, 底层读写库封装程度太低, 需要自己处理缓存和很多通用的异常场景. 不适合.网络编程中, 缓存会导致很多负面作用, 可以考虑用底层的读写库.1. 格式化输出对比1.1 格式化输出的可配置性i...
分类：
编程语言 时间：
2014-10-22 06:17:28
阅读次数：
190
a[i][j]记录以i，j为右下角的矩形内所有价值和，然后枚举每一个点位置的正方形所能取得的价值
#include "stdio.h"
#include "string.h"
int a[5110][5110];
int Max(int a,int b)
{
if (a<b) return b;else return a;
}
int main()
{
int n,r...
分类：
其他好文 时间：
2014-10-21 21:37:16
阅读次数：
180
在阅读代码时，遇到了非常早之前用过的fseek(),非常久没实用了，有点陌生，写出来以便下次查阅。函数功能是把文件指针指向文件的开头，须要包括头文件stdio.hfseek函数名: fseek功 能: 重定位流上的文件指针用 法: int fseek(FILE *stream, long offse...
分类：
其他好文 时间：
2014-10-21 21:07:38
阅读次数：
247
Reference：IOI2009论文http://www.cnblogs.com/ziyi--caolu/p/3192731.html 1 #include "stdio.h" 2 #include "string.h" 3 #define maxn 200010 4 5 int wa[maxn....
分类：
编程语言 时间：
2014-10-21 13:35:09
阅读次数：
236
给出两个坦克位置，N个炮弹，从(0,h)点以一定角度射出，问在某一角度下能够打到第一个坦克的炮弹最多个数，要求在该角度下所有炮弹都不会打到第二个坦克。
可以暴力水过，枚举角度判断即可
需要几个几何公式化简：
x=v*sinθ*t
v*cosθ*t+g*t*t/2=h
注意sin 和 cos 函数用多会超时
#include "stdio.h"
#includ...
分类：
其他好文 时间：
2014-10-20 17:21:49
阅读次数：
196
给出N个数，和每个数的a，b值
贪心思想，按a/b排序放置即可；
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int a,b;
double c;
}data[100010];
__int64 inf=999999999...
分类：
其他好文 时间：
2014-10-20 17:19:22
阅读次数：
202
题目给出 上衣，裤子，鞋子的各种类数，然后给出了不能匹配的关系，求解能匹配的种数。
因为只给出cp组合和ps组合，所有对于每个p，开两个数组标记不能与之匹配的c和s
#include "stdio.h"
#include "string.h"
int main()
{
__int64 ans,x,y,n,m,k;
int p,i,p1[1010],p2[1010];
...
分类：
其他好文 时间：
2014-10-20 17:18:01
阅读次数：
159
//1Y真是爽啊 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。分析：根据题意a=b*x a=m*y+n 得b*x-m*y=n;根据exgcd求得一组解x，y#include "stdio....
分类：
其他好文 时间：
2014-10-17 18:24:32
阅读次数：
175
先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
