暴力
左佥都御史
这个作者很懒,什么都没留下…
展开
-
hdu5696-分治-暴力剪枝-rmq-dfs-单调栈-区间的价值
后几个写法慢慢写。 开始写了一个暴力,一直tle,应该是边界没处理好。尴尬。。#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;typedef long long ll;const int maxn=100050;ll dp[maxn];ll a[m原创 2017-06-30 21:41:07 · 324 阅读 · 0 评论 -
Gym-101504B-搜索&好题&&剪枝&&为什么这样剪系列-Bergamot Problem
https://vjudge.net/problem/1059748/origin 看的大佬的代码。。比赛没思路。。 2008-2009 ACM-ICPC, NEERC, Southern Subregional Contest B 给定n个单词,m个字母,这n个单词由前m个字母中的两个字母构成(这种单词的渊源讲了一大段),要求你构成一种机器。 按钮上刻有 一些字母,显示一个单词要按两个,要原创 2017-11-15 13:11:28 · 207 阅读 · 0 评论 -
51nod1621-贪心&枚举&好题&cf-花钱买车牌
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1621 中文题意 都9点40多了,我都打算回去了,最后这个写法都没打算写对的,只是别人的大概贪心思路(不确定为啥),我也是将信将疑,没想到竟然对了qwq。思路:开始枚举的写法,写的还算顺利,后来发现cmp比较的时候,排序不知道怎么写按照 按 和特定值的绝对值 的大小比原创 2017-10-23 21:51:16 · 752 阅读 · 0 评论 -
zoj&2017CCPC秦皇岛站C-蛮力&erase细节&STL-Crusaders Quest
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5613 应该不久就放题了吧qwq 给定9个血槽,有三种物品,每次可以把连续相同的物品抵消掉,但是只有把连续三个的物品抵消才有价值,问你用哪种方案,能够使获得的价值最大。 暴力就行,总有6种方案,维护一个最大值即可。 但是写的时候出了一点问题,我用vector存原创 2017-10-29 19:15:05 · 479 阅读 · 0 评论 -
HDU5536-暴力|01字典树-J - Chip Factory
https://vjudge.net/contest/168758#problem/J 给你一个数组。 要求选三个数 (a+b)^c 最大(不能选下标相同的数。) 8600ms飘过 两两枚举。然后在枚举c。 这样貌似比直白的三重循环快一点#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#原创 2017-07-02 20:01:58 · 315 阅读 · 0 评论 -
UVALive - 6455-枚举&BFS-Stealing Harry Potter's Precious
https://vjudge.net/problem/UVALive-6455 给定一个初始点,问你经过k个点,所用路径最短。 如果不能都经过(有墙有分割),那么就输出-1 思路:广搜查找最短的,后来又发现如果单单从初始点广搜,得到的不一定是最优的方案。所以枚举每个k点作为初始点,然后取最小值。#include <bits/stdc++.h>using namespace std;int原创 2017-08-13 18:32:42 · 3934 阅读 · 0 评论 -
HDU5131-暴力&读题-Song Jiang's rank list
http://acm.hdu.edu.cn/showproblem.php?pid=5131 给定m个梁山好汉的名字,和他们杀人的数目 按杀人顺序降序,如果杀人数相同,名字字典序小的在前面, 输出两个顺序,主顺序和次顺序 主顺序为杀人排名,次顺序为相同杀人数组 中在他前面的人数+1 如果为相同杀人组的第一个,就只输出主顺序。。 尴尬,理解错题意,当不为第一个时,我输出的是他前面不小于 他原创 2017-07-31 16:17:43 · 212 阅读 · 0 评论 -
C. Dasha and Password-C. Dasha and Password-暴力|dp思想
http://codeforces.com/contest/761/problem/C 给定一个char组 n*m的 问你每个组各取 数字 ,字母 和 & * # 问你最少操作。 类似一个密码锁,最开始都咋第一排。 n4暴力(数据太小) dp思想明天补。#include <iostream>#include <cstdio>#include <cstdlib>#include原创 2017-07-03 22:01:25 · 272 阅读 · 0 评论 -
HDU5533-计算几何|暴力-G - Dancing Stars on Me
http://acm.hdu.edu.cn/showproblem.php?pid=5533 给定你一些点,问你能否构成正多边形。 因为出入的是int类型,所以只能是 正四边形。 1 找出所有点之间的最短距离,即边长。然后再在所有点中找出与边长相等的,只要数量为n即 说明能够成正多边形 2 要求输入的为整数,所以只有正四边形才能成立。 或者求一下 凸包 搞一搞#include <iost原创 2017-07-02 21:40:56 · 413 阅读 · 0 评论 -
hdu5538-暴力-L - House Building
http://acm.hdu.edu.cn/showproblem.php?pid=5538 求不带底的表面积#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;const int maxn=55;int fx[2][4]={{1,-1,0,0},{0,0原创 2017-07-02 20:41:31 · 314 阅读 · 0 评论 -
HDU5532-LIS||暴力(注意剪枝)-Almost Sorted Array
http://acm.hdu.edu.cn/showproblem.php?pid=5534 给定你一个串,问你可否删除一个数,让这个数是有序的。(不严格的升序或降序) 初始想法是求LIS,然后判断是否大于等于n-1, 先求一遍正的,再每个数取反求一个 负的。一项成立即可。 用的nlogn的算法所以过了(看一个博客吐槽lis过不了,莫非是n2的?) 后来补题,看了一下大佬们的代码。。竟然都原创 2017-07-02 19:53:27 · 374 阅读 · 0 评论 -
ZOJ1610-Count the Colors-线段树区间更新&暴力
链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365109Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task ...原创 2019-09-08 21:57:22 · 126 阅读 · 0 评论