Covered Path Description The on-board computer on Polycarp's car measured that the car speed at the beginning of some section of the path equals v1 me ...
分类：
其他好文 时间：
2018-11-01 11:55:16
阅读次数：
123
<题目链接> 题目大意： 给你一些单词，要求输出将该单词完全分成前、后两个单词之后，若这两个单词都在单词库中出现，则输出该单词。 解题分析： 将每个单词的每一位能够拆分的位置全部暴力枚举一遍，若拆分后的两个单词都在单词库中，则直接输出该单词即可，拆分单词的时候用strncpy()函数比较方便。 20 ...
分类：
其他好文 时间：
2018-10-30 00:25:37
阅读次数：
170
题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法（然而我自己是不可能想出来的qwq 注意一个地方，人数为奇数的位置“最多也仅有一个”，说明奇偶性只根据这一个点改变 ……也就是说，用前缀和的方法表示的时候，奇数点之前都 ...
分类：
其他好文 时间：
2018-10-27 19:48:44
阅读次数：
141
P2908 [USACO08OPEN]文字的力量Word Power 第一眼：AC自动机（大雾） 直接暴力枚举即可。 用<cctype>的函数较方便（还挺快） $isalpha(a)$：$a$是否是字母 $tolower(a)$：$a$把a转成小写 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2018-10-27 17:43:26
阅读次数：
194
良心题，暴力枚举即可。 代码： c++ include include include using namespace std; int n,m,ans=1; int main() { scanf("%d%d",&n,&m); for(int i=1;i ...
分类：
其他好文 时间：
2018-10-24 22:12:24
阅读次数：
155
此题为多重集的组合数的 模板题 。 根据容斥原理，暴力枚举所有子集合，并且算出当前子集合中必定存在不合法的方案数。 然后根据容斥公式计算答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define p 1000000007 4 usin ...
分类：
其他好文 时间：
2018-10-23 22:58:53
阅读次数：
253
题意：给你n个房间,有许多灯的控制开关,i房间灯的开关在j房间,未开灯的房间不能进,i房间和j房间之间如果没有门,也不能从i进入到j,开始房间是1，并且灯是开着的,问你是否能够走到最后一个房间n,并且此时其他房间的灯都是关着的.如果存在多个解,输出操作步数最小的操作序列. 范围：n<=10, 解题思 ...
分类：
其他好文 时间：
2018-10-21 23:22:46
阅读次数：
392
预处理出每一行去掉$k$个1能获得的最小代价 之后做一次分组背包$dp$即可 预处理可以选择暴力枚举区间... 复杂度$O(n^3)$ ...
分类：
Web程序 时间：
2018-10-19 22:44:55
阅读次数：
193
最近做的题里面有这个东西，于是写一篇博客总结一下吧。 枚举子集 枚举子集就是状压的时候枚举其中的二进制位中的1的子集。直接暴力枚举二进制位时间复杂度是$O(4^n)$，但是我们可以发现，对于每一位有以下三种状态，在枚举的子集中为1，在子集中为0且在原状态中为1，以及在原状态中为0。这样，对于1到$2 ...
分类：
其他好文 时间：
2018-10-18 22:09:16
阅读次数：
225
题链 Description Description 解一个线性规划（大雾） Sol 单纯形我们发现我们可以暴力枚举转的圈数，而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std; ...
分类：
其他好文 时间：
2018-10-18 01:02:01
阅读次数：
145
