模拟赛处刑

snoi多校模拟赛 1.16 t2

原题：bzoj29002900:好玩的数字游戏TimeLimit:10SecMemoryLimit:512MBSubmit:99Solved:59[Submit][Status][Discuss]DescriptionTK在虐题的同时，也喜欢玩游戏。现在，有这样的一个游戏，规则是这样的：先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：1234567891011121314
C_K_Y_·2018-01-16 21:10

「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

这些题很不错，一股劣质NOIP模拟赛的味道，以后出题可以拿来用（雾）A.BroadcastStations坑。B.Connect3题意：两个人玩在一个4×4的方格里进行的游戏。
infinity_edge·2018-01-16 21:50

snoi多校模拟赛1.16 t1 光之大陆

原题：bzoj28732873:光之大陆TimeLimit:10SecMemoryLimit:256MBSubmit:70Solved:33[Submit][Status][Discuss]Description在光之大陆的土地上，各种势力盘根错节。来自光之峡谷的精灵，来自黑暗森林的亡灵，来自古老东方的人类共同生活在一起。善于打造装置的矮人，善于发明的侏儒，隐匿于山林的巨人也坚守着属于自己的领土。
C_K_Y_·2018-01-16 21:08

一个人去吃海底捞到底有多可怕？

简直是公开处刑！感觉怎么样？。。想不想知道路人怎么看一个人吃海底捞的你？（居然还有大白啊）然而如果没有娃娃，一个人吃海底捞会更惨。。为什么是气球。。看到这里，我基本觉得海底捞就是故~意~的~！
唔哩君·2017-12-06 04:44

12月3日周日早读分享

目前共有5.9万人被判处刑罚，其他案件正在
吴莹的平方·2017-12-03 10:56

NOIP2017升天记

考前模拟赛暴露的问题没有解决干净，自信过了大样例也不手出数据也不写对拍爆炸能怪谁？Day0第一次出来住这么好的酒店..晚餐次了一堆辣的感觉明天要gg（flag1崩崩崩了一下午晚上睡得还算不晚？
L_0_Forever_LF·2017-11-13 14:55

[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛

神奇的模拟赛作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）让我们愉快的AK吧！
Chlience·2017-11-05 22:05

树剖Ⅰ-货车运输：树剖+最大生成树

2017.10.19有一次膜你模拟赛，最后一道题是货车运输。dx在比赛前两分钟刚A了这道题。。。我就GG了。。。我只记得是最大生成树+LCA。
DarthPPT·2017-10-27 10:40

【SMOJ】2017.10.18模拟赛27

关于SMOJ校内模拟赛，表示本蒟蒻一篇博文都没写过（除了上次dp专题）。今天做的题目一下子难度就upup，感觉整个人都是炸裂的。暴打选题人那么接下来让我们看一看这些dalao眼中的水题。
Dream_Lolita·2017-10-22 10:34

Wannafly模拟赛4 A 题 Laptop 【二维偏序问题 + 树状数组维护】

传送门//这个是经典的二维偏序问题,偏序问题也是比较难的一部分,当上了三维以后,就要不断用cdq分治以及一些高级数据结构来解决.但是这道题还是比较简单的,只是一个普通的二维偏序,所以直接对第一维进行排序,然后用树状数组维护第二维,然后对于每一个插入,我们寻找它的后缀和,(前缀和不好实现)然后不断更新答案即可.(因为数很大,所以需要进行离散化)ACCodeconstintmaxn=1e5+5;int
Anxdada·2017-10-21 23:42

aoj某比赛记录

背景：达哥lrd给我们推荐了foolmike的一场D2水平的模拟赛。过程：极其滑稽。。。
QTY_·2017-10-21 09:58

2012-10-20 NOIP模拟赛“高级打字机”O（n）离线算法

题目：codevs3333高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始
CH_X_H·2017-10-19 18:40

鬼脚图(draw)

来源：2017NOIP提高组模拟赛（四）Day2题面：鬼脚图分析：首先显而易见可以发现的是一条横线是可以交换两个竖线的结果的。
_Satori·2017-10-16 15:56

【配对堆】

明儿就是2017NOIP初赛了,老师还说上午依旧进行模拟赛,下午参加初赛,然而迷迷糊糊的我此时在被窝里写起了PairingHeap的学习小结,老师对我的不满度可能又上升了(如果他知道的话)。
大米饼·2017-10-14 00:00

迪拜“有伤风化”的英国人，真令人看不过眼

传闻中，迪拜遍地黄金，富得流油那也得看针对谁对当地居民与外地人，差距可大了都什么年代了，还单凭一家之言就判处刑罚迪拜藏富于民，但不会藏富于外民。
面包旅行·2017-10-12 00:00

2017 10 09 NOIP2017模拟赛

最后一题5分很爆炸。。。慎用切分。。。双击2923日常一水题，记录一下左右边界就好了取子串2991DP题取子串Paths2954一道关于树的图论先来考虑一条链的情况（考试时切分把链的分都切没了。。。）不难发现在一条链上本题就变成一道很经典的贪心了只要根据右端点排序就可以直接贪心其实在树上也是差不多的思路正解是根据添加的链的两个端点的LCA的深度从大到小来排序貌似正确性还是挺显然的因为当我们选取一条
Eden_CY·2017-10-11 14:19

高二&高一&初三模拟赛23 总结

前言意识到比赛的时候已经过去了一个多小时；心情低躁；于是成功弃赛。。Hacker题解(二分/treap)看完这题一直在想O(n)的方法，最后只想到一个O(nlogn)的方法。我们对于每个节点都以左端点建一棵treap，然后用右端点去找最小值即可。然而这样莫名被卡掉2个点。(treap的常数？！)题解的作法是排序+二分，方法也差不多，只需维护一个后缀最小值即可。另外还有用链表的O(n)作法，去看Ks
AbEver·2017-10-09 17:53

一点想说的

大概会在这里放一些模拟赛总结，题解，对算法的理解和心路历程什么的。大概就酱。先orz为敬
_Satori·2017-10-09 14:32

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

NOIP2016模拟赛 序 （LIS）

序【问题背景】zhx给他的妹子们排序。【问题描述】zhx有N个妹子，他对第i个妹子的好感度为ai,且所有ai两两不相等。现在N个妹子随意站成一排，他要将她们根据好感度从小到大排序。他使用的是冒泡排序算法（详见下）。如果排序过程中好感度为ai的妹子和好感度为aj的妹子发生了交换，那么她们之间会发生一场口角。现在zhx想知道，给定妹子的初始排列，在排序完成后，最多存在多少个妹子，她们任意两人之间没发生
KsCla·2017-10-05 00:18

清 · 北 ·Ⅰ

好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北，是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意，真正考试的时候爆内存那就
DT_Kang·2017-10-03 00:22

清 · 北 ·Ⅰ

好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北，是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意，真正考试的时候爆内存那就
DT_Kang·2017-10-03 00:22

NOIP2016模拟赛 运 （DP+逆元）

运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列）。一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。对于一个给定序列，求其中长度恰好为K的不幸运子
KsCla·2017-09-30 15:14

9.30数据结构模拟赛

大意的后果：290分->40分小小总结一下：1.并查集按秩合并不要敲太快，不然不知不觉打上去个路径压缩就GG了。2.把暴力程序的数组复制到正解程序的数组时一定要检查数组开没开够，毕竟暴力是针对30%的数据。。。3.map等STL的具体用法要搞清楚。题解：并查集按秩合并，然后查一下dep即可。#include#include#include#include#includeusingnamespace
KGV093·2017-09-30 14:16

为备战世青赛，国青队炮制4大难题“折磨”队员

经过两次模拟赛，国青队主教练王伟表示效果还不错。为了更好地备战，国青队在9月20日和22日安排了两场模拟赛。
羽毛球杂志·2017-09-22 00:00

noip模拟赛#9 T3

都是套路QAQhttp://www.cnblogs.com/post/readauth?url=/Brian551/p/7571348.html#include#includeconstintmod=1e8+7;inlinelonglongfast(longlonga){longlongans=1;intb=mod-2;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)
Brian551·2017-09-21 21:16

Wannafly模拟赛 矩阵 [矩阵hash+二分]

题意：给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。题解：首先我们如何记录一个矩阵的状态，这时候我们需要用到二维hash。二维hash首先是对行进行hash，然后对列进行再hash。当然，两次hash要用到不一样的质数：for(inti=1;i#include#include#include#defineN505usingnam
ACTerminate·2017-09-18 19:24

noip模拟赛？#16T3

题目大意：不告诉你QAQ直接搬题解辣对于位运算的题目，我们都可以把数拆成二进制，一位一位分开来考虑。那么我们只需要考虑0,1串的情况。我们枚举每一位作为连续段末端点R，对于or：如果这一位为0，那么我们需要找到前面最近的一个1，L在这之前的(L，R)的结果都是1，其它都是0，统计入答案；如果这一位为1，那么所有的(L,R)结果都是1，直接计入答案。对于and：如果这一位为0，结果都是0，答案直接不
Brian551·2017-09-12 21:48

noip模拟赛？#16T2

题目大意：不告诉你QAQ跑dij时处理一下就好辣顺便说一下dij的复杂度不加堆优化的是n^2加了之后就是mlogn因为我们每修改一次dis，堆里面就要进行一次操作（而我们是通过m条边松弛dis的）而这道题就直接在dij加点东西就可以了if(dis[j]>dis[rr]+map[rr][j])记录f[j]=rr;if(dis[j]==dis[rr]+map[rr][j])则把f[j]清零这样最后不是
Brian551·2017-09-12 14:49

2017.09.09【NOIP 普及组】模拟赛C组

T1题目描述给出两个数a;b，每次操作可以把a+1或把a*2问至少多少次操作可以使得a=b输入一行两个数a;b输出一行一个数ans，表示至少多少次操作可以使得a=b思路：倒推。如果bmod2=1则做+1操作，反之，做*2操作，直到a=b。代码：varx,y,ans:longint;beginassign(input,'dis.in');assign(output,'dis.out');reset(
CE自动机·2017-09-11 21:14

甘特莱斯简史（1）

当时他在第一共和国的集体处刑上，性命岌岌可危。随即有人掷出了一枚命运骰子，骰子的正面是一条小鱼，蓝色的鱼身，红色的鱼头。当然说实话，在我们那个年代已经没人卖这小方块了。而且没人买彩票。
ohmymom·2017-09-08 23:33

这部电影教会了我5个道理——《赛车总动员3:极速挑战》观后感

在酷姐指导麦坤去模拟器上上练习障碍开车时，麦坤却不去理会酷姐的话，对这次比赛的失败一直耿耿于怀，发誓一定要超过杰克逊，自己一个人跑到模拟赛车道的训练器上练习。
草莓wjk·2017-09-03 20:06

流放之路3.0贵族暴击流闪现打击BD介绍

流放之路3.0贵族天赋的变更，处刑的无尽饥饿阉割版过来了，下面脚本之家小编带来流放之路3.0贵族暴击流闪现打击BD介绍，希望对大家有所帮助。
佚名·2017-08-31 11:32

Wannafly模拟赛 矩阵 二维矩阵hash

题目：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题意：题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m
霜刃未曾试·2017-08-30 13:14

流放之路3.0决斗者处刑者开荒BD介绍

流放之路3.0对于部分技能天赋的改版，让些许玩家在选择BD时感到迷茫，下面脚本之家小编带来流放之路3.0决斗者处刑者开荒BD介绍，希望对大家有所帮助。
佚名·2017-08-30 11:07

流放之路3.0决斗者处刑者双手武器旋风斩BD介绍

流放之路3.0中技能和天赋的改版，让许多小伙伴在开荒BD选择上感到了迷茫，下面脚本之家小编带来流放之路3.0决斗者处刑者双手武器旋风斩BD介绍，希望对大家有所帮助。
佚名·2017-08-30 11:15

流放之路3.0决斗者处刑者破空斩BD介绍

流放之路中决斗者的角色一脸正气拿着剑，是不是很帅，下面脚本之家小编带来了流放之路3.0决斗者处刑者破空斩BD介绍，希望对大家有所帮助。
佚名·2017-08-30 08:04

流放之路3.0决斗者处刑者大地震击BD介绍

流放之路3.0处刑大地震击BD高伤高血3光环，10C通关T15。下面脚本之家小编带来了流放之路3.0决斗者处刑者大地震击BD介绍，希望对大家有所帮助。
佚名·2017-08-30 08:38

牛客网 Wannafly模拟赛 矩阵 二分+hash矩阵

题目链接题意:给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。思路:一开始没想明白二分,首先判断具有单调性,长度为3的正方形存在,长度为2的也一定存在...如果最大长度为6的存在,而长度为7的一定不存在.然后就是想怎么去快速判断两个矩阵是否相等啊,肯定是hash了.于是hash我算错了复杂度,其实线性就可以hash矩阵了,我算成n
Statusrank·2017-08-28 00:04

2017.08.19【NOIP提高组】模拟赛B组 经济编码

####Description为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作101），采用的编码必须合乎以下条件：一个字符的编码不可以是另一个字符的前置（prefix）。前置的定义如下：若一个字串S1为另一个字串S2的前置，则从S2的最后一个字符开始，连续删除一定数量的字符后可以得到
RainbowCrown·2017-08-19 14:39

【jzoj5285】【NOIP提高组模拟赛A组8.16】【排序】

题目大意解题思路用栈模拟，如果后面没有比栈顶大的数就弹出栈即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingnamespacestd;intconstmn
inklutcuah·2017-08-16 11:14

【普组模拟赛】马语翻译

【普组模拟赛】马语翻译题目：随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。
JZ2017chenjingtao·2017-08-08 21:25

【普组模拟赛】马农

【普组模拟赛】马农题目：在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。
JZ2017chenjingtao·2017-08-08 21:52

【普组模拟赛】战马列队

【普组模拟赛】战马列队题目：马年到了，也到了检阅战马的时候。战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。
JZ2017chenjingtao·2017-08-08 21:36

2017.08.08【NOIP提高组】模拟赛B组

T1：因为n很小，所以我们可以全排列枚举所有点放置的顺序，然后逐一模拟。模拟时每个园的最大半径就是它的圆心到边界以及已放置的圆的距离，对于已放置的圆的距离，我们可以用圆心之间的距离减去已知圆的半径。T2：dp。设f[i][j]表示前i个数删了j个数的最大答案，那么1、若删掉第i个位置，那么f[i][j]可由f[i-1][j-1]推来。2、若不删第i个位置（1）若j=i-a[i]，那么f[i][j]
chiyankuan·2017-08-08 19:41

2017.08.06【NOIP提高组】模拟赛B组

T1：暴力dg（反着枚举），再加一个小小的剪枝：先维护一个前缀和，每次dg时判断一下若当前的重量加上剩下的所有重量还小于等于以求出的最大重量，那么就不往下搜了。T2：分层SPFA。总结：在做分层SPFA时，dis,bz,d这三个数组的形式一定要一模一样，否则会出现错误或超时。T3：设n>=m，那么最优解一定是先走长度为n这条边，再走长度为m的这条边。长度为n的这条边上的点的权值一定为1，这个很好求
chiyankuan·2017-08-06 16:06

【重庆市NOIP模拟赛】数据

数据时间限制:1Sec内存限制:128MB提交:58解决:31[提交][状态][我的提交]题目描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数n，表示总共有n个数待排序；接下来n个整数，分别表示这n个待排序的数。例如：342–141234，就表示有两组数据。第一组有3个数(4,2,-1)，第二组有4个数(1,2,3,4)。可是现在M
Master.Yi·2017-07-24 17:37

2017.07.16【NOIP提高组】模拟赛B组 DigitalCounter 题解

原题：我们有一个N位数字的电子表，当时间到达10^N-1时，下一秒就归0。下面我们给出数字0到9的模拟图。对于每个数字，相邻两个+之间会有一根电子管，当显示该数字时，这些电子管就会发亮。如上图所示：数字0到9，它们的电子管数量分别是：6、2、5、5、4、5、6、3、7、5。设现在的时刻是X,那么可以算出该时有多少根电子管是亮的。比如：现在时刻是：99，那么共有5+5=10根电子管是亮的。假如从现在
mijoe10·2017-07-16 11:34

2017.07.16【NOIP提高组】模拟赛B组 卫星照片 题解

原题：https://jzoj.net/senior/#contest/show/2062/0题目描述：农夫John正在研究他的农场的卫星照片.照片为一个R(10)and(x0)and(yw;end;beginreadln(m,n);fori:=1tomdobeginforj:=1tondobeginread(s);ifs='#'thenbz[i,j]:=true;end;readln;end;f
mijoe10·2017-07-16 11:57
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他