上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 109 下一页

2020年3月13日

构造——cf1311E好题

摘要: /* 对于每个n,满足条件的d总是在一段区间内 d的最小值就是完全二叉树的dmin,最大值是链的dmax [dmin,dmax]这段区间内的所有值都可以取到 策略:先构造一棵n个点的完全二叉树,自底层向上判断,每次只把一个可以往下挪的点往下挪 这样每次d只会+1 */ #include<bits/s 阅读全文

posted @ 2020-03-13 17:12 zsben 阅读(223) 评论(0) 推荐(1) 编辑

线段树+思维——cf1311F

摘要: /* 1-100t 3+2t 2+3t v<0的分一组,v>=0的分一组 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long struct Node{ ll x,v; }a[N], 阅读全文

posted @ 2020-03-13 15:45 zsben 阅读(161) 评论(0) 推荐(0) 编辑

2020年3月12日

字符串hash+思维——cf1320D

摘要: /* 奇数位上的0只能移动到奇数位,偶数同理 t1,t2可互相转化的一些推论 1.t1,t2里0的个数相等 2.t1里所有0的相对位置不会变化,所以t1,t2里所有对应的0奇偶性必须相等 把原串所有0按照位置的奇偶性进行hash,然后考虑如何快速hash t1,t2里的0序列 找到t1,t2里第1个 阅读全文

posted @ 2020-03-12 20:14 zsben 阅读(129) 评论(0) 推荐(0) 编辑

偏序+线段树——cf1320C

摘要: 挺好的题 /* 每个武器攻击力ai,价格cai 每个装备防御力bi,价格cbi 每只怪兽攻击力xi,防御力yi,收益zi ai>yi && bi>xi 那么可以获得收益zi 选择一件武器,一件装备,求最大收益 武器装备按ai,bi升序排序 怪兽按yi升序排序,那么当遍历到第i、只怪兽时,只有aj>y 阅读全文

posted @ 2020-03-12 17:10 zsben 阅读(153) 评论(0) 推荐(0) 编辑

2020年3月10日

android 下拉加载

摘要: https://blog.csdn.net/qq_35840038/article/details/85061597 阅读全文

posted @ 2020-03-10 21:29 zsben 阅读(93) 评论(0) 推荐(0) 编辑

贪心+状态压缩——cf1322C

摘要: /* p个位置用来组队(有序) k个观众(无序) 要求收益最大化,dp[i][S]表示前i个人的组队状态是S时的最大收益 先对a进行排序 第i个人加入后有三种选择: 找个位置组队: 挑一个S中为0的位置 不组队,去当观众/有可能当不成:如果i-cnt(S)>=k,那么当不成观众 */ #includ 阅读全文

posted @ 2020-03-10 15:41 zsben 阅读(225) 评论(0) 推荐(0) 编辑

数论+图论+map——cf1323E

摘要: /* 首先有gcd的性质 gcd(a1,a2...) = gcd(a1,a2+a1...) 本题要求所有f(S)的gcd,可以转化成找所有单位点集的gcd 什么是单位点集? 右侧两个点a,b相邻点集想等,则这两个点在同一个集合内 证明:所有不同的f(S)都可以由单位点集的f(S)凑出来 */ #in 阅读全文

posted @ 2020-03-10 14:56 zsben 阅读(199) 评论(0) 推荐(0) 编辑

2020年3月8日

补题计划

摘要: cf1323 E (ok) cd1316 E (ok) cf1316 F 51nod1269 cf1312 D (ok) cf1312 E (ok) cf1326E (ok) cf1327F (ok) cf1332E (ok) cf1332F (ok) cf1330E (ok) cf1334D (o 阅读全文

posted @ 2020-03-08 11:12 zsben 阅读(175) 评论(0) 推荐(0) 编辑

2020年3月7日

大整数划分5e5O(nlogn)

摘要: https://blog.csdn.net/qq_35649707/article/details/80199823 阅读全文

posted @ 2020-03-07 16:25 zsben 阅读(159) 评论(0) 推荐(0) 编辑

2020年3月1日

Android 9.0版本及以上开发时遇到的一些版本问题

摘要: 1.使用通知以及PendingIntent if (android.os.Build.VERSION.SDK_INT >= android.os.Build.VERSION_CODES.O) { Context context=getApplicationContext(); Intent inte 阅读全文

posted @ 2020-03-01 18:47 zsben 阅读(970) 评论(0) 推荐(0) 编辑

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 109 下一页

导航