关闭
当前搜索:

[置顶] 在这里写上noip后要填的坑吧

1.树套树 2.CDQ分治 3.半平面交 4.FFT 5.LCT 6.KD-tree 7.后缀自动机 8.数学题…...
阅读(159) 评论(0)

bzoj1237: [SCOI2008]配对

发现排序后匹配的两个点距离不超过2,所以就分情况讨论就行了。#include #include #include #include #define ll long long using namespace std; const ll inf=90000000000000000LL; int read() { char...
阅读(47) 评论(0)

Codeforces Round #451 (Div. 2) D. Alarm Clock

题目大意删去最少的点使没有连续的长度m的一段有超过k个点。题解从前到后找,有一个时刻不符合条件就把当前点删掉,显然这样是最优的。#include #include #include #include #include using namespace std; int read() { char ch=g...
阅读(43) 评论(0)

Codeforces Round #451 (Div. 2) E. Squares and not squares

题目大意每次给一个数加一或减一,问最小操作次数使一半是完全平方数一半不是。题解显然只需要将多的一部分变成少的一部分,贪心选需要操作次数最少的。#include #include #include #include #include using namespace std; int read() { ch...
阅读(56) 评论(0)

Codeforces Round #451 (Div. 2) C. Phone Numbers

题目大意问有多少不同的人以及每个人有多少种不同号码,一个串是另一个后缀则算相同号码。题解先将相同的人的电话合并,然后暴力去重就行了。#include #include #include #include using namespace std; int read() { char ch=getchar();int f...
阅读(53) 评论(0)

Codeforces Round #451 (Div. 2) B. Proper Nutrition

题目大意求ax+by=c的一组非负整数解题解最开始没看数据范围就无脑exgcd发现有负数,然后才看到数据范围发现可以o(n)做…#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0...
阅读(41) 评论(0)

Codeforces Round #451 (Div. 2) A. Rounding

题目大意将数四舍五入…题解逗比题…#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0; while(ch'9') ch=getchar(); w...
阅读(46) 评论(0)

bzoj2209: [Jsoi2011]括号序列

还是个splay模板,写了一个晚上…太菜了#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1; while(ch'9'){if(ch=='-')...
阅读(50) 评论(0)

一些奇怪的东西

#if !defined(YCM) && 1 #define _FORTIFY_SOURCE 0 #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("avx") #include #endif #include #include #include<cstrin...
阅读(146) 评论(0)

BZOJ2659: [Beijing wc2012]算不出的算式

式子转化成求(1,1)-((p-1)/2,(q-1)/2)矩阵中有多少个整数点…#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1; while(ch<'0'||...
阅读(51) 评论(0)

bzoj4247: 挂饰

将挂钩数从大到小排序,然后f[ i ] [ j ]表示前i个装饰剩余j个钩子的最大价值,转移十分简单#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1; whil...
阅读(51) 评论(0)

bzoj4552: [Tjoi2016&Heoi2016]排序

二分答案,把大于二分值的变成1,否则变成0,线段树修改,最后查询问位置是1还是0。#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1; while(ch<'0'|...
阅读(61) 评论(0)

bzoj3339: Rmq Problem

莫队。更新答案时加点暴力更新,删点后如果这个数出现次数为0且小于当前答案就更新。#include #include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1;...
阅读(53) 评论(0)

bzoj1507: [NOI2003]Editor

平衡树裸题。光标位置直接修改就行,然后就区间插入删除,直接splay就行了。#include #include #include #include using namespace std; int read() { char ch=getchar();int f=0,x=1; while(ch<'0'||ch...
阅读(46) 评论(0)

Educational Codeforces Round 33 F. Subtree Minimum Query

题目大意一棵有根树,询问距离点x<=y且在x子树内的点的最小值。题解mmp,论线段树开两倍的危害… 一眼树套树裸题,就是子树内dep<=dep[x]+y的点的最小值。 搞遍dfs序,线段树套线段树就行了。#include #include #include #include using namespace std;...
阅读(284) 评论(1)

bzoj3991: [SDOI2015]寻宝游戏

刚刚学会虚树,有空补个详解。 显然按照dfs序走是最优解法,答案就是相邻两个点距离+第一个和最后一个距离。这玩意写平衡树怕不是写死…于是就用上了从学oi以来只用过一次的set。。。#include #include #include #include #include #define ll long long u...
阅读(60) 评论(0)
152条 共11页1 2 3 4 5 ... 下一页 尾页
    QAQ
    个人资料
    • 访问:18979次
    • 积分:1648
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:4篇
    • 译文:0篇
    • 评论:16条
    欢迎神犇指点蒟蒻
    QQ:1790899756
    最新评论