似乎是打表+暴力专场,可惜我什么规律也找不出来,一题模拟乱搞,二三题神仙打表。 T1懒得写题面了 一句话题意,就是问你在一个n*m的01矩阵中有多少个k*k的子矩阵包含1 正解二维前缀和,考试的时候我想的是暴力模拟,把所有子矩阵扫一遍,打标记就得了。暴力模拟也挺好做,虽然自己造的大数据炸掉了,但是交 ...
分类:
其他好文 时间:
2019-07-29 21:40:05
阅读次数:
110
枚举的技巧(什么是枚举) 暴力? 模拟? for? dfs? bfs? ... 巧妙的枚举。(优化时间复杂度、统计区间的贡献) ... 暴力大家都会 ... 优化暴力... 变成正解。 About DFS/BFS 二进制状态压缩表示。 折办搜索然后匹配累加贡献。 A* IDA* 搜索 迭代加深的DF ...
分类:
编程语言 时间:
2019-07-13 12:03:40
阅读次数:
348
罚时有点小严重,但是div.3确实快乐. "A.Wrong Subtraction" 模拟,暴力模拟. "B.Two gram" $O(n^2)$暴力枚举. "C.Less or Equal" ~~小清新~~的判断题,sort就可以了,判断很小清新的. c++ include include inc ...
分类:
其他好文 时间:
2019-06-15 20:14:08
阅读次数:
95
https://ac.nowcoder.com/acm/contest/847/B ...
分类:
其他好文 时间:
2019-05-04 00:16:02
阅读次数:
130
题目地址: "P5270 无论怎样神树大人都会删库跑路" 暴力模拟都会吧...... 50分代码: 这个插入删除是 $O(n)$ 的 我们能不能把它搞成 $O(1)$ 的? 答案是可以 考虑 Hash 思想 先看代码: include define ull unsigned long long de ...
分类:
其他好文 时间:
2019-03-23 19:46:14
阅读次数:
184
暴力模拟大法好 正整数A+B 好好的题目坑这么多.... 看上去挺麻烦的 但只要注意第一个空格 左边为a 右边为b 所有的操作都围绕空格 愿天下有情人都是失散多年的兄妹 做到不想说话....十行代码九个坑 ...
分类:
其他好文 时间:
2019-03-14 01:06:46
阅读次数:
167
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师 ...
分类:
其他好文 时间:
2019-02-22 23:30:19
阅读次数:
223
题目链接 题意: 给定一个字符串,最多更改一个字符,问最多可以有多少个“VK”子串? 思路: 由于数据量很小,不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串,然后尝试每一次更改一个位置的字符,然后暴力算出有多少个VK,取出这些答案中 的最大值,即是答案。 代码: ...
分类:
其他好文 时间:
2019-01-08 00:15:06
阅读次数:
174
链接:https://ac.nowcoder.com/acm/contest/318/G LLLYYY很喜欢写暴力模拟贪心思维。某一天在机房,他突然抛给了队友ppq一 个问题。问题如下: 有一个函数f (): int f(int x){ int tmp = 0; while(x != 0){ tmp ...
分类:
其他好文 时间:
2018-12-24 02:59:37
阅读次数:
128
P2853 [USACO06DEC]牛的野餐Cow Picnic 你愿意的话,可以写dj。 然鹅,对一个缺时间的退役选手来说,暴力模拟是一个不错的选择。 让每个奶牛都把图走一遍,显然那些被每个奶牛都走过的点就是符合条件的点。 1 #include<iostream> 2 #include<cstdi ...
分类:
其他好文 时间:
2018-11-28 15:39:27
阅读次数:
166