ACM_ brute force
月黑风高叶
你看到一条个人简介~
展开
-
UVALive 5809 Binary Matrix
题意:给出一个只有0和1的矩阵,相邻的2个位置(包括头和尾)可以交换,问通过最少的交换次数可以让每一行和每一列的1数目相同思路:刚开始觉的要同时照顾行和列进行转换会很麻烦,看了别人的题解和代码,其实只要分别对行和列转换使其分别满足条件就可以了,要怎么使交换步数最少呢,参照某一道经典的换苹果题目,将其转换为到某一点距离最短,由于数据小,可以暴力一遍(不暴力用某个神奇的公式似乎也可以……但原创 2015-08-10 11:15:22 · 386 阅读 · 0 评论 -
UVALive 5815 Pair of Touching Circles
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3826题意:给出一个N*M的方格,要求2个相切的圆的圆心(x,y)都在方格上,且半径为整数,问一共有多少种情况思路:刚开始时想要枚举每一个点,在枚举2个圆原创 2015-08-10 19:28:51 · 475 阅读 · 0 评论 -
UVALive 5881 Unique Encryption Keys
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3892题意:给出有n个数的序列,进行m次询问,每次询问给出一个区间[l,r],问区间中是否有重复的数思路:把整个序列进行一次预处理,求出与第i个数相等且排在它原创 2015-08-07 11:17:17 · 299 阅读 · 0 评论 -
HDU 5317 RGCDQ
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317题意:一个数n可以分解成若干个质数相乘的等式(如12=2*2*3有2个不同的质数,10=2*5有2个不同的质数),那么我们认为f(12)=2,f(10)=2,求gcd(f[L],f[R])思路:11000000,因此最多有7种质数,f[x]#include #原创 2016-05-10 20:38:33 · 311 阅读 · 0 评论 -
HDU 5328 Problem Killer
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题意:给出一个序列,要求截取一段最长的等比或者等差数列思路:暴力预处理相邻的数的ap和gp,注意gp要用小数,遍历取最大就可以#include #include #include #include using namespace std;double原创 2016-05-21 20:43:55 · 533 阅读 · 0 评论 -
HDU 5327 Olympiad
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5327题意:一个数所有位的数字没有重复即是"漂亮的数",问[L,R]里有几个这样的数思路:数据不大,暴力打表,比较无脑#include #include #include #include using namespace std;int num[1原创 2016-05-21 20:40:14 · 250 阅读 · 0 评论 -
HDU 5319 Painter
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319题意:给出一个n*m个格子,有2种刷子,红刷子只能画'\',蓝刷子只能画‘/’,红和蓝涂在同一个格子会变成绿色,问最少要刷几次思路:暴力每一个格子,如果s[i][j]是红色的,如果s[i-1][j-1]也是红色或者绿色的那么这2个格子可以由一笔画成,否则无法一笔画出,res原创 2016-05-17 12:15:03 · 255 阅读 · 0 评论 -
Codeforces 616D Longest k-Good Segment
题目链接:http://codeforces.com/problemset/problem/616/D题意: 给出一个序列,要求找出一个最大连续的子序列,要求子序列中不同的数不可以超过k思路:因为是连续的序列,所以可以用"移尺法"(听别人说的名字),类似于维护一个符合题目要求的队列,这个方法似乎经常用到的,详细看代码#include #include #in原创 2016-05-29 20:48:16 · 409 阅读 · 0 评论 -
Codeforces 622C Not Equal on a Segment
题目链接:http://codeforces.com/problemset/problem/622/C题意:给出一个大小为n的序列,给出一个区间[l,r]和c要求找出一个该区间内和c不一样的数,没有则输出-1思路:将序列中相邻的数合并,因为是找不同的数,所以时间一下就得到了优化……#include #include #include #include u原创 2016-06-02 12:18:19 · 334 阅读 · 0 评论