自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zhagoodwell查的博客

花草夜山丘,人影梦依旧。

  • 博客(85)
  • 问答 (1)
  • 收藏
  • 关注

原创 POJ3322bloxorz

这道题目很适合学习广度优先搜搜的小盆友:Bloxorz是一个风靡世界的小游戏。Bloxorz的地图是一个N行M列的矩阵,每个位置可能是硬地(用.表示)、易碎地面(用E表示)、禁地(用#表示)、起点(用X表示)或终点(用O表示)。你的任务是操作一个1*1*2的长方体。这个长方体在地面上有两种放置形式,“立”在地面上(1*1的面接触地面)或者“躺”在地面上(1*2的面接触地面)。在每一步操作中,可以按上下左右四个键之一。按下之后,长方体向对应的方向沿着棱滚动90度。任意时刻,长方体不能有任何部位接触禁.

2020-05-10 11:09:14 1024

原创 2019CSP-J组题目-加工零件

凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有n位工人,工人们从1∼n编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果x号工人需要生产一个被加工到第L(L>1)阶段的零件,则所有与x号工人有传送带直接相连的工人,都需要生产一个被加工到第L−1阶段的零件(但x号工人自己无需生产第L−...

2019-11-23 14:10:18 2915

原创 约数个数

约数个数点击打开题目:PID=1014Description给一个整数N(N<=1,000,000,000),求它的所有约数的个数。Input多个NOutput答案Sample Input1212Sample Output126SourceDYGG's contest 2- Big John代码:根据约数素数定理:代码C:# include <stdio.h># include...

2018-04-22 19:31:25 1052

原创 C.进程调度

Description操作系统的一个重要功能是进行进程调度,其进程调度的算法有多种,其中最简单的调度算法是先来先服务(FCFS)算法。该算法的思想是:先进入就绪队列的先执行,后进入就绪队列的后执行,同一时刻进入就绪队列的执行时间少的先执行。我们认为某一进程一旦开始执行,就一直占用处理机,直到执行结束。而一旦处理机被其它进程占用,就绪队列中的进程就必须等待。当某一进程执行结束后,队列中排在最前面的进...

2018-04-16 08:13:40 539

原创 八进制转十六进制

点击打开题目链接 PID=1342八进制转十六进制Time Limit: 2000 MSMemory Limit: 65536 KBTotal Submissions: 395Accepted: 135DescriptionRTInput第一行为一个整数T,表示数据的组数一下T行 每行一个八进制数字串sOutput对于每组数据输出对应的十六进制字串Sample Input4777233233333...

2018-04-16 08:11:28 3628

原创 恶魔A+B

恶魔A+BDescription 相信大家都做过A+B问题,这个问题简直太简单了,以至于所有的程序员都会做这个题目。有一天,萌萌哒YZK学姐写了很久很久的代码,以至于在半睡半醒状态看到了恶魔。恶魔说:愚蠢的程序员啊,不要再做无谓的挣扎了,你再怎么写代码,也改变不了这个世界终将被我统治的结局。YZK学姐顿时觉得自己被侵犯了,为了程序员的尊严,她要求与恶魔进行决斗,决斗的形式就是写代码。恶魔给出了一个...

2018-04-01 23:39:43 1139

原创 超大背包问题

文章用的C++ 我想着用C语言实现# include <stdio.h># define N 40# define max(a,b) (a)>(b)?(a):(b)# define M 1<<(N>>1)typedef long long LL;void change(LL *a,LL *b);void Qsort(LL A[][M],LL ...

2018-03-06 18:57:04 777

原创 4 Values whose Sum is 0----POJ2875

4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 25859 Accepted: 7777Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated as follows: given four lists ...

2018-03-06 16:09:32 287

原创 给出三个坐标 (xi,yi) (xi,yi∈Z),求出二次函数的分数式方程。

题目:给出三个坐标 (xi,yi) (xi,yi∈Z),求出二次函数的分数式方程。如果无解,输出No answer!例如:输入:1 13 5-2 7输出:f(x)=(4/5)x^2-(6/5)x+(7/5)解析:这是一道和数学有关的题目,只要有思路 难度应该不大,但是重点是以分数的形式表示,如果你是用小数求出来的,精度是受限制的,所以,需要另辟蹊径如果你想到了线性代数,那么这道题会很好做运用 克莱...

2018-02-13 11:52:31 628 1

原创 拓扑排序

网路上关于拓扑排序的代码很多 这个是用二维数组做的:代码:# include # define MAX(a,b) (a)>(b)?(a):(b)# define N 101char TU[N][N];int S[N];int TP(char TU[][N],int p,int S[])//将tu的节点的拓扑排序的顺序存在S数组中{//如果有环 返回 0 p表示二维矩阵的行

2018-02-03 15:00:53 264

原创 C语言:模拟html页面的用户登陆

不多说,直接运行一下,就知道效果了。# include <stdio.h>//int char 输入容易出问题 下面的代码可以解决这个问题# include <conio.h># define N 10 //如果要录入X个字节则 N=Xint user_password(char *A,int min,int max,int F);//直到用户输入的字符串长度在[m...

2018-01-21 15:03:18 2729

原创 POJ611 The Suspects并查集+优先队列

POJ1611题目大意: 非典来袭 n 个人 m 个团队, n个人的编号为0 --- n-1 其中已知 0 被怀疑携带非典病毒,如果一个队伍中有一个人是被怀疑携带有此病毒,那么这一个团队中的所有人都被i怀疑携带有非典病毒。输入格式:第一行 n m 代表 n个人 m个团队接下来的m行 每一行代表一个团队  每一行的第一个数为团队人数  后面接上 此团队的人员编号直到输

2018-01-15 14:13:23 280

原创 HDOJ4548美素数

美素数Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7741    Accepted Submission(s): 2714Problem Description  小明对数的研究比较热爱,一谈到数,脑子里

2017-12-11 22:31:50 354

原创 代码小总结

对于正整数集合S={1,2,3,4,5,6,7,8,9,10,11,12,13,……,1000000},挑选出S中互异的两个元素X,Y 做运算 X≡Y,表示X与Y属于同一个集合。例如依次读入三个等价对 1≡5,2≡3,5≡8。等价对中的数属于同一个集合,我们得到两个集合{1,5,8}和{2,3}这两组集合。现在需要你编程实现集合的归类。

2017-12-08 23:45:41 374

原创 集合归类

题目:对于集合S={1,2,3,4,5,6,7,8,9,10,11,12,13}:依次读入若干等价对1三5,2三3……等价对中的数属于同一个集合,现在需要编程识别等价对1将集合S划分成几个子集和输出:3   //3个等价对1  5‘2  35  8输出:1 5 82 3这道题可以用图的遍历 输出 但是如果集合S的数量非常庞大 用图就会内存不足省内存的话用并查

2017-12-03 12:28:15 336

原创 POJ2236&&安大亲戚-并查集

网上看了很多并查集的,自己整理了一个并查集:int find(int x){ if(!p[x]) p[x]=x; while(x!=p[x]) x=p[x]; return x;}void Link(int x,int y){ int fx=0,fy=0; if(!p[x]) p[x]=x; if(!p[y]) p[y]=y; w

2017-11-11 13:24:27 506

原创 内部排序算法的实现与比较-数据结构课程设计

内部排序算法的实现与比较1) 问题描述在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。2)基本要求(1) 对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序、归并排序。(2) 利用随机函数产生N(N=30000)个随机整数,作为

2017-11-06 21:17:00 15303 9

原创 素数环

素数环运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 42次   通过: 2次题目描述把1-20这20个数摆成一个环,要求相邻的两个数的和是一个素数。编写程序,对给定的第一个数m,打印出满足条件的一种排列顺序。如果有多组解,输出字典序最小的一组。程序输入说明包括多

2017-10-29 12:01:05 656

原创 POJ-3069&&POJ-2456

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11389 Accepted: 5759DescriptionSaruman the White must lead his army along a straight pat

2017-09-23 07:58:27 436

原创 南阳OJ-最大和

传送:南阳OJ-104最大和时间限制:1000 ms  |  内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其

2017-09-17 14:27:39 1484

原创 合工大-数七问题

数7Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 496Accepted: 193Description数7是一个简单的饭桌游戏,有很多人围成一桌,先从任意一人开始数数,1、2、3……那样数下去,逢到7的倍数(7、14、21……)和含有7的数字(17、27…

2017-09-17 00:11:42 1340

原创 一道简单的几何变换

一道简单的几何变换运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 68次   通过: 7次Judge By Case题目描述小光最近在学习几何变换,老师给他留了一个作业,在二维平面上有n个点(x,y),老师给了m个几何变换对n个点进行操作,要求小光输出变换后的n个点的坐标(x’,y’)。小光为了偷懒,请

2017-09-16 23:59:45 369 1

原创 09年3月选拔赛第2题

09年3月选拔赛第2题运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 2247次   通过: 519次题目描述A student of ahu Computer Science & Technology School named CQ wants to make a interesting work.H

2017-09-16 23:55:12 246

原创 字符串匹配

字符串匹配运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 1218次   通过: 394次题目描述设计一个程序,从一个主字符串中查找一个子字符串在主串中第一次出现的位置。主串和子串的长度不超过100。如果找不到,则输出-1.程序输入说明第一行输入一个整数N,说明需

2017-09-16 23:50:51 386

原创 Redraiment猜想+素数求和

Redraiment猜想运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 2345次   通过: 505次题目描述redraiment在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 素数求和输入一个自然数n,求小于等于n的素数之和.

2017-09-16 23:44:46 1184

原创 命令提示OJ Problem 566

命令提示运行时限: 1000 ms   内存限制: 256 MB总提交: 251次   通过: 57次题目描述用过linux的shell的同学都知道,如果敲命令敲了一半,可以按Tab键进行自动补全(条件是已经敲的字符串是字典里的某个字符串前缀)。当然如果有多个候选项,那么就不会补全。这种情况下,你多按几次,shell会把所有的候选项都显示出来。

2017-09-15 22:33:30 393

原创 字符串转化

字符串转化运行时限: 1000 ms   单次运行时限: 1000 ms   内存限制: 64 MB总提交: 561次   通过: 297次题目描述要求将一个数字字符串,转化为整数的函数,并且每位数字加一;详细请看样例。程序输入说明多组输入;输入数字字符串a[]('0'程序输出说

2017-09-15 18:41:43 362

原创 NYOJ99单词拼接

单词拼接时间限制:3000 ms  |  内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.ara

2017-09-13 22:53:26 525

原创 NYOJ203-三国志

三国志时间限制:3000 ms  |  内存限制:65535 KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只

2017-09-10 16:02:20 365

原创 数据结构课程设计-图书管理系统

我的代码可以对姓名  出版社 int char 进行排错代码C语言:# include # include # define N 40 //图书最多40/2个汉字 # define MAX 200 //用户录入的书籍最大数 # define Year 2017 typedef stru

2017-09-09 05:12:56 2331 2

原创 南阳OJ-187

快速查找素数时间限制:1000 ms  |  内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3

2017-09-08 19:53:48 527

原创 数据结构课程设计之姓名和日期输入

C语言如何编程判断用户输入的是汉字且人名是合法的?代码:# include # define N 8# define At(t) (t'z')&&(t'Z')&&t!='-'int Getchar(char *A,int min,int max);//长度在[min,max] 之间时 函数结束 返回字符串A的长度 int BF(char a[],char b[]);

2017-09-07 23:43:47 1009

原创 POJ2240-Arbitrage-C语言&&NYOJ-188

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24506 Accepted: 10374DescriptionArbitrage is the use of discrepancies in currency exchange rate

2017-09-06 00:00:21 464

原创 POJ3268-Silver Cow Party

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24289 Accepted: 11061DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

2017-09-05 14:30:20 377

原创 常用代码总结

1:如何保证int char数组 输入时的正确性和安全性?# include <stdio.h>//int char 输入容易出问题 下面的代码可以解决这个问题 # define N 10 //如果要录入X个字节则 N=X int Getchar(char A[],int min,int max);//直到用户输入的字符串长度在[min,max]之间时 函数结束 返回字...

2017-08-20 09:14:13 37194 4

原创 POJ-1308

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33890 Accepted: 11479DescriptionA tree is a well-known data structure that is either empty

2017-08-14 17:35:12 268

原创 POJ2139-Six Degrees of Cowvin Bacon

题目:POJ2139Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6031 Accepted: 2831DescriptionThe cows have been making movie

2017-08-08 17:03:13 341

原创 士兵杀敌(二)

以前写过BIT树状数组->链接BIT树状数组题目:士兵杀敌(二)时间限制:1000 ms  |  内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可

2017-08-04 10:48:52 333

原创 素数距离问题

题目:素数距离问题时间限制:3000 ms  |  内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个

2017-07-31 20:12:24 210

原创 POJ-1258-Agri-Net

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59930 Accepted: 24821DescriptionFarmer John has been elected mayor of his town! One of his campa

2017-07-30 10:28:54 237

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除