- 博客(204)
- 收藏
- 关注
RSS订阅原创 ZZULIOJ 1070: 小汽车的位置
原题链接：ZZULIOJhttp://acm.zzuli.edu.cn/problem.php?id=1070题目描述有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输
2021-12-24 17:06:14
180
原创 贪心算法解决汽车加油问题
贪心算法解决汽车加油问题问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+
2021-05-24 10:47:48
896
原创 前一天函数
PriorDate（年份，月份，日期）是三个变量的函数。函数返回输入日期的前一个日期。变量年份、月份、日期都是整数值，且满足下面的条件：1900≤年≤2060 ,1≤月≤12, 1≤日≤31/*PriorDate函数特殊情况为：闰年3.1每年的1.1 8.1*/#include<cstdio>#include<algorithm>using nam...
2019-04-19 16:30:21
2095
原创 重复元素排列问题
/*算法思路 ：aacc四个元素的全排列，我们可以划分为3个元素的全排列，3个划分为2个，到最后只剩下1个元素，就不需要排列。我们让每一个元素作为打头元素，交换，然后进行递归，再交换。如果该打头元素在前面中已经有过，则忽略这种情况。*/#include<cstdio>#include<cmath>#include<algorithm>usi...
2019-01-08 11:29:55
499
原创 矩阵连乘问题
/*从连乘矩阵个数为2开始计算每次的最小乘次数为m[i][j]: m[0][1] m[1][2] m[2][3] m[3][4] m[4][5] 其中m[0][1]表示第一个矩阵与第二个矩阵的最小乘次数然后再计算再依次计算连乘矩阵个数为3:m[0][2] m[1][3] m[2][4] m[3][5]连乘矩阵个数为4：m[0][3] m[1][4] m[2][5]连乘矩阵个数为5...
2019-01-08 10:44:52
330
原创 找零钱问题
假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。给定需要找的零钱数目，试设计算法求个最少的硬币数。/*假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。给定需要找的零钱数目，试设计算法求个最少的硬币数。找回最...
2019-01-07 21:30:14
1039
原创 01背包回溯问题
假设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量，cij 是相应的价格。试设计算法求出总价格不超过 c 的最小重量机器设计，其中，n=2, m=3, c=850，每个部件的重量和价格如下表所示。 #include<cstdio>#include<algorithm>using...
2019-01-07 20:37:05
468
原创 递归与分治--快速排序
#include<cstdio>#include<algorithm>using namespace std;int Partition(int a[], int s, int t) //划分算法{ int i = s, j = t; int tmp = a[s]; //用序列的第1个记录作为基准 while (i != j) //从序列两端交...
2019-01-07 11:24:22
342
原创 二分搜素查找某个值
/* 设 a[0:n-1]是已排好序的数组，请改写二分搜索算法， 使得当搜索元素 x 不在数组中时， 返回小于 x 的最大元素位置 i 和大于 x 的最小元素位置 j。 当搜索元素在数组中时，i 和 j 相同， 均为 x 在数组中的位置。*/#include<cstdio>#include<algorithm>using namespace std;/*...
2019-01-06 16:51:38
304
1
原创 数组的距离
数组的距离时间限制: 1 Sec 内存限制: 128 MB提交: 1414 解决: 808[提交] [状态] [讨论版] [命题人:外部导入]题目描述已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离输入第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二...
2018-12-24 09:17:36
2129
原创 贪心算法
/*题目要求 输入n,然后输入n组数据代表起始时间和结束时间。两个时间段之间不能共用任何时刻求最大安排的活动个数并输出 例如输入21 77 10输出1 */#include<iostream>#include<cstdio>#include<algorithm>using namespace std;/*定义一个具有开始时间和...
2018-12-17 09:45:58
138
原创 杨辉三角
题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 输入输入只包含一个正整数n（1 <= n <= 30），表示将要输出的杨辉三角的层数。 输出输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。 样例输入4 ...
2018-12-12 18:00:06
567
1
原创 空心菱形
题目描述输入一个整数n，（1<=n<=20）,输出一个空心菱形，其中每个边由n个'*'组成。 输入输入包含一个整数,n（1<=n<=20） 输出输出一个空心菱形，每个边由n个'*'组成 样例输入5 样例输出 * * * * * * ** * * * * ...
2018-12-05 17:54:27
938
原创 两个有序数组合并
1124: 两个有序数组合并时间限制: 1 Sec 内存限制: 128 MB提交: 8452 解决: 3117[提交] [状态] [讨论版] [命题人:admin]题目描述已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。 输入输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n...
2018-12-03 10:48:22
420
原创 UVALive - 6606 Meeting Room Arrangement 【贪心】
Faculty of Engineering of PSU has a large meeting room for faculty staff to organize events and meetings.The use of the meeting room must be reserved in advance. Since the meeting room is available in...
2018-04-13 17:36:41
234
原创 CSU1007 矩形着色
Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两个整数Px Py，以空格分...
2018-04-13 16:03:35
160
原创 CSU1318 Small change 【思维】&&【找规律】
打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议大伙一起点餐吧，因为正是饭点，CX为了不让大家等太久，找了一个承诺20分钟送到超时要打折的外卖。但CX的RP都在网赛上用光了，果然送餐的迟到了，按规定咱们是要少给钱的。可是那些送餐员十分的狡猾，他们没有带零钱，于是乎，原价为N元的饭，由于他们的迟到可能需要降价，这些狡猾的送餐员会随机报一个数∈（1，N），如果CSU...
2018-04-13 15:49:27
216
原创 PAT 1046. 划拳(15)
1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录...
2018-04-12 16:41:26
142
原创 PAT 1061. 判断题(15)
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“...
2018-04-12 15:58:03
156
原创 PAT 1056. 组合数的和(15)
1056. 组合数的和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1<N<10），随...
2018-04-12 15:04:52
175
原创 PAT L1-003. 个位数统计【水题】
L1-003. 个位数统计时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。...
2018-03-25 21:35:46
327
1
原创 hpuoj 1064 姓名介绍【多组字符串输入】
1064: 姓名介绍 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 238 解决: 116 统计题目描述走进校园，杨八方陶醉在大学的气氛之中。馨月湖水映射着阳光，阵阵新生带来了崭新的活力，让人心旷神怡，倍感愉悦。在新生报到处办理完相关手续，八方同学来到了宿舍。向宿管阿姨登记之后，八方来到了今后生活的房间。进入房门，却见到已有小伙伴到了宿舍。经过了一番寒暄(此处省略数万字……)，...
2018-03-25 21:12:29
183
原创 2017年团体程序设计天梯赛-大区赛 7-3 情人节（15 分）【字符串】
7-3 情人节（15 分）以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：...
2018-03-25 20:50:10
530
原创 PAT 1008数组元素循环右移问题【数组】&&【循环】
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果...
2018-03-20 17:06:04
168
原创 PAT 1006. 换个格式输出整数【逆序输出】
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入...
2018-03-17 22:39:35
153
原创 PAT 1002. 写出这个数 (20)【逆序输出&&转化】
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有...
2018-03-17 20:59:41
157
1
原创 PAT L1-007. 念数字【逆序输出&&转化】
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 ...
2018-03-17 20:42:22
192
原创 hpu寒假训练D-Rikka with Chess 【思维&&找规律】
Yuta gives Rikka a chess board of size n×mn×m. As we all know, on a chess board, every cell is either black or white and every two cells that share a side have different colors. Rikka can choose any r...
2018-03-01 19:07:28
193
原创 hpu寒假训练C-扔盘子
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 2 4最终有4个盘子落在井内。本题由...
2018-03-01 18:33:54
213
原创 hpu寒假训练B-三个数和为0 【循环查找】
给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= N <= 1000) 第2 - N + 1行：Aii（-10^9 <= Aii &...
2018-03-01 14:37:47
205
原创 hpuoj【1222】FJ的字符串【蓝桥杯】
1222: FJ的字符串 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 121 解决: 26 统计题目描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？
2018-01-10 22:43:28
221
原创 hpuoj【1160】木棒挑战On1（三）【思维】
1160: 木棒挑战On1（三） [思维]时间限制: 1 Sec 内存限制: 2 MB提交: 26 解决: 21 统计题目描述现在有n个木棒，其中有多于一半的木棒长度是相同的。现在想要找出这些个数多于一半的木棒长度。输入第一行是一个整数nn ( 0n1000000 )，代表有nn个木棒。下面一行有nn个以一个空格分开的整数aiai (
2017-12-30 00:09:32
278
原创 hpuoj【1040】寻找单身狗 【思维】
1040: 寻找单身狗 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 168 解决: 55 统计题目描述杜陵韦固，元和二年旅次宋城遇一老人倚布囊，坐于阶上，向月捡书。固问所寻何书，答曰：“天下之婚牍耳。”又问囊中何物，答曰：“赤绳子耳。以系夫妻之足，及其生，则潜用相系，虽讎敌之家，贵贱悬隔，天涯从宦， 吴楚异乡，此绳一系，终不可逭。”——唐代李
2017-12-28 22:58:37
362
原创 十七周周练E - 完美字符串 【字符串】&&【统计】
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度 Output由你将1-26分
2017-12-27 17:25:40
189
原创 hpuoj【1148】字母次数【字符串】&&【统计】
1148: 字母次数 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 217 解决: 67 统计题目描述KACA认为字符串充满着美感。给出一个只有字母的字符串，请统计每个字母出现的次数。输入每次测试有多组测试数据。每组数据为一行只包括大写字母或者小写字母的字符串(长度不超过1000且不为0)。输出
2017-12-27 17:14:46
295
原创 hpuoj【1438】王小二的签到问题
1438: 王小二的签到问题时间限制: 1 Sec 内存限制: 128 MB提交: 66 解决: 37 统计题目描述 HPU今年的迎新开设了床位预定系统，6个床位都有自己的编号为1~6。 王小二作为一名博爱的acmer，他放弃了自主选择床位，这时已经有5个室友选择好了5个床位。 请你帮助系统编写一个床位自动分配程序，自动选出王小二的床位
2017-12-08 20:08:10
217
原创 hpuoj【1452】你家的狗有病吧【思维】
1452: 你家的狗有病吧 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 110 解决: 43 统计题目描述村子中有n(足够大)个人，每人有一条狗，在这n条狗中至少有一只是病狗（这种病不会传染）．于是人们就要找出病狗，每个人可以观察其他人n-1条狗，以判断它们是否生病，但是自己不能看自己的狗．观察后得到的结果不得交流，也不能通知病狗的主人．但是
2017-12-08 18:50:50
260
原创 hpuoj【1444】斐波那契数列&& 【找规律】
1444: 斐波那契数列？ [找规律]时间限制: 1 Sec 内存限制: 128 MB提交: 184 解决: 32 统计题目描述签到题——斐波那契螺旋线，也称“黄金螺旋”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案.已知斐波那契有如下递归定义：f[1] = 1, f[2] = 1, 且对 n >= 3时，有 f[n]
2017-12-08 18:28:33
486
原创 NYOJ【833】取石子（七）【思维】
取石子（七）时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23
2017-10-04 15:59:49
219
原创 NYOJ【277】车牌号【字符串大小比较】
车牌号时间限制：3000 ms | 内存限制：65535 KB难度：1描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n输出输出注
2017-08-27 17:45:06
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人