随笔分类 - 暴力
摘要：暴力 A - Ebony and Ivory import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (n
阅读全文
摘要：题目传送门题意：从某个点出发，所有点都走过且最多走两次，问最小花费分析：数据量这么小应该是状压题，旅行商TSP的变形。dp[st][i]表示状态st，在i点时的最小花费，用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0...
阅读全文
摘要：水A - Patrick and Shopping#include using namespace std;int main(void) { int d1, d2, d3; scanf ("%d%d%d", &d1, &d2, &d3); printf ("%d\n", min (min (2 * ...
阅读全文
摘要：题目传送门题意：一串数字变成另一串数字，可以单个数字转变，或者一类数字转变，问最少操作次数分析：首先一类转换比单个转换优，先枚举找出最优的映射方案，然后将零碎的操作加上。6位6进制表示map映射，比如123456，表示map[1] = 1, map[2] = 2, map[3] = 3...先预处理...
阅读全文
摘要：题目传送门排行榜一个人做了12年北大出的题，自己还是太弱了，图论的知识忘光光，最小生成树裸题写不来，Dijkstra TLE不知道用SPFA。简单几何(点到线段的距离) + 三分B Stealing a Cake题意：圆外一个点先到圆再到矩形的最短距离。分析：由于圆在[0, PI]和[PI, PI*...
阅读全文
摘要：题目传送门题意：给了一些点，问组成两个不相交的矩形的面积和最大分析：暴力枚举，先找出可以组成矩形的两点并保存起来(vis数组很好)，然后写个函数判断四个点是否在另一个矩形内部。当时没有保存矩形，用for来找矩形，结果写糊涂了忘记判断回形的情况。。。/*************************...
阅读全文
摘要：题目传送门题意：采蘑菇。现在采了n座山，共5座山，最后要求有三个篮子的蘑菇量是1024的整数倍，丢掉后一直减1024直到不超过1024分析：n #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要：题目传送门题意：有n*m的房间，'.'表示可以被点亮，'#'表示不能被点亮，每点亮一个房间会使旁边的房间也点亮，有意盏特别的灯可以选择周围不同方向的房间点亮。问最少需要多少灯使得所有房间点亮分析：需要被点亮的房间最多只有15个，所以考虑状压，然后暴力枚举选择哪一个当作特殊灯和枚举选择哪个方向使旁边的...
阅读全文
摘要：贪心A - Duff and Meat题意：卖肉问题，当天的价格便宜可以将以后的肉买了，问最少花费多少钱分析：差点就做不出来了，维护一个动态的前缀最小值，如果当前的价格便宜则更新最小值，当天的肉用最小值买。#include const int N = 1e5 + 10;int a[N], p[N];...
阅读全文
摘要：CF的rating设置改了。。人太多了，决定开小号打，果然是明智的选择！水A - Olesya and Rodion#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3...
阅读全文
摘要：题目传送门题意：给了n个点的坐标，问能有几个凸四边形分析：数据规模小，直接暴力枚举，每次四个点判断是否会是凹四边形，条件是有一个点在另外三个点的内部，那么问题转换成判断一个点d是否在三角形abc内 易得S (abd) + S (acd) + S (bcd) == S (abc)，求三角形面积收...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出刷墙的所有的方法，求一种顺序，使得原矩阵刷成目标矩阵 3 暴力：(题解)我们只要每次找一行或一列颜色除了0都相同的，然后如果有对应的操作，就把这行这列都赋值成0即可 4 */ 5 /*****************************...
阅读全文
摘要：题目传送门 1 /* 2 题意：删除若干行，使得n行字符串成递增排序 3 暴力+构造：从前往后枚举列，当之前的顺序已经正确时，之后就不用考虑了，这样删列最小 4 */ 5 /************************************************ 6 Auth...
阅读全文
摘要：题目传送门 1 /* 2 构造+暴力：按照题目意思，只要10次加1就变回原来的数字，暴力枚举所有数字，string大法好！ 3 */ 4 /************************************************ 5 Author :Running_Ti...
阅读全文
摘要：题目传送门 1 /* 2 题意：问最少翻转几次使得棋子都变白，输出翻转的位置 3 状态压缩+枚举：和之前UVA_11464差不多，枚举第一行，可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na...
阅读全文
摘要：题目传送门 1 /* 2 题意：有n个点，用相同的线段去覆盖，当点在线段的端点才行，还有线段之间不相交 3 枚举+贪心：有坑点是两个点在同时一条线段的两个端点上，枚举两点之间的距离或者距离一半，尽量往左边放，否则往右边放， 4 判断一下，取最大值。这题...
阅读全文
摘要：题目传送门 1 /* 2 题意：求最少改变多少个0成1，使得每一个元素四周的和为偶数 3 状态压缩+枚举：枚举第一行的所有可能(1 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 20;12 con...
阅读全文
摘要：题目传送门 1 /* 2 贪心：暴力贪心水水 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3...
阅读全文
摘要：题目传送门 1 /* 2 暴力：纯暴力，在家水水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 cons...
阅读全文
摘要：题目传送门 1 /* 2 暴力：模拟枚举每一个时间的度数 3 详细解释：http://blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题，看看题解找找感觉:) 5 */ 6 #include ...
阅读全文
浙公网安备 33010602011771号