问题 F: 参观城市
时间限制: 1 Sec 内存限制: 128 MB
提交: 34 解决: 19
[提交][状态][讨论版]
题目描述
有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整...
分类：
其他好文 时间：
2015-08-25 23:56:44
阅读次数：
453
const限定符将一个对象转换成一个常量,限定了其值不允许改变。...
分类：
其他好文 时间：
2015-08-25 23:57:51
阅读次数：
354
The science of interaction
摘要
可视分析中增长的感知交互和查询无法摆脱。通过交互操作可视界面---分析的论述----构建、测试、精炼，及共享知识。本文反映可视化研究与开发会议中的交互挑战。识别最近可视分析研究典范，在真实的交互科学目标具有真实的进步，必须包括理论和可测试关于人与信息交互最合适机制。七个领域未来5年可视分析研究：普适，表征交互；获取用户意向性；基于知识...
分类：
其他好文 时间：
2015-08-25 23:59:11
阅读次数：
335
题目链接：Shuffle'm Up
题意：有a和b两个长度为n的字符序列，现定义操作：
将a、b的字符交叉合并到一个序列c，再将c最上面的n个归为a，最下面n个归为b
给出a，b和目标序列c，问最少多少次操作a、b转化为c
解析：将a、b放入哈希表，然后模拟操作过程直接dfs即可。
AC代码：
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-25 23:57:10
阅读次数：
424
题目
分析：枚举最大数，然后找出它所有因数p1…….pk， 从中任意选取一些数，这些数的LCM|这个数且，这些数的最大LCM就是枚举的这个数，且若pi<=aj<=pi+1则前i个数可以放在j这个位置，即j这个位置有cj种选择，总方案数就是c1*c2*……*cj
作为优化，对于每个pi，我们枚举有aj满足pi<=aj<=pi+1的个数记为qi，则有ans=1^qi*2^qi*……*q^qk，但这些...
分类：
其他好文 时间：
2015-08-25 23:56:12
阅读次数：
199
题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
//strategy model
//策略模式是一种定义一系列算法的方法
#include
using namespace std;
//一个抽象的策略类
class Strategy{
public:
virtual void algorithmInterface()=0;
};
//三种不同策略
class StrategyA:public Strategy{
void algori...
分类：
其他好文 时间：
2015-08-25 23:56:16
阅读次数：
170
装饰模式，顾名思义就是对原有的对象进行装饰，添加新的东西。装饰模式可以在不创造更多的子类的模式下，将对象的功能加以扩展。...
分类：
其他好文 时间：
2015-08-25 23:56:06
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目大意：在一段序列中，按照从小到大的顺序找子序列，要求得到的sum 值最大。
思路：其实就是最长公共子序列。
#include
#include
#define max(a,b) a>b?a:b
int main()
{
int n,i,j,k,a[1005],dp[1005],x,...
分类：
其他好文 时间：
2015-08-25 23:55:21
阅读次数：
118
题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
题目链接：https://leetcode.com/problems/add-digits/
题目：
Given a non-negative integer num, repeatedly add all its digits until the
result has only one digit.
For example:
Given num = 38, the pro...
分类：
其他好文 时间：
2015-08-25 23:53:39
阅读次数：
174
1、通信网络
1）电路交换：通信前先拨号，构建直通通路
2）分组交换（不是包交换）：不用拨号，存储转发交换
3）虚拟电路交换：介于两者间，中间设备ATM存储后再转发，本质存储转发
2、网络架构（Internet是瘦内核，胖端系统；电话、手机是胖内核，瘦端系统）
1）内核：路由器（构成mesh），交换机
2）边缘：应用，所有服务都位于边缘
3）通信链路
3、通信模式
...
分类：
其他好文 时间：
2015-08-25 23:54:49
阅读次数：
133
对于在游戏开发中，想要平滑的经过路径上的N个点的问题进行详细的讲解，引导出Catmull-Rom Spline的数学定义，并且讲解如何使用四个控制点来构造曲线，从而实现平滑移动...
分类：
其他好文 时间：
2015-08-25 23:51:50
阅读次数：
174
从Ashley Madison泄露3300万用户数据分析用户构成。
随着黑客曝光婚外情网站Ashley Madison3300万用户资料，生成9.7G压缩包的BT种子后，越来越多人了解和重视，有新闻报道已经有多起自杀案件与这件泄露事件有关。现在离汉庭、如家等的2000万用户开房数据泄露已经过去有一段时间了，其影响大家有目共睹，多少家庭因此而破裂！多少人因此遭到无数个骚扰电话！而...
分类：
其他好文 时间：
2015-08-25 23:53:01
阅读次数：
363
#include
#include
#include
#include
using namespace std;
int s[][2] = {{1,1},{1,4},{1,7},{4,1},{4,4},{4,7},{7,1},{7,4},{7,7}};
int a[10][10];
int ch[] = {0,0,...
分类：
其他好文 时间：
2015-08-25 23:52:00
阅读次数：
193
