- 博客(14)
- 收藏
- 关注
原创 题解:洛谷 P4409 [ZJOI2006]皇帝的烦恼
题解:洛谷 P4409 [ZJOI2006]皇帝的烦恼题目大意思路分析Code题目地址题目大意有N\text{N}N个人排成一圈,为第i\text{i}i个人发 A[i]\text{A[i]}A[i] 种勋章 ,且相邻两人的勋章种类没有交集, 至少需要的种类数量。思路分析当N\text{N}N是偶数时,Ans\text{Ans}Ans 即相邻两人的和的最大值,这个较为显然。...
2019-01-30 21:21:40
331
翻译 洛谷P1879 [USACO06NOV]玉米田Corn Fields
P1879 [USACO06NOV]玉米田Corn Fields看到 N 较小 , 应该能想到 状态压缩状态设计F[I][J]表示第I行处于状态J,总的方案数 ;那么容易得出F[I][J] = F[i][j]=sum(F[i−1][0],F[i−1][1],F[i−1][2])F[i][j]=sum(F[i-1][0],F[i-1][1],F[i-1][2])F[i][j]=s...
2019-01-13 17:53:58
162
原创 UVA589 Pushing Boxes
UVA589 Pushing Boxes题目地址题意 : 推箱子游戏这里提供一种图论解法 。设计状态为四元组(Px,Py,Bx,By)(Px,Py,Bx,By)(Px,Py,Bx,By) 分别代表人的坐标和箱子的坐标 。设计路程为二元组Dis(Push,Walk)Dis(Push,Walk)Dis(Push,Walk) 分别代表推箱子的次数和走路的次数。路程AAA大于路...
2019-01-13 17:51:26
176
原创 P1558 色板游戏
P1558 色板游戏题目地址思路:位运算,状态压缩,线段树分析思路求某个区间的颜色集合的运算时支持 结合律的 ;看到 T≤30T≤30T≤30 能想到 状态压缩 ;所以可以设置状态:X\text{X}X的二进制下的第i\text{i}i位为1\text{1}1表示有第i\text{i}i种颜色,否则没有 ;合并两个状态用到了按位或运算 ;线段树Pushup\text...
2019-01-13 17:49:07
257
原创 [JLOI2009]二叉树问题
题目链接 https://www.luogu.org/problemnew/show/P3884跑一遍dfs ,标记每一个点的深度,统计最大深度;利用桶统计宽度;跑一边lca,求公共祖先#include <iostream>#include <fstream>#include <cstdio>#include <string.h>...
2018-08-29 11:19:50
204
原创 模板_最近公共祖先(LCA)
对于每一个节点,记录其深度 求LCA时,试图用较深的点交汇较浅的点 最后两点同时上跳,直到交汇 优化细节处理,例如lg的边界问题#include <iostream>#include <fstream>#include <cstdio>#include <string.h>#include <algorithm>#de...
2018-08-29 09:32:48
196
原创 NOIP 2011 计算系数
题目地址 https://www.luogu.org/problemnew/show/P1313主要思路:二项式定理,打表杨辉三角的第K行第p个数是(ax+by)^k的系数快速幂:pow(x,y)=pow(x*x,y/2)#include <iostream>#include <fstream>#include <cstdio>#...
2018-08-26 08:51:57
155
原创 NOIP 2014TG 联合权值
原题地址 https://www.luogu.org/problemnew/show/P1351主要思路:推公式由上图得到(元素的和的平方)等于(元素的平方和)加(两倍各元素两两相乘)然后枚举中间点,特判自己不与自己连接#include <iostream>#include <fstream>#include <cstdio>...
2018-08-25 16:47:32
164
原创 P1027 Car的旅行路线
玄学构造矩形 然后floyed 注意特判起点,终点相同#include <iostream>#include <fstream>#include <cmath>#include <iomanip>using namespace std;const int maxn=404;const int INF=20021020;int s...
2018-08-25 16:36:59
262
原创 P3959 宝藏
关于随机化: 上帝不掷筛子。 ——爱因斯坦 不要指挥上帝怎么做。 ——波尔这与自然选择类似,即有概率发生基因突变: 物竞天择,适者生存 ——Darwin主体思路 :最小生成树,随机化首先打一个最小生成树板子,枚举起点,得到45pts然后根据实际情况确定循环次数,每次扩展新边时,有概率不选择最短边,而要选择较长边#inc...
2018-08-25 16:29:36
303
原创 洛谷3953 逛公园
主要思路:记忆化搜索,最短路观察数据范围发现K规模较小,可以当做状态N值较大,使用前向星链式存边无限种方案,简单的分析可以得到:如果没有回路(环),在不考虑路程的情况下只有有限的方案在有回路的情况下,积累路径权,仍然是有限的方案综上无限方案是路径长度为0组成的环两组dfs,void dfs0(long long int x)用作查找0环,dfs(int x,in...
2018-08-25 16:21:53
278
原创 P2133 天作之合
坑点:仔细读题可以发现,如果答案小于等于2,那么应该把答案加上2再输出;1、考虑字符串变换规律,是交换相邻的两个数字2、因为数字搜索没有明显的边界,所以可以考虑广度优先搜索,或者 迭代加深搜索;以下是逐步分析#include &amp;lt;iostream&amp;gt;#include &amp;lt;fstream&amp;gt;#include &amp;lt;cstdio&amp
2018-08-25 15:47:03
350
原创 NOIp TG 2003 神经网络
stp.1 对于题目的理解除第一级外,每一个单元都接受来自上一级的信号,同时根据数学公式处理收到的信号,决定发出的信号; 给定初始状态,要求出最终状态stp.2 主体思路:拓扑排序先把状态已给出的点加入队列,对于队列的元素,它们发出的边所到达的点累加权值,但减少入度。如果某点入度为零则进入队列。对于拓扑排序来说,队列实现显然要比栈实现方便stp.3 Codes#include...
2018-08-25 13:46:56
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人