杂题(更)
不知道怎么把你们分类,从今往后大家就是一家人了
Jungle.G
这个作者很懒,什么都没留下…
展开
-
L1-050 倒数第N个字符串 (15分)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L (2 ≤ L ≤ 6) 和 N (≤10^5)输出格式:在一行中输出对应序列倒数第 N原创 2020-11-04 09:09:17 · 159 阅读 · 0 评论 -
N个数求和 (20分)
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入样例1:5原创 2020-10-26 23:17:03 · 663 阅读 · 0 评论 -
Vanya and Exams CodeForces - 492C(贪心)
https://vjudge.net/problem/CodeForces-492C题目不介绍了,测试数据也有问题,用int试了好久没过去吃一堑 涨一智using namespace std;typedef long long LL;const int maxn = 1e5+10;struct P { LL x, y; P(LL x = 0, LL y = 0): x(...原创 2020-03-11 18:22:24 · 172 阅读 · 0 评论 -
Compound Words UVA - 10391(字符串搜索)
ProblemYou 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 dictionary.So...原创 2020-03-09 22:30:26 · 138 阅读 · 0 评论 -
Excuses, Excuses! POJ - 1598(字符串)
题目:Problem伊藤法官要求你编写一个程序,该程序将在一堆借口中识别关键字。无论大小写,都可以匹配关键字。Input程序的输入将包含多组数据。每组的第1行将恰好包含两个整数。第一个数字(1 <= K <= 20)定义搜索中要使用的关键字数。第二个数字(1 <= E <= 20)定义了要搜索的借口数。第2行到第K + 1行分别只包含一个关键字。K + 2行到K +...原创 2020-03-09 16:30:53 · 175 阅读 · 0 评论 -
Digit Counting UVA - 1225 (打表 + 数数字)
题目给出正整数n,得到序列12345678910111213141516171819…一直到n,求出0~9每个数字出现次数布拉布拉一道比较经典的数数字问题,不过这道相比其他难度较低,限时足够长,数据范围足够小,所以解法不唯一,这里博主直接选择打表 迅速简洁/-Time 0 ms/-Date 2020.03.07int a[10000][10]={0};int main() {int...原创 2020-03-07 11:33:44 · 170 阅读 · 0 评论 -
OR in Matrix CodeForces - 486B(或运算简单题)
或|:同0为0,其余为1与&:同1为1,其余为0异或^:同为1,异为0题目细节参考链接: https://vjudge.net/problem/CodeForces-486B思路:给出B矩阵,用定义或运算推理A矩阵,Bij 为对矩阵 A 中 i 行 j 列 的所有逻辑值进行定义或运算后的值。初始化A矩阵为真(memset初始化-1),0是比较好处理的,若 Bij 为0,则将...原创 2020-03-07 10:23:23 · 152 阅读 · 0 评论 -
Anagram POJ - 1256(字符串 + 全排列 + 编码)
题目大概:给定字符集(可存在重复字符),按“定义字典序LEX”输出所有排列LEX定义如下:‘A’<‘a’<‘B’<‘b’<…<‘Z’<‘z’链接: https://vjudge.net/problem/POJ-1256思路:乍一看就是摆弄字符串,全排列就可以解决,不过需多一步编码类型A B…Za b…z编码(ch - ‘A’...原创 2020-03-06 12:26:55 · 272 阅读 · 0 评论 -
Shuffle'm Up POJ - 3087(字符串 + 模拟)
题目冗长直接上链接了https://vjudge.net/problem/POJ-3087思路模拟洗牌的过程,洗一次对比一次同时ans++,出现重复说明循环了;没重复的情况下出现目标串,输出ans代码/-Time 0 ms/-Data 2020.03.05string s1, s2, r; //两动态串 以及目标合串string r1, r2; //目标分串 两部分int ...原创 2020-03-05 20:47:39 · 151 阅读 · 0 评论 -
Substrings POJ - 1226(水题;字符串)
题目:提供区分大小写字母的字符串,找到最大的字符串X,以便可以将X或其逆序作为任何给定字符串的子字符串找到,输出找到的最大字符串的长度。查找子串过程还可以用s.find(sub, 0) 返回首字符下标核心代码:int n;string s[110];bool ok (string r, int start, int len) { r.assign(r, start, len);...原创 2020-03-05 11:21:49 · 196 阅读 · 0 评论 -
Following Orders POJ - 1270(全排列 + 字符比较)
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式:全排列数f(n)=n!(定义0!=1)原创 2020-03-05 10:52:36 · 226 阅读 · 0 评论 -
最少拦截系统 HDU - 1257(水题;贪心)
题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦...原创 2020-03-04 22:35:21 · 461 阅读 · 0 评论 -
Ride to School POJ - 1922(思路很重要)
Problem北京大学的许多研究生都住在万柳校区,距主校区盐源4.5公里。万流的学生必须乘公共汽车或骑自行车去学校。由于北京的交通不畅,许多学生选择骑自行车。我们可以假设除“查理”以外的所有学生都以固定的速度从万柳到盐源。查理(Charley)是一位有着不同骑行习惯的学生,他总是试图跟随另一位骑手,以避免独自骑行。当查理到达万柳的大门时,他会寻找一个出发去盐源的人。如果找到某人,他将跟随该骑手...原创 2020-03-04 16:29:43 · 411 阅读 · 0 评论 -
Online Judge HDU - 1073 (字符串)
https://vjudge.net/problem/HDU-1073这里不介绍题目了,长驱直入 直奔主题:我们暂时定义需要核对的字符为"有效字符", 其他的为"空白符"1.一定要认真读题,题目中The data will at most 5000 characters. 首先START 和 END 之间的所有都是 data,然后为什么强调字符数不强调行数呢?自己思考后发现,太##妙了!仅...原创 2020-03-03 23:01:35 · 243 阅读 · 0 评论 -
Sorting by Swapping POJ - 1674(变相排序)
先说说题目想让我们干什么:给定一个从1到n的数字排列,我们总是可以通过交换数字对来获得序列1,2,3,…,n 例如,如果初始序列为2、3、5、4、1,我们可以按以下方式对其进行排序:2 3 5 4 11 3 5 4 21 3 2 4 51 2 3 4 5在这里三个交换被用过。给定特定的排列,我们至少需要进行多少次交换。https://vjudge.net/problem/POJ-16...原创 2020-03-03 13:40:59 · 268 阅读 · 0 评论 -
FatMouse' Trade HDU - 1009(贪心)
怎么说呢,相信这题也卡了不少人,评价一下就是: 真是扣字扣到极致了!能看到我的文章我很欣赏你,那么请让我带你重新理解下这道题:先说一下题目:原题:FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, ...原创 2020-03-02 21:53:39 · 239 阅读 · 0 评论 -
sort HDU - 1425(花样排序)
给出n个整数,从大到小输出其中前m大的数(0<n,m<1000000) 且 所有整数∈[-500000,500000]1.直接快排 for (int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); for (int i = n - 1; i >= n-m; i--) prin...原创 2020-03-02 14:55:52 · 232 阅读 · 0 评论 -
Foreign Exchange UVA - 10763(蛮好理解的,排序)
题目:n个学生想换学校,如果每位学生都有和他唯一直接互补的学生(比如从A到B有k个学生,则从B到A必须也为k个),认为可以,反之不可注意:我们认为 间接匹配是不可以的(即对于每个学生能且只能匹配一个直接互补的学生)思路:为了好理解,举个简单的例子 (1 2)(3 4) 需要找到 (2 1) (4 3)可以发现:二元组各元排序后前: (1 3 2 4)(2 4 1 3)看似没有规律二...原创 2020-02-24 11:55:45 · 107 阅读 · 0 评论 -
Where is the Marble? UVA - 10474(简单排序+搜索)
题目链接:https://vjudge.net/problem/UVA-10474题目比较简单就不翻译了,主要实现排序和搜索:1)存数组 2)上 sort 3) lower_bound 查 4)验证奉AC代码:(注意 lower_bound 的使用)#include "stdafx.h"#include <cstdio>#include <cstring>#i...原创 2020-02-16 21:03:38 · 172 阅读 · 0 评论 -
Molar mass UVA - 1586(读清题目事半功倍啊哈)
题目:求相对分子质量,无括号,仅包含CHON四种元素和表示某原子个数的数字[1~99],元素相对原子质量已给出收获:这个题虽然比较水,但对我来说收获不小(读者不感兴趣可自行跳过):几个月前第一次做,犹豫处理的时候是“从前往后还是从后往前呢?” 引发这个疑问是因为我按照从前往后做WA了,后来改成从后往前居然过了???带着这个疑问调试了好久,发现是字符判断出了问题… 简单的 isalpha ...原创 2020-02-24 13:28:07 · 173 阅读 · 0 评论 -
Xiangqi UVA - 1589(蛮好玩的中国象棋~·)
题目:给出一个中国象棋残局,黑方只有将,红方有仅包含马車炮帅在内的n(2≤n≤7)个棋子,且黑方已被将军,输出是否已被将死(无路可走) R(车) C(炮) H(马) G(帅)(将)https://vjudge.net/problem/UVA-1589需要注意的部分规则:1.飞将:将帅共线且路径上无其他棋子,走子的一方获胜2.将(帅)不能斜着走,不能出自己的“营地”3.棋盘是10×9...原创 2020-02-21 19:13:12 · 335 阅读 · 0 评论 -
Puzzle UVA - 227(简单模拟)
题目大概:给出5*5的网格,网格内有一个格是空的,输入操作,使空格水平或竖直移动一个单位,输出最后的网格,期间可以存在非法操作,输出参考原题: 在这里这里这里思路:按照题目要求做即可完成,不过需要注意:1.非法情况(出界)的处理2.输入遗留换行符的消去3.原题Sample Input 行末无空格,可自行加上4.其余可见注释以下代码比较水了,没什么技术含量,可做参考//#inc...原创 2020-02-17 16:49:15 · 154 阅读 · 0 评论 -
Box UVA - 1587(Emmm···)
题目:给出6个矩形及他们的长和宽,判断可否用他们拼出一个长方体(Box) 题目点这里怎么说呢,这道题确实卡了我很久,但说难吧确实不是太难,说不难吧…反正一屏WA给跪了…思路:我简单对比了一下,下面的方法比较好理解也比较好实现的:首先判断6×2 = 12 条边总共有几种(即去重)仅1种则为正方体,ok若2种则我们的理想为有一对面为正方形的长方体若3种则每种在4个面出现4次(3×4 ...原创 2020-02-17 15:01:10 · 179 阅读 · 0 评论 -
Extraordinarily Tired Students UVA - 12108(简单模拟)
题目比较好理解 链接→ Uva 12108理解:题目介绍很有意思,有兴趣可以看一下 ヾ(≧▽≦*)o1.没有第0分钟,起始是第1分钟2.每个学生检查睡觉人数是否严格大于清醒人数时,以上一分钟为标准3.所有学生观察的时间我们认为同时且瞬时4.第一次写,想不用flag中不…后来发现这样就不满足同时了…)唉还是太菜了…)5.无限长 ⇨ 1000000 minsAC水码://#incl...原创 2020-02-17 12:37:25 · 171 阅读 · 0 评论 -
Hangman Judge UVA - 489(模拟游戏)
题目题目链接——VJ题目大意:先输入一个单词,后输入一个猜测,所猜字母在单词中存在则正确,反之错误+1,猜测中若包含单词中所有字母则有可能胜出(Win);若在猜对前已错满7次,则直接判输(Lose);若猜测完毕且未输未胜,则出局(Out)Sample Input1cheesechese2cheeseabcdefg3cheeseabcdefgij-1Sample Outp...原创 2020-02-08 17:36:10 · 119 阅读 · 0 评论 -
Ancient Cipher UVA - 1339(排序)
题目:题目链接–VJ题目大意:给出长度相同的两字符串,判断1串可否由每个字母进行映射得到2串(映射必须为一一映射)Sample InputJWPUDJSTVPVICTORIOUSMAMAROMEHAHAHEHEAAAAAANEERCISTHEBESTSECRETMESSAGESSample OutputYESNOYESYESNO思路既然一一映射,则无需关心...原创 2020-02-08 16:27:46 · 131 阅读 · 0 评论