- 博客(13)
- 收藏
- 关注
RSS订阅原创 hdu 1050 Moving Tables（贪心）
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and...
2019-02-14 21:33:46
141
原创 P2651 添加括号III
题目描述现在给出一个表达式，形如a1/a2/a3/.../an如果直接计算，就是一个个除过去，比如1/2/1/4=1/8。然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。现在给出这个表达式，求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。输入输出格式输入格式：一个测试点中会有多个表达式。...
2019-02-09 17:24:59
350
原创 洛谷 P1540 机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻...
2019-01-31 22:23:02
271
原创 洛谷P1056 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生...
2019-01-29 00:12:17
243
原创 51nod 1003 阶乘后面0的数量
n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。输入一个数N(1 <= N <= 10^9)输出输出0的数量输入样例5输出样例1思路 一个数的阶乘末尾有多少个0取决于1到n各个数的因子中2和5的个数，因为2的个数远远多于5的个数，所以只要求出5的个数。求解因子5个数的方法为...
2019-01-28 17:12:08
91
原创 51nod 1004 n^n的末位数字（快速幂）
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。输入一个数N（1 <= N <= 10^9）输出输出N^N的末位数字输入样例13输出样例3#include<stdio.h>int main(){ int n,a,b=1; scanf("%d",&n); a=n...
2019-01-28 16:59:25
119
原创 51nod 1091 线段的重叠（贪心）
X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 输入第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和终点。(0 ...
2019-01-28 16:37:54
89
原创 51nod 1085 背包问题
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整数，Wi和Pi...
2019-01-25 23:48:48
114
原创 51nod 1305 Pairwise Sum and Divide
有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return sum给出数组A，由...
2019-01-25 18:53:43
90
原创 51nod 1002 数塔取数问题
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28输入第1行：N，N为数塔的高度。(2 <= N <= 500)第2 - N + 1行：每行包括...
2019-01-24 22:01:24
134
原创 51nod 1001 数组中和等于K的数对
给出一个整数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)。输入第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)第...
2019-01-24 20:58:22
171
原创 hdu 1003 Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...
2019-01-23 23:33:35
91
原创 hdu 1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe inp...
2019-01-22 18:32:04
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人