Processing math: 100%

随笔分类 -  Source -- 模拟赛

摘要:一个模拟赛 pdf NOIP 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:O(nn) T2 solution by:WHT 首先是看一波数据范围,然后发现m=8,这就让我们想到了状压DP,对于每一个点 阅读全文
posted @ 2018-12-05 19:32 siruiyang_sry 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目 题解 T1: 简单bfs或者跑个最短路即可 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #include<algorithm> using namespace s 阅读全文
posted @ 2018-11-02 19:29 siruiyang_sry 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题目pdf W神爷的题解 T1:简单dfs #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read() { int f=1,ans 阅读全文
posted @ 2018-10-29 18:49 siruiyang_sry 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目pdf 代码因为码量太长就不上传了 T1:送分 T2:从圆心往外dfs,然后瞎搞,时间复杂度O(m(M+n)logn) (markdown) T3:建堆维护规约规则与贪心,一颗维护度数,一颗维护编号,删除的时候直接打上标记,到堆订的时候看一看是否要被删除,多关键字排序(度数 阅读全文
posted @ 2018-10-27 13:43 siruiyang_sry 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目 W神爷的题解 高级数据结构 T1: 其实是一道easy题,O(n3logn) 也是能卡过去的,本着要的70分的心态,最后尽然A了。 如果是正解则是O(n3),当确定你要选择的列时,不断往下扩展,因为此刻是单调函数,所以可以用单调队列优化。 #include<iostream> # 阅读全文
posted @ 2018-10-22 20:58 siruiyang_sry 阅读(171) 评论(0) 推荐(0) 编辑
摘要:括号( brackets ) 【问题描述】 牛牛有一个字符串,这个字符串是由左括号 ( 和右括号 ) 组成的。这样的字符串 又叫做括号序列。 牛牛想知道,他的括号序列是不是一个回文括号序列。与一般的回文串不同,牛牛 的回文括号序列定义为“看上去”是回文的括号序列。例如牛牛认为,)()(是回文括号序列 阅读全文
posted @ 2018-10-18 20:57 siruiyang_sry 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题目传送门 W神爷的题解 数论 小 M 的算式 【问题描述】 小 M 在做数学作业的时候遇到了一个有趣的问题:有一个长度为 n 的数字 串 S,小 M 需要在数字之间填入若干个“+”和恰好一个“=”,使其成为一个 合法的等式。如对于 S=“2349”,可以通过添加 2个“+”和 1 个“=”成为 “ 阅读全文
posted @ 2018-10-15 21:03 siruiyang_sry 阅读(234) 评论(0) 推荐(0) 编辑
摘要:This is a 玄学 exam A.年轮蛋糕 最小的最大,二分首选 断环为链,check(x),x为答案,然后将每个大于x的子区间记录下来 如果有大于3个的话,那么x就可以是答案 那么·,在优化下来,二分里套个下二分,查长度右端点 时间复杂度:O(log(10^13)^3*n) 但是AC了 #i 阅读全文
posted @ 2018-10-01 15:09 siruiyang_sry 阅读(184) 评论(0) 推荐(0) 编辑
摘要:这是一篇很水的blog 扫雷 link 一道很水的dp,考虑上一上,这一行,与下一行是否有雷即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline 阅读全文
posted @ 2018-09-27 18:56 siruiyang_sry 阅读(178) 评论(0) 推荐(0) 编辑
摘要:1.LOJ 507 接竹竿 link dp[i]表示前i个的最大分数,所以dp[i]=max(dp[i-1],dp[j-1]+sum[i]-sum[j-1]) (color i ==color j&&i>j)选与不选的两种决策 但是这样跑为O(N^2),需要优化,发现dp[j-1]-sum[j-1] 阅读全文
posted @ 2018-09-18 20:50 siruiyang_sry 阅读(647) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://pan.baidu.com/s/1_vsHfMI_qO-9IDxmFLkHfg 密码: uza8 T1: 小奥的一笔画,判连通性,查奇偶点即可 #include<iostream> #include<cstdio> #include<cstring> #include<cm 阅读全文
posted @ 2018-08-11 22:30 siruiyang_sry 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目:链接: https://pan.baidu.com/s/1ef_9hGBhczW0B4dz5IUKmw 密码: qgjy T1: hash后直接二分查询即可 #include<iostream> #include<cstdio> #include<cstring> #include<algor 阅读全文
posted @ 2018-08-10 22:06 siruiyang_sry 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目:链接: https://pan.baidu.com/s/163ycV64ioy7uML7AvRDTGw 密码: p86i T1: 倍增求LCA,minn数组记录最小值 #include<iostream> #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2018-08-09 22:43 siruiyang_sry 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示