基础题
文章平均质量分 71
AgoniAngel
我的bug早已饥渴难耐
展开
-
算法竞赛入门经典(第二版) 习题2-6 排列(permutation)
page 35:用1,2,3,……9组成3个三位数 abc,def和ghi,每个数字恰好试用一次,要求abc:def:ghi=1:2:3。按照"abc def ghi"的格式输出所有解,每行一个解。方法一//思路:计算abc,def,ghi三个数中1-9每个数字的频数,如果至少有一个数字的频数不为1,就不符合条件。#include#include#include#i原创 2015-08-04 19:05:52 · 1523 阅读 · 0 评论 -
Leetcode#334 Increasing Triplet Subsequence(递增三元子序列)
Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if there exists i, j, k such that arr[i] arr[j]原创 2016-02-18 22:51:48 · 621 阅读 · 0 评论 -
POJ 1035 Spell checker(字符串比较)
题意输入一部字典,输入若干单词1、 若某个单词能在字典中找到,则输出corret2、 若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序3、 若某个单词无论操作与否都无法在字典中找得到,则输出空POJ 1035分析存下字典单词,对每个要查找的单词,暴力扫描字典单词,根原创 2016-03-17 00:37:53 · 440 阅读 · 0 评论 -
POJ 1365 Prime Land(接收数据)
Description将x分解质因数其中pi按降序排列,ei>0。现在给你一个数num的分解质因数的形式,输出num-1的分解质因数的形式。如Sample2表示10=5^1*2^1,那么10-1=3^2。 InputThe input consists of lines (at least one) each of which except the la原创 2016-02-18 14:35:12 · 542 阅读 · 0 评论 -
HDOJ1717 小数化分数2
小数化分数2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分原创 2015-07-27 22:45:04 · 605 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 例题4-4 信息编码(Message Decoding) UVa213 Finals1991 (二进制)
Page 83题目描述:UVa题目链接题目分析:①这道题主要考察二进制的东西,有了二进制,我们就不必以字符串的形式保存这一大串编码了,我们只需要把编码理解成二进制,用(len, value)这个二元数组来表示一个编码,其中len表示编码长度,value是编码对应的十进制值②之后用codes[len][value]保存这个编码所对应的字符,这里需要需要注意我们是这里是单个原创 2015-08-31 23:52:18 · 699 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
算法竞赛入门经典(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006原创 2015-08-27 00:41:30 · 2369 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-8 循环小数(Repeating Decimals) UVa202 Finals1990
算法竞赛入门经典(第二版) 习题3-8 循环小数(Repeating Decimals) UVa202 Finals1990原创 2015-08-12 00:05:52 · 955 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-4 周期串(Periodic Strigs) UVa455
Page 57题意:输入一个长度不超过80的字符串,输出其最小正周期。思路:周期一定能被字符串长度整除,故枚举所有可能的周期,逐个判断直到找到最小正周期。#include#include#include#include#include#includeusing namespace std;#define max 85char s[max];int main(){原创 2015-08-07 19:59:33 · 1001 阅读 · 0 评论 -
☆算法竞赛入门经典(第二版) 例题4-2 猜单词(Hangman Judge) UVa489
Page 79题意 输入答案单词和玩家的猜测单词,每次猜一个字母,如果答案单词里有这个字母,则猜对答案单词中所有该字母;如果没有这个字母,则猜错一次。猜错达到7次玩家输,答案单词的所有字母全部猜到则玩家赢,其他情况视为弃权(chickened out)。Sample Input1cheesechese2cheeseabcdefg3cheese原创 2015-08-26 16:43:40 · 1058 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-6 Crossword Answers UVa232 Finals1994
算法竞赛入门经典(第二版) 习题3-6 Crossword Answers UVa232 Finals1994原创 2015-08-09 23:54:55 · 753 阅读 · 0 评论 -
HDOJ1230 火星A+B
火星A+BTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uProblem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0原创 2015-08-24 16:35:44 · 744 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-5 谜题(Puzzle) UVa227 Finals1993
Page 57Description一个5*5的网格中恰好有一个格子是空的,其他格子各有一个字母,四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格(以Z结束)和一串指令(以0结束),输出执行操作后的网格。越界则输出“This puzzle has no final configuration.”。 Sample InputTRGSJXDOKIM VLN...原创 2015-08-08 17:41:31 · 2506 阅读 · 0 评论 -
算法竞赛入门经典(第二版) 习题3-2 分子量(Molar Mass) UVa1586
Page 57题意:给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子:C,H,O,N,原子量分别为12.01,1.008,16.00,14.01.Sample Input4 C C6H5OH NH2CH2COOH C12H22O11Sample Output12.010 94.108 75.070 342.296原创 2015-08-07 17:18:44 · 2402 阅读 · 0 评论 -
POJ 1753 Flip Game (枚举 + 位运算)
题意:有一个4*4的棋盘,棋盘上有黑白格(两面分别为黑白色)。每一次你可以翻其中的一个格子,每翻一个格子,这个格子上下左右的格子(如果有)也会被翻,让你写一个程序,看最后将棋盘全部翻为白色格子或者是黑色格子用的最少的步数是多少?如果无法把所有格子都翻为白色或者是黑色,那么输出“Impossible”。思路:因为是4x4的棋盘,而且每个棋子只有黑或白2种状态(可以用0和1原创 2016-03-06 01:27:45 · 697 阅读 · 0 评论