2018年09月_yjjr

原创 BZOJ5443 [Ceoi2018]Lottery

标签：离线标记，递推题目题目传送门题意简述：定义两个序列每个位置上不同的值的个数为kkk相似。现在有一个长度为nnn的序列，可以将它划分为n−L+1n-L+1n−L+1个长度为LLL的子串，QQQ组询问，求每个子串与多少个其它的子串为≤ki\leq k_i≤ki相似的题解离线存储询问+普通转移+前缀和code#include<iostream>#include<...

2018-09-21 19:06:09 336

原创 BZOJ5445 [Ceoi2018]Toys

标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include<iost...

2018-09-21 17:23:12 445

原创 BZOJ5442 [Ceoi2018]Global warming

标签：LIS，DP，树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq 200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leq l\leq r\leq n)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leq d\leq x)d(−x≤d≤x),求aaa数组...

2018-09-21 16:17:21 470

原创 BZOJ5441 [Ceoi2018]Cloud computing

标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有 CPU核心数量 ci，工作频率fi,价格vi，即这台电脑有ci个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候，订单里会指定特定的...

2018-09-18 02:28:16 489

原创 Codeforces1040B Shashlik Cooking

标签：模拟题意给了n个初始状态为正面的煎饼（雾？？反正可以这样理解），每次可以选择区间[i−k,i+k][i−k,i+k][i-k,i+k]内的煎饼翻一面，问最少可以花费多少次把所有煎饼都翻成反面题解分类讨论当k=0k=0k=0时，需要翻n次当n≤2×k+1n≤2×k+1n\leq2\times k+1时，只需要中间的翻一次当n>2×k+1n>2×k+1n...

2018-09-16 17:53:02 229

原创 Codeforces1040A Palindrome Dance

CSDN失踪人口回归了，毕竟还是要准备SOI的，从今天开始重新写题解了A. Palindrome Dance题意给出一串由0,1,2表示的数字，0和1分别表示不同的颜色，2表示无色，和两种变色的花费，现在使这串数字变为回文串，使得总花费最小题解从左到右，分几种情况讨论下就好了，分类讨论code#include&amp;amp;lt;iostream&amp;amp;gt;#inc...

2018-09-16 17:50:22 167

Welcome to yjjr's blog!