随笔分类 -  算法---暴力法

UVA.12716 GCD XOR (暴力枚举 数论GCD)
摘要：UVA.12716 GCD XOR (暴力枚举 数论GCD)题意分析题意比较简单，求[1,n]范围内的整数队a,b(a#include #include #include #define nmax 30000010#define ll long longusing namespace... 阅读全文
posted @ 2017-08-10 11:33 pengwill 阅读(522) 评论(0) 推荐(1)
POJ.3087 Shuffle'm Up （模拟）
摘要：POJ.3087 Shuffle’m Up （模拟）题意分析给定两个长度为len的字符串s1和s2， 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890变换后的序列 s=617283... 阅读全文
posted @ 2017-07-29 00:24 pengwill 阅读(67) 评论(0) 推荐(0)
AOJ.849 分数 (暴力)
摘要：AOJ.849 分数 (暴力)题意分析每次枚举分子，然后根据给出的分数值，推算出来分母，然后取分母上下几个数进行进一步计算，看看哪个更接近。 一开始想着直接枚举分子和分母，复杂度爆炸。。。代码总览#include #include #include #define INF 0x3f3... 阅读全文
posted @ 2017-04-28 21:30 pengwill 阅读(140) 评论(0) 推荐(0)
AOJ.850 电缆公司的烦恼 (二分+枚举)
摘要：AOJ.850 电缆公司的烦恼 (二分+枚举)题意分析从[1,average]二分枚举长度即可，由于保留2位小数，可以将数据扩大10^2倍后后枚举，输出时除100即可。代码总览#include #include #include #include #include #include ... 阅读全文
posted @ 2017-04-28 21:26 pengwill 阅读(164) 评论(0) 推荐(0)
UVA.129 Krypton Factor (搜索+暴力)
摘要：UVA.129 Krypton Factor (搜索+暴力)题意分析搜索的策略是：优先找长串，若长串不合法，则回溯，继续找到合法串，直到找到所求合法串的编号，输出即可。 注意的地方就是合法串的判断，根据后缀的规则来判断，枚举后缀长度[1,len/2],后缀中是否有重复子串，若是的话表... 阅读全文
posted @ 2017-04-18 22:59 pengwill 阅读(157) 评论(0) 推荐(0)
UVA.10986 Fractions Again (经典暴力)
摘要：UVA.10986 Fractions Again (经典暴力)题意分析同样只枚举1个，根据条件算出另外一个。代码总览#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2017-04-18 22:52 pengwill 阅读(90) 评论(0) 推荐(0)
UVA.10305 Maximum Product (暴力)
摘要：UVA.10305 Maximum Product (暴力)题意分析直接枚举起点和重点，然后算出来存到数组里面，sort然后取最大值即可。代码总览#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2017-04-18 22:47 pengwill 阅读(93) 评论(0) 推荐(0)
UVA.725 Division (暴力)
摘要：UVA.725 Division (暴力)题意分析找出abcdefghij分别是0-9(不得有重复)，使得式子abcde/fghij = n。 如果分别枚举每个数字，就会有10^10，肯定爆炸，由于分数值已知，其实发现可以通过枚举分母，来计算出分子，然后再看看这些数字是否符合题意即可... 阅读全文
posted @ 2017-04-18 22:45 pengwill 阅读(123) 评论(0) 推荐(0)