- 博客(22)
- 收藏
- 关注
RSS订阅原创 Cocos2d-x中为瓦片地图添加物理引擎组件
因为网上难以找到整个流程，今天花费了一个下午终于得到一些突破，不得不吐槽学校为什么要使用年代这么久远的引擎让我们制作项目。首先我们要用tiledmap创建一个地图
2020-12-15 19:08:51
335
原创 【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
137
原创 三峡大学校OJ 123.甲乙混战 (15分)
123.甲乙混战 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是5...
2019-12-02 21:36:41
283
原创 三峡大学校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
277
原创 2019牛客小白月赛18 H.Forsaken喜欢独一无二的树
H.Forsaken喜欢独一无二的树链接：https://ac.nowcoder.com/acm/contest/1221/H来源：牛客网题意：大致上是说有一个图，告知你多少点多少边每条边权值多少，要你减去一些边，使得剩余的图的最小生成树唯一，求减去的边的权值最小是多少。思路：最小生成树不唯一的原因只可能是有多条权值相同的边，使得构造树时有多种选择，于是我们就要把边先按权值从小到大排序。...
2019-11-01 21:16:48
237
原创 三峡大学校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
281
原创 三峡大学校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
409
原创 三峡大学校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
168
原创 三峡大学校OJ 116.英文字母排序 (20分)
116.英文字母排序 (20分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：编写一个程序，当输入英文字符串时，计算机将这个句子中的英文字母按字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同，并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。输入描述一个字符串，包括大写英文字母，以及其他字符输出描述字符串的重新排列，只是大写字母按字典...
2019-10-25 11:24:14
254
原创 三峡大学校OJ 109.滑雪 (10分)
109.滑雪 (10分)C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 1...
2019-10-25 11:22:47
290
原创 三峡大学校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
523
原创 三峡大学校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
249
原创 【线段树】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
172
原创 【线段树】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
103
原创 【线段树】 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
157
原创 【线段树】 敌兵布阵
敌兵布阵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
142
原创 三峡大学校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
390
原创 【单调栈】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
169
原创 三峡大学校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
466
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
311
原创 三峡大学校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
289
原创 三峡大学校OJ 114.小球路程 (5分)
114.小球路程 (5分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：小球从n米高处自由下落，每次弹起的高度是下落高度的70%，当小球弹起的高度不足原高度的千分之一时， 小球很快会停止跳动，请计算小球在整个弹跳过程中所经历的总路程（忽略弹起高度不足原高度千分之一的部分）。（注：本题计算过程请用双精度实数）输入描述高度数据，一个实数输出描述总路程，保留4位小...
2019-09-14 15:00:18
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人