过程 首先需要记录每个点到原点的距离，这个距离会在每一轮遍历的过程中刷新。每一个节点到原点的最短路径是其上一个节点（前驱节点）到原点的最短路径加上前驱节点到该节点的距离。以这个原则，经过N轮计算就能得到每一个节点的最短距离。第一轮，可以计算出，2、3、4、5、6到原点1的距离分别为：[7, 9, -...
分类：
其他好文 时间：
2014-10-07 14:03:13
阅读次数：
297
先上一个小程序，具体的解析介绍会在以后的文章中详细说明，已经凌晨0：40了，我实在是困了，只能把这活移到明天了。今天先把代码粘贴上。效果图：（向数据库中存入数据，然后再把数据读出来）main.xmlactivity的代码package cn.com.SQLite;import java.util.A...
分类：
移动开发 时间：
2014-10-06 18:49:00
阅读次数：
232
“三个臭皮匠，抵得上一个诸葛亮。”众人的智慧，就一定胜过个人的智慧吗？东吴的孙权帐下，高人策士满堂，哪个比臭皮匠差？诸葛亮孤身一人，却舌战群儒，以三寸不烂之舌，说得东吴联刘抗曹。这是怎么回事？ 假如孙权有三个信息来源，一是 3000 包括臭皮匠在内的普通人的集体选择，一是几十谋士的讨论结果，一...
分类：
其他好文 时间：
2014-10-06 12:05:40
阅读次数：
146
一、多播委托前文提到的委托只是在一个委托类型中存储了一个方法（函数），实际上一个委托变量可以同时绑定多个方法，这些委托形成了一个委托链，每一个委托（实际上是方法）都顺序指向下一个委托，这个委托链就是多播委托。每一个绑定的方法就像是订阅者一样，等着发布者的消息，而触发委托变量的那个就像是发布者，将出发...
分类：
其他好文 时间：
2014-10-05 19:12:08
阅读次数：
174
题目链接：Codeforces 385B Bear and Strings记录下每一个bear的起始位置和终止位置，然后扫一遍记录下来的结构体数组，过程中用一个变量记录上一个扫过的位置，用来去重。#include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-10-05 17:58:08
阅读次数：
213
/*
数位dp
水题
开两维一个记录长度，一个记录上一个数
*/
#include
#include
#define N 13
int dp[N][N];
int digit[N];
int dfs(int len,int cnt,int ok) {
if(!len)return 1;
if(!ok&&dp[len][cnt]!=-1)
return dp[len][cnt];
i...
分类：
其他好文 时间：
2014-10-05 16:09:18
阅读次数：
191
题目大意：一棵树（不一定是二叉树！！），树的节点上本来都有一个苹果，要求完成以下操作：1.指定某个节点，如果这个节点原本有苹果则拿去，如果没有苹果则填上一个苹果2.询问某个节点以及其子树一共有多少个苹果思路：dfs这棵树，记录下第一次到达这个节点的时间以及遍历离开的时间，于是一个节点就成了一个区间，...
分类：
移动开发 时间：
2014-10-05 15:59:58
阅读次数：
160
MB，一开始就想到是不是只要加上一个不选择砝码的情况，但一直没动手做，因为看了看网上了，觉得总有点复杂，认为自己想错了。。。。相信自己#include #include #include #include #define N 101using namespace std;int c1[N*N],c2...
分类：
其他好文 时间：
2014-10-05 13:07:48
阅读次数：
181
一、移动光标 1、左移h、右移l、下移j、上移k2、向下翻页ctrl+ f，向上翻页ctrl+ b 3、向下翻半页ctrl+ d，向上翻半页ctrl+ u 4、移动到行尾$，移动到行首0（数字），移动到行首第一个字符处^5、移动光标到下一个句子）移动光标到上一个句子（6、移动到段首{ 移动到段尾}7...
分类：
其他好文 时间：
2014-10-04 18:36:17
阅读次数：
186
题目地址:Ural 1353
定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。
对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了:
dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]；
最后统计即可。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 00:13:25
阅读次数：
214
