模拟
文章平均质量分 76
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[NOIP2009]潜伏者
题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换原创 2017-08-15 11:27:53 · 831 阅读 · 0 评论 -
[Noip模拟题]砍树
Description 小A在一条水平的马路上种了nn棵树,过了几年树都长高大了,每棵树都可以看作是一条长度为aia_i的竖线段。由于有的树过于高大,挡住了其他的树,使得另外一些树得不到阳光。如果有两棵树ii,jj。ii顶端与jj底端连线的倾角大于45度,我们就定义为ii挡住了jj。现在小A希望将一些树砍低,使得不存在挡住的情况。他想知道总共最少需要砍掉多少长度,请你来帮他计算一下。注意,如果同一原创 2017-10-09 17:49:45 · 2128 阅读 · 2 评论 -
[Noip模拟题]RP字符串
Description 小A在经过长期的实践和研究之后发现有一类特殊的01字符串能够增加RP,小A称之为RP字符串。首先00是一个RP字符串,如果AA、BB都是RP字符串,那么1AB11AB1也是RP字符串。现在小A有一些字符串,他想知道那些能增加RP,你能帮帮他吗?Input 第一行一个数字TT表示数据组数。 下面每组数据第一行一个正整数nn表示字符串长度, 第二行为一个长度为nn的字符原创 2017-10-04 18:01:52 · 419 阅读 · 0 评论 -
[USACO-Training 1.3]Wormholes
Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing NN wormholes (2<=N<=122 <= N <= 12, NN even) to materialize on his farm, each located at a distinct原创 2017-11-30 22:12:24 · 298 阅读 · 0 评论 -
BZOJ 5399 illustrious
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5399题解打表观察fff序列,我们发现f(i)f(i)f(i)就是iii这个数在fff这个序列中出现的次数。因此,如果我们暴力算出fff的前10610610^6项的值,我们就可以求出fff的前3×1093×1093\times 10^9项的值。而ggg序列是fff的前...原创 2018-07-12 17:54:56 · 201 阅读 · 0 评论