A =w= B QvQ C(并查集) 题意: 你需要根据要求构出一个字符串S 输入n个子串以及这些子串在S中出现的位置(有多个位置),输入数据保证不冲突 然后你根据这些已知子串去构一个字典序最小的S(也就是没涉及的位置填'a') 最终S的总长度<=2e6 分析: 不能直接暴力模拟,那样会TLE 给位 ...
分类:
其他好文 时间:
2017-07-12 21:32:12
阅读次数:
140
直接暴力模拟,注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候,只有两种情况,它们的答案分别是和。又因为,所以有,,所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候,先随便安排一种执行任务的顺序,如果存在有关d值的逆序对,那么说明当前这个顺序一定不优,我们可以通过交换 ...
分类:
其他好文 时间:
2017-07-03 18:32:42
阅读次数:
185
贴一个洛谷的链接吧。 tvvj题号是1070 思考 1 A 2 AA 3 AAA 4 AB 5 B 6 BA 7 BAA 8 BAAA 9 AC 无论个位十位百位千位 上面的数字总是会出现这样的规律 那么这道题就是暴力模拟题目~ 举个例子 255 CC L V 268 CC LX VIII 278 ...
分类:
其他好文 时间:
2017-06-07 12:40:35
阅读次数:
161
codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下,我们有以下两种操作: 1. 找到剩余队列中第K个人在数组中的位置2. 删除第K个人假如我们一开始给每个人一个权值1,然后维护一个前缀和s(n)那么,操作1就变成了找到前缀和为i的位置。 ...
分类:
其他好文 时间:
2017-06-06 16:31:12
阅读次数:
215
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目类型: 暴力模拟 题意概括: 求一个整数的所有因子和。 解题思路: 暴力找出所有因子求和 题目: 七夕节 Time Limit: 2000/1000 MS (Java/Others) Mem ...
分类:
其他好文 时间:
2017-06-05 00:35:58
阅读次数:
156
A:暴力模拟 #include<bits/stdc++.h> using namespace std; int a, b; int main() { scanf("%d%d", &a, &b); int delta = 1, x = 0; while(1) { if(x == 0) { if(a < ...
分类:
其他好文 时间:
2017-05-29 12:06:06
阅读次数:
234
Straight <<A>> 暴力模拟一下。 #include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int n,k; cin>>n>>k; double sum = 0; ...
分类:
其他好文 时间:
2017-05-26 23:24:56
阅读次数:
326
$dp$预处理,暴力。 如果$k > sqrt(n)$,那么答案不会超过$sqrt(n)$,暴力模拟即可。如果$k <= sqrt(n)$,那么可以$dp$预处理打表。 ...
分类:
其他好文 时间:
2017-05-09 11:23:56
阅读次数:
130
HNOI2017 滚粗记 Day1 震惊!!!某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目: spaly:插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈的感 ...
分类:
其他好文 时间:
2017-04-23 11:59:22
阅读次数:
844
这是一次血崩的cf,脑子不好使了。读题读错...代码写错...查不出错...WAWAWA 这次题比较常规。前二题很简单,第三题二分,第四题数学。 A - Vicious Keyboard【暴力模拟】 题意: 改变最多一个字符,让字符串中出现最多的"VK"。 PS: 比赛时做法是先走一遍字符串找"VK ...
分类:
其他好文 时间:
2017-04-17 19:58:11
阅读次数:
259