暴力
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1072: [SCOI2007]排列perm
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Out原创 2016-12-20 13:39:24 · 619 阅读 · 0 评论 -
[BZOJ]5193: [Usaco2018 Feb]Cow Gymnasts 数学+乱搞
Description厌倦了农场生活,奶牛们变卖了所有尘世的财产,加入了一支巡回马戏团。到现在为止,奶牛们已经能够进行简单的表演了:耍火把、走钢丝、骑独轮车——没什么是拥有灵巧蹄子的奶牛做不到的。但是,马戏团指挥想要为他们的下一次演出创作一个更加激动人心的表演。新的表演所用的舞台由N个围成一圈的平台组成。在每个平台上,1至N头奶牛叠成一摞,一头叠在一头上面。当指挥给出信号的时候,每摞奶牛同时顺时...原创 2019-02-19 14:52:23 · 330 阅读 · 0 评论 -
[BZOJ]5485: [Usaco2018 Dec]The Cow Gathering 乱搞
Description奶牛们从世界各地聚集起来参加一场大型聚会。总共有N头奶牛,N?1对奶牛互为朋友。每头奶牛都可以通过一些朋友关系认识其他每头奶牛。她们玩得很开心,但是现在到了她们应当离开的时间了,她们会一个接一个地离开。她们想要以某种顺序离开,使得只要至少还有两头奶牛尚未离开,所有尚未离开的奶牛都还有没有离开的朋友。此外,由于行李寄存的因素,有M对奶牛(ai,bi)必须满足奶牛ai要比奶牛b...原创 2019-02-19 14:39:41 · 444 阅读 · 0 评论 -
[BZOJ]5483: [Usaco2018 Dec]Balance Beam 乱搞
DescriptionBessie为了存钱给她的牛棚新建一间隔间,开始在当地的马戏团里表演,通过在平衡木上小心地来回走动来展示她卓越的平衡能力。Bessie能够通过表演赚到的钱取决于她最终成功跳下平衡木的位置。平衡木上从左向右的位置记为0,1,…,N+1。如果Bessie到达了位置0或是N+1,她就会从平衡木的一端掉下去,遗憾地得不到报酬。如果Bessie处在一个给定的位置k,她可以进行下面两项...原创 2019-02-19 14:12:28 · 320 阅读 · 0 评论 -
TJOI2014day1 bzoj 5154~5156
前言:发现这套题目挺简单的……于是来水一篇博客。5154: [Tjoi2014]匹配:这题暴力的一匹……直接先跑一次费用流得出答案,然后再看一下删除原来的匹配边之后能不能再跑出原来的答案即可。代码:#include<bits/stdc++.h>using namespace std;#define LL long long#define pa pair<...原创 2018-04-22 19:39:30 · 151 阅读 · 0 评论 -
5177: [Jsoi2013]贪心的导游 暴力+主席树
Description 南京有一条著名的购物街。购物街嘛,就是一排整齐的商店啦~ 导游小Z每次都会把游客团带到购物街里走一段,然后选择一个商店进去购物。小Z接待的游客都是购物狂,他们恨不得将店内的商品洗劫一空,也就是说,只要他们能买,就一定会继续买(钱够不够你不用考虑,他们都有信用卡可以透支)。但是有一点,他们都非常讲究平等、很谦虚,每个人都不能忍受比别人多买什么东西或者少买什么东西,于是他们...原创 2018-03-15 14:23:47 · 240 阅读 · 0 评论 -
[BZOJ]3246: [Ioi2013]Dreaming 暴力乱搞
暴力乱搞原创 2017-12-19 16:18:12 · 275 阅读 · 0 评论 -
[NOIP2016提高组]D2T1:组合数问题
暴力原创 2017-08-05 10:01:21 · 844 阅读 · 1 评论 -
[BZOJ]4419: [Shoi2013]发微博 set暴力
set暴力原创 2017-09-17 18:58:01 · 203 阅读 · 0 评论 -
[BZOJ]1071: [SCOI2007]组队 STL优先队列
STL优先队列原创 2017-08-10 09:41:56 · 302 阅读 · 0 评论 -
[BZOJ]5074: [Lydsy十月月赛]小B的数字
暴力原创 2017-10-28 10:11:00 · 327 阅读 · 0 评论 -
[BZOJ]4488: [Jsoi2015]最大公约数 结论暴力
暴力原创 2017-10-19 11:15:21 · 700 阅读 · 0 评论 -
[BZOJ]2751: [HAOI2012]容易题(easy) 暴力+快速幂
暴力+快速幂原创 2017-10-01 11:33:20 · 234 阅读 · 0 评论 -
[BZOJ]3613: [Heoi2014]南园满地堆轻絮 乱搞+简要证明
乱搞原创 2017-09-29 07:52:00 · 224 阅读 · 0 评论 -
[BZOJ]1810: [Ioi2005]gar 暴力
暴力原创 2017-09-28 08:18:00 · 373 阅读 · 0 评论 -
[BZOJ]4809: 皇后
4809: 皇后Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了,又拿不出新的,所以rly打算难一点点原创 2017-04-01 14:04:45 · 660 阅读 · 0 评论 -
[LOJ]#6515. 「雅礼集训 2018 Day10」贪玩蓝月
Solution离线做法很简单,就是线段树分治,不过复杂度是qmodlogqmod\logqmodlog。考虑在线做法,在线段树分治中,我们并没有利用到删除以及加入都只会在两端进行这个性质,我们考虑用两个栈分别维护两端,每次加入一个数就暴力做背包,删除就删除栈顶。当某一个栈被删空了之后,就把现有的数均等分成两份,扔进两个栈中暴力重构。询问的话,一开始也想过分成两段维护,但一直没有办法快速合...原创 2019-03-05 07:34:18 · 700 阅读 · 0 评论