- 博客(11)
- 收藏
- 关注
RSS订阅原创 CF Round#680 D.Divide and Sum
Divide and Sum思维题意：给出一个长度2n的数列，将其划分为两个数列p、q（只要下标不同即视为不同划分），其中p为降序序列、q为增序序列。定义f(p,q)=sum{|p[i]-q[i]|1<=i<=n}。问所有划分的f值总和。思路：首先对2n个数排序，先逐个观察对于其中的a[i] (i<=n),将其放在数列q(增序)中第t个位置q[t]，可知q中a[i]右侧的数共（n-t）个都大于等于a[i],由于共有2n-i个数大于a[i],而2*n-i-(n-t)=n-i+t
2020-11-02 20:18:54
163
原创 2020 CCPC 威海站
A.Golden Spirit思路：首先可知移动老人共需要4nt时间，讨论中间等待时间。先在2nt时间内移动老人，使位置发生交换，此时回到初始的位置，设为左侧。(1).若左侧的第一个老人已经休息完毕，则可知右边的第一个也休息完毕，用2t时间移动回这两个老人并回到左侧，由于同侧的老人移动时间相差2t，此时左侧的第二个也可移动，故总时间为4nt。(2)若左侧的第一个老人在休息中，右边的第一个老人休息完毕，此时可以先移动到右侧移动老人或者在左侧等待第一个老人休息完毕再移动，总时间为4nt+min(
2020-10-30 22:46:39
696
原创 Splay模板及入门题目
近期学习了Splay数据结构，发现是个挺有趣的东西。对模板题做一些记录~题目模板入门题目洛谷P3391 文艺平衡树洛谷P2234 营业额统计洛谷P2596 [ZJOI2006]书架洛谷P1486 [NOI2004]郁闷的出纳员模板P3369 【模板】普通平衡树.#include<cstdio>#include<cmath>#include<string>#include<queue>#include<map>#include<
2020-08-27 11:42:07
256
原创 牛客 悠悠碧波/CF126B（kmp）
牛客 悠悠碧波/CF126B（kmp）题目描述题解代码题目描述链接: 牛客链接.链接: 洛谷题解.题意：给一个字符串，求出其中最长的一个子串，满足既是前缀也是后缀，且在中间也至少出现过一次题解首先前缀和后缀相等，联想到kmp(kan mao pian)算法：该子串既是以len-1结尾的后缀，也是串中以某一第i位置结尾的后缀，也是整个串的前缀。(1)首先kmp算法处理出[0,len]位置的next值。对于[0,len-1]的next存储的是失配的下一匹配位置；[1,len]可看作[0,len
2020-07-09 17:59:26
239
原创 牛客算法周周练14 C.Tree(树形dp)
牛客算法周周练14 C.Tree题目介绍题目描述输入输出示例题解代码题目介绍链接: 传送门.题目描述修修去年种下了一棵树，现在它已经有n个结点了。修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。澜澜也想知道答案，但他不会数数，于是他把问题交给了你。输入第一行一个整数n (1≤ n ≤ 106)，接下来n-1行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。输出输出n行，每行一个非负整数。第i行表示包含第i个点的连通点集的数量对109+7取模的结果。示例输入
2020-07-07 23:03:30
270
原创 CF Round#652 E.DeadLee（贪心；构造）
CF Round#652 E.DeadLee题目介绍题解代码题目介绍链接: 传送门.Lee有n个食物，第i个食物有wi份；他还有n个朋友，第i个朋友有两种不同的喜爱食物xi和yi。每个朋友进入厨房时，若两种喜爱的食物都有，则两种都吃掉（try to eat one plate of each of his favorite food types）；否则若有一种则吃这剩下的一种；否则他会吃掉Lee。问以怎样的顺序安排朋友进入，能够使Lee不被吃掉。题解考察算法：贪心；构造；（拓扑排序）注意题意：
2020-07-07 16:56:11
108
原创 Poj 3469 Dual Core CPU（最小割）
Poj 3469 Dual Core CPU题目描述题解代码题目描述Dual Core CPUTime Limit: 15000MSMemory Limit: 131072KTotal Submissions: 28432DescriptionAs more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, de
2020-07-02 22:11:51
132
原创 CF Round#654(div.2) E1. Asterism (Easy Version)
E1.Asterism题目介绍中文描述题解代码题目介绍链接: link.中文描述Yuzu有x个糖果。她的对手有n个(从1编号至n)，每个对手有ai个糖果。对手的不同排列为P，排列中第i个敌人为Pi。定义有以下的pk规则：如果Yuzu当前糖果数量大于等于第Pi个敌人的糖果数，她胜利并获得一个糖果；获得的糖果计入x依次和接下来第i+1个pk。定义f(x)为初始糖果数量为x，最终能够获得胜利的对手排列种类数。然后题目问：给出n,p（p是一个素数）和每个敌人的糖果数ai。有哪些x可以使得f(x)
2020-07-02 19:36:32
186
原创 洛谷P1251 餐巾计划问题——费用流
洛谷P1251 餐巾计划问题——费用流题目描述一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i天需要 ri块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s 分(s<f)。每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗。但是每天洗好的餐巾和购买的新餐巾数之和,要满足当天的需求量
2020-07-02 19:07:14
128
原创 洛谷P3980 志愿者招募——费用流
洛谷P3980 [NOI2008]志愿者招募——费用流题目介绍题目描述输入格式输出格式测试样例题解代码题目介绍题目描述链接: 传送门.申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 n 天才能完成，其中第 i 天至少需要 ai 个人。布布通过了解得知，一共有 m 类志愿者可以招募。其中第 i类可以从第 si天工作到第 ti天，招募费用是每人 ci元。新官上任三把火，为了出色地完成自己
2020-07-02 19:01:50
303
原创 洛谷P2761 软件补丁问题（状压，最短路）
洛谷P2761 软件补丁问题（状压；最短路）题目介绍题目描述输入格式输出格式输入输出样例题解思路细节代码题目介绍链接: 传送门.题目描述T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁 i，都有 2 个与之相应的错误集合 B1[i]和 B2[i]，使得仅当软件包含 B1[i]中的
2020-07-02 18:20:28
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人