会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CzYoL
Stay Curious, Stay Wild.
博客园
首页
新随笔
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
下一页
2017年8月25日
【NOIP2012提高组】国王游戏 贪心 + 高精度
摘要: 题目分析 题目答案不具有单调性,所以不可以二分,转而思考贪心。因为无法确定位置,所以考虑如何才能让对于每一个$1 ~ i$使得$i$的答案最大,即$1 ~ i$最后一个最优。若设对于位置$i$,$a[i]$表示左手,$b[i]$表示右手,$S$为其前面所有人的左手之积,那么他的答案就是$\frac{
阅读全文
posted @ 2017-08-25 20:08 CzYoL
阅读(325)
评论(0)
推荐(0)
2017年8月23日
noip刷题记录 20170823
摘要: 独木桥 怎么说呢 传纸条 & 方格取数 多维dp的应用 code传纸条 code方格取数 矩阵取数游戏 问题识破 + dp + 高精度 #include<iostream> #include<cstdio> #include<string> #include<cstring> using names
阅读全文
posted @ 2017-08-23 22:22 CzYoL
阅读(167)
评论(0)
推荐(0)
【noip模拟】Fancy Signal Translate (暴力 + 哈希)
摘要: 题目描述 FST是一名可怜的 OIer,他很强,但是经常 fst,所以 rating 一直低迷。 但是重点在于,他真的很强!他发明了一种奇特的加密方式,这种加密方式只有OIer才能破解。 这种加密方式是这样的:对于一个 01 串,他会构造另一个 01 串,使得原串是在新串中没有出现过的最短的串。 现
阅读全文
posted @ 2017-08-23 16:02 CzYoL
阅读(415)
评论(0)
推荐(0)
2017年8月22日
【noip模拟】德充符
摘要: 时间限制:2s 内存限制:512MB 【题目描述】 申徒嘉和郑子产都是伯昏无人的学生,子产因为申徒嘉是残疾人,非常看不起他,于是想要刁难他。 子产给了申徒嘉 n个数 a1,a2...an。 现在他要求申徒嘉重新排列这些数,使得 H=||...|b1-b2|-b3|-b4|-...|-bn|最大(b
阅读全文
posted @ 2017-08-22 17:06 CzYoL
阅读(140)
评论(0)
推荐(0)
【noip模拟】连环
摘要: 【题目描述】 惠子说:“连环可解也”。 这说明他是一个破解机关的高手,连连环都能解开,鲁班锁什么的自然不在话下。一位鲁班的后人非常不服气,于是找到惠子,给他出了一道题。 他首先给了惠子一个长度为 n的字符串s和一个长度为 m 的字符串 t,现在,他有 k 个询问,每个询问是给出两个整数 L,R,询问
阅读全文
posted @ 2017-08-22 17:03 CzYoL
阅读(216)
评论(0)
推荐(0)
2017年8月19日
【bzoj2453】维护队列 (分块 + 二分)
摘要: 传送门(权限题) 题目分析 题意为:求区间内有多少种不同的数,带修改。 首先对原序列分块,用last[i]表示与i相同的上一个在哪里,然后将分块后的数组每个块内的按照last进行排序,这样查询时就可以暴力枚举散块,看last[i]是否<l,是则ans++,并二分枚举每个整块,查找出last < l
阅读全文
posted @ 2017-08-19 16:55 CzYoL
阅读(202)
评论(0)
推荐(0)
【bzoj3343】教主的魔法 (分块 + 二分)
摘要: 传送门(权限题) 题目分析 题意为:给定一个数列,修改和查询两种操作,修改每次给定一个区间,区间的所有元素都加上一个给定值,查询询问一段区间的数权值大于等于给定值的数有多少个。 首先对原序列分块,然后将分块后的数组每个块内的数字进行排序,这样查询时就可以暴力枚举散块,并二分枚举每个整块。对于修改,对
阅读全文
posted @ 2017-08-19 13:37 CzYoL
阅读(207)
评论(0)
推荐(0)
2017年8月18日
noip刷题记录 20170818
摘要: 天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include
阅读全文
posted @ 2017-08-18 18:15 CzYoL
阅读(214)
评论(0)
推荐(0)
2017年8月17日
【noip2013】货车运输 (最大生成树 + 倍增)
摘要: 题目描述 Description 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入描述 Input De
阅读全文
posted @ 2017-08-17 23:24 CzYoL
阅读(219)
评论(0)
推荐(0)
【bzoj2809】派遣 (左偏树)
摘要: 传送门 题目分析 每个节点都是一颗(大根堆)左偏树,先按bfs序存入数组,然后倒着从底层开始:如果当前节点的子树sum > m 那么就把根节点删去,然后统计更新答案,并将这棵树和父节点合并。 code
阅读全文
posted @ 2017-08-17 14:40 CzYoL
阅读(163)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
下一页
公告