简单题 题目描述 输入一个数字，将其倒序输出，并输出其各个位上的乘积 输入描述: 一个正整数，保证在int范围内 输出描述 : 两个数字，用空格隔开，第一个数字为其倒序的值，第二个数字是各个位上的乘积 输入样例 :134 输出样例 :431 12解题思路：删繁就简，直接当字符串读入，处理就简单多了。...
分类：
其他好文 时间：
2014-07-02 23:10:48
阅读次数：
179
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.合并k个排序列表解题思路是：取出 k个元素进行堆排序，每次取出最小的元素，插入链表中即可注意本题利用了c++...
分类：
其他好文 时间：
2014-07-02 20:16:54
阅读次数：
273
题目链接：uva 10515 - Powers Et Al.
题目大意：给出m和n，问说mn的个数上的数是多少。
解题思路：其实只要看m的最后一位数就可以了，判断最有一位的周期，然后用n%t即可。
#include
#include
#include
using namespace std;
const int maxn = 15;
const int maxs = 105...
分类：
其他好文 时间：
2014-07-02 16:25:50
阅读次数：
208
题目：11198 - Dancing Digits
题目大意：每组数据给出8个数字，可能正可能负。要求最后将这8个数字按照数字绝对值从小到大的排序。排序的规则是让某个数字a邀请另一个数字b跳舞，这样a就可以插到b的左边或是右边，a能邀请b跳舞，则a* b
解题思路：这题一开始竟然想着dfs，但是后面发现，这样的判断树可以是无限大，因为可以a邀请完b，然后b在邀请a，这样一来一...
分类：
其他好文 时间：
2014-07-02 11:24:12
阅读次数：
160
题目链接：uva 1069 - Always an integer
题目大意：给出一个多次多项式，问说是否对于任意正整数n来说结构均为整数。
解题思路：首先处理出字符串，然后枚举n从1到k+1判断即可，k为多项式中出现过的最大幂数指。
P为多项式，d为除数，k为多项式中最大的次数
当k=0时，P中不存在n变量，所以直接计算判断即可当k=1时，P是一次多项式，那么P(n+...
分类：
其他好文 时间：
2014-07-02 09:45:48
阅读次数：
294
题目链接：uva 11754 - Code Feat
题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。
解题思路：total为所有的k的乘积，也就是可以作为一组完整限定条件的可能数，当个确定条件可以用中国剩余定理处理。但是如果total太大的话，处理的情况比较多。不过total数大...
分类：
其他好文 时间：
2014-07-02 09:09:01
阅读次数：
184
题目链接：uva 11426 - GCD - Extreme
题目大意：给出n，求∑i!=jngcd(i,j)
解题思路：f(n)=gcd(1,n)+gcd(2,n)+?+gcd(n?1,n)
S(n)=f(2)+f(3)+?+f(n)
S(n)=S(n?1)+f(n)
问题转化成怎么求f(n),对于一个n来说，枚举因子乘上个数即可。
#include
#include ...
分类：
其他好文 时间：
2014-07-02 07:36:59
阅读次数：
304
题目连接：uva 11916 - Emoogle Grid
题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出M，N，K和B个格子的位置，求出总方案数模掉1e8+7的结果R。现在已知R，求最小的M。
解题思路：有确定不用涂色格子的区域作为不变部分，总数通过计算为tmp，外加可变部分的第一行，...
分类：
其他好文 时间：
2014-07-02 06:55:29
阅读次数：
247
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-07-01 08:23:17
阅读次数：
274
