//从0到n有n+1个格子
//对于格子i，掷一次骰子的数为x，那么可以从位置i到位置i+x
//格子之间有连线，如果格子a和b有连线，那么从a到b不用掷骰子
//求从0到n的骰子掷的次数的期望
//dp[i] = 1/6*segma(dp[k]) + 1 (i
#include
#include
#include
using namespace std ;
const int ...
分类：
其他好文 时间：
2015-07-20 19:27:20
阅读次数：
104
书上题目，要用带头链表处理 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct node 6 { 7 int date; 8 struct node *next; 9...
分类：
其他好文 时间：
2015-07-20 19:25:51
阅读次数：
94
中文题， 题目不再解释， 简单dfs;#include #include #include #include #include bool maps[10][10];//maps做棋盘，判断此点能不能下棋 maps[0][i]用来记录第i列能不能下棋int n, k, ans, hang;//hang...
分类：
其他好文 时间：
2015-07-20 19:09:19
阅读次数：
104
dp[i][j][k][l]表示同时从(1,1)到(i,j)和从(1,1)到(k,l) 的 最大热心程度。（= = 三维的优化 有时间在搞。。）注意这里有个地方和别人不太一样，我是判断如果终点重复的时候，直接减去一次那个点得好心度，表示有一条经过时该位置的人的好心度是0；#include using...
分类：
编程语言 时间：
2015-07-20 18:56:34
阅读次数：
138
水题也要优化1.用两个数组单独记录下标的更新2.用STL中lower_bound来进行二分查找.要注意lower_bound的返回值意义 是大于等于val的第一个,所以返回值要进行判断才可以利用#include #include #include #include using namespace s...
分类：
编程语言 时间：
2015-07-20 18:56:06
阅读次数：
185
Int最大是10^9.所以一般思路是二分+高精度、但是double 范围是10^(-307)-10^308所以可以用double型。k^n=p.所以有k=p^(1/n)。见代码：#include#include#includeusing namespace std;#includeint main(...
分类：
其他好文 时间：
2015-07-20 18:53:20
阅读次数：
93
http://poj.org/problem?id=3268题目大意：求到x距离与从x返回和的最大值从x点到各个点最短路好求，直接用Dijkstar,但从各个点到x点却不好求，只要把路向翻转过来也变成求从x点到各个点，直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类：
其他好文 时间：
2015-07-20 18:49:45
阅读次数：
103
//GameScene.h#include"cocos2d.h"USING_NS_CC;classGameScene:publiccocos2d::Layer{public:staticcocos2d::Scene*createScene();virtualboolinit();voidmenuCa...
分类：
其他好文 时间：
2015-07-20 18:31:40
阅读次数：
108
#include "stdafx.h"#include #include //GBK编码转换到UTF8编码int GBKToUTF8(unsigned char * lpGBKStr,unsigned char * lpUTF8Str,int nUTF8StrLen){wchar_t * lpUni...
1、Objective-C的类可以多重继承么？可以采用多个协议么？答：不可以多重继承，可以采用多个协议。2、#import和#include的区别是什么？＃import 跟 #import""有什么区别？#import能避免头文件被重复包含的问题:1） 一般来说，导入objective c的头文件时...
分类：
移动开发 时间：
2015-07-20 18:21:24
阅读次数：
137
