文章分类 -  暴力

codeforces863C 1-2-3
摘要：C. 1-2-3 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ilya is working for the company 阅读全文
posted @ 2017-09-23 17:21 KingSann 阅读(382) 评论(0) 推荐(0)
loj514 模拟只会猜题意
摘要：题目描述 给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑​i=l​r​​A​i​​。 询问 mmm 次，每次询问一个数字 xxx，请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x  阅读全文
posted @ 2017-09-05 15:10 KingSann 阅读(253) 评论(0) 推荐(0)
UVa11549 Calculator Conundrum
摘要：题意：有一个只能存储长度为n的数字的十进制计算器，给定一个初始值k，每次可以平方一次，求最大能出现的数字。 题解： 方法一：由于有长度限制，而且每次都平方，看起来会出现循环。那么就可以每次暴力乘就行，用hash判重就行。 方法二：既然会出现循环，何尝不如用一个tot记录一下计算了多少次，到达某个上限 阅读全文
posted @ 2017-08-23 16:26 KingSann 阅读(119) 评论(0) 推荐(0)
noip模拟测试 远征
摘要：4134: [NOIP2016模拟赛No.6]远征 题目描述 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队，属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力，在战斗的时候，寒枫将军能够让所有相同兵种的人互相配合，使t个相同兵种的人发挥出t2的战斗力；寒枫将军还能让不同 阅读全文
posted @ 2017-08-08 15:16 KingSann 阅读(230) 评论(0) 推荐(0)
[Luogu2562]Kitty猫基因编码
摘要：真-模拟 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <string> 7 using namespace st 阅读全文
posted @ 2017-03-11 23:34 KingSann 阅读(219) 评论(0) 推荐(0)
[Luogu1012]拼数
摘要：一开始脑抽写了个75分的玩意。。。然后看题解。。发现了@oier1459078309 的题解。。Orz （这年头水题都这么玄了么） 阅读全文
posted @ 2017-03-11 20:12 KingSann 阅读(126) 评论(0) 推荐(0)
[Luogu1102]A-B数对
摘要：（开学后各种忙。。。多少天没写过代码了。。） 题目大意：给一组有序数，求a[i]-a[j]=C的个数。 看完题后一脸懵。。这不是传说中的裸大暴力么。。。。不过25%的通过率什么鬼 数据似乎有些弱。。那就乱搞吧。。 hash、单调队列那些有点高大上了。。先不管。。 最简单的方法就是开个map维护一下所 阅读全文
posted @ 2017-03-10 23:13 KingSann 阅读(173) 评论(0) 推荐(0)
[hdu1028]Ignatius and the Princess III
摘要：窝不会dp啊。。。 fft貌似写的炸空间了。。。 还是暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #includ 阅读全文
posted @ 2017-02-10 14:02 KingSann 阅读(103) 评论(0) 推荐(0)
[Codeforces 4A]Watermelon
摘要：判断一个数字是否能分成两个整数。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <queue> 7 #incl 阅读全文
posted @ 2017-02-01 19:46 KingSann 阅读(91) 评论(0) 推荐(0)
[Codeforces 3A]Shortest path of the king
摘要：本来以为是欧式距离啥玩意乱搞。。。然后其实是bfs暴搜。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include < 阅读全文
posted @ 2017-02-01 09:39 KingSann 阅读(100) 评论(0) 推荐(0)
[Codeforces1A]Theatre Square
摘要：水题。。除完之后判断是否需要再来一块。。。 （貌似用ceil()的人更多一些） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 u 阅读全文
posted @ 2017-02-01 08:51 KingSann 阅读(77) 评论(0) 推荐(0)
[bzoj2160]拉拉队排练
摘要：神犇曰：“这道题不就是manacher裸题么，随便切一切吧” 我：“manacher是个啥。。。我只会hash啊。。” 看完manacher教程后：嗯？这都是个卵啊。。我去写hash吧。。 于是hash的pow数组写挂了。。。一直在WA。。。 终于A掉了。。 正着hash一遍然后反着hash一遍，最 阅读全文
posted @ 2017-01-27 14:08 KingSann 阅读(117) 评论(0) 推荐(0)
[blue《字符串Hash》]同伙
摘要：标题：同伙描述：定义所有个字母序号之和相同的字符串为“同伙”。例如“ABC”和“CC”是一伙的，“ABC”和“AAA”不是一伙的。输入：第一行为S，第二行为字符串SS。输出：S中从左向右数第一个子串与SS是同伙，字符串的下标从零开始（的异世界生活（雾）），如果没有同伙，输出-1。范围：|S|,|SS 阅读全文
posted @ 2017-01-25 08:18 KingSann 阅读(149) 评论(0) 推荐(0)
[bzoj1218]激光炸弹
摘要：裸暴力。。（某无线电发射器） 加个前缀和卡一下常就行 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespac 阅读全文
posted @ 2017-01-21 09:28 KingSann 阅读(118) 评论(0) 推荐(0)
[bzoj3208]花神的秒题计划Ⅰ
摘要：瞬间脑补出某到经典的记忆化搜索。。然后觉得应该没那么简单。。 然而。。——“Q、S、B操作总数≤100” ？？？真的是大暴力啊。。 于是就暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #inclu 阅读全文
posted @ 2017-01-20 20:33 KingSann 阅读(132) 评论(0) 推荐(0)