随笔分类 - ••Contest
摘要：传送门 A.BowWow and the Timetable（思维） •题意 在 Saint Petersburg 城市，每天有 T （$T \leq 2_100$）分钟； 这个城市有一个车站，该车站只在第 $4^0,4^1,4^2,\cdots$ 分钟有车经过； 问，如果在 S 分钟到达车站，会错
阅读全文
摘要：传送门 B.Coffee Chicken（递归） •题意 定义 S1 = "COFFEE" , S2 = "CHICKEN"； Si = Si-2 + Si-1； 求在 Sn 中，以第 k 个字符开始的连续 10 个字符； k ≤ min( |Sn| , 1012); •Code 1 #includ
阅读全文
摘要：传送门： [1]:HDU [2]:bestcoder B.度度熊与排列（思维） •题意 有一个数组 p，p 中包含的数为 1~m 的全排列，一个含 m 个字符的串 s； 在 s 上有一个操作，对于 s 中的第 i 个位置的字符，放到 p[ i ] 位置，构成一个新串 t； 即 $s_{i}=t_{p
阅读全文
摘要：传送门 B.Quadratic equation（二次剩余） •题意 给你 b,c 值，求解 x,y 使得其满足，其中 p=109+7： 1.$0\leq x\leq y <p$ 2.$x+y\equiv b\ (mod\ p)$ 3.$xy\equiv c\ (mod\ p)$ •题解 易得 $(
阅读全文
摘要：传送门 A.All-one Matrices（单调栈） •题意 给你一个只包含 0,1 的 n×m 的矩阵 s； 求只由 1 组成的矩阵的个数，并且这些矩阵不存在包含关系； •题解 定义 h[ i ][ j ] 表示 ( i , j ) 位置及其之上的连续的 1 的个数； 那么，通过单调栈可以求出
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：bdv1） B.Shorten IPv6 Address(模拟) •题意 已知 ip 地址由 8 位十六进制的数组成； 例如 ip = 0000:0000:0123:4567:89ab:0000:0000:0000; 现在让你按照如下规则化简这个 ip
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：ppi6） B.generator 1(矩阵快速幂) •题意 已知 $f_{i}=af_{i-1}+bf_{i-2}$; 输入 f0,f1,a,b,n,mod； 求 fn%mod ； •题解 矩阵快速幂入门习题； 首先将递推式转化为矩阵乘法表达式： $\
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：5kim） [2]:标程（提取码：76lh） A.meeting（树的直径） •题意 有一颗由 n 个节点组成的树； 树上标记了 k 个点； 求树上某个节点到这 k 个点的最远距离的最小值； •题解 •Code 1 #include<bits/stdc+
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：rkcq） [2]:标程（提取码：0tiq） B.Crazy Binary String（前缀和） •题意 给你一个只包含 0,1 的串 s； 求满足 0 与 1 的个数相同的子串和子序列； 输出这两个串的最大长度； •题解 求解满足条件的最大子串长度类
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：ar7y） [2]:标程（提取码：3qb2） A.Eddy Walker（概率+打表找规律） •题意 有一个圆，圆上有 n 个点，编号为 0~n-1； 初始，Eddy 处于 0 位置，每次他独立地均匀随机选择是向前（0+1）还是向后（0-1 = n-1）
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：t050 ） [2]:标程（提取码：rvxr ） [3]:牛客题解汇总 A.Equivalent Prefixes（单调栈） •题意 定义两个数组 u,v ，并且 u,v 都含有 m 个互不相同的元素； 如果数组 u,v 任意区间的RMQ（区间最小值）对
阅读全文
摘要：传送门： [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi（记录结果再利用的DP） •参考资料 [1]:中国石油大学（华东）, 张森 •题意 有 n
阅读全文
摘要：2019 计蒜之道 初赛 第一场 A. 商汤的AI伴游小精灵 题解： 疑似贪心； 需要删除的骨牌满足的条件为： [1]:出度最大； [2]:出度相同判断有无入度； AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define mem
阅读全文
摘要：省赛倒计时5天 写下这篇博客，主要是防止自己遗忘； 剩下的这5天里，训练赛的题应该不会补太多，花点时间把自己学过的东西温习一下； 省赛结束，有时间在补补能补的动的题（tql）； 还是太菜了，orz 2019.5.1 备战省赛组队训练赛第十六场 题目来源：FZU Code Carnival 比赛记录
阅读全文
摘要：传送门 比赛状况： 题解：https://www.cnblogs.com/QLU-ACM/p/10816527.html A : 打表找规律（手动艾特mxl） a1=3,a2=5 a3=7,a4=9 ................. ai=2*i+1,a(i+1)=2*(i+1)+1 (i为奇数)
阅读全文
摘要：传送门 比赛状况： 题解：https://www.cnblogs.com/QLU-ACM/p/10803127.html 补题： G
阅读全文
摘要：传送门 比赛状况： 题解：https://www.cnblogs.com/QLU-ACM/p/10803598.html
阅读全文
摘要：The Preliminary Contest for ICPC China Nanchang National Invitational 题解： [1]:https://www.cnblogs.com/songorz/p/10743353.html
阅读全文
摘要：Good Bye 2018 2018年最后一场CF，OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟，感觉找到了C题的规律，结束的那一刻，提交了一发 "Wrong answer on pretest 5"......... 一开始，做完AB题直接就看C题，当时没想着打表找规律，死抠了好
阅读全文
浙公网安备 33010602011771号