Codeforces Round #272 (Div. 2) A...
分类：
其他好文 时间：
2014-10-14 01:19:37
阅读次数：
358
Codeforces Round #272 (Div. 2) B...
分类：
其他好文 时间：
2014-10-14 01:02:47
阅读次数：
430
Codeforces Round #272 (Div. 2) C...
分类：
其他好文 时间：
2014-10-14 01:02:37
阅读次数：
156
题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值
最大值最小，典型的二分答案
此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-13 23:22:27
阅读次数：
183
题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi
题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。
思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。
AC代码：
#includ...
分类：
其他好文 时间：
2014-10-13 23:55:37
阅读次数：
196
在我的记忆中，activity似乎是一个抽象类吧。
你要用他的方法，就需要一个子类来继承他并实例化，这样就可以调用方法了。
public class child extends Activity
{
}...
分类：
其他好文 时间：
2014-10-13 23:22:07
阅读次数：
133
地位：要说数据流图首先从系统的结构化分析方法说起，结构化分析方法是一种面向数据流的需求分析方法，其基本思想是“自顶向下逐层分解”。而数据流图是结构化分析方法中的一项重要的内容。
基础：简单的说数据流图是一种分析系统数据流程的图形工具，主要从逻辑上描述系统的功能，输入，输出和数据存储。...
分类：
其他好文 时间：
2014-10-14 00:28:07
阅读次数：
198
1. 范围
float和double的范围是由指数的位数来决定的。
float的指数位有8位，而double的指数位有11位，分布如下：
float：
1bit（符号位） 8bits（指数位） 23bits（尾数位）
double：
1bit（符号位） 11bits（指数位） 52bits（尾数位）
于是，float的指数范围为-127~+128，而dou...
分类：
其他好文 时间：
2014-10-14 00:11:17
阅读次数：
456
概率：
poj 2151
有t个队伍，m道题，给出每个队伍做出每道题的概率。求出每个队伍至少做出一道题并且冠军队伍至少做出n道题的概率。
每个队伍至少做出一道题的对立事件是每队至多做出0道题，所以需要求出每对做出0道的概率。
冠军队伍至少做出n道题的概率的对立事件是所有队最多做出n-1道，所以需要记录每个队最多做出x道的概率。
那么可以设s[i][j]表示i队最多做出j道...
分类：
其他好文 时间：
2014-10-14 00:27:27
阅读次数：
182
光线和天空能够大大增强游戏的画面效果，以下是实现：
1. 光线效果 Raycast
#pragma once
//========================================================================
// Raycast.h - implements a raycast into the rendered scene
//======...
分类：
其他好文 时间：
2014-10-14 00:26:57
阅读次数：
353
一.克隆文件
我之前安装的时候建的是centos 6.3，但是后来空间不够，没办法，又不想重装centos，因为好多东西要配置，特麻烦，所以先想到了使用resize命令，但是在win8中执行D:\Program Files\Oracle\VirtualBox>VBoxManage.exe modifyhd "D:\CentOS 6.3.vdi" --resize 12288的时候始终报错，错误如...
分类：
其他好文 时间：
2014-10-14 00:43:27
阅读次数：
237
在Cocos2d-X实现显示菜单的方式比较特殊，首先需要使用CCMenu创建一个菜单，然后使用CCMenuItem创建一个菜单项，实际上程序中显示的菜单是使用CCMenu和CCMenuItemFont共同作用的结果，在Cocos2d-X中CCMenu只是一个容器，需要使用CCMenuItemFont才能实现创建菜单
程序示例：创建一个简单的菜单
程序代码：
#include "Menu.h"...
分类：
其他好文 时间：
2014-10-14 00:43:17
阅读次数：
229
一张普通的人物图片做一下边缘模糊处理，就瞬间变得很有感觉，制作方法很简单，赶快跟随小编的教程练习一下吧！
方法/步骤
准备一张人物头像图片，用PS打开。将背景图层拖动到“复制”按钮上，得到“背景 副本”图层，选中它（下面都是对此图层进行操作）...
分类：
其他好文 时间：
2014-10-13 23:19:47
阅读次数：
348
感觉这道题目的数据比较水啊，程序的时间复杂度为1711^2*20竟然也可以过掉。。。。其他的就是状压了啊，注意需要滚动一下啊。。。。
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5701 Acce...
分类：
其他好文 时间：
2014-10-14 00:42:57
阅读次数：
303
第一次的省赛之旅就这么结束了，这可能也就是我的最后一次省赛了，还抱有一丝遗憾啊，又一次与奖杯擦肩而过，前56名有奖，而我们队只得了61，如果有可能，明年还想再来一次，可能这次比赛的一开始就注定要失败，还是不要为自己的失败找借口，分析自己身上存在的不足才是最重要的。
回忆一下昨天比赛的具体情况，昨天一大早我们就打车来到了湖南科技大学，这次省赛还是在我们本市的学校主办，（还算比较方便，但是还是想出去...
分类：
其他好文 时间：
2014-10-14 00:09:27
阅读次数：
236
#include
#include
using namespace std;
string str;
void reverse(int begin,int end)
{
while(begin<end)
{
str[begin] = str[begin]^str[end];
str[end] = str[begin]^str[end];...
分类：
其他好文 时间：
2014-10-14 00:25:57
阅读次数：
207
下面实现的方向控制是基于键盘上的W A S D，来控制运动物体的方向的。下面是实现~
#pragma once
//========================================================================
// File: MovementController.h 就是实现键盘按钮 WASD 的方向控制
//================...
分类：
其他好文 时间：
2014-10-14 00:09:07
阅读次数：
324
