https://www.luogu.org/problem/P1092 题意： 给你三个n长度的字符串， 每个字母代表的值为 0 ……n-1， 要使字符串被替代以后得到的等式成立， 请输出n个数字 分别表示A B C …… 所代表的值 有个方法是暴力枚举 加 剪枝， 但是具体做法有点取巧首先记录三个 ...
分类：
其他好文 时间：
2019-12-02 01:13:40
阅读次数：
100
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点$i$拆成$i$和$i+n ...
分类：
其他好文 时间：
2019-12-01 22:50:39
阅读次数：
104
一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i ...
分类：
其他好文 时间：
2019-11-28 11:48:52
阅读次数：
80
暴力枚举$2^{d}$表示这d个点中一定不选A或一定不选B（那么就包含了所有情况），然后就对原图跑2-sat即可注意一个细节，如果某一条限制中初始点不合法，就不用管了；如果最终点不合法，那么相当于初始点不能选，可以用向同类连边的方式来标记一定不能选 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-11-27 19:07:49
阅读次数：
59
https://codeforces.com/contest/1244/problem/C 求出满足以下公式的 给出n,p,w,dn,p,w,d，求解： x?w+y?d=p x+y≤n 首先是w>d的 接下来我们可以分析我们用暴力枚举来枚举一个然后来判断另一个对吧，但是呢纯暴力是妥妥tle 我们又知 ...
分类：
其他好文 时间：
2019-11-23 22:13:44
阅读次数：
49
" 比赛传送门 " A.Piles With Stones 水题，直接输入两个数组，比较它们两个和的大小，然后输出"Yes"或"No" B.And 这题还算简单，因为当一个数$\And x$后，无论再怎么$\And x$结果都不会变了，所以这道题的答案就只有$ 1/0/1/2$四种，暴力枚举每一个数 ...
分类：
其他好文 时间：
2019-11-13 22:31:49
阅读次数：
90
https://loj.ac/problem/10178 题目描述 环形公路上有$n$个车站，每个车站有一定的油量，$John$想从第$i$个车站出发绕公路一圈，经过每个车站时会带上车站里所有的油，求能否从第$i$个车站出发完成周游。 思路 这题显然有我们$O(N)$解决问题，因此我们不能暴力枚举从 ...
分类：
其他好文 时间：
2019-11-13 19:26:09
阅读次数：
79
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd ...
分类：
其他好文 时间：
2019-11-13 16:37:14
阅读次数：
84
折半搜索(meet in the middle) ? 我们经常会遇见一些暴力枚举的题目,但是由于时间复杂度太过庞大不得不放弃. ? 由于子树分支是指数性增长,所以我们考虑将其折半优化; 前言 ? 这个知识点曾经在模拟赛中出现过,所以这里稍微提一下; ? 讲的很浅显,但是不要D讲者; 入门 ? dfs ...
分类：
其他好文 时间：
2019-11-12 16:06:42
阅读次数：
106
题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是c(i,j)，现在要你求出一种染色方案，使得总代价最小，且对于任意三个相邻的节点，颜色不能相同。输出最小代价与其中一种方案。无解输出-1。 思路 首先可 ...
分类：
其他好文 时间：
2019-11-11 21:12:32
阅读次数：
69
