
陌生题
文章平均质量分 53
那个村的王富贵
这个作者很懒,什么都没留下…
展开
-
AngularJS——浏览器报错
出现这个问题的原因是因为,我的控制器有父控制器和子控制器,JS代码使用了父子类之间的继承,但是引入js文件到html中的时候,只引入了子控制器所导致的。原创 2021-04-26 14:59:40 · 247 阅读 · 0 评论 -
This is an YY Problem(oj水题+从左下角到右上角(把图像向左旋转90度)进行暴力查找+画画图就出结果)
代码:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int T = reader.nextInt(); while (T--...原创 2018-09-22 11:28:47 · 627 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[...原创 2018-10-19 15:55:11 · 153 阅读 · 0 评论 -
1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 a...原创 2018-10-23 20:45:28 · 169 阅读 · 0 评论 -
牛客网+灰魔法师
题目描述“White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述第一行一个整数 n (1 <= n <= 10^5)第二行...原创 2018-10-27 11:03:54 · 310 阅读 · 0 评论 -
牛客网+紫魔法师+染色问题
题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可输入描述:第一行包括两个整数n,m,表示顶点数和边数n <= 100000, m <= 200000接下来m行每行两个整数u,v,表示u,v之间有一...原创 2018-10-27 14:56:12 · 475 阅读 · 0 评论 -
H - Commandos (空间上的dp,目前很少接触。借着这个机会学习一下,和平面上的dp是一样的。)
A commando is a soldier of an elite light infantry often specializing in amphibious landings, abseiling or parachuting. This time our Commando unit wants to free as many hostages as it could from a ho...原创 2018-11-04 09:20:00 · 241 阅读 · 0 评论 -
最大矩形面积
Problem Description在一个矩形区域内有很多点,每个点的坐标都是整数。求一个矩形,使之内部没有点,且面积最大。所求矩形的边与坐标轴平行。Input一个整数t,表示测试组数。整数l,w表示矩形横向边长和竖向边长。 一个整数n,表示该矩形内点的个数。 n个点的坐标x,y。Output最大面积。Sample Input22 3010 1041...原创 2018-11-10 12:04:46 · 1143 阅读 · 0 评论 -
分类游戏(Java+List数组+迭代器)
既然是Java题目,我觉得就没有必要用C或者C++的形式去写,学习就要学习精髓。。Problem Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这...原创 2018-11-13 17:14:54 · 887 阅读 · 0 评论 -
链表的有序集合(Treeset的使用)
Problem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。Input输入包含多组测试数据,对于每组测试数据:输入的第一行为一个正整数 n(1 ≤ n ≤ 100),第二行为 n ...原创 2018-11-13 17:43:20 · 287 阅读 · 0 评论 -
集合相等问题(强大的equals)
Problem Description给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。Input输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正整数,分别表示集合S和T中的元素。Output将计算结论输出。集合S和T相等则输出YES,否则输出NO。...原创 2018-11-13 19:18:35 · 814 阅读 · 0 评论 -
判定Java源文件名称
Problem Description输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中:Java源文件的命名规则:合法的 Java标识符+“.java”;Java标识符的命名规则:可包含字母、数字、下划线、$,但是数字不能作为首字母。Input输入有多行,每行一个字符串。Output若该行字符串可做为Java的源文件名称,则输出“true”;否则,...原创 2018-11-13 19:36:07 · 323 阅读 · 0 评论 -
学生信息的添加与查询
Problem Description设计一个学生添加和查询的系统,从键盘读入学生的数据,然后再从屏幕显示出来。Input第一行有2个整数N和M,其中:N——学生数量,M——学生属性数量;第二行有M个字符串,表示学生的属性名称,其中第1个属性id表示关键字;其中各字段属性的数据类型是确定的。接下来有N行M列数据,分别表示学生各种属性的值,关键字相同的记录代表一个学生(后来读入的信息...原创 2018-11-15 09:08:46 · 685 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市...原创 2018-11-25 13:37:41 · 163 阅读 · 0 评论 -
1046 Shortest Distance (20 分)(前缀和问题)
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2018-12-07 17:53:10 · 359 阅读 · 0 评论 -
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...原创 2018-12-07 21:59:36 · 1107 阅读 · 0 评论 -
bellman算法模板
#include <iostream>#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;///bellman算法求最长路径+模板。///反向更新,便于输出///注意一点是,如果有多个条件,所有的条件都按照一个点更新。const int N = 5e4+10;struct nod...原创 2018-12-08 09:53:12 · 192 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行...原创 2018-11-04 22:41:38 · 359 阅读 · 0 评论 -
1042 Shuffling Machine(补充代码+洗牌模拟(下标转化))
#include <stdio.h>#include <string.h>#include <stdlib.h>const int N = 54;///54张牌。char color[5] = {'S','H','C','D','J'};///5种颜色的牌。int start[N+1];///起始位置的编号int end[N+1];///可以看作是中...原创 2018-12-05 17:16:27 · 195 阅读 · 0 评论 -
Java URL类的中的TCP
需要服务器端和客户端这里是服务器端package cn.sdut.net;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;//相当于打电话//端口[0,655...原创 2019-06-05 14:32:45 · 387 阅读 · 0 评论 -
数据结构实验之排序二:交换排序
、、、cProblem Description冒泡排序和快速排序都是基于&quot;交换&quot;进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据,每组数据第一行给出正整数N(N ≤ 10^5),随后给出N个整数,数字间以空格分隔。Output输出数据占一行,代表冒泡排序和快速排序进行排序分...原创 2018-12-23 11:28:38 · 244 阅读 · 0 评论 -
bellman算法模板
#include <iostream>#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;///bellman算法求最长路径+模板。///反向更新,便于输出///注意一点是,如果有多个条件,所有的条件都按照一个点更新。const int N = 5e4+10;struct nod...原创 2018-12-23 11:31:16 · 225 阅读 · 0 评论 -
java的application和applet的区别
在Java语言中,能够独立运行的程序称为Java应用程序(Application)。Java语言还有另外一种程序——Applet程序。Applet程序(也称Java小程序)是运行于各种网页文件中,用于增强网页的人机交互、动画显示、声音播放等功能的程序。 Java Applet和Java Application在结构方面的主要区别表现在: (1)运行方式不同。Java Applet程序...原创 2018-12-23 20:55:19 · 1583 阅读 · 0 评论 -
Java数组的批量赋值
/*用到了Arrays.fill(arr,100);方法*/import java.lang.reflect.Array;import java.util.Arrays;public class Main { public static void main(String[] args) { int[] arr = new int[100]; Arrays.fill(arr,100)...原创 2018-12-24 19:38:07 · 10252 阅读 · 0 评论 -
关于Java的运算
public class Main { public static void main(String args[]) { int a=10,b=4; float f=a/b;//运算后f的值为2.0 int c=5; int d=10; float e=c/d;//运算后的数值是0.0 int h=5; int i=3; float j=h/i;//运算后的数值...原创 2018-12-24 19:54:52 · 166 阅读 · 0 评论 -
C语言实验——一元二次方程Ⅰ
Problem Description解一元二次方程ax2+bx+c=0的解。保证有解Inputa,b,c的值。Output两个根X1和X2,其中X1>=X2。 结果保留两位小数。Sample Input1 5 -2Sample Output0.37 -5.37Hint提示:计算过程中,分母是(2*a)SourceZJGSU超级简单的题,但是wa了n发。错误代...原创 2019-05-18 15:51:52 · 1582 阅读 · 0 评论