题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 ...
分类：
编程语言 时间：
2017-04-30 16:11:27
阅读次数：
245
【算法】二分+spfa 【题解】据说这个叫分数规划？ 0-1分数规划 二分答案a，则对于任意的环有w/k≤a即w-ak≤0，若满足条件则a变小，否则a变大。 因为w=w1+w2+...+wk，所以变形为(w1-a)+(w2-a)+...+(wk-a)≤0。于是问题转化为在图中找负环。 不过由于spf ...
分类：
其他好文 时间：
2017-04-17 15:50:07
阅读次数：
142
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的 ...
分类：
其他好文 时间：
2017-04-03 15:30:02
阅读次数：
204
完全图中选出不同构的简单图有多少个 上题简化版，只有两种颜色....直接copy就行了 太诡异了，刚才电脑上多了一个不动的鼠标指针，然后打开显卡管理界面就没了 ...
分类：
其他好文 时间：
2017-03-01 15:39:53
阅读次数：
231
1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 ...
分类：
其他好文 时间：
2017-02-16 15:56:57
阅读次数：
214
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的 ...
分类：
其他好文 时间：
2017-02-02 11:12:08
阅读次数：
159
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色 ...
分类：
其他好文 时间：
2016-12-17 11:15:36
阅读次数：
107
[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2 ...
分类：
其他好文 时间：
2016-11-05 20:48:05
阅读次数：
181
思路：首先限制数很多，逐步来考虑，限制一很容易满足，考虑限制二，也就是让奇数位和偶数位上的数递增，限制三就是让奇数位上的数小于奇数位加一对应的偶数位上的数，那么我们可以把形成序列的过程看成加数的过程，从小到大逐步加（这显然满足限制一），然后加数的条件一是从小到大依次放奇数位或偶数位，因此也满足限制二 ...
分类：
其他好文 时间：
2016-10-29 19:06:44
阅读次数：
194
