iamldy的博客

1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。 Input 第1行：一个数N，N为数组的长度(2 <= N

题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Input示例 13 Output示例 3#include

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15#include"cstdio"#include"cstring"#include"

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度N（2 <= N <= 500

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出N个整数，对着N个整数进行排序 Input 第1行：整数的数量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9） Output 共n行，按照递增序输出排序好的数据。 Input示例 5 5 4 3 2 1 O

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1之前看不会，上次写了完全平方数那题之后，有了些感觉，不过对于容斥原理还是不太熟，就知道高一数学必修一第一章集

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0< n<=10000)和m (0< m<=2000000000)，表示人数和独木

平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等） Input 第1行，一个数N，N为点的数量。(2 <= N <= 10000) 第2 - N + 1行：具体N个点的坐标，X Y均为整数(-10^9 <= X,Y <= 1

有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15 Input 一个数n，表示有n个数。（n<=1e15） Output 一个数，表示好数的个数。 Input示例 2 Output示

1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 &lt;= T &lt;= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3...

1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 &lt;= T &lt;= 1000)第2 - 4T + 1行：每行4行表示一组数据，每行3个...

1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 &lt;= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586468711654886Output示例537643802472写了很久，唉，...

1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 &lt;= N &lt;= 1000, 1 &lt;= M &lt;= 50000)第2 - M + 1行：每行3个数S E W，分别表示...

1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000) 第2 -

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210求最小公倍数，有两种方式，一个是利用公式，两个数的乘积等于其最大公约数乘以最小公倍数，

1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <

1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 一整数数列a1, a2, … , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + … + a[j] = k。 Input 第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 1

1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出

1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 Input 第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行，每行N个数，

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9) 第2 - N + 1行

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出N个正整数，检测每个数是否为质数。如果是，输出”Yes”，否则输出”No”。 Input 第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9) Output 输出共N行，每行为 Yes 或 No。 Input示例

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 给出一个整数M，求 >= M的最小的水仙花数。 Input 一个整数M（10 <= M <= 1000） Output 输出>= M的最小的水仙花数 Input示例 99 Output示例 153#include"cstdio"#i

给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） Input 一个数N(1 <= N <= 10^9) Output 共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。 如果无法分解为2

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：11。 Input 第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 <= N[i] <= 1

一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10

1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Output 共T行，如果该位是0，输出0，如果该位是1，输出1。 Input示例 3 1 2 3 Output示例

一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28 Input 第1行：N，N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行：每行包括1层数塔的数字，第2行1个数

n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1这个我是不会，直接搜了别人的解释，然后理解，记下来；#include"cstdio"#include"algorithm"#include"cstring"us

        最近做了几个题都关于矩阵快速幂，所以把这部分都好好的看了看。        首先要知道什么是快速幂。如果想算一个数字a的9次方，常规的想法可能是算a*a*a*a*a*a*a*a*a，也就是乘以九次a。很明显，这个算法的复杂度是O(n)，怎么能加快呢，算a的九次方，先算a的四次方，再平方这个结果，再乘以a。就是这样：(a^4)*(a^4）*a；，然后呢,a^4可以写成a^2*a^2，...