关闭
当前搜索:

[置顶] NOIP之前在做什么?有没有空呢?可以来打板子吗?

N logN求最大上升子序列(LIS)#include #include #include #include #define ll long long using namespace std; int rise[999999]; int a[1100],cnt=1; int main() { int n;...
阅读(112) 评论(2)

[置顶] 常见错误汇总

10-24下午测试出现的问题: T1我贪错心了。。。。。。 T2是从1-k任何一个房间走都可以走到1,k+1-n任何一个走不能走到1. 我理解反了,理解成了存在性问题,写出来的爆暴力样例都过不了。。。 T3人家巨人只能往前跳,我认为可以往后跳。于是我认为这题太麻烦了,做个屁啊。 然后今天就GG了 很绝望啊。10-25上午测试T1 人家是1E5。 我开了5000的数组(眼瞎砸救?)10...
阅读(81) 评论(0)

[置顶] NOIP实用技巧,让你的程序超乎寻常的快

/* U{uJUjujuJjY[>vJjJjYv>[{jYuJuJJ<<[JJjY[>v>vv[v[?[LjYJ{vi^>Y[{JYJYj{JLJYuJJ{JYJ{YJu[ J>[{v[v{?[><vUL<<?riYJ[>v><r><^v>v2j^^qPviiuqUrr><>>v?[>v>[>[?v>...
阅读(245) 评论(0)

[置顶] (黑科技)如何让你的BLOG访问量增加

适应于各大网站的BLOG 材料:火狐浏览器 x 1 打开你的BLOG文章编辑器 写一篇名为“(黑科技)如何让你的BLOG访问量增加的”BLOG即可 恭喜你访问量+1...
阅读(161) 评论(0)

[置顶] 2017SDOI游记

作为一个蒟蒻,去见了见世面,没有一个题想到了正解,全都是暴力过样例啦2333 最后骗了30回来了 蒟蒻写游记就这么点23333...
阅读(487) 评论(0)

[置顶] 自我介绍

这里是自己的blog地址 QAQ 希望大家来看一下我这只蒟蒻 首先%一发我的大佬师哥 友链1 我是齐河一中的弱鸡一只 在此定居 欢迎来借鉴交流 233333333 各大网站ID:半仙胡小桃(中二!),ht008...
阅读(386) 评论(0)

NOIP2017 滚粗记

徐易 SD-0995 山东 370 OI 再见辣 最后 再见了 AFO...
阅读(40) 评论(0)

单词游戏

QAQ 标签是记忆化搜索 我居然第一下想到的是状压DP? 先给出状压的解法 令DP[i][j]是状态i下最后一个单词是j是否可行 转移方程 dp[i][j|(1<< k-1)]=dp[i][j](前提是满足要求)#include #include #include #include #define ll l...
阅读(51) 评论(0)

Massacre at Béziers+赤の夜

等差数列求和,算出多少个整周期。 二分或解方程#include #include #include #define ll unsigned long long using namespace std; ll n,t; bool check(ll a,ll d1,ll mid) { ll c=2; ll ans=a*mid+((...
阅读(47) 评论(0)

文化之旅

QAQ DFS 爆搜+剪枝#include #include #include #include using namespace std; bool vis[10001]; bool ok[10001][10001]; int dis[10001],w[1001]; int head[200000],net[200000]...
阅读(80) 评论(0)

入阵曲+将军令

QAQ 性质,如果一个 a1%k==a2%k,那么这两个数的和就是k的倍数 预处理矩阵和,然后枚举2个行,1个列 转换成上面的问题#include #include #include #define ll long long using namespace std; ll map[500][500],s[500][500]; ll cn...
阅读(35) 评论(0)

斐波那契+数颜色

QAQ 设小兔子编号为x FBi<=x<=FBi+1FB_i<=x<=FB_{i+1} 那么x的父亲即为X−FBiX-FB_i 因为X之前有FBiFB_i生小兔啊 直接暴力模拟就行了#include #include #define ll long long using namespace std; ll fb[200]; int get(ll x)...
阅读(36) 评论(0)

LG R7

T1 BFS暴力模拟#include #include #include #include #include using namespace std; const int maxm=5100; int head[maxm],to[2*maxm],net[2*maxm]; int cnt; struct nod...
阅读(80) 评论(0)

P2115 [USACO14MAR]破坏Sabotage

实数二分6的一批 QAQ 设前缀和为 S,则去掉 [i,j] 的平均值为 (S[n]-(S[j]-S[i-1])) / (n-(j-i+1)) <= X S[n] − S[j] + S[i − 1] <= Xn − Xj + X(i − 1) (S[n] − Xn) − (S[j] − Xj) + (S[i − 1] − X(i − 1)) <= 0 S[i-1]-X(i-1)...
阅读(46) 评论(0)

吃巧克力

QAQ 二分答案 坑点: 1:最后剩下的巧克力最后吃 ~~2:先输入总巧克力数,然后再输入天数(哭)~~ 3:别忘了搞方案(更傻)#include #include #include #include #define ll long long using namespace std; ll g[99999],t...
阅读(36) 评论(0)

雷达安装

QAQ 将问题稍微进行转化:将基站设为覆盖半径为 D。 则问题变为:每个基站的覆盖区域必须要有雷达 又因为雷达只能放在 X 轴上,所以每个基站覆盖的其实是一条线 段。 则问题变为:每条线段上必须要要有雷达 先把线段按照右端点排序; 对于最早的没有雷达的线段,把一个雷达放在它的右端点。 更新后面的雷达多少被覆盖到#include #include <iostream...
阅读(59) 评论(0)

过河问题

QAQ 先假设有4个人 四人所需要的时间分别是1、2、5、8分钟 策略1:让最小的送最大的,尽量减少回来的时间 先让甲乙过去(2分钟),甲回来(1分钟),甲丙过去(5分钟),甲回来(1分钟),甲丁再过去(8分钟),总共需要17分钟就可以让四个人都过去。 策略2:让最慢的两个人同时过桥,让已经过桥的人来担负送手电筒的责任 而正确答案是第二种办法:先让甲乙过去(2分钟),甲回来(1分钟),丙...
阅读(62) 评论(0)

函数最值2

二分+DP 二分挺好想,只是DP 的 Check让人难以理解。 DP[i]表示i不改变的最小修改的元素个数转移? DP[i]=i-1//显然 枚举1->i-1 如果abs(a[i]-a[j])mid*(i-j),不可能通过调整中间的数来使得区间内的值小于<=mid 而当...
阅读(53) 评论(0)

函数最值

贪心,负数为搞成0不选即可。#include #include #include #define ll long long using namespace std; const int maxm=110000; ll a[maxm],sum[maxm]; char s[maxm]; ll x=0; int main() { int...
阅读(79) 评论(0)

Endless

性质: 偶数位上必须为0,统计奇数位上的方案 做法: 先把N转化成K进制表示。 如果最高位为偶数位,那么奇数为可以任选0-k 答案即为klen/2k^{len/2} 如果为奇数位,不能超过最大数,向后走计算,直到变为情况1#include #include #define ll long long using namespace std; ll b...
阅读(42) 评论(0)

三向城+香兰子

三向城 题目描述 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连出正好3条道路通向另外3个路口:编号为x(x>1)的路口连出3条道路通向编号为x*2,x*2+1和x/2(向下取整)的3个路口。1号路口只连出两条道路,分别连向2号和3号路口。 所...
阅读(53) 评论(0)

纸牌+后缀数组

纸牌 题目描述 在桌面上放着n张纸牌,每张纸牌有两面,每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来,使得所有牌朝上的一面中,至少有一半(≥n/2)的数字是一样的。请你求出最少需要翻几张牌,或者判断无解。 注意:在翻牌的时候,你不能把牌扔掉,不能偷偷把别的牌放进来,也不能用笔涂改牌上面的数字。 输入格式 第一行包含一个整数n...
阅读(89) 评论(0)

轮换+区间+收集果子

理解了题意就很容易模拟了。 从后向前,然后括号里面的不是位置,而是数。#include #include #include using namespace std; int w[99999]; int z[1001][1001]; int w2[99999]; int main() { freopen("rotate.in","r"...
阅读(64) 评论(0)

立方体+仓库

立方体 cube.in/.out/.cpp 【问题描述】 在 n 维空间中,一个单位立方体由 2^n 个点组成。 他们的坐标形如 (x 1 ,x 2 ,…,x n ),x i ∈ {0,1}。 定义 n 维空间中两点的距离为其曼哈顿距离,点 p (p 1 ,p 2 ,…,p n ) 与点 q (q 1 ,q 2 ,…,q n ) 的距离为 ∑ n i=1 |p i − q i |。...
阅读(81) 评论(0)

水题

部分 分 DFS 50 贪心贪错了。正解: 贪心+牛B的数据结构贪心原则:先把第一个序列和第二个序列以x为第一关键字,y为第二关键字升序排列。对于第一个序列的一个X,在第二个序列中找出 所有 X小于第一个序列的X 在这些中去找一个Y与第一个序列Y最接近且小于第一个序列Y的元素。 也就是尽量重复利用第一个序列牌的X Y问题,怎么实现? 把所有小于小于x1的第二个序列元素的Y扔进一个set容器里...
阅读(72) 评论(0)
309条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:34014次
    • 积分:3400
    • 等级:
    • 排名:第11125名
    • 原创:308篇
    • 转载:1篇
    • 译文:0篇
    • 评论:8条
    友链