暴力求解法
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa 725 Division(例题7-1)
按照书上的思路枚举fghij即可 代码 #include #include #include using namespace std; int n,tmp[1000],num[15],flag = 1,yes = 0; void solve() { yes = 0; for(int i = 1000;i*n<=99999;i++) { flag = 1; //num[10] =原创 2016-08-13 16:53:56 · 217 阅读 · 0 评论 -
UVa 11059 Maximum Product 例题(7-2)
思路:枚举起点和终点,同时对比最大值 代码: #include #include #include using namespace std; long long n,kase = 0,num[25]; void solve() { long long maxn; for(int i =0;i<n;i++) cin>>num[i]; maxn = num[0]; for(int i =原创 2016-08-13 17:33:40 · 204 阅读 · 0 评论 -
Permutation全排列算法
在洛谷上看到的一个题,求1-n的全排列,虽然看着挺简单,但是最后还是觉得比较绕脑, 思路:一个数组保持已经排列的数,然后用一个函数检测是否已经排过,只需要检测当前排列的数位置前面的数组是否已经出现就行了 代码: #include #include using namespace std; int maxn,tmp[20],all[550000][15],ans=0; bool seach(原创 2016-08-13 18:45:31 · 346 阅读 · 0 评论 -
UVa 524 Prime Ring Problem (例题7-4)
这道题。。意思是比较明确的 但是自己写的时候在循环后面加了一个分号 导致数次不过。。妈的智障。。 题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=465 思路:递归调用 判断是否用过并且是否素数 代码: #includ原创 2016-09-20 00:17:45 · 238 阅读 · 0 评论 -
UVa 10976 Fraction Again?! 分数拆解 (例题7-3)
枚举y则x=k*y/(y-k) 一一枚举出来然后用不定长数组#include #include #include #include using namespace std; vector tx; vector ty; void solve(int k) { for(int y = k+1;y<=2*k;y++) { if(k*y%(y-k) == 0) {原创 2016-09-17 00:03:21 · 288 阅读 · 0 评论 -
bzoj1878/洛谷1972 [SDOI2009]HH的项链
这题想着用线段树对于我这个蒟蒻来说太难了啊。。 然后看了题解知道是莫队算法。。貌似还有一个【小Z的袜子】这么一个例题 实际上我觉得这题比较容易入门吧 莫队算法就是优化之后的暴力,离线处理区间问题 通过分块把区间进行排序,然后枚举区间,只要知道[L,R]中的ans,那么就可以得出[L+1,R],[L,R+1],[L,R-1],[L-1,R]的ans,不过我们可以直接通过两个下标来进行对区间的原创 2017-06-06 01:31:17 · 282 阅读 · 0 评论 -
UVa 201 Squares (习题4-2)
时隔一年之后继续搞这些东西 然后开始复习以前的内容,把以前高中没写的题好好的搞一下。。 紫书第四章的习题以前就直接没写过,然后昨天调象棋调了一天还是疯狂WA,看到网上正解有400行。。真jier可怕 然后先把那题放一放,主要还是调用函数比较多,改天再重新写一下 Squares这个题以前还是想的太复杂了。今天上去教室的途中突然想到这么一个n^3的算法 然后看了一下数据范围2&l...原创 2018-11-02 09:30:53 · 211 阅读 · 0 评论