未归类OJ题
ACM所刷题,初期未归类
TBACAMILLE
这个作者很懒,什么都没留下…
展开
-
入门经典紫书(刘汝佳)第五章例题汇总
结构体PointSum#include<iostream>using namespace std;template <typename T>struct Point{ T x,y; Point(T x = 0, T y = 0):x(x),y(y) {}};template <typename T>Point<T&...原创 2019-06-19 21:39:51 · 350 阅读 · 0 评论 -
All in All UVa10340
#include<stdio.h>#include<string.h>#define maxn 2000000int main(){ char a[maxn]; char b[maxn]; int lengtha; int lengthb; int numa=0; while(scanf("%s%s",a,b)!=...原创 2018-05-09 21:53:35 · 119 阅读 · 0 评论 -
蓝桥 算法训练 区间k大数查询(Java)
import java.util.Arrays;import java.util.Scanner;/* * 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个...原创 2018-03-29 22:43:30 · 405 阅读 · 0 评论 -
罗马数字
<span style="color:#505559">古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念!罗马数字的表示主要依赖以下几个基本符号:I --> 1V --> 5...原创 2018-03-20 21:54:07 · 630 阅读 · 0 评论 -
UVa1594
#include <iomanip>#include<math.h>#include<stdio.h>#include<string.h>#include<string>#include<iostream>#include<vector>#include<sstream>#includ...原创 2019-06-19 21:38:54 · 364 阅读 · 0 评论 -
POJ3274 牛黄金平衡阵容 (哈希查找-vector模拟链表)
Gold Balanced LineupTime Limit:2000MS Memory Limit:65536K Total Submissions:17741 Accepted:...原创 2019-04-11 23:36:11 · 362 阅读 · 0 评论 -
UVa10935
#include<stdio.h>#include<iostream>#include<queue>#include<string>using namespace std;int main(){ //freopen("in.txt","r",stdin); int n , Throw[52]; while...原创 2018-08-27 20:42:31 · 155 阅读 · 0 评论 -
UVa10761
#include<stdio.h>#include<iostream>#include<set>#include<map>#include<string>using namespace std;typedef set<int>Set;map<Set,int>M;void Find( Set S原创 2018-08-27 20:41:26 · 105 阅读 · 0 评论 -
UVa10391
#include<stdio.h>#include<iostream>#include<string>#include<vector>using namespace std;vector<string>Allstring[27];int r = 0;void Find(int i ,int j){ string ...原创 2018-08-27 20:39:14 · 205 阅读 · 0 评论 -
UVa1595
思想: 先将点按x的大小排列,再将x点相同的点按y轴大小进行排列(我用的冒泡法对称轴附近的x相同的点会排序不严格,但不会影响最终判断,正在找寻一种严格排序方式)。对于单数点,找到最中心的点作为对称点,然后从第一个点开始,看是否对应的点的横坐标与纵坐标相符合对称条件(注意如果点在对称轴上,则要判断相应点是否也在对称轴上)。对于双数点,也是先找到最中间的点,再从(a[0][0]+a[n-1][1])/...原创 2018-08-27 20:37:27 · 401 阅读 · 1 评论 -
CSU1979 古怪的行列式
E(1979): 古怪的行列式Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 41 Solved: 30 Description这几天,子浩君潜心研究线性代数。 行列式的值定义如下: 其中,τ(j1j2...jn)为排列j1j2...jn的逆序数。...原创 2018-08-27 20:34:10 · 306 阅读 · 0 评论 -
UVa1593
#include <iomanip>#include<math.h>#include<stdio.h>#include<string.h>#include<string>#include<iostream>#include<vector>#include<sstream>原创 2018-08-09 11:26:48 · 355 阅读 · 0 评论 -
UVa230
#include<stdio.h>#include<iostream>#include<algorithm>#include<map>#include<set>using namespace std;typedef pair<string,string>Pll;map<Pll,string>M;原创 2018-08-09 11:25:02 · 213 阅读 · 0 评论 -
UVa12096 知识点以及不懂代码总结
#include<iostream>#include<string>#include<set>#include<map>#include<stack>#include<vector>#include<algorithm>using namespace std;#define ALL(x) x.b原创 2018-08-09 11:19:56 · 408 阅读 · 0 评论 -
UVa540队列入门例题(包括使用函数)
#include<iostream>#include<stdio.h>#include<queue>#include<string>#include<map>using namespace std;int main(){ int Case,n,t,N,k=1,maxn=1010; char st...原创 2018-08-09 11:13:48 · 225 阅读 · 0 评论 -
UVa156Map入门例题
#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;vector<string>words;map<string,int>cnt;string原创 2018-08-09 11:11:32 · 89 阅读 · 0 评论 -
UVa12100
#include<stdio.h>#include<iostream>#include<algorithm>#include<queue>using namespace std;typedef pair<int,int>Pll;void clear(queue<Pll>& Q){ ...原创 2018-08-09 11:10:02 · 200 阅读 · 0 评论 -
MessageDecodingUVa213 紫书例题4—4
#include<stdio.h>#include<string.h>#include<math.h>#define Maxn 100000char ch[Maxn];int Sequence[100000];int Binary[8][10000];int k = 0;int readint(int n){ int sum = 0;...原创 2018-06-05 22:20:03 · 173 阅读 · 0 评论 -
UVa202 Repeating Decimals
#include<stdio.h>#include<string.h>int figure[10000];int as[10000];int main(){ int a,b,itg; while(scanf("%d%d",&a,&b)!=EOF){ memset(figure,0,sizeof(...原创 2018-05-20 19:44:51 · 106 阅读 · 0 评论 -
杭电OJ1408盐水的故事、OJ1412{A}+{B}
HOJ 1408 盐水的故事 #include<stdio.h>#include<math.h>int main(){ double V,D; while(scanf("%lf%lf",&V,&D)!=EOF) { int num=1; int second = 0; while(V...原创 2018-05-12 19:47:00 · 299 阅读 · 0 评论 -
DNA序列(DNA Consensus String)UVa1368
#include<stdio.h>#include<math.h>#include<string.h>char a[51][1001];char b[1001];int main(){ int n,m,Dlength,DiZhi; scanf("%d",&n); while(n--){ int numA = 0 , num...原创 2018-05-12 19:41:54 · 232 阅读 · 0 评论 -
Uva455 Periodic Strings
#include<stdio.h>#include<string.h>#define maxn 85char a[maxn];int main(){ int n,length; scanf("%d",&n); while(n--){ scanf("%s",a); length=strlen(a); ...原创 2018-05-02 22:45:53 · 105 阅读 · 0 评论 -
算法竞赛入门UVa 1585、UVa1586、UVa1225
UVa1585 Score#include<stdio.h>#include<string.h>int main(){ char a[100]; int n , sum=0, p=0; scanf("%d",&n); while(n--){ p = 0; sum = 0; scanf("%s",a); ...原创 2018-04-27 21:04:38 · 193 阅读 · 0 评论 -
算法竞赛入门紫书第三章思考题
#include<stdio.h>#include<math.h>#include <stdlib.h>#include<algorithm>#include<iostream>using namespace std;void num1() //可以不用数组{ ...原创 2018-04-25 22:38:25 · 329 阅读 · 1 评论 -
算法竞赛入门3-6环状入门
自己写的代码:#include<stdio.h>#include<string.h>int main(){ //总思路:1.将输入的字符串顺序变化后的字符串存储之后依次存放入一个二维数组中。 // 2.再通过比较字符串得到字典序最小的字符串。 char ans[105][105]; memset(ans,0,s...原创 2018-04-23 22:25:47 · 233 阅读 · 0 评论 -
牛客网小白二(2018.4.21)
需要加强的内容:1.递归(尼姆堆) 2.字符与字符串的输入输出,有关其求长度或个数的的函数、语法等 3.有向图、无向图、树的遍历 一、数字方阵时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 2...原创 2018-04-22 00:21:36 · 537 阅读 · 0 评论 -
算法入门经典例题3-2,例题3-3知识点
3-2打印出输入字母在键盘上的左侧字母值#include<stdio.h>#include<string.h>int main(){ char a[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./\0"; char c ; while((c = getchar()) != EOF) { ...原创 2018-04-20 23:10:24 · 236 阅读 · 0 评论 -
杭电Oj2010(水仙花)、OJ2091(空三角形)
OJ2010水仙花 #include<stdio.h>#include<math.h>int main(){ int n,m; while(scanf("%d %d",&m,&n)!=EOF){ int scase = 0; for(int i = m;i<=n;i++){ if(i == pow((i%10),3) + pow((i/10)%...原创 2018-04-14 00:47:31 · 152 阅读 · 0 评论 -
(C/C++)杭电OJ1056、1157
OJ1056#include<stdio.h>int main(){ double length,sum; while(scanf("%lf",&length)!=EOF&&length){ int count = 0; for(double i = 2;i<=300;i++){ sum = sum+1.0/i; count ++; if(...原创 2018-04-13 13:08:55 · 277 阅读 · 0 评论 -
杭电OJ2080(C)余弦定理求夹角
#include<stdio.h>#include<stdlib.h>#include<math.h>#define pi 3.14159265int main(){ double x1,y1,x2,y2; int T; scanf("%d",&T); while(T>0){ scanf("%lf%l...原创 2018-04-09 23:10:50 · 804 阅读 · 0 评论 -
杭电Oj1000,1001,1004(C)
OJ1000 #include<stdio.h>int main(){ int a,b,c; while(scanf("%d %d",&a,&b)!=EOF){ c = a+b; printf("%d\n",c); } return 0;} 杭电ACM题有个特点是输入的值为多组,所以需要用到while(scanf()!=EOF)另外记得换行符为\nOJ...原创 2018-04-09 21:51:35 · 537 阅读 · 5 评论 -
杭电Oj2001(C)
#include<stdio.h>#include<math.h> //运用函数int main() { double x1,y1,x2,y2,a,b; while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2...原创 2018-04-08 23:28:48 · 327 阅读 · 0 评论 -
杭电OJ2000(C语言→以后简称为C)
int main() { char a,b,c,d,x,y,z; while(scanf("%c%c%c%c",&a,&b,&c,&d)!=EOF) { x=a<b?a:b; x=x<c?x:c; z=a>b?a:b; z=z>c?z:c; y=a+b+c-x-z; ...原创 2018-04-08 22:38:08 · 778 阅读 · 0 评论 -
杭电OJ1097(快速幂取模) java
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48021 Accepted Submission(s): 17617Problem Descriptionlcy gives a hard puzzle to...原创 2018-03-30 21:12:39 · 571 阅读 · 0 评论 -
杭电OJ2096(Java)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int num=in.nextInt(); for(int k=1;k<=num;k+...原创 2018-02-23 23:13:15 · 319 阅读 · 0 评论 -
杭电Oj2076
OJ2076import java.util.Scanner;public class Main2076 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int num=in.nextInt(); for(int k=1;k&...原创 2018-02-23 22:43:27 · 540 阅读 · 0 评论 -
杭电OJ2040、OJ2042、OJ2043(Java版)
OJ2040 import java.util.Scanner;public class Main2040 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int num=in.nextInt(); for(int k=1;...原创 2018-02-22 23:42:26 · 417 阅读 · 0 评论 -
杭电OJ2023(Java版)
import java.util.Scanner; public class Main2023{ public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { int n = in.nextInt(); ...原创 2018-02-08 18:11:01 · 463 阅读 · 0 评论 -
杭电Oj2019
import java.util.Scanner; public class Main2019{ public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { int n = in.nextInt(); ...原创 2018-02-08 18:06:06 · 257 阅读 · 0 评论 -
杭电OJ1013(Java版)
Oj1013package calculator;import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new转载 2018-01-26 13:08:13 · 387 阅读 · 0 评论