暴力
一些暴力求解的编程题
NeverMoreH
^_^
展开
-
hdu3697(贪心+暴力)
题意:一个人要选课,现在给出每门课的选课开始时间和选课截止时间,这个人会每隔5分钟选一次课,问他最多可以选多少门课。思路:我们把没门课按结束时间从小到大排序,结束时间相同按开始时间从小到大排序,这样我们按顺序选一定是最优的。由题意可知,这个人开始选课的时间只有可能是0,、1、2、3、4,因为他第一次选课的时间定了之后,以后的选课时间就固定了,所以暴力一下即可。代原创 2015-08-12 16:56:37 · 888 阅读 · 0 评论 -
hdu5386(暴力)
题意:给出两个n*n的矩阵,一个作为初始矩阵,一个作为目标矩阵,给出m个操作,操作有两种,一种是“L,x,y”,代表我们要把x这一行赋成y,另一种是“H,x,y”,代表要把x这一列赋成y,问我们如何安排这些操作才能把初始矩阵转化成目标矩阵。输出方案,special judge思路:首先明确一点,初始矩阵是没有用的~,按照题解的说法,我们可以按顺序枚举所有操作,如果是L操作,我们原创 2015-08-13 18:33:00 · 881 阅读 · 0 评论 -
uvalive4836(枚举)
题意:给出一个五子棋的棋面,问先手或者后手是否能够在三步之内必胜。思路:只有三次下子,我们可以枚举下的位置,分为以下三种情况:①、先手在第一步就能获胜,说明棋面内有4子相连。②、后手在第二步的时候获胜,说明棋面上后手有至少两个4子相连的情况。③、先手在第三步的时候获胜,这时,先手在走第一步的时候,可能后手有一个4子相连,或者没有4子相连,如果有一个,那么先手就要去堵原创 2015-08-29 20:25:18 · 276 阅读 · 0 评论 -
hust1344(阶层问题+暴力)
题意:给出一个N!!的定义,让你求N!!的前n项和。思路:数据范围只有18,直接暴力的去求,18!不会超出long long。代码:#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-08-30 18:52:13 · 366 阅读 · 0 评论 -
uvalive5987(呃,打表)
题意:我们定义一个数列,数列里的数要满足每个数字至少有三个因子是质数(不能重复),询问数列的第n个数字。思路:打表。。。我以为不打表会超时,实则不是。代码:#include#include#include#include#include#include#includeusing namespace std;int num[10000];v原创 2015-08-29 11:06:22 · 3959 阅读 · 0 评论 -
hdu5492(2015合肥网络赛I题)
题意:n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值。思路:被这题坑了,我还是太蠢。我们可以暴力(∑Ai)^2,取最优就好了。代码:#include#include#include#includeusing namespace std;int po原创 2015-09-28 19:05:28 · 557 阅读 · 0 评论 -
hdu5491(2015合肥网络赛H题)
题意:给出三个数字D、s1和s2,用L来表示D的二进制表示中1的个数,L在区间[s1,s2]中,我们要找到离D最近的并且大于D的一个数字,且这个数字的L也落在区间[s1,s2]中。思路:一直超时。。。不知道为啥,后来也不知道为啥就不超时了。。。说说不超时的代码。对于一个数字D,我们先给它进行+1操作,看D+1是否满足L值落在区间[s1,s2]中,如果满足就输出,不满足就进行原创 2015-09-28 19:17:07 · 435 阅读 · 0 评论 -
hdu4091(暴力)
题意:给出一个容量是n的背包,n思路:暴力,确定了一种宝石拿的数量,就能确定另一种宝石能拿的最大数量。代码:#include #include #include #include using namespace std;const int maxcal = 1000000;int main(){ int t; scanf("%d", &t)原创 2015-10-11 15:54:29 · 599 阅读 · 0 评论