随笔分类 -  解题报告

Codeforces Round #626 Div2 D,E
摘要：比赛链接： Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D.Present 题意： 给定大小为$n$的a数组，求下面式子的结果： $$ (a_1 + a_2) \oplus (a_1 + a 阅读全文
posted @ 2020-03-08 13:28 czh~ 阅读(500) 评论(0) 推荐(1)
2019牛客多校训练（七）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/887#question A.String 题意： 把字符串拆分成最少的段 每段字符串循环移位后最小字典序是原字符串 分析： 当时是贪心合并字符串，感觉可行，一直wa 00101001这样的字符串是不可行的 0010 阅读全文
posted @ 2019-08-08 21:32 czh~ 阅读(128) 评论(0) 推荐(0)
2019牛客多校训练（五）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/885#question B.generator 1 题意： 求出类似斐波那契数列的第$n$项 $n\leq 10^{10^{6}}$ 分析： 我想着欧拉降幂。。。其实欧拉降幂并不适用于矩阵的运算 队友看了题之后立马 阅读全文
posted @ 2019-08-03 21:36 czh~ 阅读(170) 评论(0) 推荐(0)
2019牛客多校训练（六）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/886#question D.Move 题意： 现在有$n$个物品，每个物品都有一个体积 装物品的策略是，找到一个最大可以容纳的物品放入箱子，继续寻找最大容量物品，没有的话换一个箱子 求$k$个相同容量的箱子，可以装 阅读全文
posted @ 2019-08-03 21:25 czh~ 阅读(201) 评论(0) 推荐(0)
2019杭电多校训练（四）
摘要：比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+4&source=1&searchmode=source hdu6623 题意： 把一个数转化成质因数加指数 阅读全文
posted @ 2019-08-02 17:24 czh~ 阅读(220) 评论(0) 推荐(0)
2019牛客多校训练（四）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/884#question A. meeting 题意： 给出一颗树 让所有染色点到某个点的最大距离最小 分析： 结果为最远点对的距离除二向上取整 假设有最远点对的路径上的中间点 如果有某个点它到这个中间点要远，那么最 阅读全文
posted @ 2019-07-27 21:42 czh~ 阅读(242) 评论(0) 推荐(0)
2019牛客多校训练（三）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/883#question D. Big Integer 题意： 给出$p,n,m$ 其中p为素数,求出多少个$pair(i,j),1\leq i \leq n,1\leq j \leq m$，满足下面式子 $\fra 阅读全文
posted @ 2019-07-27 00:08 czh~ 阅读(144) 评论(0) 推荐(0)
2019杭电多校训练（一）
摘要：比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n 阅读全文
posted @ 2019-07-23 12:34 czh~ 阅读(870) 评论(3) 推荐(0)
2019牛客多校训练（二）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/882#question A.Eddy Walker 题意： 在一个$n$个节点的环中，一个人随机向前或者向后，求出他刚好走过所有节点时，位于$m$点的概率 分析： 对于$n$等于18，我们可以用随机数模拟移动的方向 阅读全文
posted @ 2019-07-22 10:45 czh~ 阅读(182) 评论(0) 推荐(0)
2019牛客多校训练（一）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/881#question A. Equivalent Prefixes 题意： 给出两个序列，求出一个最大的$p$，使$RMQ(v,l,r)=RMQ(u,l,r),1\leq l\leq r\leq p)$ $RMQ 阅读全文
posted @ 2019-07-22 10:13 czh~ 阅读(351) 评论(0) 推荐(0)
Educational Codeforces Round 64 (Rated for Div. 2) A，B，C，D，E，F
摘要：比赛链接： https://codeforces.com/contest/1156 A. Inscribed Figures 题意： 给出$n(2\leq n\leq 100)$个数，只含有1，2，3，分别代表圆，高与底相等的三角形，正方形 $a_{i+1}$在$a_{i}$的里面，$a_{i+1} 阅读全文
posted @ 2019-05-02 12:02 czh~ 阅读(284) 评论(0) 推荐(0)
牛客练习赛43
摘要：B.Tachibana Kanade Loves Probability 题目链接： https://ac.nowcoder.com/acm/contest/548/B 题意： 求出$\frac{m}{n}$的$k_{1}$到$k_{2}$位小数 数据范围： $1\leq n,m,k_{1},k_{ 阅读全文
posted @ 2019-04-06 22:11 czh~ 阅读(142) 评论(0) 推荐(0)
牛客国庆集训派对Day2
摘要：题目链接：https://www.nowcoder.com/acm/contest/202/A A A 题意：给出最大4096*64和64*4096的矩阵，其中有一个矩阵只含有0和1，问你它们相乘所得到得矩阵所有元素异或 思路：一开始我想到的是能不能将01矩阵的一排都用二进制表示，但是发现2的64次 阅读全文
posted @ 2018-10-03 10:48 czh~ 阅读(218) 评论(0) 推荐(0)
2018 Multi-University Training Contest 2
摘要：题目链接：2018 Multi-University Training Contest 2 6318 Swaps and Inversions 题意：sum=x*逆序个数+交换次数*y，使sum最小 思路：反复观察发现，如果有逆序对，那么就一定有相邻的逆序对，而且交换他们一定是合理的 进一步发现，逆 阅读全文
posted @ 2018-08-17 12:23 czh~ 阅读(125) 评论(0) 推荐(0)
2018 Multi-University Training Contest 1
摘要：比赛链接：2018 Multi-University Training Contest 1 6301 Distinct Values 题意：输出一个长度为n的序列，要求满足m个区间的数都不相同，并且字典序最小 思路：首先在草稿纸上模拟填充过程，从左往右填充，发现规律，有最小的数则取出最小的数。越过某 阅读全文
posted @ 2018-08-16 16:03 czh~ 阅读(149) 评论(0) 推荐(0)
江西财经大学第一届程序设计竞赛
摘要：参赛时间：2018.04.21 13：30--16：30 link A 贪玩蓝月 题意 ： 签到题 B 大吉大利 题意 ：给出一个出生日期，比如：1999-09-09， 问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含数字4？ 题解 ： 当时读题 阅读全文
posted @ 2018-04-21 19:07 czh~ 阅读(186) 评论(0) 推荐(0)