题目详情:
Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。
比如[20,30],只有一个回文数那就是22.
输入描述:
输入包含多组测试数据,每组测试数据包含两个整数a,b,
(0
输出描述:
对于每组测试数据输出相应...
分类:
其他好文 时间:
2014-06-22 15:44:21
阅读次数:
135
#include #include // 第一题// 找出N个数的第k个最大者// 方法1:排序(冒泡),降序找出第k个值// 方法2:选前k个点进行降序排序,后面的数进行比较,// 如果数比第k个数小则忽略, 复杂度低于方法1#define TYPE int#define TESTBUBLESOR...
分类:
其他好文 时间:
2014-06-18 22:43:15
阅读次数:
335
树形DP的第一题,看了好几天才明白....
题目大意:
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路:
影响期望的因素有树的结构,分支节点上是否有虫子,蜗牛走的路线。
对于任意一棵子树来说树的结构,分支节点上是否...
分类:
其他好文 时间:
2014-06-17 22:32:43
阅读次数:
197
LeetCode第一题:Evaluate Reverse Polish Notation...
分类:
其他好文 时间:
2014-06-16 12:51:19
阅读次数:
152
欢迎大家转载,为保留作者成果,转载请注明出处,http://blog.csdn.net/netluoriver,有些文件在资源中也可以下载!如果你没有积分,可以联系我索要!
1、
package SixthCharter;
/*
* File: Poker.java
* ---------------------------
* 这是第6章的第一题
* Author luoriver
*/
...
分类:
编程语言 时间:
2014-06-14 11:25:11
阅读次数:
230
题意:求给定的一组不等式是否有解,不等式要么是:SUM(Xi) (a k (1)
要么是SUM(Xi) (a k,也就是T(a-1)-T(a+b) =
K.不存在这个序列的情况即为出现负环,所以这题建图后只需判断有无负环即可。这里用Bellman-Ford算法判负环注意:(1)a-1有可能为0,a....
分类:
其他好文 时间:
2014-06-12 08:03:35
阅读次数:
213
原文地址:http://blog.csdn.net/morewindows/article/details/7392749第一题:线程的基本概念、线程的基本状态及状态之间的关系?线程,有时称为轻量级进程,是CPU使用的基本单元;它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线...
分类:
编程语言 时间:
2014-06-11 11:26:40
阅读次数:
317
今天,参加地大的邀请赛,本来是自己领队_Fffm战队出征的,但是队友略坑,此处就不说了。(话说,ACM想组一个好队,真的得志同道合的人啊)。算是_Fffm战队,就正式解散了吧。但是自己在暑假集训期间,一定会把他建起来的,加油。
于是临时的,我和DB队拼成了一个对出战。这也算是自己的首战了,按照自己不爆0的初衷,算是这场比赛也可以无悔了。但是第一题,真的是大水哦。自己做了2个多小时,但是还是...
分类:
其他好文 时间:
2014-06-10 15:32:10
阅读次数:
210
由于智力的问题,百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的,题目给的意思颇有鸽巢原理的感觉,于是觉得开场第一题应该就是智力构造题了,想了半个小时,发现完全想不动,于是只能放弃了去想后面的题。然后看第二题的数据结构,树上的询问,支持点修改,询问子树和,还有换根,然后...
分类:
其他好文 时间:
2014-06-02 16:41:08
阅读次数:
257