ACM_暴力
文章平均质量分 69
奇怪的猪猪
whu,cuhk
展开
-
zoj 2420 Calendar 将结构体存在向量里
题目地址 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1420 思路:一开始看这个题觉得题意简单但不同的月份有不同的天数,有点不知怎么方便的解决。 然后想到打表的方法,把每一天的信息作为一个结构体,一一存在向量里面,向量的角标是自增的,刚好就是里2000-01-01的天数。 注意 :1 闰年的判断 2输原创 2013-07-12 22:26:59 · 970 阅读 · 0 评论 -
LA 4609 ,poj 3842 An Industrial Spy
题目地址:http://poj.org/problem?id=3842 或者: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2610思路就是暴力求出每一种可能的情况,进行全排列(next_permutation可以去重原创 2013-09-04 01:36:28 · 885 阅读 · 0 评论 -
poj 3623 Best Cow Line, Gold 暴力枚举
题目地址:poj 3623题目大意:可以从串的两端选取,求尽可能字典序小的串直接暴力 ,关键是两端的字符相同的情形,这个时候要用快排那样的扫描方法。 一旦扫到了head 和tail 相遇甚至是穿过了还是没有找到不同的,这说明是对称的,随便先移除前面 后面 都行。再就是注意一下输出 每80个换行 而且最后一行如果不是刚换过行了还是要换行代码:#i原创 2014-02-24 16:58:46 · 1211 阅读 · 0 评论 -
连号区间数
题干:问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,原创 2014-03-05 18:26:47 · 1132 阅读 · 0 评论 -
带分数
题目:(没有地址,sboj你们懂的)问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N原创 2014-03-07 20:50:47 · 8779 阅读 · 1 评论 -
woj 1537 Stones I
题目地址: 戳这里这是个比较好的思维题 ,简单但是有意思;题面叙述不是很清楚但是最后转化为数学模型就是:选出一个k元子集(不妨设为1,2,3,...,k)使得 a[1]-b[1]-b[2]-...-b[k]; +a[2]-b[1]-b[2]-...-b[k]; +a[3]-b[1]-b[2]-...-b[k]; +...原创 2014-03-31 00:15:49 · 800 阅读 · 0 评论 -
codeforces#239_div2_C Triangle
题目地址:戳这里题目大意:给定直角边的边长,试着列举出一个整点三角形,使得没有一边和坐标轴平行,满足边长条件。额 ,直接暴力枚举但是注意下循环退出的时候,j有可能++ 所以要把flag那个写在后面。代码:#include#includeusing namespace std;int main(){ int a,b; cin>>a>>b;原创 2014-04-01 04:15:20 · 630 阅读 · 0 评论 -
codeforces#247_div2_B Shower Line 暴力
题目地址:点这里直接bao'li原创 2014-05-30 14:31:53 · 1010 阅读 · 0 评论