摘要：
题意： 求N^N的首位数字，N不超过1000 000 000. 题解： 1 /* 2 m = n ^ n => log10(m) = n * log10(n) => m = 10 ^ (n * log10(n))。10的幂次中的整数的作用是增加0， 3 10的幂次的结果中的各个位置的数字取决于其小数 阅读全文
posted @ 2016-07-27 22:31
luckilzy
阅读(196)
评论(0)
推荐(0)
摘要：
题意： 求一个不超过1000000数的最大素因子的排位，1排0号，2排1号，5排3号...... 题解： 1 /* 2 n最大不超过1000000，可以枚举每一个数i，与小于它的数j进行乘积，得到的数n的最大质因子的排序是i和j中大的那一个 3 */ 4 #include <iostream> 5 阅读全文
posted @ 2016-07-27 22:30
luckilzy
阅读(206)
评论(0)
推荐(0)
摘要：
题意：输入行数和列数，然后输入大写字母的矩阵，从左上角出发，只能上下左右走，求能够经过的不重复字母的最多的个数。 题解 1 /* 2 基础的dfs 3 */ 4 #include <iostream> 5 #include <vector> 6 7 using namespace std; 8 9 阅读全文
posted @ 2016-07-27 22:22
luckilzy
阅读(218)
评论(0)
推荐(0)
摘要：
题意：输入n然后输入n个不大于30000的数，代表n个导弹飞来的高度，要依次拦截所有的导弹，系统每拦截一个导弹那么下一次能够拦截的导弹的高度就不能高于这次的，问最少要多少个拦截系统才能成功拦截所有的导弹 题解： 1 /* 2 对于某一个时间点飞来的导弹如果能够使用已有的系统来拦截，那么就一定会比新增 阅读全文
posted @ 2016-07-27 22:19
luckilzy
阅读(172)
评论(0)
推荐(0)
摘要：
题意：输入t组样例，每组先输入一个n然后输入n个数，求者n个数的LCM（最小公倍数），其中每个数大小再int范围内 题解： 1 /* 2 每输入一个数就求其与前面数的lcm'的gcd，lcm = lcm'/gcd，以此来更新每一个lcm 3 */ 4 #include <iostream> 5 6 阅读全文
posted @ 2016-07-27 22:17
luckilzy
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号