using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace C_编辑基础{ //枚举的意义就是限定变量的取值范围 enum gender{Male,Female,...
分类:
其他好文 时间:
2014-07-22 00:32:36
阅读次数:
172
E令人咬牙切齿的bug不胜枚举,其中IE6更是臭名昭著,令人发指。这里总结出IE下最为严重的5个bug,及其应对方案。1、IE6下无法显示png格式的透明信息这个bug是众多网页设计师的噩梦,虽然可以采用gif代替,但是gif的表现力实在有限,单是阴影就无法完美显示了,这无疑给网页的表现力下了一个档...
分类:
其他好文 时间:
2014-07-22 00:31:37
阅读次数:
262
给一个图,某些点需要单独以某一种颜色的线连接到1点,问如何安排能够使得整个图颜色最多的一条路颜色最少。显然,二分枚举然后加以颜色其实就是流量了,相当于对每条边限定一个当前二分的流量值,判断能否满流即可。召唤代码君:#include #include #include #define maxn 555...
分类:
Web程序 时间:
2014-07-22 00:27:37
阅读次数:
244
题目链接:uva 1508 - Equipment
题目大意:给出n个5元组,要求从中选取k个,要求5个位置上的数的最大值的和尽量大。
解题思路:对于每个元组,有25?1种选取方法,那么处理出这些选取方法中的最大值即可,然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类:
其他好文 时间:
2014-07-22 00:17:35
阅读次数:
192
uva 269 - Counting
Patterns
题目大意:给出n和k,要求找出满足的序列,要求为n元组,由-k到k组成,并且和为0。求出所有满足的元组个数,并且对于左移,右移,水平翻转,每个元素取相反数相同的视为一种,用字典序最大的表示,输出按照字典序最小的输出。
解题思路:因为表示的时候按照字典序最大的表示,一开始枚举开头的位置,那么在后面的数的绝对值就不会大于该数。最后...
分类:
其他好文 时间:
2014-07-22 00:16:37
阅读次数:
246
题目链接:uva 1509 - Leet
题目大意:给出k,表示一个字符可以对应k给字符编码,给出字符串1,问时候有符合的编码可以生成字符串2.
解题思路:暴力枚举,对于每个碰到的字符记录对应的编码。
#include
#include
#include
using namespace std;
const int maxn = 105;
const int maxc = ...
分类:
其他好文 时间:
2014-07-22 00:15:33
阅读次数:
216
枚举。
又是一期检测题。又是只能做水题。唉。为毛老是选这种邀请赛的题。
枚举一下 H 点 和 C 点就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps ...
分类:
其他好文 时间:
2014-07-21 15:33:15
阅读次数:
200
白书上的例题。每种航班可以选择两种时间降落,如果想任意航班降落时间差的最小值最大,应该如何安排?二分时间,如果两个时间只差小于当前枚举的时间,说明这条边不可选,可以根据2sat的方法构图。然后判断安排方案是否合法即可。召唤代码君:#include #include #include #define ...
分类:
其他好文 时间:
2014-07-21 14:36:43
阅读次数:
161
hdu1238:http://acm.hdu.edu.cn/showproblem.php?pid=1238题意:给你n个串,求一个子串,这个子串在所有串中都出现,或者在逆串中出现。求最大的这个子串长度。题解:分析一下,这个子串肯定会在最短的串中出现,所以,枚举最小串的所有子串,并且从最大的子串开始...
分类:
其他好文 时间:
2014-07-21 14:17:12
阅读次数:
176
枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小,且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点,找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是,输入边的时候要EOF。简直……
谁是出...
分类:
其他好文 时间:
2014-07-21 13:21:36
阅读次数:
205