摘要：
写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 阅读全文
posted @ 2020-06-11 18:25
ACwisher
阅读(152)
评论(0)
推荐(0)
摘要：
题意简述： 神刀手有很多蚯蚓，每次把最长的一条切成⌊\(px\)⌋和$x$-⌊\(px\)⌋两段。（显然p值大小是固定的，\(x>=0\),所以这两段的大小关系不变） 要问的是 $m$秒内，每一秒被切断的蚯蚓被切断前的长度（有$m$个数）,输出时只要输出秒数是t的倍数的就行了 \(m\) 秒后，所有 阅读全文
posted @ 2020-06-11 18:24
ACwisher
阅读(158)
评论(0)
推荐(0)
摘要：
首先友情提醒一下，搬题目的放漏了这题样例其实就是 input 2 1 2 3 4 5 6 4 3 2 1 6 5 output Twin snowflakes found. 这题我做的很窝火，终于AC了，写篇题解添加点成就感。。。 一开始我以为是简单题，打算先找到每朵雪花中最小的数，顺时针逆时针都算 阅读全文
posted @ 2020-06-11 18:22
ACwisher
阅读(206)
评论(0)
推荐(0)
摘要：
群置换。 共有两种置换，旋转和对称。 对于旋转，旋转i颗珠子时$(0<=i<n)$ 举例1，旋转4颗珠子 1 2 3 4 5 6 5 6 1 2 3 4 1-5-3 2-6-4 2个循环，每组3个 举例2，旋转3颗 1 2 3 4 5 6 4 5 6 1 2 3 1-4 2-5 3-6 3个循环，每 阅读全文
posted @ 2020-06-11 18:21
ACwisher
阅读(157)
评论(0)
推荐(0)
摘要：
写在前面: 在窝的博客食用口感更佳 这应该是2019CSP之前写的最后一篇题解吧 关于码风等细节说明: 用了链式前向星 码风奇异,是蒟蒻风的 $n^2$能过,没加堆优化 思路: 反向建边,从终点跑一次dijkstra inf值的删掉自己和出边是到自己的点 正常的建边从起点跑一次dijkstra 详细 阅读全文
posted @ 2020-06-11 18:19
ACwisher
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号