gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

平时上机练习的注意点(NOIP2018)

一、比赛 A考前阶段 1、提前15分钟入场,利用好这几分钟的时间,做好准备工作。 2、静坐调整心态,适当的深呼吸,不要紧张、坐立不安等。 3、设置编辑器IDE:i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分辨率。ii 平时惯用的...

2018-08-14 14:41:39

阅读数:300

评论数:0

【超链接】一些OI学习网站

一、学习网站 NowCow、貌似挂了 oi-wiki、https://oi-wiki.org/ 以及 https://github.com/24OI/OI-wiki 洛谷网校、https://class.luogu.com.cn/course 二、OnlineJudge 1、传统OI ...

2018-08-31 14:34:21

阅读数:57

评论数:0

C++文本处理&造轮子

1、网易云音乐歌词_复制粘贴格式化 #include<iostream> #include<string> using namespace std; int main(){ //freopen(&am...

2018-08-31 14:05:20

阅读数:19

评论数:0

【NOIP2015】【Luogu2661】信息传递(有向图最小环)

problem 给定一张n个点,n条边的有向图 求图的最小环,输出大小 solution kosaraju暴力求出所有强连通分量,取最小值即可。 codes //kosaraju #include<iostream> #includ...

2018-08-14 23:00:33

阅读数:46

评论数:0

【SHOI2009】【BZOJ2028】会场预约(线段树染色)

problem 维护一个时间序列,支持2种操作。 A、拒绝[l,r]原来的预约,并输出拒绝了多少个(每个预约是一个时间段) B、输出当前有效的预约个数 solution 考虑点主要在:取消区间[l,r]内的预约,而该预约在[l,r]外的部分也被一并取消了。 线段树每个节点维护5个信...

2018-08-13 21:30:41

阅读数:25

评论数:0

【AHOI2009】【BZOJ1798】Seq 维护序列seq(线段树模板,易错提醒)

problem 给定一个长为n的序列,m次询问 每次询问有3种操作 1、一段区间全部乘一个值 2、一段区间全部加一个值 3、询问一段区间和%P solution 不就一颗线段树么,看朕10分钟A掉。。。 30分钟过后:md我脑残了吧,连线段树都写不来了?还爆栈??? 1小时过后...

2018-08-13 17:56:14

阅读数:38

评论数:0

2018 “百度之星”程序设计大赛 - 初赛(A)P1002度度熊学队列(双端队列模拟,STL)

problem 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ...

2018-08-13 10:35:48

阅读数:23

评论数:0

智能手机选购建议(2018)

注意:都是一般情况,手机市场这么大,没办法穷举所有情况。 1、性能&需求 1、处理器/SoC 影响:游戏性能、跑分。运行流畅程度。照片处理。 常见:苹果AX,晓龙XXX,麒麟XXX 好坏:一般数字越大越好,越新越好?(转Google...

2018-08-13 10:14:13

阅读数:159

评论数:0

2018 “百度之星”程序设计大赛 - 初赛(A)P1001度度熊拼三角(贪心)

problem 给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1. solution 先对数组进行排序,并利用贪心算法先取得最长的一根棍子,之后的两根依次取最长的棍子,如果这样构不成三角形,那么以最长棍子最为三角形中最长的一条边是不行的,至于为什么这样,可以举个...

2018-08-11 14:17:46

阅读数:120

评论数:0

【HDOJ2222】Keywords Search(AC自动机)

problem 给定n(< 1e4)个长度不超过50的单词(模式串)和一篇长为m(< 1e6)的文章(主串)。 求多少个单词在文章中出现了。 solution AC自动机模板 1、将所有模式串构建成字典树 2、求出nxt数组,其中nxt[...

2018-08-11 10:11:49

阅读数:20

评论数:0

【POJ2406】Power Strings(KMP)

problem 求每个字符串的最短循环子串,输出循环次数 solution 任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。 那么如果n%(n-Next[n])==0,他就是一个循环串,他的循环节长度为n-Next[n],循环次数为n/(n-Next[n...

2018-08-10 21:05:45

阅读数:15

评论数:0

【HDOJ2087】剪花布条(KMP)

problem 给定字符串A,B。求串A中可以分割出多少个互不相同的串B(不能重叠)。 solution 模板题,没啥好说的。 KMP匹配:如果成功,就把j==0,从头开始匹配,答案累加。 codes #include<iostream&g...

2018-08-10 20:18:44

阅读数:14

评论数:0

【HNOI2003】【BZOJ1216】操作系统(模拟,优先队列)

problem 模拟操作系统的进程调度 给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序) 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。 如果一个进程到达时,CPU正在处理一个...

2018-08-10 14:24:45

阅读数:27

评论数:0

【Luogu1631】序列合并(优先队列)

problem 两个长为n的序列A,B。保证AB已升序排序。 在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数 n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑题设中最后一个条件是已升序排序。 众所周知,最小的数字就是a[1...

2018-08-10 12:19:36

阅读数:18

评论数:0

【Luogu2085】最小函数值(优先队列)

problem 给定n个二次函数(ai,bi,ci > 0) 求前m小的fi(x)值,x>0 n, m < 1e4。 solution 因为都大于0了,所以全都是单增的。。x=1 时各函数值最小 维护一个小根堆,初始时是...

2018-08-10 11:47:46

阅读数:16

评论数:0

【LOJ10050】The XOR Largest Pair(字典树)

problem 给定n个整数,在其中任意选出两个进行xor运算,得到的结果最大值是多少? n<1e5,ai在int范围内 solution 朴素枚举,O(n^2), TLE 考虑异或运算,相同为0,相反为1。我们希望最终值尽可能大,即1尽可能多。 将每个整...

2018-08-10 11:05:02

阅读数:70

评论数:0

【POJ3630】Phone List(字典树)

problem 给定n个长度不超过10的数字串(n<10^4) 问其中是否存在两个数组串a,b,满足a是b的前缀。存在输出NO,不存在输出YES solution 将所有数字串构建成字典树 在插入过程中,如果没有新建任何节点(当前串是之前串的前缀))或者插...

2018-08-10 10:31:40

阅读数:27

评论数:0

【LOJ10034】图书管理(哈希表,字符串)

problem 维护一个集合,支持以下两种操作 1. 加入一个字符串s 2. 查询集合中是否存在字符串s solution 维护一个哈希表,判断字符串是否已出现过。 codes #include<cstdio> #include&a...

2018-08-09 16:49:06

阅读数:48

评论数:0

【POJ3349】Snowflake Snow Snowflakes(哈希表判重,维护一个集合)

problem 有n片雪花,每片有6个脚,每个脚有一个长度。 两片雪花是一样的当且仅当每个脚的长度顺序都一样(顺逆时针和开始位置不管) 求n片雪花中是否有一样的雪花。 solution 维护一个哈希表 定义Hash(a1,a2,..a6) = (sum(a1..a6)+ji(a1.....

2018-08-09 15:56:18

阅读数:22

评论数:0

【POJ3461】Oulipo(字符串Hash)

problem 给定两个字符串s1,s2,求s1在s2中出现了多少次(可重叠)。 len(s1) < 1e4, len(s2) < 1e6。 solution 字符串Hash 介绍: 字符串匹配问题:寻找长为n的主串S中的匹配串T的...

2018-08-09 13:52:42

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭