![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa
pokerjest
立一个flag,我要把VJ上PKU和HDU课件上的题目都A了!!!
展开
-
UVA - 10474 - Where is the Marble?
题目传送门/* 题目大意:将数组排好序后找出指定数字的位置 题目挺简单,本题可以当作一道练习STL使用的题目吧 尝试过自己写排序然后超时了*/#include <iostream>#include <stdio.h>#include <algorithm>//本题用到其中的排序和二分查找#define MAXN 10010int number[...原创 2018-03-29 22:55:24 · 88 阅读 · 0 评论 -
UVA - 10905 Children's Game
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <algorithm>#define MAXN 55using namespace std;bool cmp(string x, string y){ return x + y > y +...原创 2018-11-03 15:32:33 · 85 阅读 · 0 评论 -
UVA - 10340 All in All
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <queue>#include <vector>#include <algorithm>#include <原创 2018-11-03 15:23:48 · 111 阅读 · 0 评论 -
UVALive - 3602 DNA Consensus String
题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <vector>#include <queue>#include <algorithm>#define MAXN 1010原创 2018-11-03 11:55:07 · 128 阅读 · 0 评论 -
UVALive - 3213 Ancient Cipher
题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#include <vector>#include <queue>#define MAXN 26u原创 2018-11-03 11:06:11 · 69 阅读 · 0 评论 -
UVA - 11039 Building designing
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#include <原创 2018-11-03 10:37:01 · 77 阅读 · 0 评论 -
UVA - 11636 Hello World!
题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#include <vector>#include <queue>using namespace s原创 2018-11-03 10:02:18 · 79 阅读 · 0 评论 -
UVA - 10917 Walk Through the Forest
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#define MAXN 1010原创 2018-08-12 20:22:23 · 115 阅读 · 0 评论 -
UVA - 10048 Audiophobia
题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#define MAXN 110#define INTFY 1<<22using namespace std...原创 2018-08-10 23:33:20 · 93 阅读 · 0 评论 -
UVALive - 3266 Tian Ji -- The Horse Racing
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#include <原创 2018-11-03 16:33:30 · 126 阅读 · 0 评论 -
UVA - 11384 Help is needed for Dexter
题目传送门#include <iostream>#include <stdio.h>using namespace std;long long fun(long long x){ return (x == 1) ? 1 : fun(x / 2) + 1;}int main(void){ long long n; while (scanf("%ll...原创 2018-11-07 00:17:32 · 84 阅读 · 0 评论 -
UVA - 10820 Send a Table
题目传送门题目大意:在2-n中求互素对的个数。#include <bits/stdc++.h>#define MAXN 50050using namespace std;int phi[MAXN];int ans[MAXN];void phi_table(void){ for (int i = 2; i <= MAXN; i++)phi[i] =...原创 2019-03-26 18:23:35 · 149 阅读 · 0 评论 -
UVA - 1635 Irrelevant Elements
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#define MAXN 110using namespace std;int fac[MAXN][2];int fac_...原创 2019-03-25 22:22:38 · 99 阅读 · 0 评论 -
UVA - 11582 Colossal Fibonacci Numbers!
题目传送门这题想法很简单但是做的我好难受啊一直都在错题目大意:输入a,b, n。求fibonacci(a^b)%n。n的值比较小 最大也只有1000 根据乘法规则 最多也只有1000*1000种可能——因为只要二元组开始重复出现的时候 整个序列变会开始重复出现以此往复。#include <bits/stdc++.h>#define MAXN 1010using...原创 2019-03-18 17:38:16 · 62 阅读 · 0 评论 -
UVA - 10375 Choose and divide
题目传送门题目大意:就是两个组合数相除,但是结果保证不会太大,int就可以存下了。虽然说int可以存下结果但是他的中间过程大呀 具体有多大我也不知道 反正就是很大很大。这里就用到了素数的唯一分解定理将两个组合数进行化简之后可以得到这些阶乘都太大啦 所以要把他分解成一个个素数 每个素数的指数我都将他储存在e数组中分母的指数用正数来表示 分子的指数用负数来表示//#i...原创 2019-03-19 17:44:59 · 106 阅读 · 0 评论 -
UVA - 10391 Compound Words(复习STL)
题目传送门两个想法1.合词2.拆词。因为合词的复制度时n^2所以我们选择拆词吧我的代码用了好多STL。。。#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <vector>#include <queu...原创 2018-11-05 20:00:31 · 77 阅读 · 0 评论 -
UVA - 11624 Fire!(多源BFS)
题目传送门//#include <bits/stdc++.h>#include <iostream>#include <stdio.h>#include <queue>#include <algorithm>#include <fstream>#define MAXN 1010#define INF 0x3...原创 2018-11-10 18:52:05 · 101 阅读 · 0 评论 -
UVALive - 2678 Subsequence
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <vector>#include <queue>#include <原创 2018-11-04 15:13:48 · 99 阅读 · 0 评论 -
UVA - 11078 Open Credit System
题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <vector>#include <queue>#include <原创 2018-11-04 14:10:43 · 85 阅读 · 0 评论 -
UVA - 247Calling Circles
题目传送门/* 来自算法竞赛入门经典刘汝佳p364 把Floyd中的"d[i][j] = min(d[i][j], d[i][k] + d[k][j])"改成 "d[i][j] = d[i][j]||(d[i][k]&&d[k][j])"通过这样来求有向图的传递闭包*/#include<iostream>#include <stdio.h&g...原创 2018-08-10 16:40:41 · 99 阅读 · 0 评论 -
UVA - 1395 Slim Span
题目传送门,vj真鸡儿方便#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <fstream>#define MAXN 110#define MAXM 110*110#define INTFY 1 &...原创 2018-08-10 11:27:20 · 90 阅读 · 0 评论 -
UVA - 1585 - Score
题目传送门/* 很水的一道题目,但就是提醒大家注意数组不要越界 我用vs来敲的代码,vs用神奇的优化功能帮我屏蔽了错误 但是UVa不允许,越界在UVa中直接会输出WA*/#include <iostream>#include <stdio.h>using namespace std;int main(void){ char s[110]; int T;...原创 2018-03-27 00:30:47 · 115 阅读 · 0 评论 -
UVA - 1584 - Circular Sequence
题目传送门/* 题目大意: 输入字符串,这是一个环状的字符串 我们要做的寻找一个字符,使得从这个字符开始,顺时针旋转一周后 得到一个字典序最短的字符串。 (关于字典序是什么还请自行百度,或者私信我也ok)*/#include <iostream>#include <stdio.h>#include <string.h>using namesp...原创 2018-03-26 17:29:53 · 146 阅读 · 0 评论 -
UVA - 1583-Digit Generator
题目传送门/* 最小生成元:如果数x加上各个数字之和得到y,就说x是y的生成元 这道题是要求一个数中的最小生成元 这道题想要介绍的方法称为——把数据离线*/#include <iostream>#include <stdio.h>#define MAXN 100010using namespace std;int digit[MAXN];//用来存放离线数...原创 2018-03-26 16:37:49 · 106 阅读 · 0 评论 -
UVA - 514 - Rails
题目传送门/* 题目大意: 以固定的顺序输入,以指定的顺序输出,中间是一个栈*/#include <iostream>#include <stdio.h>#include <stack>#define MAXN 1010using namespace std;stack <int> s;int tail[MAXN];int ma...原创 2018-04-08 23:10:37 · 86 阅读 · 0 评论 -
UVA - 11292 - Dragon of Loowater
题目传送门#include <iostream>#include <stdio.h>#include <algorithm>#define MAXN 20020int head[MAXN];//每个头的半径int ability[MAXN];//每个人的能力using namespace std;int main(void){ int n, m...原创 2018-04-08 17:07:11 · 126 阅读 · 0 评论 -
UVa - 340 - Master-Mind Hints
题目传送门/* 这道题的大意是: 先在第一行输入接下来每行的数字的个数(n) 第二行是一个用来和之后序列做比较的一个序列——即接下来的序列都是和他比较 后面的任意多行都要和第二行做比较,直到碰到全都是0的序列为止 (但是题目说序列中只会出现1-9,所以只要第一个数字是0,我们就可以认为结束了。) 然后再次输入每行数字的个数,直到你输入0为止。 比较规则: 前一个输出的数字是基准序列...原创 2018-03-26 00:41:21 · 118 阅读 · 0 评论 -
WERTYU - UVA - 10082
题目传送门/* 题目大意是把输入错误的数据复原成正确的数据 输入的数据总会把输入的字符向右移动一个 所以我们要将输入的字符向左移动一位*/#include <iostream>#include <stdio.h>char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";//输入错误的区域usi...原创 2018-03-25 10:04:51 · 194 阅读 · 0 评论 -
UVa-272-TEX Quotes
题目传送门/* 这道题目方法是逐个读入字符,对当前读入的字符判断并处理即可*/#include <iostream>#include <stdio.h>using namespace std;int main(void){ char ch; bool quotes_flag = true; while ((ch = getchar()) != EOF)...原创 2018-03-25 09:58:02 · 235 阅读 · 1 评论 -
UVA - 1339 - Ancient Cipher
题目传送门/* 题目大意:比较两个字符串 比较规则:将第二个字符串以一个合适的顺序进行排序,经过适当的排序之后 如果第二个字符的每一个字符同时向前或者向后移动位置之后,能 变成和第一个字符串一样的字符串序列则输出YES否则输出NO 思路:既然字符串可以重新排序,就说明各个字符的顺序并不重要,因此我们 只要求出两个字符串中每个字符出现的次数,后将这些...原创 2018-03-27 23:26:40 · 108 阅读 · 0 评论 -
UVA - 442-Matrix Chain Multiplication
题目传送门#include <iostream>#include <stdio.h>#include <stack>#define MAXN 36#define MAXL 11000char temp[MAXL];struct Node{ int a; int b;//存储矩阵长和宽}matrix[MAXN];//26个字母对应26个矩阵,个...原创 2018-04-10 17:20:32 · 102 阅读 · 0 评论 -
UVA - 1394 - And Then There Was One
题目传送门/* 约瑟夫环的裸题*/#include <iostream>#include <stdio.h>#define MAXN 10010using namespace std;int arge[MAXN];int main(void){ int m, n, k; while (scanf_s("%d%d%d", &n, &k,...原创 2018-05-16 00:05:28 · 136 阅读 · 0 评论 -
UVA - 129 - Krypton Factor
题目传送门个人在UVa上写题的感觉就是先WA, 后PE好多次,最后才AC的。但是还是莫名的喜欢这个OJ吧!!!/* 题目大意:寻找第n个困难的串,困难的串中所含的字母个数为L个 困难的串指的是整个字符串中没有出现连续相同子串的字符串*/#include <iostream>#include <stdio.h>#include <algorithm>...原创 2018-05-07 19:53:31 · 138 阅读 · 0 评论 -
UVA - 524 - Prime Ring Problem
题目传送门/* 题目大意:输入一个数字n,构造一个1~n的素数环——即前后两个数相加为素数的环 这里我们也是采用回溯的方法*/#include <iostream>#include <stdio.h>#include <algorithm>#define MAXN 36//最大的n为16,则素数相加最大只会为32using namespace s...原创 2018-05-06 17:09:13 · 113 阅读 · 0 评论 -
UVA - 10976 - Fractions Again?!
题目传送门/* 题目大意:就是把一个数的倒数拆分成两个分数的和 暴力可以解决问题*/#include <iostream>#include <stdio.h>#include <algorithm>#define MAXN 1010int arge[MAXN];//存储符合条件的y的值using namespace std;int main(...原创 2018-04-24 19:25:27 · 95 阅读 · 0 评论 -
UVA - 11059 - Maximum Product
题目传送门/* 输出连续乘积的最大值,如果最大值是负数则输出0 本题因为输入的数据不大,所以可以用暴力进行求解*/#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;long long arge[20];//注意要开到long longint ...原创 2018-04-24 17:15:48 · 105 阅读 · 0 评论 -
UVA - 725 - Division
题目传送门/* 题目大意:输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n 的表达式,其中a~j恰好为数字0~9的一个排列,要有前导零 如果不存在输入There are no solutions for n*/#include <iostream>#include <stdio.h>#include <string.h>#...原创 2018-04-23 23:15:38 · 92 阅读 · 0 评论 -
UVA - 489 - Hangman Judge
题目传送门/* 题目大意:给出两个字符串 如果第二个字符串中出现了和第一个字符串相同的字符,比如字符e,则第一个字符串的那个字符e全部消失 也就是第二个字符串的那个字符e再次出现时,第一个字符串表示没有这个字符e了 如果第二个字符串出现了一个字符,在第一个字符串找不到相同的字符,则表示出错,出错的次数最多为7次 错误次数超过7输出You lose;第一个字符串的字符全部消失输出You w...原创 2018-03-29 17:06:03 · 97 阅读 · 0 评论 -
UVA - 679 - Dropping Balls
题目传送门先贴上我的超时代码,我问学长为什么超时的时候,学长对我说:数据太大就别模拟,好好找规律!!!#include <iostream>#include <stdio.h>#include <string.h>#define MAXN 1<<20//2的20次方bool tree[MAXN];using namespace std;i...原创 2018-04-11 23:49:28 · 150 阅读 · 0 评论 -
UVA - 1262 Password
题目传送门这道题 难是不难就是很烦 不喜欢模拟题 不知道为什么刘汝佳老师把它放在数论这一章了#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <vector>#include <algorithm&g...原创 2019-03-27 17:24:35 · 143 阅读 · 0 评论