自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 推箱子游戏(算法设计)

推箱子程序设计: 设计思想: (1)确定软件的功能: 让玩家通过按w,s,a,d键推箱子,当箱子们都推到了目的地后出现过关信息,并显示下一关。推错了玩家还按1从新新选关。直到过完全部关卡。每过完一关都会出现重新选关或者回到主页面退出游戏。 (2)定义软件的核心数据结构: 我们定义一个二维数组M...

2019-08-15 18:08:53

阅读数 380

评论数 0

原创 动态规划—(背包问题)

动态规划与其他算法比较,大大减少了计算量,丰富了计算的结果,最适合解决最优解问题。今天讲的是背包问题。 1、0-1背包: 简介:有n件物品,总空间是w,前i件的容量是w[i],前i件的价值是v[i],那么所获取的最大容量是dp[w]. 代码如下: #include<stdio.h> #...

2019-08-09 18:12:55

阅读数 98

评论数 0

原创 Frogger(Floyd算法)

题目: Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her...

2019-07-28 08:58:59

阅读数 96

评论数 0

原创 伊甸园日历游戏(vijos--1004)

题目: Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作: 1 : 把日期的天数加1,例如1900.1.1变到1900.1.2 2 : 把月份加1,例如:1900.1.1变到1900.2.1 其中如果天数超过应...

2020-02-19 14:35:48

阅读数 1

评论数 0

原创 Hopscotch(POJ-3050)

题目: The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows creat...

2020-02-13 12:27:03

阅读数 8

评论数 0

原创 Strange fuction(HDU--2899)

#题目: Now, here is a fuction: F(x) = 6 * x ^ 7+8x^ 6+ 7x ^ 3+5x^2-yx (0 <= x <=100) Can you find the minimum value when x is between 0 and 100. ...

2020-02-10 17:09:20

阅读数 83

评论数 0

原创 Piggy-Bank(HDU--1114)

题目: Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Ir...

2020-02-09 18:04:12

阅读数 25

评论数 0

原创 Pseudoprime numbers(POJ-3641 快速幂)

快速幂:快速幂就是所求的幂次方过大,导致代码所用的时间超限。 如:求2^3,3的二进制是11,(n&1)判断次方数的二进制是否为1,n>>1,向右进位1: 代码: k=1,t=n; while(n) { if(n&1)//判断n的最后一位二进制不为0 { ...

2020-01-31 17:13:12

阅读数 13

评论数 0

原创 ZZULIOJ----2618: ACM-ICPC亚洲区域赛ZZULI站

题意描述: 玩了这么多游戏,V决定还是去做几道ACM题练练手,于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题,但是由于多年不刷题,已经忘了怎么做了 作为将来的ACM校队扛把子的你,请帮助他解决一下吧。 现场赛题目如下: Jenny likes balls. He has s...

2019-12-18 13:26:00

阅读数 27

评论数 0

原创 P1004 方格取数

题目描述: 设有 N×NN \times NN×N 的方格图 (N≤9)(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 000。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0...

2019-12-13 14:51:36

阅读数 14

评论数 0

原创 洛古 P1002 过河卒

题目描述: 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, ...

2019-12-03 20:38:11

阅读数 11

评论数 0

原创 P1827 美国血统 American Heritage

题目描述: 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后,创建奶牛家谱的”树的后序...

2019-12-03 16:27:26

阅读数 9

评论数 0

原创 一些算法的复习(最短路径、最小生成树、dp)

暑假过去两个月,再一次对一些算法的复习: 最短路径: Floyd- Warshall算法: 这个算法就是让我们去寻找从点i到点j的距离,有以下两种情况: (1). 两点直接到达的距离最短。 (2). 两点之间通过1个或者1个以上节点连接到达的距离最短。 其中主要代码只有五行,通过不同的点去中转看看...

2019-11-12 08:33:23

阅读数 15

评论数 0

原创 POJ3096—Surprising Strings

题目: 所述d-对字母的字符串的是有序对的是彼此的距离d字母。字符串是d-独特的,如果所有的d-对是不同的。的字符串是令人惊讶的,如果它是d-独特的每一个可能的距离D. 考虑串ZGBG。其0对是ZG,GB和BG。由于这三对都是不同的,ZGBG是0,唯一的。类似地,1-对ZGBG的是ZB和GG,并且...

2019-11-06 23:30:23

阅读数 8

评论数 0

原创 洛谷P1204 or SSL-1088 USACO 1.2 挤牛奶

题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从30...

2019-10-31 19:14:40

阅读数 9

评论数 0

原创 USACO1.3 修理牛棚

题目: 题目描述 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他...

2019-10-31 19:07:17

阅读数 11

评论数 0

原创 序言页码

题目: 题目描述 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 CCC=300 可表...

2019-10-22 20:04:54

阅读数 8

评论数 0

原创 N皇后问题(HDU—2253)

题目: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在 同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 O...

2019-09-30 13:28:35

阅读数 15

评论数 0

原创 Knight Moves(POJ2243)

题目: A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visit...

2019-09-19 19:21:07

阅读数 11

评论数 0

原创 2019ICPCshenyang网络赛(C. Dawn-K's water)

题目: Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more exp...

2019-09-15 15:22:38

阅读数 34

评论数 0

原创 Overflow(UVA - 465)

最近新学了一个函数的用法,头文件是 stdlib.h 的 atof() 的函数,它可以把字符串的数字转化为double类型。 题目: Write a program that reads an expression consisting of two non-negative integer an...

2019-09-08 16:24:33

阅读数 17

评论数 0

原创 Integer Inquiry(UVA—424)

题目: One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored ...

2019-09-03 17:44:12

阅读数 11

评论数 0

原创 异或算法

异或: 1表达:a^b=a⊕b=aXORb; 既相同为0,不同为1; 1^1=0; 1^0=1; 用途: 1、交互两个数:a=5,b=10,用异或实现交换 程序代码: #include<stdio.h> int main() { int a=5; int b=10; a=a^b...

2019-08-25 17:02:26

阅读数 27

评论数 0

原创 2019 CCPC网络选拔赛题

第一次写CCPC的题感觉很难,还是自己太菜了呀!!! 1006题目:Shuffle Card A deck of card consists of n cards. Each card is different, numbered from 1 to n. At first, the cards ...

2019-08-23 16:46:50

阅读数 68

评论数 0

原创 最大连续子序列 (HDU - 1231)

这是一个dp动态规划的题,上次写了一个最长连续子序列,今天又写了一个最大连续子序列,哈哈… 题目: 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连...

2019-08-23 10:53:03

阅读数 19

评论数 0

原创 HDU - 5912——Fraction

题目: Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of t...

2019-08-23 10:09:47

阅读数 14

评论数 0

原创 Choose the best route

题目: One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible ...

2019-08-21 13:53:50

阅读数 18

评论数 0

原创 免费馅饼—(HDU - 1176)

题目: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人 品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了, gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在...

2019-08-20 19:58:19

阅读数 31

评论数 0

原创 大整数的因子(利用求余)

题目: 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。 Input 一个非负整数c,c的位数<=30。 Output 若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出...

2019-08-19 17:58:10

阅读数 16

评论数 0

原创 大数的加、减、乘、除、幂运算(C语言)

大数的加法运算: 大数的加法就是利用字符串输入然后转化为两个数组,然后相加存入另一个数组,如果大于10就要进一。 程序代码: #include<stdio.h> #include<string.h> char s1[5000],s2[5000]; int a[5000],b...

2019-08-19 09:02:44

阅读数 24

评论数 0

原创 二分图之最大匹配数算法(Kindergarten)

最近又新学了一个算法叫二分匹配,其中有最大匹配数,最大独立集,最大顶点覆盖数、最大团等,不过还有的没有看懂(会看懂的,慢慢来)。 最大匹配数:最大匹配数指男女之间有关系的人最大匹配的个数是多少? 如:一共三男三女,一共有五种关系,分别是: 1 1’ ———— //一号女生和一号男生认识 1 2...

2019-08-17 09:31:45

阅读数 18

评论数 0

原创 Arctic Network( POJ - 2349)

题目: The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technolog...

2019-08-16 08:43:08

阅读数 19

评论数 0

原创 The Unique MST(最小生成树的唯一路径)

最小生成树唯一的路径就是当前权值里,仅有一条路可以走,不存在最小权值一样的情况,如:1 2 2, 2 3 2, 1 3 2,第一次路径为1—2权值为2,但当下一次到3这个点时就存在分歧,因为1—3的权值是2,2—3的权值也是2,有两个选择。 例题: https://vj...

2019-08-15 08:48:17

阅读数 13

评论数 0

原创 Highways(POJ—2485)

题目: Flatopia岛国完全平坦。不幸的是,Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到了这个问题,并且已经建造了一些连接一些最重要城镇的高速公路。但是,仍有一些城镇无法通过高速公路抵达。有必要建造更多的高速公路,以便能够在不离开高速公路系统的情况下在任何一对城镇之间行驶。...

2019-08-14 10:10:31

阅读数 18

评论数 0

原创 最小生成树算法

简介:最小生成树算法一共有两种,分别是kruskal算法和prim算法。也属于贪心算法,它的目的就是给定无向图、权值以及顶点,求联通所有边的权值和最小。 kruskal算法: 先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最...

2019-08-13 11:20:24

阅读数 12

评论数 0

原创 KMP算法(A + B for you again—HDU - 1867 )

KMP算法就是求母串中字串的长度或者字串出现的次数,相对于暴力求解的话,KMP算法节省时间,KMP算法就是分两部分next[ ]和kmp中找字串。next[ ]算法是找字串中的前后缀的长度,这样在KMP中寻找时就节省了时间。 next[ ]函数代码: void get_next(char s2[]...

2019-08-12 11:45:53

阅读数 30

评论数 0

原创 Minimum Transport Cost(ZOJ - 1456)

题目: These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that sho...

2019-08-11 17:26:21

阅读数 16

评论数 0

原创 Big Event in HDU(dp算法)

题目: 如今,我们都知道计算机学院是HDU最大的部门。但是,也许你不知道计算机学院曾在2002年被分成计算机学院和软件学院。 拆分绝对是HDU中的一件大事!与此同时,这也是一件麻烦事。所有设施必须减半。首先,评估所有设施,如果两个设施具有相同的价值,则认为它们是相同的。假设有N(0 <N &...

2019-08-10 14:36:40

阅读数 29

评论数 0

原创 POJ—2236 Wireless Network

问题: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an...

2019-08-08 08:56:54

阅读数 23

评论数 0

原创 并查集算法

简介: 并查集是树的一种数据结构,用于处理多组不相交际集合之间的间接关系。集是单元素构成的集合,查是查找两两集合是否有关系,并就是把有联系的集合合并。如擒贼先擒王,把最终的boss找出来。 例题详细介绍: 题目: 今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要...

2019-08-07 10:20:04

阅读数 22

评论数 0

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