题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
正解:线段树 解题报告: 传送门$QwQ$ 题目大意是说给定一个数列,然后有若干次询问,每次询问一个区间内相同数字之间距离最近是多少$QwQ$.如果不存在相同数字输出-1就成$QwQ$ 考虑先预处理出每个点的$pre$和$lst$,就前一个相同数字的位置和后一个相同数字的位置$QwQ$,然后在线段树 ...
分类：
其他好文 时间：
2019-09-05 13:47:32
阅读次数：
58
描述：给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式：第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离 ...
分类：
其他好文 时间：
2019-09-02 15:40:59
阅读次数：
84
正解:构造 解题报告: 传送门$QwQ$ 考虑如果有两个相邻格子是相同数字那么它们以上这两列就都会是这列数字(显然$QwQ$? 所以考虑只要构造出第$n-1$行的中心和中心右侧($or$左侧一样的$QwQ$都等于$x$,其他格子随便填就成鸭$QwQ$ 然后就是个$easy$了鸭,,,$QwQ$ ...
分类：
其他好文 时间：
2019-08-28 15:50:32
阅读次数：
86
题目大意：给出一个连通的有向图，求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告： 考虑到重边，用邻接矩阵判重，稀疏图dfs时用邻接表，省时又给力！ AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi ...
分类：
其他好文 时间：
2019-08-27 21:25:41
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
P1119 灾后重建 "Luogu P1119" 题意 有n个村庄m条路，每个村庄都被地震摧毁，在某一时刻 $t_i$被修好。对于某条路，只有当它连接的两个村庄都被修好后才能通过。有q个询问，询问在某一时刻两村庄间的最短路。 第一行包含两个正整数 $n,m$ 。 第二行包含 $n$ 个非负整数 $t ...
分类：
其他好文 时间：
2019-08-25 20:03:44
阅读次数：
79
恢复内容开始 今天50分，我自闭 眼瞎看错了一道题，然后两道题的代码都出了点小毛病，自闭 真的竞赛我要这样可以收拾收拾退役了真的，眼睛不能这么瞎了考试莫得人帮忙改了 如果一切都没问题今天应该有130，啊！！！！！！！！！！！！！！！！！ 今天两题可以用堆，一题模拟随便写写就过了，（所以我为什么考这么 ...
分类：
其他好文 时间：
2019-08-21 21:43:38
阅读次数：
106
2019模拟赛09场解题报告 标签（空格分隔）： 解题报告 Forever_chen 2019.8.20 目录la~~ [TOC] 题一：瞬间移动 【题面】 有一天，暮光闪闪突然对如何将一个整数序列a1,a2,...,an排序为一个不下降序列起了兴趣。身为一只年轻独角兽的她，只能进行一种叫做“单元转 ...
分类：
其他好文 时间：
2019-08-21 09:46:36
阅读次数：
134
[TOC] cf1206解题报告 A 模拟 cpp include using namespace std; int n,m,a[1010],b[12910]; int dsr[1111]; int main() { scanf("%d",&n); for(int i=1;i define ll l ...
分类：
其他好文 时间：
2019-08-19 09:31:51
阅读次数：
61
