![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 959 阅读 · 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 · 873 阅读 · 0 评论 -
poj 3623 Best Cow Line, Gold 暴力枚举
题目地址:poj 3623 题目大意:可以从串的两端选取,求尽可能字典序小的串 直接暴力 ,关键是两端的字符相同的情形,这个时候要用快排那样的扫描方法。 一旦扫到了head 和tail 相遇甚至是穿过了还是没有找到不同的,这说明是对称的,随便先移除前面 后面 都行。 再就是注意一下输出 每80个换行 而且最后一行如果不是刚换过行了还是要换行 代码: #i原创 2014-02-24 16:58:46 · 1194 阅读 · 0 评论 -
连号区间数
题干: 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,原创 2014-03-05 18:26:47 · 1121 阅读 · 0 评论 -
带分数
题目:(没有地址,sboj你们懂的) 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N原创 2014-03-07 20:50:47 · 8747 阅读 · 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 · 787 阅读 · 0 评论 -
codeforces#239_div2_C Triangle
题目地址:戳这里 题目大意:给定直角边的边长,试着列举出一个整点三角形,使得没有一边和坐标轴平行,满足边长条件。 额 ,直接暴力枚举 但是注意下循环退出的时候,j有可能++ 所以要把flag那个写在后面。 代码: #include #include using namespace std; int main() { int a,b; cin>>a>>b;原创 2014-04-01 04:15:20 · 617 阅读 · 0 评论 -
codeforces#247_div2_B Shower Line 暴力
题目地址:点这里 直接bao'li原创 2014-05-30 14:31:53 · 981 阅读 · 0 评论