---恢复内容开始---A枚举l,r 1 #include 2 #include 3 #include
4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using
namespace std;11 #defin....
分类:
其他好文 时间:
2014-07-22 23:12:13
阅读次数:
311
1.5版本之前,我们通常实现单例模式有两种方式:两种方法前提都是私有化构造器,然后通过不同的方式获取对象。第一种:通过公共的静态变量获取public
class Elivs{ // 私有化构造器 private Elivs(){} // 通过静态私有变量保存对象 publ...
分类:
其他好文 时间:
2014-07-22 23:10:55
阅读次数:
301
http://codeforces.com/contest/425/problem/A题目链接;然后拿出这道题目是很多人不会分析题目,被题目吓坏了,其中包括我自己,想出复杂度,一下就出了啊!真是弱!
直接暴力求出矩阵数值,然后枚举每一个【I,J];再O[N]判断,分配好在[I,J]区间的数和之内的数...
分类:
其他好文 时间:
2014-07-22 23:07:53
阅读次数:
307
这题就是 要你找出一个ASCII 的值x使得 :
x^e%n==num(当前输入的数,e条件已给出)zsd:1: ASCII0-255可以枚举2: =a^11 11=1011int pow2( int a,
int b ){ int r = 1, base = a; while( b...
分类:
其他好文 时间:
2014-05-01 16:22:43
阅读次数:
326
题目题意:求任意连续序列的最大值,这个连续序列可以和其他的
值交换k次,求最大值思路:暴力枚举所有的连续序列。没做对是因为
首先没有认真读题,没看清交换,然后,以为是dp或者贪心用了一下贪心,各种bug不对。这次用了一下优先队列,以前用的不多,看这个博客又学了一下AC代码: 1
#include ....
分类:
其他好文 时间:
2014-04-29 17:14:46
阅读次数:
432
一. JDK5之前的实现方式在枚举类型出现之前,java是通过在接口或者类中定义public
static final 的变量来实现的。
比如对于四季的描述:-----------------------------------------------------------------------...
分类:
编程语言 时间:
2014-04-29 17:11:45
阅读次数:
449
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200!种 那就枚举每...
分类:
其他好文 时间:
2014-04-29 13:40:01
阅读次数:
585
UVA Airport Express
题意:在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票,即最多只能坐一站商业线,其他时候只能坐经济线。找出一条去机场最快的线路。
思路:因为商业线只能坐一站,假如乘坐一条商业线(a,b),那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路,分别记为f()和g(),两次dijstra即...
分类:
Web程序 时间:
2014-04-29 13:33:21
阅读次数:
340
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意:
给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。
思路:
直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。
记录最短路...
分类:
Web程序 时间:
2014-04-28 10:24:42
阅读次数:
393