A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si ...
分类：
其他好文 时间：
2017-09-09 22:39:31
阅读次数：
242
1 #include 2 #include 3 #include 4 #define MAXN 210 5 #define INF 2147483646 6 using namespace std; 7 8 int f[MAXN], Rank[MAXN]; //Rank长度 9 int n, m, ... ...
分类：
其他好文 时间：
2017-09-01 22:19:00
阅读次数：
160
The Karting championship will be held on a straight road. There are N keypoints on the road. The path between keypoint i and i+1 has a degree of diffi ...
分类：
其他好文 时间：
2017-08-30 18:33:34
阅读次数：
183
From: http://www.openglsuperbible.com/2013/10/16/the-road-to-one-million-draws/ This is a capture of the multidrawindirect sample from our example cod ...
分类：
其他好文 时间：
2017-08-29 14:20:03
阅读次数：
132
2416. [HZOI 2016]公路修建 ★☆ 输入文件：hzoi_road.in 输出文件：hzoi_road.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里 ...
分类：
其他好文 时间：
2017-08-26 17:12:14
阅读次数：
205
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4994 题意概括 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数。 n<=100000(这个数据范围是我凑出来的，但是我没试过更 ...
分类：
编程语言 时间：
2017-08-24 22:46:13
阅读次数：
285
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4989 题意概括 一条马路的两边分别对应的序列A、B，长度为n，两序列为1到n的全排列。当Ai=Bj时，两边之间会连一条边。你可以选择序列A或序列B进行旋转（只能使队尾或队头位置上的数字变成队头或队尾 ...
分类：
编程语言 时间：
2017-08-24 22:39:42
阅读次数：
175
29. 公路建设 ★ 输入文件：road.in 输出文件：road.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 A 国是一个新兴的国家，有 N 个城市，分别编号为 1,2.3…N 。政府想大搞公路建设，提供了优惠政策：对于每一个投资方案的预计总费用，政府负担 50% ，并 ...
分类：
其他好文 时间：
2017-08-23 10:30:31
阅读次数：
170
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i ...
分类：
其他好文 时间：
2017-08-23 00:53:11
阅读次数：
221
某国王需要修路，王国有一个首都和多个城市，需要修路。已经有修路计划了，但是修路费用太高。 为了减少修路费用，国王决定从计划中去掉一些路，但是需要满足一下两点： 保证所有城市都能连通 所有城市到首都的最短路不变 思路： 在Dijkstra找最短路的时候，就记录一下费用 if(d[e.to] > d[v... ...
分类：
其他好文 时间：
2017-08-19 12:43:28
阅读次数：
143
