![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
本科 ACM算法入门
学习算法
清欢年岁~
计算机视觉、深度学习
展开
-
P5015标题统计
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入输出格式输入格式:输入文件只有一行,一个字符串 ss。输出格式:输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出样例输入样例#1:234输出样例#1:3输入样例#2...原创 2019-01-24 10:43:59 · 899 阅读 · 0 评论 -
UVA455
题意翻译如果一个字符串可以由某个长度为kk 的字符串重复多次得到,则称该串以kk 为周期。例如,abcabcabcabcabcabcabcabc 以33 为周期(注意,它也以66 和1212 为周期)。输入一个长度不超过8080 的字符串,输出其最小周期。题目描述PDF输入输出格式输入格式:输出格式:输入输出样例输入样例#1:1HoHoHo输出样例#1:2include...原创 2019-01-24 11:32:28 · 292 阅读 · 0 评论 -
UVA 1584
题意翻译长度为nn 的环状串有nn 种表示法,分别为从某个位置开始顺时针得到的。在环状串的所有表示法中,字典序最小的称为“最小表示”。输入一个长度为nn 的环状DNA串(只包含AA ,CC ,GG ,TT 这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。题目描述PDF输入输出格式输入格式:输出格式:输入输出样例暂无测试点#include<bits/stdc++...原创 2019-01-24 22:07:18 · 161 阅读 · 0 评论 -
P1305新二叉树
P1305 新二叉树Luogu应用题库训练比赛记录讨论6.8K通过11.6K提交题目提供者评测方式 云端评测标签难度 普及-时空限制 1000ms / 128MB提示:收藏到任务计划后,可在首页查看。最新讨论推荐的相关题目题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行,...原创 2019-02-01 22:11:14 · 317 阅读 · 0 评论 -
UVA 236二叉树重建
题意翻译输入一棵二叉树的先序遍历和中序遍历序列,输出它的后序遍历序列。题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:DBACEGF ABCDEFGBCAD CBAD输出样例#1:ACBFGEDCDAB/*UVA536*/#include<iostream>#include<cstring>using namespace...原创 2019-02-01 22:28:52 · 121 阅读 · 0 评论 -
POJ 4080 Huffman编码树
4080:Huffman编码树查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 * L1 + W2 * L2 + W3 * L3 ...原创 2019-03-05 21:48:37 · 1027 阅读 · 0 评论 -
POJ 2810 完美立方
总时间限制: 1000ms 内存限制: 65536kB描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。输入一个正整数N (N≤...原创 2019-03-15 22:31:31 · 633 阅读 · 2 评论 -
P2881 [USACO07MAR]排名的牛Ranking the Cows
题目描述Each of Farmer John’s N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates from the fastest milk producer to the slowest...原创 2019-03-11 23:38:15 · 203 阅读 · 0 评论 -
POJ 2811 熄灯问题
描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩阵中用X标记的按钮表示被按下,右边的矩阵表示灯状态的改...原创 2019-03-16 22:28:28 · 345 阅读 · 0 评论 -
KMP算法
KMP算法在计算字符串匹配时非常重要,其核心在于构造next数组,如下程序可以进行计算,在next数组的构造中,贯穿的就是递推的思想。#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int next[100];void get_next(string t){ int j = 1; int k = 0...原创 2019-01-23 20:47:22 · 101 阅读 · 0 评论 -
P1634 禽兽的传染病
题目背景mxj的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染?输入输出格式输入格式: 两个数x和n。 输出格式: 一个数:被传染的禽兽数。 输入输出样例输入样例#1: 复制10 2输出样例#1: 复制121说明答案保证在qword范围内。 简单题,找出数学关系即可。...原创 2018-12-25 23:13:48 · 597 阅读 · 0 评论 -
P1888 三角函数
题目描述输入一组勾股数a,b,c(a≠b≠c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入输出格式输入格式: 一行,包含三个数,即勾股数a,b,c(无大小顺序)。 输出格式: 一行,包含一个数,即较小锐角的正弦值 输入输出样例输入样例#1: 复制3 5 4输出样例#1: 复制3/5说明数据区间1~10^9 解...原创 2018-12-25 23:01:33 · 592 阅读 · 0 评论 -
趣学算法NYOJ加勒比海盗船
题目描述:在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海(Caribbean Sea)。17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国皇家舰……有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为C,每件古...原创 2018-10-08 22:41:47 · 1094 阅读 · 0 评论 -
POJ 1338题解
描述Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convention, 1 is included.Given the integer n,wr...原创 2018-09-30 00:14:33 · 400 阅读 · 1 评论 -
趣学算法NYOJ 阿里巴巴与四十大盗
#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;const int Size=10001;struct Treasure{ double value; double weight; double xjb;};bool cmp(Treasure A,Treasure B){ return原创 2018-10-09 21:07:43 · 714 阅读 · 0 评论 -
NYOJ 高级钟点秘书
题目描述: 所谓“钟点秘书”,是指年轻白领女性利用工余时间为客户提供秘书服务,并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是:采用电话、电传、上网等“遥控”式服务,或亲自到客户公司处理部分业务。某跨国公司总裁正分身无术,为一大堆会议时间表焦头烂额,希望高级钟点秘书能做出合理的安排,能在有限的时间内召开更多的会议。每个会议i都有起始时间bi和结束时间ei,且bi<e...原创 2018-10-10 20:55:01 · 443 阅读 · 0 评论 -
Aizu - ALDS1_3_A_
Reverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in the conventional Polish notation can be represented as 1 2 + 5 4 + * i...原创 2018-12-03 21:15:11 · 430 阅读 · 0 评论 -
字符串的移动
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式: 第一行:n。第二行:未移动前的一串字母 输出格...原创 2018-12-15 23:16:56 · 211 阅读 · 0 评论 -
P1554 梦中的统计
题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9):每一个数码在计数的过程中出现过多少次?给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000),求每一个数码出现了多少次。例如考虑序列129--1...原创 2018-12-28 00:15:05 · 1020 阅读 · 0 评论 -
洛谷P1420 最长连号
题目描述输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度。(连号指从小到大连续自然数)输入输出格式输入格式: 第一行,一个数n;第二行,n个正整数,之间用空格隔开。 输出格式: 一个数,最长连号的个数。 输入输出样例输入样例#1: 复制103 5 6 2 3 4 5 6 8 9 输...原创 2018-12-23 22:29:13 · 1021 阅读 · 0 评论 -
P2956 [USACO09OCT]机器人犁田The Robot Plow
题目描述Farmer John has purchased a new robotic plow in order to relieve him from the drudgery of plowing field after field after field. It achieves this goal but at a slight disadvantage: the robotic p...原创 2018-12-23 22:58:20 · 993 阅读 · 0 评论 -
枚举算法——大道至简
中国大学MOOC 北京交通大学 算法设计与问题求解题目描述李老师的lucky number 是3,5和7,他爱屋及乌,还把所有质因数只有3,5,7的数字也认定为lucky number,比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个?输入数据一个正整数x,3 =< x <= 1000000000000输出数据小于等于x的...原创 2019-05-22 21:43:12 · 1582 阅读 · 1 评论