![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC不了
文章平均质量分 72
那个村的王富贵
这个作者很懒,什么都没留下…
展开
-
牛客网+灰魔法师
题目描述“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 · 277 阅读 · 0 评论 -
牛客网+紫魔法师+染色问题
题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可输入描述:第一行包括两个整数n,m,表示顶点数和边数n <= 100000, m <= 200000接下来m行每行两个整数u,v,表示u,v之间有一...原创 2018-10-27 14:56:12 · 435 阅读 · 0 评论 -
1008 数组元素循环右移问题 (20 分)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N...原创 2018-10-27 16:54:11 · 276 阅读 · 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 · 210 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行...原创 2018-11-04 22:41:38 · 337 阅读 · 0 评论 -
时间日期格式转换
Problem Description对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期,而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”,如将“2010/11/20”改成这种格式,对应的则是”11/20/2010”。对于时间的格式...原创 2018-11-05 09:08:39 · 1114 阅读 · 0 评论 -
判定Java源文件名称
Problem Description输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中:Java源文件的命名规则:合法的 Java标识符+“.java”;Java标识符的命名规则:可包含字母、数字、下划线、$,但是数字不能作为首字母。Input输入有多行,每行一个字符串。Output若该行字符串可做为Java的源文件名称,则输出“true”;否则,...原创 2018-11-13 19:36:07 · 288 阅读 · 0 评论 -
1015 Reversible Primes
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...原创 2018-11-23 17:39:53 · 120 阅读 · 0 评论 -
1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 a...原创 2018-10-23 20:45:28 · 152 阅读 · 0 评论 -
1002 写出这个数 (20 分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:...原创 2018-10-23 19:50:54 · 944 阅读 · 0 评论 -
简单的双向链表题目(可是T哭了!!)(这个题目给自己提个醒吧)
答案:#include <iostream>#include <bits/stdc++.h>using namespace std;struct node{ char data; struct node *last; struct node *next;};char str[1000005];int main(){ i...原创 2018-10-27 10:38:38 · 518 阅读 · 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 · 135 阅读 · 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 · 1485 阅读 · 0 评论