这道题的概率求解最难算的就是求出能取到多少对多少颜色相同的袜子因为询问次数过多,这里不能一个个求解询问,需要将询问分块后访问先这么理解:令cnt[i] 表示 颜色 i 在当前的 l ~ r 的区域内出现的次数 , 此时颜色相同的袜子对数为 tmp比如说此时 r 向前一步到r+1 , 那么此时除了va...
分类:
其他好文 时间:
2015-04-15 23:21:21
阅读次数:
172
1.题目描述:点击打开链接
2.解题思路:本题利用DFS来解决。本题要求判断一个图中是否存在相同颜色的圈。显然需要利用DFS来寻找。那么该如何寻找呢?题目中已经告诉了我们如何判断一个圈。那么只用根据题意描述来写DFS即可。从没有搜索过的结点开始,每次都找与它相邻的且颜色相同的结点来扩展,此时为了防止重复扩展,需要在DFS参数列表中加上前驱结点。这样以来,一旦发现某一个结点曾经已经标记过,说明找到...
分类:
其他好文 时间:
2015-04-13 09:42:01
阅读次数:
132
JPG的特性 ----有损压缩1、支持摄影图像或写实图像的高级压缩,并且可利用压缩比例控制图像文件大小。2、有损压缩会使图像数据质量下降,并且在编辑和重新保存JPG格式图像时,这种下降损失会累积。3、JPG不适用于所含颜色很少、具有大块颜色相近的区域或亮度差异十分明显的较简单的图片。PNG的特性 ....
分类:
其他好文 时间:
2015-04-09 19:46:45
阅读次数:
173
四则运算作业总结黄国柱201306114432同伴:康取201306114422在与康取的结对子的过程中,本人以领航员的身份与同伴进行了长达8天的合作过程。在合作过程中我们不断互换角色,相互讨论,最终完成任务。在这6天写程序的时间里。我们遇到了许多的困难。特别是界面,最终我们通过网上和书上查找资料还...
分类:
其他好文 时间:
2015-04-09 19:29:20
阅读次数:
77
C#读写BitMap及颜色相乘 1 private Bitmap ReadBitMapAndMultipy(Bitmap bitmap0) 2 { 3 int x1width = bitmap0.Width; 4 int y1heig...
描述
每个询问在一行中输出分数A/B表示从该询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。
分析
区间无修改的题目, 只需要求出各种颜色的数量即可, 所以可以用莫队.
如果一种颜色 i 在区间 [L, R] 内的数目是 c[i], 那么随机抽出两只袜子颜色相同的概率等于 ΣC(c[i], 2) / C(R-L+1, 2).
发现组合数的 m 位置都...
分类:
其他好文 时间:
2015-04-07 19:40:42
阅读次数:
140
题目大意给出一个N×N×NN \times N \times N的矩阵,矩阵上的每一个方块可以涂上两种颜色,相邻的两个方块如果涂上了不同的颜色,就会产生一点能量。现在已知了一些方块的颜色,问最多可以产生多少点能量。思路假设所有相邻的方块之间全部都产生能量,且不考虑已经上好色的方块,之后减去不合法的就行了。
一般来说这种相邻的方块之间会产生一些什么的一般都是把所有点染色,一种颜色的与S相连,另一种...
分类:
其他好文 时间:
2015-04-07 17:51:25
阅读次数:
141
我们在行dede仿站的时候,经常会遇到tags标签的调用,调用非常简单,官方有专门的调用标签,但是官方的调用是一成不变的模式,dede5.6以前的版本,基本上都是黑色相同大小的表示,而在dede5.7出现了大小的改变,但是仍然没有颜色的改变,如何实现tags标签的有不同的颜色和字体大小等等,并且颜色...
分类:
其他好文 时间:
2015-04-06 21:40:22
阅读次数:
133
经过一段时间的学习,学得以下第三视觉相机控制方法,当设置相机初始高度较高的状态下,相机有由高到低的效果,适合做为外景相机,如果是做室内相机,需要另外设计。将这个分享给大家,同时希望得到阅读者宝贵的意见,废话不多说,贴代码:///
/// Created by Hong Youwei
/// Created in 2015.3.25
///
using UnityEngine;
using S...
分类:
编程语言 时间:
2015-04-03 11:18:26
阅读次数:
146
在imooc上看了eclipse_xu的课程《Android图像处理》,照葫芦画瓢写了一个Demo:
看一下效果图:
核心代码:package com.zms.imageprocess;import android.app.Activity;
import android.graphics.Bitmap;
import android.graphics.BitmapFactory;
import...
分类:
移动开发 时间:
2015-04-03 09:20:52
阅读次数:
172