随笔分类 -  比赛-校训赛

CSU-ACM集训-模板-线段树进阶
摘要：A题 原CF 438D The Child and Sequence 题意 给一串数字，m次操作，1.区间查询；2.区间取模；3.单点修改 基本思路 考虑到模如果大于区间的最大值，则取模没有意义。若小于则向下查询并修改，考虑到一个数每次取模最多为原数的$1/2$，则可认为修改次数不超过$\log{2 阅读全文
posted @ 2019-07-26 18:11 一块钱的争论 阅读(208) 评论(0) 推荐(0)
CSU-ACM集训-模板-主席树
摘要：原hdu 2665 Kth number 题意 给$n$个数和$m$次查询，每个查询包含区间$[x,y]$，求区间内第$K$大的数 思路 可持久化线段树，即主席树，第一次建立一个空的线段树，使用$root$下标表示访问第几次时间，数据离散化后。注意下标从1开始。 注意$cnt$可能是乱序的，但是$r 阅读全文
posted @ 2019-07-25 20:46 一块钱的争论 阅读(282) 评论(0) 推荐(0)
CSU-ACM2019暑假训练（2）
摘要：补题 原CF 1141F Graph Without Long Directed Paths 基本思路 染色问题，u和v记录边的两个顶点，dfs遍历。 有个问题是若边数=顶点数，为什么不能直接输出 1？ c++ include using namespace std; typedef struct{ 阅读全文
posted @ 2019-07-22 15:50 一块钱的争论 阅读(139) 评论(0) 推荐(0)
CSU-ACM2019暑假集训（1）
摘要：原CF 1138A Sushi for Two 基本思路 每个状态之和之前的一个连续状态有关，并且取下限即可，若状态发生改变，计数器置零 c++ include using namespace std; int main() { int n;cin n;int num1=0,num2=0,sum=0 阅读全文
posted @ 2019-07-21 19:45 一块钱的争论 阅读(259) 评论(0) 推荐(0)
省赛选拔-C 单词方阵
摘要：```c++ //给一n×n的字母方阵，内可能蕴含多个单词。单词在方阵中是沿着同一方向或不同方向连续摆放的。 //摆放可沿着 8 个方向的任一方向，同一单词摆放时可再改变方向，单词与单词之间可以交叉,因此有可能共用 //字母。输出时，将不是单词的字母用 代替，以突出显示单词。例如： //第一行为单词 阅读全文
posted @ 2019-05-16 19:34 一块钱的争论 阅读(164) 评论(0) 推荐(0)
省赛选拔-E 最长连续公共子序列
摘要：s1和s2是两个字符串，小明想知道这两个字符串里最长的公共长度。 s1,s2长度小于5000。 所谓公共长度： 去掉任意长度的字符后，对于子序列s1[i..j]和子序列s2[m..n]，(j i)=(n m),且s1[i+k]=s2[m+k] (0 include include include i 阅读全文
posted @ 2019-05-04 17:44 一块钱的争论 阅读(139) 评论(4) 推荐(0)
省赛选拔-A 警察抓小偷
摘要：警察抓了 A、B、C、D、E、F、G 七名罪犯，其中四名是小偷，审讯的时候： 因此有四人说谎，警察想要找出小偷是哪些。 A说：“我不是小偷。” x !=0 B说：“E 是小偷。” x = 4 C说：“小偷肯定是 D。” x = 3 D说：“C 是在冤枉人。” x != 3 E说：“小偷不是A和F中的 阅读全文
posted @ 2019-05-04 17:40 一块钱的争论 阅读(279) 评论(4) 推荐(0)