暴力
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
POJ 3279(暴力)
题目大意:有一个 M * N 的格子,每个格子可以翻转正反面,它们有一面是黑色,另一面是白色。黑色翻转之后变成白色,白色翻转之后则变成黑色。 游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大,所以每次翻转一个格子,与它上下左右相邻接的格子也会被翻转。 求用最小的步数完成时,每个格子的翻转次数。最小步数的解有多个时,输出字典序最小的一组;解不存在的话,则输出IMPOSSIBLE思路:首先,同...原创 2018-08-11 10:59:13 · 200 阅读 · 0 评论 -
HDU 5878(打表)
题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为2^a*3^b*5^c*7^d思路:四层for循环枚举+打表,最后lower_bound()。注意:这里最好用printf,用cout计蒜客上交TLE了……不知道为什么我写了cout.tie(0)用cout还是那么慢。#include<bits/stdc++.h>using namespace s...原创 2018-08-14 21:39:46 · 253 阅读 · 0 评论 -
HDU 5879(打表)
题意:给出n,计算1/i*i (1<=i<=n)的和,保留5位小数方法:数据很大,用字符串存储,因为1/i^2是收敛的,所以当i无穷大时(这里大约是1000000),收敛到一个值了。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longcon...原创 2018-08-14 21:46:50 · 237 阅读 · 0 评论 -
Wannafly挑战赛26 B 冥土追魂(暴力)
题意:链接:https://www.nowcoder.com/acm/contest/212/B来源:牛客网有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n x m 的棋盘上玩游戏,每个格子上都放着一些呱太。游戏共进行 k 回合,每一回合 Kuroko会选**有呱太**的一行 i,在这之后Misaka会选择一列 j ,并拿走格子 ...原创 2018-10-16 13:36:14 · 205 阅读 · 0 评论