暴力模拟会超时。因此必须一行行直接放，不能一个个word放。 这种方法很巧妙，把word整合成一个string，单词间用空格分隔，最后也加一个空格。 用一个变量记录当前已经在screen上放了多少个字符，记为count。因此 count%n 下一个要放的字符。 对于每一行，先假设cols个字符都能放 ...
分类：
其他好文 时间：
2018-11-12 11:25:33
阅读次数：
136
部分分分足够的题还要打正解就是折磨了哇！ 先看一下这道D2T3的部分分： $n \leq 1000$的部分分，直接暴力模拟即可，因为$q \leq 500$，所以$O(nq)$的模拟是可以过的。30pts到手。 同样$q \leq 500$，但是$n \leq 300000$怎么办？离散化一下，继续 ...
分类：
其他好文 时间：
2018-11-06 11:03:40
阅读次数：
193
Joseph问题似乎是入门题，就是那个报数出圈的问题，不过它暴力模拟的复杂度是O（nm）的，如果题目的数据范围达到了30000，那就超时了。怎么用线段树维护呢？ 我们可以这么考虑，每次我们其实要查询在当前这个点过了m个人是哪一个人。我们需要维护一下当前序列中一共有多少人，还需要维护每个人实际的位置在 ...
分类：
其他好文 时间：
2018-10-06 00:34:28
阅读次数：
203
A. Maximal Binary Matrix 解法:暴力模拟+贪心 #include<bits/stdc++.h> using namespace std; int a[110][110]; int main(){ int n,k,cmp,f=0;scanf("%d%d",&n,&k); if( ...
分类：
其他好文 时间：
2018-10-01 21:38:20
阅读次数：
175
Tomb Raider https://hihocoder.com/problemset/problem/1829?sid=1394836 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Cr ...
分类：
其他好文 时间：
2018-09-28 14:37:12
阅读次数：
208
题解： 解法一： 暴力模拟每个三位数，如果三位数每个数字拆出来扔进数组里的各个个数都正好是1，就成了。 解法二： 一开始肯定尝试暴力，但这道题妙就妙在固定的九个数。取一个少一个，那么我们就可以在这九个数上做文章。 ...
分类：
其他好文 时间：
2018-09-25 23:01:05
阅读次数：
160
Description： n * m 的地图，建设k个管道管道只能横竖走，且长度大于等于2，问你任意一种建设方法 Solution： 图里没有障碍，所以先把前k - 1个管道每个分2个长度，最后一个管道一连到底 Code： PS：今天时间没来的急，其实函数可以封装一下的，虽然都是暴力，但也得暴力的优 ...
分类：
其他好文 时间：
2018-09-11 22:31:29
阅读次数：
120
传送门 这道题该怎么做呢……我自己只能想出来O（n^3）的暴力模拟……不过并不行。 来看一下正解吧……将给定的式子变一下形，得到A*height + B*speed - C <= A*minh+B*mins. 这样的话，把所有的运动员按照A*height + B*speed - C从小到大排序，这样 ...
分类：
其他好文 时间：
2018-08-28 00:50:05
阅读次数：
166
传送门 这道题竟然可以使用全排列暴力模拟水过…… 不过我们还是说一下正解。既然数据范围这么小，所以我们考虑状压DP。 用dp[i][j]表示状态为i时，当前选取的所有数的排列，其对d取模后结果为j有多少种情况。其中i是一个二进制数字串，每一个二进制位对应原数组中的数字有没有被选中。 简单的解释一下， ...
分类：
其他好文 时间：
2018-08-27 01:03:03
阅读次数：
194
