无名菜鸟1

2020年2月5日

摘要：题意：："nico" 计分，"niconi" 计分，"niconiconi" 计分。给一字符串问最大价值为多少。解法：dp【i】前 i 个字符最大价值。可得转移方程： (i >= 3 && sub(i-3 , i) == "nico")dp[i] = max(dp[i] , dp[i-3] 阅读全文

posted @ 2020-02-05 20:33 无名菜鸟1 阅读(401) 评论(0) 推荐(0) 编辑

最长相同子串

摘要： https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ 阅读全文

posted @ 2020-02-05 19:24 无名菜鸟1 阅读(341) 评论(0) 推荐(0) 编辑

2020年2月2日

多项式乘法

摘要： https://www.luogu.com.cn/problem/P3803 题意：给出两个多项式，求两个多项式的卷积。 1解法：FFT递归版，因为递归每次传数组导致慢。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> 阅读全文

posted @ 2020-02-02 19:38 无名菜鸟1 阅读(256) 评论(0) 推荐(0) 编辑

2020年2月1日

容斥计算多重组合

摘要： http://oj.ecustacm.cn/problem.php?id=1253 题意：一副扑克牌52张（除去大小王），求从中拿13张牌的组合数（只考虑点数）。 1、解法：应用容斥原理：该多重集合S = {4*1 ， 4*2 ， 4*3 ， 4*4....... 4*10 , 4*11（J）, 阅读全文

posted @ 2020-02-01 16:35 无名菜鸟1 阅读(349) 评论(0) 推荐(0) 编辑

2020年1月29日

D. Tokitsukaze, CSL and Stone Game

摘要： https://codeforces.com/contest/1191/problem/D 题意：n堆石子，谁最后没有石子可取谁输，谁取完之后存在两堆相等的石子数谁输。分情况： 1、只有一堆石子只需判断奇偶。 2、多于两堆：先手输：存在两堆相等数超过两对、存在三堆相等、存在两个0堆、只存在一对两堆阅读全文

posted @ 2020-01-29 17:13 无名菜鸟1 阅读(215) 评论(0) 推荐(0) 编辑

优惠买商品（dp、greedy）

摘要： https://codeforces.com/contest/1282/problem/B2 题意：给你n件商品，有p元，k优惠。有如下两种购买方式： 1、直接购买某商品花费该商品价格 2、买k个商品，只需支付k个中最贵的一个。解法：排序，求前缀和，贪心尽可能的使用方式2. //#include 阅读全文

posted @ 2020-01-29 00:47 无名菜鸟1 阅读(154) 评论(0) 推荐(0) 编辑

2020年1月28日

数星星（单点更新，求前缀和）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。统计1-n-1等级的数量。解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。注意两点：1、该题为多组阅读全文

posted @ 2020-01-28 19:05 无名菜鸟1 阅读(193) 评论(0) 推荐(0) 编辑

信息推送（单点更新，求前缀和）

摘要： https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移问每一条信息距离顶部最小距离和最大距离。解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录阅读全文

posted @ 2020-01-28 16:22 无名菜鸟1 阅读(201) 评论(0) 推荐(0) 编辑

互相送礼物

摘要： https://codeforces.com/contest/1283/problem/C 题意：n个人相互送礼物，每个只能送一份礼物且接收一份礼物，不能自己送自己。给出n个数，0代表第i个人不知道送礼物给谁（最少有两个0）。要求给出完整的n人送礼物方案。解法：两个数组分别储存谁没收到礼物和谁不阅读全文

posted @ 2020-01-28 15:11 无名菜鸟1 阅读(318) 评论(0) 推荐(0) 编辑

Codeforces Round #611 (Div. 3)E. New Year Parties

摘要： https://codeforces.com/contest/1283/problem/E 题意：n个人位于1-n坐标上，每一个人可以向左或向右移动一步或不移动。坐标范围为0-n+1. 问这些人最少可以占领多少个坐标，最多可以占领多少个坐标。解法：最少：i ， i+1 ， i+2 .坐标上的人可以阅读全文

posted @ 2020-01-28 14:25 无名菜鸟1 阅读(160) 评论(0) 推荐(0) 编辑

公告