上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: 老年人又回来打CF了,但是因为养生,熬不起夜,还是打打VP吧。 传送门:https://codeforces.com/contest/1443/problem/A 题意: 老师要给n个孩子安排座位,总共有4n个座位从1到4n编号,但是,如果两个孩子的座位编号互质,或者一个是另一个的倍数,这两个孩子就 阅读全文
posted @ 2020-11-12 15:03 Isakovsky 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个二进制表示的n,让你找满足如下要求的数对(i,j)的个数 $0 \leqslant j \leqslant i \leqslant n$ $ i & n = i $ $ i & j = 0 $ 其中&代表按位与 题解: 打表发现对于单个i满足上述规律的j的数量为$2^{(num \ 阅读全文
posted @ 2019-12-13 13:58 Isakovsky 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n个盘子,这n个盘子里面分别装着1!到n!重量的食物,对于每一个询问k,找出一个最短的区间,使得区间和 mod 998857459 大于或等于k 盘子数量 n<=1e5 询问次数 m<=1e4 题解: 坑点在于此题模数998857459=4*773*2803 是个合数,因此任何a>=28 阅读全文
posted @ 2019-12-13 13:35 Isakovsky 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题意: 数一个金字塔里面有多少个正三角形。 题解: ans[n]=n*(n-1)*(n-2)*(n-3)/24 阅读全文
posted @ 2019-10-24 10:46 Isakovsky 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你定义一堆变量,计算一下这些变量共占了多少k内存。 题解: 按题意模拟即可,善用ceil() 阅读全文
posted @ 2019-10-24 10:10 Isakovsky 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个棋盘上,1是空格,0是障碍物,一开始每个空格里都有一只袋鼠,你可以命令所有袋鼠一起向上下左右一个方向走一格,一旦碰到边界或障碍物,袋鼠就不动,如果它后面有袋鼠这两个袋鼠就会挤进一个格子,棋盘最大20*20,要求你在50000步以内让所有的袋鼠挤到一个格子里面。 题解: 这个题真的是全场 阅读全文
posted @ 2019-10-20 23:14 Isakovsky 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意: 若干个勇士,每个勇士只能杀特定的怪物。每个勇士只能杀1个怪,但是有一些药,喝了药之后能再杀一个,每个勇士只能喝一瓶药。问你最多杀多少怪。 题解: 按照如下建图套网络流板即可。 网上有题解说套DinicT了,我们队套kuangbin的dinic过了,不得不说kuangbin的板质量真的好。 阅读全文
posted @ 2019-10-20 23:07 Isakovsky 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意: n个连续排列的石子,每次只许拿连续的(中间没有空格)的k个,问你谁必胜 题解: 简单博弈,特判总数为0,k=1两种情况,其他情况先拿必胜,方法是拿掉中间的,然后对方怎么拿你镜面拿就行。 阅读全文
posted @ 2019-10-20 22:57 Isakovsky 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意: 连续3个特定的按键(在这3个中不要求顺序)能使出某个技能,使出不同技能所需要的按键可以重叠,给你一个技能序列,问你最少花费多少次按键能按顺序使出这些招数。 题解: dp,dp[i][j]代表使出第i个技能后,最后3个按键组合是j的最少需要按键数,暴力枚举即可。 思路比较绕,实际码的时候很自闭 阅读全文
posted @ 2019-10-09 10:23 Isakovsky 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定n,判断1/n是否在十进制下无限循环 题解:判断n的是否包含除2,5以外的因数即可 阅读全文
posted @ 2019-10-09 10:09 Isakovsky 阅读(300) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页