Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2018-02-28 01:07:38
阅读次数：
124
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 题解： 做这道题之前不会带修改莫队，山神学会了之后手（嘴） ...
分类：
其他好文 时间：
2018-02-27 21:19:20
阅读次数：
166
在简单工厂模式中通过工厂Factory获取不同的对象，但是有一个明显的缺点——简单工厂模式系统难以扩展！ 一旦添加新产品就不得不修改简单工厂方法，这样就会造成简单工厂的实现逻辑过于复杂， 可以通过工厂方法模式可以解决简单工厂模式中存在的这个问题，看代码： 汽车类下面有两种不同颜色的汽车（橘黄色和黑色 ...
题目大意： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔 2 R P Col 把第P支画笔替换为颜色Col 思路： 带修改莫队 今天学会了莫队算法 实际上就是分块 ...
分类：
其他好文 时间：
2018-02-26 21:54:01
阅读次数：
142
我们通过 Factory 创建对象不同的对象。 例如：如果创建一个汽车的接口，通过 工厂Factory 创建实现接口的对象，根据我们的选择来创建不同的对象。 创建汽车接口 创建两个派生类，分别实现创建不同颜色的两种汽车 通过工厂类生成不同的对象实例 ...
题目链接：http://codeforces.com/problemset/problem/869/C 题意： 红色、蓝色、紫色的小岛分别有a,b,c个。 你可以在两个不同的岛之间架桥，桥的长度为1。 任意两个颜色相同的岛之间的距离不能小于3。 问你合法的架桥方案数。 题解： 显然只能在不同颜色的岛 ...
分类：
其他好文 时间：
2018-02-25 19:16:57
阅读次数：
140
题意:给出$n$个节点的树,每个节点有一种颜色,统计每棵子树的不同颜色的数目 直接对每个树$dfs$并回溯可以得出$O(n^2)$的算法,并不是十分OK 看了下Codeforces里的Tutorial,暂时感受了一种叫做 dsu on tree 的暴力黑科技 核心就是进行树链剖分,分出重儿子和轻儿子 ...
分类：
其他好文 时间：
2018-02-25 19:03:13
阅读次数：
167
Description 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input 每组测试数据第一行只有一个整数n, 1 include include include include using namespace std; c ...
分类：
其他好文 时间：
2018-02-05 00:23:26
阅读次数：
128
题目大意： 给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量 必须把球放到瓶子里面 计算最多能放多少个球到这些瓶子里 思路： 开始想的是费用流 超级源向每个球连一条 容量为1，费用为球的分数的边 每个瓶子和它可以装下的球连一条 容量为1，费用为0的边 每个瓶子和汇点连 ...
分类：
其他好文 时间：
2018-02-04 22:46:29
阅读次数：
202
准备工作： 1.两张不同颜色的小圆点图片,可以去阿里巴巴矢量图网站搜索 我把我使用的图片贴出来 2.一个简单的Viewpager的实现 下面是简单的Viewpager实现步骤： 1.布局文件使用Viewpager 2.定义一个适配器类使其继承PagerAdapter，复写其中的四个方法，分别是get ...
分类：
移动开发 时间：
2018-02-04 16:37:05
阅读次数：
587
