随笔分类 -  贪心----构造

ICPC2020上海 D题 Walker
摘要：Pro： https://codeforces.com/gym/102900/problem/D 给定一条[0,n]的路 有两个人分别在p1,p2位置 速度分别为v1,v2 同时出发，任意游走 问最短多久遍历整条路 Sol: 贪心+讨论 发现一共三种情况 1.一个人不动，另一个跑全程 阅读全文
posted @ 2020-12-19 16:53 Creed-qwq 阅读(218) 评论(0) 推荐(0) 编辑
小米网络赛 热身赛 C题 CDMA
摘要：Pro： https://ac.nowcoder.com/acm/contest/8409/C 构造一个大小为2k∗2k的只包含+1和−1的矩阵 使得这个矩阵的任意两行做点乘的的结果为0 k<=10 Sol： 很容易想到这个题应该会和递归有关系 再手玩$k=1,k=2,k=4 阅读全文
posted @ 2020-11-11 22:45 Creed-qwq 阅读(95) 评论(0) 推荐(0) 编辑
CF1408F Two Different
摘要：Pro： Sol： 这种构造题没有什么捷径 就是多手玩，多总结 考虑n=2^k的时候 我们可以用一个简单的分治来构造出合法解 可以很容易的得到2^k个相同的数字 可以总结出这样一个性质 2a个x和2a个y可以合并成2a+1个xy 考虑n=2^k+c的时候怎么做 把c拆解 阅读全文
posted @ 2020-10-21 17:37 Creed-qwq 阅读(74) 评论(0) 推荐(0) 编辑
P6859 蝴蝶与花
摘要：Pro： Sol： 有这样一个性质：一个1开头的1、2序列可以用区间和表示出1~s[n]的所有数字 #include<bits/stdc++.h> #define N 2200000 #define eps 1e-7 #define inf 1e9+7 #define db double #defi 阅读全文
posted @ 2020-10-20 18:06 Creed-qwq 阅读(164) 评论(0) 推荐(0) 编辑
构造题笔记
该文被密码保护。
posted @ 2019-03-03 10:09 Creed-qwq 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示