jtahstu-CSDN博客

原创 2014省赛-G国王的战争

G.国王的战争Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 81Accepted: 51Description国际象棋中的国王，可以攻击相邻的8个位置（即上、下、左、右和左上，左下，右上，右下），现在给定一个N * M的棋盘，以及其中放置的K

2015-04-28 11:40:57 9092

原创 2014省赛-H图像匹配

H.图像匹配Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 87Accepted: 37Description小x申请了一个创新项目，内容是进行相似图像匹配。他的实现方法是这样的：1、建立一个相当大的图像库，里面存放数以万计的图片，每张图

2015-04-28 11:08:52 8928

原创 nyoj-915-+-字符串

+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

2015-04-27 20:19:02 5664

原创 nyoj-891-找点（结构体排序+判断）

找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

2015-04-24 21:22:52 5785

原创 nyoj-286-动物统计（STL_map容器）

动物统计时间限制：1000 ms | 内存限制：65535 KB难度：2描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

2015-04-23 21:06:23 5834

原创 smartoj-1019-统计数字（STL_map容器）

2015-04-21 20:08:57 8838

原创 “青软杯”安徽科技学院第六届程序设计大赛_专业组

“青软杯”安徽科技学院第六届程序设计大赛_专业组.Start time: 2015-04-18 08:00:00.0 End time: 2015-04-18 12:00:00.0Current System Time: 2015-04-21 00:07:42.57 Contest Status: Ended

2015-04-21 00:07:44 33124 2

原创 “青软杯”安徽科技学院第六届程序设计大赛_非专业组

Contest - “青软杯”安徽科技学院第六届程序设计大赛_非专业组Start time: 2015-04-18 08:00:00.0 End time: 2015-04-18 12:00:00.0Current System Time: 2015-04-20 23:50:06.624 Contest Status: Ended关于举办“青软杯”安徽科技学院

2015-04-20 23:51:35 33021

原创 hduoj-1862-EXCEL排序(结构体排序)

EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14182 Accepted Submission(s): 5498Problem DescriptionExcel可以对一组纪录

2015-04-16 21:28:59 8609

原创 akoj-1265-足球世界杯小组赛（加强版）(结构体排序)

足球世界杯小组赛（加强版）Time Limit:1000MS Memory Limit:65536KTotal Submit:59 Accepted:14Description世界杯小组赛的规则是胜一场则得3分，负得0分，平局则各得1分，现在给你4只球队，和他们的比赛结果，你的任务是输出该组的出线名单Input四个球队的名称和比赛场数N，及N场比赛数据，格式是主球队名称

2015-04-16 19:44:23 9819

原创 nyoj-106-背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2015-04-10 01:17:00 5703

原创 nyoj-139-我排第几个（康托展开）

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkf

2015-04-08 21:52:03 5815

原创 P65-拉丁方

/* * 44.cpp * Created on: 2015年4月5日 * Author: jtahstu *///44 拉丁方//构造 NXN 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：//1 2 3 4//2 3 4 1//3 4 1 2//4 1 2 3////*运行结果//The possble Latin Squ

2015-04-05 22:30:18 9168

翻译和程序员约会的优点和缺点

和程序员约会的优点和缺点什么？你要和程序员约会去了？！！咋一听到这个消息你会怎么想，是嗤之以鼻还是羡慕嫉妒恨？下面且听我一一分析与程序员约会的优缺点吧。优点：他们不会骗人；他们也没有时间去拈花惹草。缺点：不过他们也没有什么时间陪你。优点：他们喜欢脱光(strip)、抚摸(touch)、摆弄(finger)、释放(unzip)、骑上去(mount)……缺点：……别

2015-04-05 15:00:58 9062

原创 P65(经典习题集)

《高级语言程序设计》习题集（本资料仅供学生学习使用）本文为题目部分，题解将在稍后一段时间发布，记录学习1、求最大数2、借书方案知多少3、杨辉三角形4、数制转换5、打鱼还是晒网6、该存多少钱7、怎样存钱利最大8、出售金鱼 9、平分七筐鱼10、有限5位数

2015-04-04 11:47:25 18176 1

原创 P65-将真分数分解为埃及分数

/* * 31.cpp * Created on: 2015年4月4日 * Author: jtahstu *///31将真分数分解为埃及分数//分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数分解为埃及分数。//如：8/11=1/2+1/5+1/55+1/110。////*运行结果//1. Please enter a optional fraction (a/b)

2015-04-04 11:45:31 8828

原创 akoj-1218-高精度加法(大数问题)

高精度加法Time Limit:1000MS Memory Limit:65536KTotal Submit:23 Accepted:18Description计算一组连续的非负整数的和Input第一行T，表示测试数据有T组第2至K+1行：每行一个非负整数，位数在100以内，每组长整数不超过50个，每组输入以"0"结束Output每组对应一个输出，为该组数

2015-03-31 15:05:32 8841

原创 hdu-1865-1sting(大数问题)

/* * http://acm.hdu.edu.cn/showproblem.php?pid=1865 * by jtahstu on 2015/3/31 14:00 */package 大数;import java.math.BigInteger;import java.util.Scanner;public class HDU1865 { publ

2015-03-31 15:00:42 9042

原创 hdu-1753-大明A+B(大数问题)

大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9337 Accepted Submission(s): 3344Problem Description话说，经过了漫长的一个多月，小明已经成长了许

2015-03-31 14:57:44 8851

原创 hdu-1715-大菲波数(大数问题)

大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13049 Accepted Submission(s): 4499Problem DescriptionFibonacci数列，定义如下：f(1

2015-03-31 14:55:47 8909

原创 hdu-1250-Hat's Fibonacci(大数问题)

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8494 Accepted Submission(s): 2765Problem DescriptionA Fibonacci

2015-03-31 14:52:09 8767

原创 nyoj-102-次方求模

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481来源[张云聪

2015-02-12 19:54:56 5585

本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答题目部分皆为南阳OJ题目。代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。

2015-02-11 22:48:40 41143 4

原创 akoj-1011-RLE解码

RLE解码Time Limit:1000MS Memory Limit:132768KTotal Submit:142 Accepted:31Description在计算机中，图像通常是用矩阵表示的，矩阵中的每一个元素表示了图像中在相应位置上的像素值。而为了节约空间，图像文件一般都不是直接存储在外存中，而是进行压缩后再存储在硬盘上的。在众多的图像压缩算法中，RLE压缩算法是一种使

2015-02-09 13:20:19 9259 2

原创 nyoj-325-zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加

2015-02-01 02:22:20 5674

原创 nyoj-85-有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2 #includeusing namespace std;int main() { int n; cin >> n; int v; int a, b; bool ac; while (cin >> v) { ac = false; n = 0; for (

2015-02-01 00:16:45 5809 1

原创 hdu-2200-Eddy's AC难题

Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3990 Accepted Submission(s): 1865Problem DescriptionEddy是个ACMer,他不仅喜

2015-01-22 01:44:24 8888

原创 hdu-2050-折线分割平面

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18488 Accepted Submission(s): 12707Problem Description我们看到过很多直线分割平面的题目，今天

2015-01-22 01:41:37 8783

原创 hdu-1003-Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157118 Accepted Submission(s): 36725Problem DescriptionGiven a sequence

2015-01-22 01:40:07 8574

原创 hdu-1229-还是A+B

还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17024 Accepted Submission(s): 8238Problem Description读入两个小于10000的正整数A和B，计算

2015-01-18 22:25:13 8764

原创安徽科技学院2014-2015-1学期计算机14级12班《C语言程序设计I》期末考试

1274 Problem A十字架Time Limit:1000MS Memory Limit:65536KTotal Submit:5 Accepted:4Description现在给你一个7*7的正方形，让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架，多个个十字架可以相连。例如：1 1 0 1 0 1 01 1 1 1 1 1 11 0

2015-01-15 01:51:37 33713

原创 akoj-1054-求逆序数

求逆序数Time Limit:1000MS Memory Limit:65536KTotal Submit:94 Accepted:8Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比

2015-01-11 01:22:40 8778

原创 akoj-1039-单目标0/1背包问题

单目标0/1背包问题Time Limit:1000MS Memory Limit:65536KTotal Submit:16 Accepted:13Description已知重量分别为w1，w2，…，wn的若干物品和容量为C的背包，物品的效益值分别为p1， p2，…，pn。此处，w1，w2，…，wn和C都为整数。要求找出这n个物品的一个子集，使其尽可能使选入背包的物品的效益值最大

2015-01-11 01:21:09 8779

原创 akoj-1170-国王的魔镜

国王的魔镜Time Limit:1000MS Memory Limit:65536KTotal Submit:43 Accepted:21Description国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如

2015-01-11 01:19:42 8761

原创 akoj-1016-连接电脑

连接电脑Time Limit:1000MS Memory Limit:65536KTotal Submit:46 Accepted:8DescriptionDescription: 机房里有若干台电脑，其中有一些电脑已经相互连接。如果A和B通过网线相连，并且B与C也通过网线相连，那么即便A和C之间没有直接的网线相连，也可以认为A和C是相连的。由于机房里的布线比较乱，并不是

2015-01-10 02:40:18 9063

原创 akoj-1245-字符转换

字符转换Time Limit:1000MS Memory Limit:65536KTotal Submit:25 Accepted:19Description输入一个英文句子，句子中包含仅英文字母，标点符号和空格，其中空格和标点符号将句子划分成一个个独立的单词，除去句子中的标点符号和空格，将句子中的每个单词的首字母大写，然后输出句子，输出时各个单词之间以一个空格隔开，以“.”结束

2015-01-07 02:33:14 8944

原创 akoj-1232-找模式串

找模式串Time Limit:1000MS Memory Limit:65536KTotal Submit:14 Accepted:10Description在字符串中查找指定的模式串是一种常见的运算，称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。每组测试数据有两行：第一行为字符串S（长度不

2015-01-07 00:53:36 8668

空空如也

空空如也