- 博客(22)
- 收藏
- 关注
原创 Cocos2d-x中为瓦片地图添加物理引擎组件
因为网上难以找到整个流程,今天花费了一个下午终于得到一些突破,不得不吐槽学校为什么要使用年代这么久远的引擎让我们制作项目。首先我们要用tiledmap创建一个地图
2020-12-15 19:08:51
382
1
原创 【KMP】HDU 1711 Number Sequence
Number SequenceGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1]...
2019-12-07 10:26:43
153
原创 三峡大学校OJ 123.甲乙混战 (15分)
123.甲乙混战 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是5...
2019-12-02 21:36:41
322
原创 三峡大学校OJ 79.数字列表 (15分)
79.数字列表 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数.输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N是质因数的个数...
2019-12-02 13:49:03
291
原创 2019牛客小白月赛18 H.Forsaken喜欢独一无二的树
H.Forsaken喜欢独一无二的树链接:https://ac.nowcoder.com/acm/contest/1221/H来源:牛客网题意:大致上是说有一个图,告知你多少点多少边每条边权值多少,要你减去一些边,使得剩余的图的最小生成树唯一,求减去的边的权值最小是多少。思路:最小生成树不唯一的原因只可能是有多条权值相同的边,使得构造树时有多种选择,于是我们就要把边先按权值从小到大排序。...
2019-11-01 21:16:48
260
原创 三峡大学校OJ 1497.传球问题 (20分)
1497.传球问题 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:现有四个人做传球游戏,要求接球后马上传给别人。由甲先传球,并作为第1次传球,求经过n次传球仍回到发球人甲手中的传球方式的种数。输入描述整数n,已知n<20输出描述传球方式数输入样例10输出样例14763#includeusing namespace std;int ...
2019-10-25 11:28:25
297
原创 三峡大学校OJ 500.走地图 (10分)
500.走地图 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:在一个nxn的棋盘上,某人站在方格(0, 0),他只能向下或者向右,而且只能在棋盘的上三角中行走,问他走到(n-1, n-1)有多少种走法。输入描述棋盘大小n输出描述从(0,0)走到(n-1,n-1)的走法数输入样例6输出样例42#include<iostream>...
2019-10-25 11:26:27
452
原创 三峡大学校OJ 499.最大公约数 (10分)
499.最大公约数 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:欧几里得原理:用GCD(A,B)表示两个正整数A和B的最大公约数(GCD是最大公约数的英文Greatest Common Divisor的简写)。不妨认为A>B,那么GCD(A,B) =GCD(A-B,B)。 也就是把其中较大的一个数变为两数之差后,最大公约数不会变。例如 GCD(...
2019-10-25 11:25:25
191
原创 三峡大学校OJ 116.英文字母排序 (20分)
116.英文字母排序 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:编写一个程序,当输入英文字符串时,计算机将这个句子中的英文字母按字典字母顺序重新排列,排列后的单词的长度要与原始句子中的长度相同,并且要求只对A到Z的字母重新排列,其它字符保持原来的状态。输入描述一个字符串,包括大写英文字母,以及其他字符输出描述字符串的重新排列,只是大写字母按字典...
2019-10-25 11:24:14
271
原创 三峡大学校OJ 109.滑雪 (10分)
109.滑雪 (10分)C时间限制:1 毫秒 | C内存限制:3000 Kb题目内容:Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 1...
2019-10-25 11:22:47
338
原创 三峡大学校OJ 326.0/1背包问题 (20分)
326.0/1背包问题 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:物品集合U={u1,u2…un},体积分别为s1,s2……sn,价值分别为v1,v2….vn;容量C的背包。设计算法实现放入背包的物品价值最大。输入描述第一行输入物品数n,第二行输入每个物品体积,第三行输入每个物品的价值,第四行输入背包的容量C输出描述输出最大价值数。输入样例3...
2019-10-25 11:15:42
547
原创 三峡大学校OJ 105.最大字段和 (15分)
105.最大字段和 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n,表示数组有n个数据,第二行依次输入n个整数...
2019-10-25 10:37:11
280
原创 【线段树】A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 171549 Accepted: 52831Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, … , AN. You need to...
2019-10-13 18:02:05
187
原创 【线段树】Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55354 Accepted Submission(s): 25722Problem DescriptionIn the game of DotA, Pud...
2019-10-13 16:13:12
118
原创 【线段树】 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 128175 Accepted Submission(s): 47099Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某...
2019-10-13 11:49:06
171
原创 【线段树】 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154265 Accepted Submission(s): 64019Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子D...
2019-10-11 18:56:18
161
原创 三峡大学校oj 73.合并排序 (10分)
73.合并排序 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:使用合并排序算法,对输入的n个数据进行按升序排序。输入描述分两行,第一行是整数n,第二行是n个整数,每个整数之间用空格间隔。输出描述按升序排序的n个整数输入样例89 8 7 6 5 4 3 2输出样例2 3 4 5 6 7 8 9思路:归并排序#include#includ...
2019-10-11 11:32:34
429
原创 【单调栈】poj 2559 Largest Rectangle in a Histogram 直方图中的最大矩形 以及poj 3494
直方图中的最大矩形时限:1000 MS 内存限制:65536K提交材料共计: 33262 接受: 10837描述直方图是由在公共基线上对齐的一系列矩形组成的多边形。矩形的宽度相等,但可能有不同的高度。例如,左边的图显示由高度为2、1、4、5、1、3、3的矩形组成的直方图,单位为1是矩形的宽度:通常,直方图用于表示离散分布,例如文本中字符的频率。请注意,矩形的顺序,即它们的高度,是很...
2019-09-28 16:30:58
183
原创 三峡大学校OJ 91.整数划分 (15分)
91.整数划分 (15分)C时间限制:2 毫秒 | C内存限制:65535 Kb题目内容:对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。注意,分划与顺序无关,例如6=5+1跟6=1+5是同一种分划。另外,单独这个整数本身也算一种分划。例如:对于正整数n=5,可以划分为:1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正...
2019-09-14 16:33:28
541
2
原创 三峡大学校OJ 67.取石头 (15分)
67.取石头 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.输入描述第一行为一个整数n(0< n <=100),...
2019-09-14 15:48:25
329
原创 三峡大学校OJ 87.钱组合数 (15分)
87.钱组合数 (15分)C时间限制:3 毫秒 | C内存限制:3000 Kb题目内容:给你足够多的1,2,5面值的钱币,输入一个钱数n,设计一个程序使能够计算出所有的组合!输入描述钱数N输出描述所有的组合数的个数输入样例20输出样例29思路:没有想太多直接递归#include<iostream>#include<stdio.h>using ...
2019-09-14 15:23:08
306
原创 三峡大学校OJ 114.小球路程 (5分)
114.小球路程 (5分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:小球从n米高处自由下落,每次弹起的高度是下落高度的70%,当小球弹起的高度不足原高度的千分之一时, 小球很快会停止跳动,请计算小球在整个弹跳过程中所经历的总路程(忽略弹起高度不足原高度千分之一的部分)。(注:本题计算过程请用双精度实数)输入描述高度数据,一个实数输出描述总路程,保留4位小...
2019-09-14 15:00:18
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人