题意：给定一张图，有可以将K条路径的花费变为0，求从1到N的最短路 题解： 分层图+最短路水过。 我们把原图复制K份，平行的放在一起（就像饼干一样一层层的），然后给每个图编号1 2 3……K，然后对于原图中每一条边(x,y)，在i的x和i+1的y之间连一条边权为0的边，然后在这K个图上做最短路即可。 ...
分类：
其他好文 时间：
2017-02-28 00:34:40
阅读次数：
228
[BZOJ2761][JLOI2011]不重复数字 试题描述 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留第一次 ...
分类：
其他好文 时间：
2016-12-20 23:41:26
阅读次数：
207
2761: [JLOI2011]不重复数字 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=2761 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 ...
分类：
其他好文 时间：
2016-12-20 09:41:20
阅读次数：
130
题目大意：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 随意哈希一下。。。【我不会什么set啊treap啊之类QAQ 代码如下： var t,n,i,x:l ...
分类：
其他好文 时间：
2016-10-23 14:57:46
阅读次数：
171
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
编程语言 时间：
2016-10-02 12:59:37
阅读次数：
272
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-09-26 23:09:10
阅读次数：
198
多加一维进去dijkstra就可以了。。好像usaco有过。。 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城 ...
分类：
其他好文 时间：
2016-09-19 14:28:41
阅读次数：
177
Description 在 生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互 匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能 ...
分类：
其他好文 时间：
2016-08-20 00:05:45
阅读次数：
382
bzoj2761[JLOI2011]不重复数字 题意： 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。n≤50000 题解： 一道令管理员都后悔加入的水题，按大小排序后unique，再按读入顺序排序即可。 代码： 20160610 ...
分类：
其他好文 时间：
2016-08-17 00:08:46
阅读次数：
370
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-07-30 18:05:57
阅读次数：
166
