还记得上一节提到的数塔问题么？我们接下来一起解决它吧。 9 12 15 10 6 8 2 18 9 519 7 10 4 15上面这张图是一个数塔问题的例子。每次从顶部元素，就是上图中的9出发，每次可以走到下面相邻的两个节点，比如从9往下相邻的是12和15，6往下相邻的是18和9。找到一条从顶部到底 ...
分类：
其他好文 时间：
2016-06-10 10:57:20
阅读次数：
148
2012年ACM长春赛区现场赛一道题简化而来 ...
分类：
其他好文 时间：
2016-06-09 21:01:28
阅读次数：
161
蒜头的数学实在是太差了，于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸，上面一 排写着1, 2, 3...N这N个数，中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0，并输出所有 的方案。比如N=7时，1 2 3 4 5 6 7排成 ...
分类：
其他好文 时间：
2016-06-09 20:59:06
阅读次数：
384
分析：树形dp<!--StartFragment --> dp[i][v]代表以i为根的子树中权值为v的节点到i的路径和 c[i][v]代表以i为根的子树中权值为v的节点个数 对于一个节点 有很多孩子分支，从最左边的分支开始，算跨过当前根节点的每次分支算一次最后再算当前根节点i与它子树互质的每次算的 ...
分类：
其他好文 时间：
2016-06-08 21:50:43
阅读次数：
296
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以 ...
分类：
其他好文 时间：
2016-06-05 10:58:21
阅读次数：
138
今天在计蒜客中学习了c++的语句编写方法。因为之前编程时候用的都是c，所以第一次看到c++的部分代码还是有点迷茫忙的。 初次接触c++，我学习到了c++中变量的定义以及输入输出。 代码如下： #include<iostream>int main(){ int i; float f=6.1f;std: ...
分类：
编程语言 时间：
2016-06-04 20:44:35
阅读次数：
184
泥塑课 小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样， ...
分类：
其他好文 时间：
2016-06-02 13:37:59
阅读次数：
213
元素移除 给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。 如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4. 亲爱的小伙伴们，题目是不是很简单呢？ 提示： int removeElement(int A[], int n, ...
分类：
其他好文 时间：
2016-06-02 13:37:15
阅读次数：
131
奇怪的国家 有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入包括 ...
分类：
其他好文 时间：
2016-06-02 13:36:34
阅读次数：
184
X的平方根 设计函数int sqrt(int x)，计算x的平方根。 格式： 输入一个数x，输出它的平方根。直到碰到结束符号为止。 千万注意：是int类型哦～ 输入可以如下操作： while(cin>>x) 或者 while(scanf("%d", &x) != EOF) 设计函数int sqrt( ...
分类：
其他好文 时间：
2016-06-02 13:34:04
阅读次数：
380
