上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: 传送门:https://codeforces.com/contest/1443/problem/C 题意: 需要买n个菜,每个菜有两个选择,自己去买和点外卖,自己买需要一个一个去,点外卖是同时送来,求最少需要花费多长时间。 题解: 首先按照外卖送到时间从晚到早sort,然后从前往后依次枚举,从全都叫 阅读全文
posted @ 2020-11-12 15:18 Isakovsky 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://codeforces.com/contest/1443/problem/B 题意: 一条路上埋着一些地雷,现在需要引爆这些地雷,引爆一个地雷花费a块钱,与它相邻的所有的地雷都会被引爆。埋一个地雷花费b块钱,求最小花费。 题解: 扫一遍不相邻的地雷群,它们之间相隔多少个位置,对 阅读全文
posted @ 2020-11-12 15:12 Isakovsky 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 老年人又回来打CF了,但是因为养生,熬不起夜,还是打打VP吧。 传送门:https://codeforces.com/contest/1443/problem/A 题意: 老师要给n个孩子安排座位,总共有4n个座位从1到4n编号,但是,如果两个孩子的座位编号互质,或者一个是另一个的倍数,这两个孩子就 阅读全文
posted @ 2020-11-12 15:03 Isakovsky 阅读(109) 评论(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 阅读(323) 评论(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 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题意: 数一个金字塔里面有多少个正三角形。 题解: ans[n]=n*(n-1)*(n-2)*(n-3)/24 阅读全文
posted @ 2019-10-24 10:46 Isakovsky 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你定义一堆变量,计算一下这些变量共占了多少k内存。 题解: 按题意模拟即可,善用ceil() 阅读全文
posted @ 2019-10-24 10:10 Isakovsky 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个棋盘上,1是空格,0是障碍物,一开始每个空格里都有一只袋鼠,你可以命令所有袋鼠一起向上下左右一个方向走一格,一旦碰到边界或障碍物,袋鼠就不动,如果它后面有袋鼠这两个袋鼠就会挤进一个格子,棋盘最大20*20,要求你在50000步以内让所有的袋鼠挤到一个格子里面。 题解: 这个题真的是全场 阅读全文
posted @ 2019-10-20 23:14 Isakovsky 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 若干个勇士,每个勇士只能杀特定的怪物。每个勇士只能杀1个怪,但是有一些药,喝了药之后能再杀一个,每个勇士只能喝一瓶药。问你最多杀多少怪。 题解: 按照如下建图套网络流板即可。 网上有题解说套DinicT了,我们队套kuangbin的dinic过了,不得不说kuangbin的板质量真的好。 阅读全文
posted @ 2019-10-20 23:07 Isakovsky 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意: n个连续排列的石子,每次只许拿连续的(中间没有空格)的k个,问你谁必胜 题解: 简单博弈,特判总数为0,k=1两种情况,其他情况先拿必胜,方法是拿掉中间的,然后对方怎么拿你镜面拿就行。 阅读全文
posted @ 2019-10-20 22:57 Isakovsky 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页