[解题思路] 求最窄的地方的最大值,可以推测此题用二分答案. 那么二分答案的check函数该如何写呢? 由于通航能力是由最窄的地方决定的,那么就要保证每个桥墩之间的距离都大于或等于二分的答案,那么只要做判断,不够大就拆即可. [参考程序] #include<iostream> #include<cstdio> using namespace std; int n,l,m,a[50005],le,ri,mid; bool check(int now) { a[n+1]=l; int…

老司机破阵 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Problem Description 老司机的女朋友被坏人抓起来了,护女票心切的老司机心急火燎的赶到坏人藏匿女票的地点想要救出她,但是老司机的神通广大坏人们早有耳闻,等老司机赶到时已经有一个法阵摆在他的面前阻挡着他. 法阵是一条直线上的n个法力元件构成的,老司机每次可以将一个法力元件击碎,法阵的能量就是所有 连贯的元件能量和…

正在使用Visual Studio 2010发展C++当程序,你会发现,有创建一些奇怪的文件.一个叫ipch的目录,和一个与project同名的.sdf文件.并且ipch以下的文件和.sdf文件都非常大,至少有10M,大项目可能超过100M,那这些文件是干什么用的呢? 这些文件是Visual Studio用来保存预编译的头文件 和Intellisense 用的,删除这些文件对于project的开发全然没有影响. 那假设我既想使用预编译的头文件和Intellisense,又不想看到这些无聊的文件该…

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:http://uoj.ac/problem/283 正解:枚举+数学 解题报告: 这道题很神啊,我在考场上想了一下,觉得菊花树很正确,但是想想就会发现菊花树的答案稳定在2*n-1上,并不优秀. 题解说的很明白了,我们先枚举链的条数,计算出最优值,…

1) P897 Parking axis selection 此参数可以连接到周期通讯的报文中(PZD) 2) 标准报文111中,已经连接此参数…

传送门 好神的构造题 vfk巨巨的题解 //minamoto #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=a,I=b+1;i<I;++i) #define fd(i,a,b) for(R int i=a,I=b-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v) using namesp…

[问题描述] 有一种别样“小猫钓鱼”扑克游戏.有 N 张牌,每张牌都有一个花色和点数.游戏的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走,得到的分值为取走牌点数之和.这里说的是可以,不是必须.给定扑克接龙的顺序,求最多的得分. [输入格式] 第一行一个整数 N. 第二行 N 个整数,依次表示 1-N 张牌的花色. 第三行 N 个整数,依次表示 1-N 张牌的点数. [输出格式] 一个整数,为游戏可以得到最大得分. [输入样例] 7 1 2 1 2 3 2 3 1 4…

[题目描述] 某山区有高高低低的 n 个山峰,根据海拔高度的不同,这些山峰由低到高进行了 1 到 n 编号.有 m 条只能单向通行的羊肠小道连接这些山峰.现在,这里要举行一场跳伞登山赛,选手们伞降到某山峰后,再通过山间小道向属于自己的最高峰进军. 小明也参加了这次比赛,你能否告诉他,从任意一座山峰出发所能到达的最高峰编号是多少? [输入数据] 输入共 m+1 行. 第 1 行为 2 个整数 n.m,用一个空格隔开,表示山峰总数和道路总数. 接下来 m 行,每行 2 个整数,用一个空格隔开,表示一…

[解题思路] 显然这题并不难,由于数据范围较小,完全可以用DFS解决. 从原数开始每次变异的图谱,每次记录住当前的路径. 当找到1时就可以输出并回溯了. 小技巧:printf和scanf可以提高输出输入的速度,当然可以手写输入输出. [参考程序] #include<iostream> #include<cstdio> using namespace std; int ans,n,len,num[201]; void dfs(int n) { if (n==1) { ans++; f…

[题目描述] 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2.3.5.97 等都是素数.2 是最小的素数. 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数.注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用. [输入数据] 输入共 2 行: 第 1 行,1 个整数 n,表示所给你的数字的个数. 第 2 行,n 个数字,用一个空格隔开,其含义如题目所述. [输出数据] 输出共 1 行,1 个整数,为找到的最大素…