刷题
Idoyt
这个作者很懒,什么都没留下…
展开
-
洛谷P2842 LJJ算数 解题报告
LJJ算数P2842技术统计难度 提高+/省选-用时 一晚上+早上20min提交次数 1unaccept 次数 0ac次数 1题意概括我们定义a#b=aaaa…a \# b=a^{a^{a^{a\ldots}}}a#b=aaaa…求a#b%(1e9+7)的值数据范围1≤a,b≤10161\le a,b\le 10^{16}1≤a,b≤1016解法、知识点费马...原创 2018-11-02 15:12:52 · 358 阅读 · 0 评论 -
洛谷P3156 [CQOI2011]分金币
分金币洛谷P3156技术统计难度 提高+/省选-用时 10min提交次数 1unaccept 次数 0ac次数 1题意概括圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。数据范围3≤n≤100000,金币数≤109 3 \le n \le 100000,金...原创 2018-10-17 19:18:01 · 431 阅读 · 0 评论 -
CF27E Number With The Given Amount Of Divisors
CF27E Number With The Given Amount Of Divisors技术统计难度 提高+/省选-用时 30min提交次数 5unaccept 次数 4ac次数 1题意概括给定一个正整数n,输出最小的整数,满足这个整数有n个因子数据范围n≤1000n\le 1000n≤1000解法、知识点dfs反素数数学QwQ解法概括首先我们明确...原创 2018-10-22 07:04:41 · 233 阅读 · 0 评论 -
洛谷P1342 请柬解题报告
请柬P1342技术统计难度 提高+/省选-用时 15min提交次数 1unaccept 次数 0ac次数 1题意概括求去的路径与回来的路径和数据范围1≤n,m≤10000001 \le n,m \le 10000001≤n,m≤1000000解法一、知识点最短路解法概括对于第一次碰到这种模型的oiers,这个地方可以讲讲的。显然我们可以暴力跑n遍最短路。但...原创 2018-10-16 19:44:22 · 400 阅读 · 1 评论 -
洛谷P1608 路径统计解题报告
路径统计P1608技术统计难度 提高+/省选-用时 1.5h提交次数 14unaccept 次数 12ac次数 2题意概括求图的最短路径及最短路径数数据范围1≤N&lt;=2000,0≤E≤N∗(N−1),1≤C≤101\le N&lt;=2000,0 \le E \le N*(N-1),1 \le C \le 101≤N<=2000,0≤E≤N∗(...原创 2018-10-16 19:35:26 · 232 阅读 · 0 评论 -
洛谷P2417 课程解题报告
课程P2417 技术统计难度 提高+/省选-用时 1h提交次数 7unaccept 次数 5ac次数 2题意概括是否可以完全匹配数据范围n≤100,m≤20000n\le 100,m\le20000 n≤100,m≤20000解法一、知识点匈牙利算法二分图匹配解法概括匈牙利算法的板子题(好像是匈牙利算法都是板子题)。而且显然我们将图分为学生,课堂两部分...原创 2018-10-16 19:22:41 · 154 阅读 · 0 评论 -
洛谷P1875 佳佳的魔法药水解题报告
佳佳的魔法药水P1875技术统计难度 提高+/省选-用时50min提交次数 5unaccept 次数 4ac次数 1题意概括求一个路径和的最小值数据范围n&amp;lt;=1000n&amp;lt;=1000n&lt;=1000解法、知识点dfs递归树形结构乘法原理加法原理解法概括对于每一个节点,我们比较直接去买和间接去配制哪一个的花费更小。若...原创 2018-10-16 19:08:21 · 279 阅读 · 0 评论 -
洛谷P3906 Geodetic集合解题报告
Geodetic集合P3906技术统计难度提高+/省选-用时30min提交次数 1unaccept 次数 0ac次数 1题意概括题干不能再概括了啊啊啊啊数据范围n&amp;lt;=40n&amp;lt;=40n&lt;=40解法、知识点floyd最短路解法概括我欺负它数据范围小,就直接跑floyd咯。然后枚举1~n所有的点,若存在dis[i][k]...原创 2018-10-16 18:51:36 · 183 阅读 · 0 评论 -
洛谷P2814 家谱解题报告
家谱P2814技术统计难度提高+/省选-用时50min左右提交次数 1unaccept 次数 0ac次数 1题意概括求祖先数据范围父子关系&amp;lt;=1000,总人数&amp;lt;=500000,树的层数&amp;lt;=30父子关系&amp;lt;=1000,总人数&amp;lt;=500000,树的层数&amp;lt;=30父子关系&lt;=1000,总人原创 2018-10-16 18:41:49 · 225 阅读 · 0 评论 -
洛谷P3663 [USACO17FEB]Why Did the Cow Cross the Road III S解题报告
Why Did the Cow Cross the Road III SP3663 [USACO17FEB]Why Did the Cow Cross the Road III S技术统计难度:提高+/省选-用时:半天提交次数:5unaccept 次数:3ac次数:2题意概括已知一个n*n的网格图,k头牛,s条路。每条路将其相邻的两个格间隔(不能互通),询问有多少对牛不能相互...原创 2018-10-10 07:55:57 · 254 阅读 · 0 评论 -
洛谷P2342叠积木解题报告
叠积木 洛谷P2342 技术统计难度 提高+/省选-用时 30min提交次数 3unaccept 次数 1ac次数 2题意概括我们首先将所有的积木想象为一个一个的栈,要求我们维护一下个操作将两个栈合并查询i号点在其所在的栈的高度( 到栈底有多少个元素 )数据范围1&amp;lt;=p&amp;lt;=105 1&amp;lt;=p&amp;lt;=10^51&...原创 2018-10-12 17:22:40 · 333 阅读 · 0 评论 -
银河英雄传说/清北day1 t3 cubes
银河英雄传说/清北day1 t3 cubes—很逗比的加权并查集题意简化:现在有n个积木,维护两种操作:1.将这一列的积木移动到另一列积木的上方2.查询两块积木的距离(若两块积木不在同一列则输出-1)显然需要并查集维护两块积木是否在同一列中那么如何维护同一列的积木的距离??首先我们需要一个head[i]数组维护该点到其所在队头的距离还需要一个len[i]来维护以i为队头的队列的长...原创 2018-10-01 15:38:31 · 232 阅读 · 1 评论 -
洛谷P1896 [SCOI2005]互不侵犯解题报告
互不侵犯题目链接emmm题干在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入样例3 2输出样例16数据范围1≤N≤9,0≤K≤N21 \leq N \leq 9, 0 \leq K \leq N^21≤N≤9,0≤K≤N2解法一、知识点位运算dp...原创 2018-12-29 09:55:47 · 200 阅读 · 0 评论