- 博客(35)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 CCF-201809-2-买菜
试题编号 201809-2试题名称 买菜时间限制 1.0s内存限制 256.0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。
2020-11-22 21:03:17
136
原创 CSP2017
2017-12-1 最小差值#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N = 1010;int a[N];int n;int main(){ cin >> n; int mins = 1e9; for(int i = 0; i < n; i++) cin >> a[i];
2021-05-23 10:19:04
198
原创 解方程
解方程链接 https://ac.nowcoder.com/acm/problem/14416来源 牛客网时间限制 C/C++ 1秒，其他语言2秒空间限制 C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。输入描述:第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -1000 <=
2021-01-31 10:37:05
330
原创 牛客练习赛75-广义肥波
题目传送门：https://ac.nowcoder.com/acm/contest/10507/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述广义肥波那契数列，以递归的方法定义如下：{f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)\begin{cases}f_1=1\f_2=1\f_n=a\cdot f_{n-1}+b\cdot f_{n-2}(n\ge
2021-01-25 15:37:47
165
原创 CCF同类型题题解
题解A - 最小长方形 HDU - 1859B - 奇偶位互换 HDU - 2562 C - 统计同成绩学生人数 HDU - 1235 D - 第二小整数 HDU - 2561 E - 七夕节 HDU - 1215 F - 统计字符 HDU - 1860
2020-12-03 19:12:29
290
原创 CCF-201512-2-消除类游戏
试题编号： 201512-2试题名称： 消除类游戏时间限制： 1.0s内存限制： 256.0MB问题描述： 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时被消除
2020-10-11 15:26:50
213
2
原创 CCF-201609-2-火车购票
试题编号： 201609-2试题名称： 火车购票时间限制： 1.0s内存限制： 256.0MB问题描述： 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几
2020-10-10 20:35:44
385
原创 CCF-201512-1-数位之和
试题编号： 201512-1试题名称： 数位之和时间限制： 1.0s内存限制： 256.0MB问题描述： 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ 1000000000。AC的C++代码如下：#include
2020-10-09 17:48:32
177
原创 CCF-201604-1-折点计数
试题编号： 201604-1试题名称： 折点计数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，
2020-10-09 17:43:29
221
原创 CCF-201609-1-最大波动
试题编号： 201609-1试题名称： 最大波动时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述： 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。 输出格式 输出一个整数，表示这只股票这n天中的
2020-10-09 17:39:12
304
原创 CCF-201604-2-俄罗斯方块
试题编号： 201604-2试题名称： 俄罗斯方块时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述： 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满
2020-10-09 17:35:00
184
原创 CCF-201812-2-小明放学
试题编号： 201812-2试题名称： 小明放学时间限制： 1.0s内存限制： 512.0MB问题描述：题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明
2020-09-24 17:40:20
267
1
原创 胜利大逃亡 HDU - 1253
胜利大逃亡 HDU - 1253Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候
2020-09-23 17:48:47
95
原创 CCF-201803-2---碰撞的小球
试题编号： 201803-2试题名称： 碰撞的小球时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动
2020-09-21 08:38:33
244
原创 CCF-201604-2
CCF-201604-2试题编号： 201604-2试题名称： 俄罗斯方块时间限制： 1.0s内存限制： 256.0MB问题描述： 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的
2020-09-18 09:14:55
177
原创 考研题---看病要排队
**看病要排队** 题目大意看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人...
2020-09-03 19:42:50
1028
原创 A专题-03-STL-Andy‘s First Dictionary
Andy’s First Dictionary （UVA - 10815）Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the words himself, he ha
2020-08-12 16:07:31
106
原创 A专题-03-STL-寻找大富翁
寻找大富翁 （HDU - 3785）浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.Sample Input3 12 5 -15 3
2020-08-12 12:14:34
136
原创 A专题-03-STL-产生冠军
产生冠军 （HDU - 2094）有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。Input输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，
2020-08-12 12:08:34
106
原创 A专题-03-STL-A+B
A + B (HDU - 1228)读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two =three four + five six =zero seven + eight nine =ze
2020-08-12 12:03:04
97
原创 CCF - 202006 - 2 稀疏向量
稀疏向量（svector）【题目描述】对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始，即 v = (v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示方法。如果 v 仅在少量维度上的取值不. 为 0，则称其为稀. 疏. 向. 量. 。例如当 n = 10 时，v = (0, 0, 0, 5, 0, 0, −3, 0, 0, 1) 就是一个稀疏向量。由于稀疏向量的非零值较少，我们可以通过
2020-08-10 21:15:44
726
原创 考研题---找出直系亲属
**## 找出直系亲属**如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。Input输入包含多组测试用例,每组用例首先包含2个整数n（0<...
2020-07-21 20:54:03
383
原创 codeforces-round#640 D-Alice, Bob and Candies
*## *Alice, Bob and Candiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output**There are n candies in a row, they are numbered from left to right from 1 to n. The size of the i-th candy is ai.Alice
2020-05-10 11:59:07
320
原创 CCF - 201703-2 学生排队
试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学...
2020-05-03 14:47:18
151
原创 A专题-08数列 --- I - Look and Say
Look and SayThe look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defined from the previous one by “verball...
2020-04-27 18:03:01
213
原创 A专题-05递推与组合 --- C - 1sting
C - 1stingYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , yo...
2020-04-25 19:05:43
98
原创 codeforces--round#634 B-Construct the String
Construct the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three positive integers n, a and b. You have to construct a...
2020-04-21 16:29:37
227
原创 水题---密码
密码网上流传一句话:“常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C…Z;2...
2020-04-20 21:37:58
1084
原创 TYUT-codeforce-----Remove Duplicates
Remove DuplicatesPetya has an array a consisting of n integers. He wants to remove duplicate (equal) elements.Petya wants to leave only the rightmost entry (occurrence) for each element of the array...
2020-04-20 21:33:40
149
原创 TYUT-codeforce-----File Name
File NameYou can not just take the file and send it. When Polycarp trying to send a file in the social network “Codehorses”, he encountered an unexpected problem. If the name of the file contains thr...
2020-04-20 21:30:30
205
原创 TYUT-codeforce-----Minesweeper
MinesweeperOne day Alex decided to remember childhood when computers were not too powerful and lots of people played only default games. Alex enjoyed playing Minesweeper that time. He imagined that h...
2020-04-19 22:25:29
200
原创 A专题-02-simulation: E - The Collatz Sequence
E - The Collatz SequenceAn algorithm given by Lothar Collatz produces sequences of integers, and is described as follows:Step 1: Choose an arbitrary positive integer A as the first item in the seque...
2020-04-14 22:27:13
192
原创 A专题-02-simulation: H - Throwing cards away I
simulation : H - Throwing cards away I题目大意：Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as ther...
2020-04-14 17:53:22
127
原创 五种新手常用的排序算法
排序算法1.桶排序桶排序，时间复杂度O(n)，在数据比较小的范围内运行速度速度比较快，比快排更好，但是它的弊端也很明显，对于像(1,2,999999999999999) 这样的排序，会占用很多的时间和空间。也就是说，当数据值域很大且分布不均匀时，效率会很低。#include<iostream>using namespace std;const int N = 100010;...
2020-04-13 09:47:14
169
原创 TYUT基础训练5-水题--- 字母旋转游戏
TYUT基础训练五— 字母旋转游戏详情点击这里题目：给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：A B C D E F G HV W X Y Z A B IU ...
2020-04-08 11:49:26
1024
3
空空如也
java游戏开发怎么降低帧速率FPS呢
2021-08-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人