想法题
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
CodeForces 538B想法题
A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not. You are given a posit...原创 2017-08-21 19:36:39 · 280 阅读 · 0 评论 -
[想法]GYM-100519 Interactive Primes Guessing
交互题 题意:未知的正整数x0和素数p,满足x0<p<=n,要猜测p是多少。输出一个表示你的猜测,会得到一个返回字符串{"<",">","=","OK"},表示和的关系,OK表示猜对了,结束程序。其中。 经观察,只有输出2才能够得到有效信息。当xi比xi-1大的时候,说明没有超出p;否则说明超出p了。 自个思考的时候举了个栗子,贴个图。 会得到红线这样的关于x0...原创 2019-10-07 20:23:43 · 294 阅读 · 0 评论 -
[约瑟夫环]2019南昌ICPC网络赛 E magic card
https://nanti.jisuanke.com/t/41352 大概就是约瑟夫环的亚子。 比如输入n,M,q 询问从上到下第x张牌的数字是啥 1肯定是第1个拿走的,特判 剩下就是n-1个牌,x就变成第x-1张牌,如果下标从0开始标号,就变成了x-2 假设res=n-1个人中按M+1报数下标为x-2个人是在第几轮死,则res+1就是要的答案,加的这个1是最顶端的牌 自己赛后才磨出...原创 2019-09-08 21:07:37 · 261 阅读 · 0 评论 -
[李超树or想法]2019ICPC南京网络赛 I washing clothes
https://nanti.jisuanke.com/t/41306 题意:n个人分别在ti时间来到洗衣房洗衣服,每个人可以选择洗衣机洗和手洗,手洗花费y时间,机洗花费x时间,只有一台洗衣机,所以多个人想用要排队。现在要求对于每一个在[1,y]范围内的x,输出所有人洗完衣服所需要的最小时间。 如果有错误欢迎指正,这道题第一种做法是看到这个博客才知道的: https://blog.csdn.n...原创 2019-09-05 18:58:41 · 279 阅读 · 0 评论 -
[时间分治+线段树]2019牛客多校8-E Explorer
https://ac.nowcoder.com/acm/contest/888/E n个点m条双向边,每条边有通过的下界和上界size限制,主角要从1到n,可以在出发前改变一次size,问有多少种size可以从1到达n。边的上下界范围是1,1e9 第一次碰到这样的题,很有意思。 WA了一次是因为边界最大是n的两倍,我一开始线段树数组大小开成maxn<<2了,应该是(maxn*2)...原创 2019-08-16 16:15:54 · 200 阅读 · 0 评论 -
zjnu2017校赛M会长的正方形
出现正方形顶点都在格点上的情况: 设x,y。比如x=0,y=1表示的就是边长为1的正方形,x=0,y=2表示边长为2的正方形,x=1,y=2表示边长为根号5的正方形,x=1,y=3表示的是边长为根号9的正方形。那么特定的x,y可以表示一种正方形。 经过观察,x+y是刚好放下这个正方形所要的格子的边长。x*x+y*y是这个正方形的面积。 再观察,假设格子大小为n,m(n L=1时,这种正方形原创 2018-01-05 18:52:36 · 461 阅读 · 0 评论 -
zjnu2017校赛M小智的宝可梦
思路:暴力倒着推。开数组a[]存储0-n-1只小精灵吃到的食物数。 从第一只小精灵开始。假设小智喂了它和最后一只小精灵数量为x的食物(x的范围是0-a[0]),然后a[0]和a[n-1]都减去x表示这是已经喂掉的食物。那么剩下的喂食情况都已经被决定了。 第二只小精灵必须和第一只小精灵一起被喂食a[0]-x数量的食物,也就是第一只和最后一只一起吃完之后剩下还要吃的量。 一直这样下去,如果出现原创 2018-01-05 18:38:30 · 414 阅读 · 0 评论 -
[想法题]Gym 101128C
题目里有个图抠不下来,就不放原题了。 【题意】 需要你给n块布染色,要求最后每块布颜色都不同。 每一次可以选择颜色为C的布中(C已经存在)的前F块布,将之染成一种新颜色,并且剩下的颜色为C的布染成另外一种新颜色。 每块布有个ai,表示染一次色消耗的墨水数量。 问总共最小墨水数量是多少。 【解法】 找了很久的规律发现。。倒着做就好了。 相当于将n块颜色不同的布染成颜色相同的。 假设...原创 2017-08-21 20:05:13 · 238 阅读 · 0 评论 -
[想法题]Gym 101128H
Sheldon Numbers According to Sheldon Cooper, the best number is 73. In his own words, “The best number is 73. 73 is the 21st prime number. Its mirror, 37, is the 12th, and its mirror, 21, is the produ...原创 2017-08-21 19:52:24 · 432 阅读 · 0 评论 -
[分形]GYM-100443
第i阶的图形由第i-1阶的图形构成,大概过程直接看题目里的图即可。 然后从图形左端进去,右端出来,中间左拐得到字符L,右拐得到R。走完之后得到一个字符串。现在给定n和字符串S,问字符串S是不是n阶图形字符串的子串。 经观察,所有的i阶图形都是可以被包裹在一个三角形里面,所以复制的时候,两个i-1阶图形这个姿势是不会交叉的(但是可能会有点重合),并且对于俩i-1阶图来说,相当于是从俩方向进入同一...原创 2019-10-07 20:44:13 · 138 阅读 · 0 评论