- 博客(14)
- 收藏
- 关注
RSS订阅
原创 题解：洛谷 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]表示第Ｉ行处于状态Ｊ，总的方案数 ；那么容易得出Ｆ［Ｉ］［Ｊ］ ＝ 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关注的人