随笔分类 -  刷题题单

20201016day37 刷题记录
摘要：1 [HAOI2008]圆上的整点 problem 给定$R$，求圆周$x2+y2=R^2$上整点的个数。整点的定义是点$(a,b),a,b\in\mathbb Z$ solution \(Y^2=(R+X)(R-X)\) \(\begin{equation} Y=\sqrt{(R+X)(R-X)} 阅读全文
posted @ 2020-10-16 10:29 刘子闻 阅读(159) 评论(0) 推荐(0)
2015D2T1 跳石头
摘要：2015D2T1 跳石头 problem 数轴上$m$个点，可以移走$n$个点，求最短跳跃距离最长。 solution 最短xxx的最长，想到二分。可以$\log$复杂度。先寻找一个单调性，每次跳$mid$距离，看跳了几个石头，少了就长度短点，长了就长度长点。 code #include <cstd 阅读全文
posted @ 2020-10-16 09:56 刘子闻 阅读(56) 评论(0) 推荐(0)
2015D1T3 斗地主&斗地主加强版
摘要：2015D1T3 斗地主 problem 斗地主是一种使用黑桃、红心、梅花、方片的$A$到$K$加上大小王的共$54$张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：$3<4<5<6<7<8<9<10<J<Q<K<A<2<\text{小王}<\text{大王}$，而花色并不对 阅读全文
posted @ 2020-10-14 12:49 刘子闻 阅读(131) 评论(0) 推荐(1)
2017D2T2 时间复杂度
摘要：2017D1T2 时间复杂度 problem&solution 好害怕这个大模拟啊。好多细节需要注意。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <iostream 阅读全文
posted @ 2020-10-14 08:44 刘子闻 阅读(74) 评论(0) 推荐(0)
2016D1T1 玩具谜题
摘要：2016D1T1 玩具迷题 problem&solution 注意下标从0开始，否则模的时候会出现5%5=0这类情况。异或会使得特判少很多。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> 阅读全文
posted @ 2020-10-14 08:39 刘子闻 阅读(66) 评论(0) 推荐(0)
2018D1T1 铺设道路
摘要：2018D1T1 铺设道路（积木大赛） problem&solution 贪心。没啥好说的。记得弄a[0]. code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <iostr 阅读全文
posted @ 2020-10-14 08:37 刘子闻 阅读(45) 评论(0) 推荐(0)
2014D2T3 解方程
摘要：2014D2T3 解方程 problem 求方程$a_0+a_1x+a_2x2+...+a_nxn=0$在$[1,m]$内的整数解。 solution 秦九韶算法。大数取模。 秦九韶算法 code #include <cstdio> #include <algorithm> #include <cm 阅读全文
posted @ 2020-10-14 08:36 刘子闻 阅读(78) 评论(0) 推荐(0)
2014D1T1 生活大爆炸版石头剪刀布
摘要：2014D1T1 生活大爆炸版石头剪刀布 problem&solution 暴力模拟，循环数组。胜负条件看好。 code #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespac 阅读全文
posted @ 2020-10-14 08:34 刘子闻 阅读(139) 评论(0) 推荐(0)
2018D1T2 货币系统
摘要：2018D1T2 货币系统 problem 记货币种类为$n$，面额数组为$a[1...n]\(的货币系统为\)(n,a)\(。货币系统\)(n,a)\(与\)(m,b)\(等价，当且仅当对于\)\forall x\in \mathbf N$，$x$要么均可以被两个货币系统表示，或者不能被任何一个表 阅读全文
posted @ 2020-10-12 13:13 刘子闻 阅读(116) 评论(0) 推荐(0)
刷题Day 4-6 树形dp三题
摘要：HDU2196 树的直径：树上最远两点（叶子结点）的距离。 方法一：暴力求解，从每个点开始遍历图，可以得到每个点v所在的最长路径max1和次长路径max2，注意的是最长路径和次长路径除了点v没有其他公共结点。如下图所示，经过点A的最长路径应该是下图左所示的路径，而非下图右所示的路径，通过A的最长路径 阅读全文
posted @ 2020-05-04 16:29 刘子闻 阅读(162) 评论(1) 推荐(0)
4.28 刷题Day 3 树形dp一题
摘要：P2016 战略游戏 思路 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理$\to$树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被瞭望到。 定义状态$dp[u][0/1]$表示u这个节点不放/放士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须 全部 阅读全文
posted @ 2020-04-28 21:02 刘子闻 阅读(108) 评论(0) 推荐(0)
DTQ2019-D1T2 括号树 题解
摘要：1、暴力：10~20pts，复杂度 \(O(n^4)\)，只能解决链 暴力很容易就会了。 因为只解决链，所以不用建树，用一个数组存就可以了，编号为 ii 的祖先恰好是$i-1$ ，也就是说本身编号就是顺序的 先套一重 for 枚举$i$ ，代表从根节点走到了 $i$号节点。由于要计算 $1-i$中究 阅读全文
posted @ 2020-04-28 20:54 刘子闻 阅读(148) 评论(0) 推荐(0)
4.26 刷题Day 1 树形dp两题
摘要：P1352 没有上司的舞会 【题型】树形dp AC代码【1】 思路 见代码 阅读全文
posted @ 2020-04-26 20:09 刘子闻 阅读(132) 评论(0) 推荐(0)
2019D1T1 格雷码
摘要：2019D1T1 格雷码 DTQT D1T1 题解 咕咕咕的Day1过去了 我的做法 通过手动计算，我画出了$n=4$时候的这张表格： （请注意：本表格倒序存放） |第4位 |第3位 |第2位 |第1位 | | : | : | : | : | | 0 |0 |0 |0 | |1 | 0 |0 |0 阅读全文
posted @ 2019-12-05 22:06 刘子闻 阅读(322) 评论(0) 推荐(0)