![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
季科
这个作者很懒,什么都没留下…
展开
-
https://www.luogu.com.cn/problem/P2807
题目背景三角形计数(triangle) 递推题目描述把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题。输入格式第一行为整数t(≤100),表示测试数据组数;接下来t行,每行一个正整数n(≤500)。输出格式对于每个n,输出一个正整数,表示三角形个数。输入输出样例输入 #1复制3123输出 #1复制1513说明/提示n(≤500)t(≤100)【题目分析】 这个原创 2020-05-17 21:41:51 · 1432 阅读 · 0 评论 -
P1734 最大约数和
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000【题目分析】我们可以预先处理出来所有数的约数的和,而这个和对应着我们背包的价值,那么每个数就对应我们背包的体积,因为所有的数不能相同,所以这个问题本质上原创 2020-05-16 22:48:08 · 838 阅读 · 0 评论 -
P3009 [USACO11JAN]Profits S
题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000) days, and every day i the cows recorded their net profit P_i (-1,000 <= P_i <= 1,000)....原创 2020-05-08 20:03:38 · 295 阅读 · 0 评论 -
P1595 信封问题
题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式一个信封数n(n<=20)输出格式一个整数,代表有多少种情况。输入输出样例输入2输出1输入3输出2算法分析:这个题目很显然是一个错位排列的裸题https://baike.baidu.com/item/%E5%8...原创 2020-05-07 16:03:50 · 828 阅读 · 0 评论 -
P1598 垂直柱状图题解
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符,由大写字母组成,每行不超过100个字符输出格式由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输入样例...原创 2020-04-18 21:01:41 · 829 阅读 · 0 评论 -
25:计算两个日期之间的天数
总时间限制:1000ms内存限制:65536kB描述给定两个日期,计算相差的天数。比如2010-1-1和2010-1-3相差2天。输入共两行:第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。第二行包含三个整数endYear,endMonth,endDay,分别是结束年、月、日。相邻两个整数之间用单个...原创 2019-06-07 09:11:37 · 2185 阅读 · 0 评论 -
04:最匹配的矩阵
总时间限制:1000ms内存限制:65536kB描述给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号...原创 2019-06-01 18:49:37 · 3769 阅读 · 0 评论 -
15:细菌的繁殖与扩散
总时间限制:1000ms内存限制:65536kB描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ ...原创 2019-05-29 17:01:58 · 1081 阅读 · 0 评论 -
07:和为给定数
总时间限制:1000ms内存限制:65536kB描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。输出若存在和为m的...原创 2019-06-01 11:29:54 · 4360 阅读 · 2 评论 -
21:最大质因子序列
总时间限制:1000ms内存限制:65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。输入一行,包含两个正整数m和n,其间以单个空格间隔。输出一行,每个整数的最大质因子,以逗号间隔。样例输入5 10...原创 2019-06-06 15:54:45 · 830 阅读 · 0 评论 -
20:话题焦点人物
总时间限制:1000ms内存限制:65536kB描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发...原创 2019-06-06 15:32:51 · 1330 阅读 · 0 评论 -
高精度减法/加法
高精度减法和加法差不多的,我就随便写了一下,可以记忆一下,直接当作模板来用就可以了高精度减法#include<bits/stdc++.h>using namespace std;int a[100];int b[100];int c[100];char s1[100];char s2[100];int main(){ cin>>s1>...原创 2019-06-06 13:13:38 · 103 阅读 · 0 评论 -
12:变幻的矩阵
总时间限制:1000ms内存限制:65536kB描述有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。1. 按照顺时针方向旋转90度;如...原创 2019-05-28 22:29:26 · 735 阅读 · 0 评论 -
27:除以13
总时间限制:1000ms内存限制:65536kB描述输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。输入一个大于0的大整数,长度不超过100位。输出两行,分别为整数除法得到的商和余数。样例输入2132104848488485样例输出1640080652683450提示模拟除法运算,商的长度应...原创 2019-06-08 12:52:26 · 1233 阅读 · 0 评论 -
P1036 选数
已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=3...原创 2019-06-14 12:55:11 · 294 阅读 · 0 评论 -
40:提取数字串按数值排序
总时间限制:1000ms内存限制:65536kB描述给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0;例如:*1234.345#6781ad9jk81-11101?aght88ir09kp,其中的整数包括:1234,345,6781,9,81,111...原创 2019-06-09 20:41:58 · 2094 阅读 · 0 评论 -
1996:登山
总时间限制:5000ms内存限制:131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮...原创 2019-06-30 15:54:40 · 264 阅读 · 0 评论 -
2985:数字组合
总时间限制:1000ms内存限制:65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t&l...原创 2019-07-02 14:38:50 · 1377 阅读 · 0 评论 -
4980:拯救行动
时间限制:1000ms内存限制:65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守...原创 2019-06-22 15:48:36 · 1006 阅读 · 0 评论 -
2753:走迷宫
总时间限制:1000ms内存限制:65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C...原创 2019-06-21 14:00:40 · 764 阅读 · 0 评论 -
09:大整数乘法
09:大整数乘法查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入1234567890098765...原创 2019-06-04 22:46:43 · 793 阅读 · 1 评论 -
1817:城堡问题
总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...原创 2019-06-20 14:51:50 · 338 阅读 · 0 评论 -
07:机器翻译
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,...原创 2019-06-03 18:03:48 · 683 阅读 · 0 评论 -
06:寻宝
总时间限制:2000ms内存限制:65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向...原创 2019-06-03 17:31:18 · 1536 阅读 · 0 评论 -
11:图像旋转
总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间...原创 2019-05-28 22:08:09 · 847 阅读 · 0 评论 -
10:矩阵转置
10:矩阵转置总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输...原创 2019-05-28 21:59:20 · 2589 阅读 · 0 评论 -
leetcode 移除排好序的重复的数字
26. Remove Duplicates from Sorted Array QuestionEditorial Solution My SubmissionsTotal Accepted: 166298Total Submissions: 476995Difficulty: EasyContributors: AdminGiven a sorted array, re转载 2016-10-13 20:48:03 · 514 阅读 · 0 评论 -
leetcode交换相邻的两个节点的值
Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. Y转载 2016-10-13 20:35:04 · 1053 阅读 · 0 评论 -
leetcode合并两个已经排序的链表
21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Subscribe转载 2016-10-13 19:36:22 · 773 阅读 · 0 评论 -
合法的括号匹配
20. Valid ParentheseGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct ord转载 2016-10-12 22:02:17 · 968 阅读 · 0 评论 -
leetcode刪除倒數第几个节点
19. Remove Nth Node From End of List Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2.转载 2016-10-12 20:08:18 · 299 阅读 · 0 评论 -
leetcode回文
9. Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)转载 2016-10-11 21:43:21 · 404 阅读 · 0 评论 -
leetcode中字符串转化为数字
8. String to Integer (atoiImplement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask you转载 2016-10-11 21:23:38 · 1125 阅读 · 0 评论 -
leetcode中zigzag实现;
6. ZigZag Conversion The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibili转载 2016-10-10 21:24:41 · 552 阅读 · 0 评论 -
leetcode相加和的問題
之前一直在思考是就在当前目录下写,还是直接开个目录写,想了想,还是直接就在hdu下面写吧,反正都是算法。1. Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that转载 2016-10-10 21:02:43 · 194 阅读 · 0 评论 -
hdu 1003
#includeusing namespace std;int main(){ int sum,maxsum,i,j,position,t,m,input,begin,end; cin>>t; for(m=1;m cin>>j; begin=end=position=0; sum=0; maxsum=原创 2013-06-10 22:25:00 · 391 阅读 · 0 评论 -
leetcode 子串位置的寻找
28. Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Subscribe to see which companies a转载 2016-10-13 21:18:12 · 490 阅读 · 0 评论 -
leetcode之合并已经排序好的数组
88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is gre转载 2016-10-18 20:36:21 · 1375 阅读 · 0 评论 -
leetcode之判断是否是同一棵树
100. Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the s转载 2016-10-18 21:13:07 · 1323 阅读 · 0 评论 -
09:矩阵乘法
09:矩阵乘法查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)...原创 2019-05-28 21:42:46 · 783 阅读 · 0 评论