会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小狼
ECF1417F/CF1416D-Graph and Queries
摘要: Graph and Queries 题目大意: 给一个
n
(1<=n<=2e5)个点,
m
(1<=m<=3e5)条边的无向图。有q(1<=q<=5e5)组询问。询问的格式有两种 1 v 输入1可以到达的点的最大值,并将此值赋0 2 v 删除第v条边 题目要求对于每一个第一类的询问输出所查询到
阅读全文
posted @ 2020-09-28 21:05 num73
阅读(116)
评论(0)
推荐(0)
编辑
CF1348D. Phoenix and Science
摘要: 题目地址:http://codeforces.com/contest/1348/problem/D 大意:第一天有一个细胞质量为1,每一天白天细胞可以发生分裂(任意个发生分裂,前后质量守恒),晚上细胞质量增加(每个细胞质量增加1)。给定一个n,问至少要多少天,细胞总质量恰好达到为n(2≤n≤1e9)
阅读全文
posted @ 2020-05-02 05:26 num73
阅读(420)
评论(3)
推荐(1)
编辑
CF 1305E. Kuroni and the Score Distribution
摘要: 题目大意:题目给定两个数n和m(1<=n<=5000,0<=m<=1e9)要求构造一个数列A,A中元素 大于等于1,小于等于1e9且满足严格递增 满足ai+aj=ak的(i,j,k)恰好有m个 如果有没有这样的A输出-1。 分析:如果ai和aj确定,那么ak唯一。也可以说任意两个可以决定第三个。 首
阅读全文
posted @ 2020-03-04 22:22 num73
阅读(103)
评论(0)
推荐(0)
编辑
导航
博客园
首页
联系
订阅
管理
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(3)
随笔档案
2024年5月(1)
2020年9月(1)
2020年5月(1)
2020年3月(1)
阅读排行榜
1. CF1348D. Phoenix and Science(420)
2. ECF1417F/CF1416D-Graph and Queries(116)
3. CF 1305E. Kuroni and the Score Distribution(103)
4. 上科大2022年考研初试991NPC证明问题(52)
评论排行榜
1. CF1348D. Phoenix and Science(3)
推荐排行榜
1. CF1348D. Phoenix and Science(1)
最新评论
1. Re:CF1348D. Phoenix and Science
@qq2567722641 因为本来算的是最靠近n的结果,但相差了n-sum,那么之前就多开一天,让这些细胞分裂...
--duxing201806
2. Re:CF1348D. Phoenix and Science
@qq2567722641 把详细过程给补上了...
--num73
3. Re:CF1348D. Phoenix and Science
否则将n-sum插入增加的队列。排序。可以证明这样天数最少
这里没太看懂为什么将n - sum加进去在排序差分一下就是答案呀。。。这里没懂QAQ大佬可以解释一下嘛
--qq2567722641
点击右上角即可分享