![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目练习与总结
文章平均质量分 63
bggl
这个作者很懒,什么都没留下…
展开
-
Atcoder-AtCoderBeginner Contest145 C--AverageLength
C - Average LengthTime Limit: 2 sec / Memory Limit: 1024 MBScore : 300 pointsProblem StatementThere are Ntowns in a coordinate plane. Town i is located at coordinates (xi, yi).The distance...原创 2019-11-23 16:49:41 · 359 阅读 · 0 评论 -
STL总结——经常使用的库函数
1.排序(必须加上这句话using namespace std;)头文件:algorithm语法描述为:sort(begin,end),表示一个范围eg1:#include <algorithm>using namespace std;int main(){int a[20]={2,4,1,23,5,76,0,43,24,65}...原创 2017-08-04 20:30:13 · 411 阅读 · 0 评论 -
百度之星资格赛1003 度度熊与邪恶大魔王(dp)--2017
度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j]...转载 2017-08-06 11:22:31 · 1207 阅读 · 0 评论 -
poj 1006 Biorhythms(中国剩余定理的应用)
BiorhythmsTime Limit:1000MS Memory Limit:10000K Total Submissions:125633 Accepted:39673 DescriptionSome people believe that there are three cycles in a person's life tha...原创 2017-08-12 11:50:37 · 285 阅读 · 0 评论 -
数塔问题
问题 A: 数塔问题时间限制:1 Sec内存限制:128 MB提交:33解决:27[提交][状态][讨论版]题目描述 设有一个三角形的数塔,顶点为根结点,每个结点有一个整数值。从顶点出发,可以向左走或向右走,如图所示 若要求从根结点开始,请找出一条路径,使路径之和最大,只要输出路径的和。输入第一行为n(n<...原创 2017-08-18 14:16:08 · 719 阅读 · 0 评论 -
HDU - 2054 A == B ?
A == B ?Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Input each test case contains two numbe...原创 2017-08-20 09:36:46 · 298 阅读 · 0 评论 -
STL总结——vector
我自己也小总结一下吧,关于STL---vector的用法,O(∩_∩)O~不定长数组vector的用法:1 基本操作(1)头文件#include<vector>.(2)创建vector对象,vector< int > 名称;(3)vector初始化以及获取数组的大小,(一维和二维动态数组)://vector初始化//将10个一维动态数组初...原创 2017-08-20 21:32:15 · 247 阅读 · 0 评论 -
简单背包练习——0/1背包
问题 A: 0/1背包时间限制: 1 Sec内存限制: 128 MB提交: 63解决: 26[提交][状态][讨论版]题目描述 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行:两个整数,M(背包容量,M<...原创 2017-09-07 20:21:18 · 625 阅读 · 1 评论 -
简单背包练习——完全背包问题
问题 B: 完全背包问题时间限制: 1 Sec内存限制: 128 MB提交: 46解决: 26[提交][状态][讨论版]题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M<...原创 2017-09-07 20:50:42 · 5110 阅读 · 0 评论 -
简单背包练习——庆功会
简单背包练习——庆功会时间限制: 1 Sec内存限制: 128 MB提交: 39解决: 25[提交][状态][讨论版]题目描述 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。输入第一行二个数n(n<=500),m(m<=6000)...原创 2017-09-07 20:53:41 · 1833 阅读 · 0 评论 -
简单背包练习—— 混合背包
问题 D: 混合背包时间限制: 1 Sec内存限制: 128 MB提交: 42解决: 21[提交][状态][讨论版]题目描述一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求...原创 2017-09-07 21:16:40 · 415 阅读 · 0 评论 -
STL总结——string
我自己也小总结一下吧,关于STL---string的用法,O(∩_∩)O~string的用法头文件:#include<string>string==chareg:string l;cin>>l //如果输入一个字符,l是一个字符;如果输入一串字符就是,l就是字符数组注意:cin遇到空格结束输入。gets的替代getline(cin,&strin...原创 2017-08-04 20:21:24 · 257 阅读 · 0 评论 -
HDU 6503 TrickGCD
TrickGCDProblem DescriptionYou are given an arrayA, and Zhu wants to know there are how many different arrayBsatisfy the following conditions?*1≤Bi≤Ai* For each pair( l , r ) (1≤l≤r≤n) ,gc...原创 2017-08-04 20:06:07 · 376 阅读 · 0 评论 -
Make Product Equal One--Codeforce
Make Product Equal One time limit per test 1 second...原创 2019-08-29 11:06:19 · 345 阅读 · 0 评论 -
AtCoder Grand Contest 018 --------- Getting Difference
Problem StatementThere is a box containing N balls. Thei-th ball has the integerAi written on it.Snuke can perform the following operation any number of times:Take out two balls from the ...原创 2017-07-24 16:08:57 · 421 阅读 · 0 评论 -
UVa439---Knight Moves(BFS应用)
题目描述:A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find theshortest closed tour of knight moves that visits each square of a given set of n squares on a ch...原创 2017-07-25 19:55:11 · 336 阅读 · 0 评论 -
八数码
题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入输入初试状态,一行九个数字,空格用0表示输出只有一行,该行只有一个数字,...原创 2017-07-29 15:43:17 · 500 阅读 · 0 评论 -
STL总结——set
经常使用set老是记得不太清楚,今天总结一下,看了看网上各位大佬们的总结,按照他们的套路,我自己也小总结一下。O(∩_∩)O~set 的用法总结1.常用用法begin() ,返回set容器的第一个元素end() ,返回set容器的最后一个元素clear() ,删除set容器中的所有的元素empty() ,判断set容器是否为空max...转载 2017-07-29 16:47:28 · 286 阅读 · 0 评论 -
最少转弯问题
最少转弯问题时间限制:1 Sec内存限制:128 MB题目描述给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)...原创 2017-07-29 16:55:34 · 3897 阅读 · 2 评论 -
部落卫队
部落卫队时间限制:1 Sec内存限制:128 MB题目描述原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。输入第1行有2个正整数n和m...原创 2017-07-29 17:27:33 · 1125 阅读 · 2 评论 -
Uva--188 Perfect Hash
InputInput to your program will be a series of word lists, one per line, terminated by the end-of-file. Each line consists of between two and thirteen words of at most five lower case letters ea...原创 2017-08-01 19:34:59 · 273 阅读 · 0 评论 -
Uva - 10391 Compound Words(hash or stl)
Compound WordsYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictio...原创 2017-08-01 20:17:21 · 410 阅读 · 0 评论 -
UVA 257 - Palinwords( HASH哈希)
Sample Input MOEILIJKHEDEN INVOER VERNEDEREN AMUMA AMAMA MUMMUM AMATRAMA AAAA ABATRABAR DUMMY WORDS题意:输出一个单词,每个单词包含两个不同的回文子...原创 2017-08-01 20:58:02 · 404 阅读 · 0 评论 -
简单背包练习——潜水员
潜水员时间限制: 1 Sec内存限制: 128 MB提交: 50解决: 17[提交][状态][讨论版]题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多...原创 2017-09-07 21:22:13 · 797 阅读 · 2 评论 -
简单背包练习——分组背包
分组背包时间限制: 1 Sec内存限制: 128 MB提交: 26解决: 13[提交][状态][讨论版]题目描述一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总...原创 2017-09-07 21:24:01 · 639 阅读 · 0 评论 -
1454:山峰和山谷
1454:山峰和山谷时间限制: 1000 ms 内存限制: 65536 KB提交数: 93 通过数: 28【题目描述】给定一个 n×n的网格状地图,每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点,则它们是相邻的。定义山峰和山谷如下:均由地图上的一个连通块组成;所有方格高度都相同;周围的方格(即不属于山峰或山谷但与...原创 2019-01-16 11:12:33 · 2416 阅读 · 0 评论 -
处女座与复读机
链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现...转载 2019-01-28 21:19:32 · 224 阅读 · 0 评论 -
全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 Announcement C - Different Strokes
Time Limit: 2 sec / Memory Limit: 1024 MBScore : 400pointsProblem StatementThere are Ndishes of cuisine placed in front of Takahashi and Aoki. For convenience, we call these dishes Dish 1, D...原创 2019-02-09 10:33:18 · 323 阅读 · 0 评论 -
2018 ACM-ICPC 宁夏网络赛 B-题Goldbach(米勒 罗宾算法)
B GoldbachDescription:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathem...原创 2018-04-22 20:34:37 · 612 阅读 · 0 评论 -
数论——欧拉函数
简单总结一下最近学习的欧拉函数欧拉函数定义:在数论,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目,记作φ(n)。1、φ(1) = 1;2、n为质数, φ(n) = n-1;3、 n是某个质数的幂次 φ(pk) = pk - pk-1 = pk*(1 – 1/p)证:这是因为只有当一个数不包含质数p,才可能与n互质。而包含质数p的数一共有p^(k-1)个,即1×p、2...转载 2017-12-31 17:08:13 · 585 阅读 · 0 评论 -
转载大牛的背包九讲
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃转载 2017-08-19 10:44:19 · 1765 阅读 · 0 评论 -
sscanf用法总结
在做codeforces题目时,突然发现sscanf()函数非常有用,就顺便从网上搜集资料整理一下。 sscanf()的作用:从一个字符串中读进与指定格式相符的数据.原型:int sscanf (const char *str,const char * format,........);说明:sscanf()会将参数str的字符串根据参数format字符串来转换并格式...转载 2017-09-11 21:30:37 · 268 阅读 · 0 评论 -
kmp详解
KMP算法(研究总结,字符串)KMP算法(研究总结,字符串)前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以后自己回忆。引入首先我们来看一个例子,现在有两个字符串A和B,问你在A中是否有B,有几个?为了方便叙述,我们先给定两个字符串的值A="abcaabababaa"B="abab"那么普通的匹配是怎么操作的呢?当然就是一位一位地比啦。(下...转载 2017-08-20 16:19:09 · 273 阅读 · 0 评论 -
中国剩余定理的完美演绎--转载于Head For Better
中国剩余定理的完美演绎以POJ 1006为例:问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后转载 2017-08-12 10:48:10 · 212 阅读 · 0 评论 -
poj--1061青蛙的约会(扩展欧几里得公式的应用)
青蛙的约会Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直原创 2017-08-13 21:10:04 · 460 阅读 · 0 评论 -
棋盘问题
1217:棋盘问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 2620 通过数: 1222【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k个棋子的所有可行的摆放方案 C。【输入】输入含有...原创 2019-01-16 09:13:31 · 443 阅读 · 0 评论 -
hdu 6400-Parentheses Matrix(多校8-1004)
Parentheses MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionA parentheses matrix is a matrix where every...原创 2018-08-17 13:16:16 · 172 阅读 · 0 评论 -
hdu--进制转换
进制转换每个的写题,偶尔换换脑子,做几道水题划划水要求把十进制转换成r进制。思路:取出对应进制每一位的数字,大于等于10的用字母取代。代码如下:#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm&g...原创 2017-11-25 10:54:45 · 246 阅读 · 0 评论 -
hdu--改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38593Accepted Submission(s): 19859Problem Description“ 改革春风吹满地,不会AC没...原创 2017-12-09 18:46:49 · 879 阅读 · 0 评论 -
今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64669Accepted Submission(s): 34822Problem Description“今年暑假不AC?”“是的。”...原创 2017-12-09 19:15:18 · 284 阅读 · 0 评论