练习赛
关注
分享
扫一扫
文章平均质量分 69
练习赛
QXK_Jack
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2021-1-17
E. Captain Flint and Treasuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCaptain Fint is involved in another treasure hunt, but have found only one strange problem. The problem may原创 2021-01-17 17:18:42 · 132 阅读 · 0 评论 -
2021-1-16 线段树
E. Messenger Simulatorhttps://www.cnblogs.com/AaronChang/p/12210874.html#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;///i的二进制中从最低位到高位连续零的长度int lowbit(int x){ return x&(-x);}int n,m,a[.原创 2021-01-16 14:40:48 · 156 阅读 · 0 评论 -
2021-1-11
D. a-Good Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a strings[1…n]s[1…n]consisting of lowercase Latin letters. It is guaranteed thatn=2kn=2kfor some integ...原创 2021-01-12 14:56:14 · 277 阅读 · 0 评论 -
2021-1-9
A. DeadlineAdilbek was assigned to a special project. For Adilbek it means that he hasnndays to run a special program and provide its results. But there is a problem: the program needs to run fordddays to calculate the results.Fortunately, Adilbek ...原创 2021-01-11 12:46:49 · 297 阅读 · 0 评论 -
递归
问题 D: 【递归与递推】2的幂次方时间限制:1Sec内存限制:64 MB提交状态题目描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+1所以1315最后...原创 2020-09-05 14:18:02 · 224 阅读 · 0 评论 -
2020-2-17新生赛
今天做题有点慌张。。。根本没必要，，，，问题 K: 【穷举】火柴棒等式时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B...原创 2020-02-17 22:29:59 · 239 阅读 · 0 评论 -
2020-2-16
问题 H: 偶数字符串时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述对字符串的处理与操作是程序设计中永恒的主题之一，也是一项很重要的基本功。你对字符串熟悉吗？给你n(1≤n≤20)个字符串(1≤字符串长度≤2000)，所有的字符串中最多包含‘A’到‘N’这14种大写字母。从中选取若干个字符串，使得被选取的字符串中出现的每种字母总数均为偶数，请编程计算最...原创 2020-02-16 21:24:24 · 897 阅读 · 0 评论 -
2020-2-16赛
问题 G: Semi Common Multiple时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述Given are a sequence A=a1,a2,......aN of N positive even numbers, and an integer M.Let a semi-common multiple of A be a positive...原创 2020-02-16 16:13:37 · 357 阅读 · 0 评论 -
2020-2-15新生赛
今天的题难啊啊啊啊啊问题 G: 查找特定的合数时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如8=2×2×2，2就是8的质因数。在1—N（N≤200000）按从小到大顺序排列的自然数序列中，查找第M个有X（2≤X≤6）...原创 2020-02-15 21:34:51 · 298 阅读 · 0 评论 -
2020-2-15赛
昨天过节去了hhhhh问题 B: 简写单词时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其它单词的前缀。 这个任务现在就交给你来完成。 解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某...原创 2020-02-15 15:43:37 · 389 阅读 · 0 评论 -
2020-2-13赛
问题 F: Escaping the Farm时间限制: 1 Sec内存限制: 64 MB[提交] [状态]题目描述The cows have decided on a daring plan to escape from the clutches of Farmer John. They have managed to procure a small inflatabl...原创 2020-02-13 15:34:35 · 800 阅读 · 0 评论 -
2020-2-12新生赛
问题 B: 自由落体时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。如下图：小车与所...原创 2020-02-12 20:47:02 · 693 阅读 · 0 评论 -
2020-2-12赛
今天的有点难。。。。。没做几道题。。。。问题 A: 战马列队时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述马年到了，也到了检阅战马的时候。战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕马排在后面。现在，N匹战马都已经在广场列队...原创 2020-02-12 15:13:39 · 1010 阅读 · 0 评论 -
2020-2-11新生赛
问题 E: 求满足条件的数时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述输入N(n<=32767)，输出N以内的整数(包括N)，使其数字之和为15，每行输出8个数。输出场宽为6。输入只包括一个整数N。输出符合条件的数。样例输入 Copy200样例输出 Copy 69 78 87 9...原创 2020-02-11 21:54:22 · 1384 阅读 · 0 评论 -
2020-2-11赛
递归+记忆化（不然超时。。。）问题 C: 桐桐的递归函数时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。一天，他偶然发现一个递归函数w(a,b,c)有以下性质：如果a<=0 or b<=0 or c<=0就返回值1；如果a>20 or b>20 or c>...原创 2020-02-11 16:14:56 · 517 阅读 · 0 评论 -
2020-2-10新生赛
问题 C: Linear Approximation时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述Snuke has an integer sequence A of length N.He will freely choose an integer b. Here, he will get sad if Ai and b+i are far from...原创 2020-02-10 22:22:02 · 287 阅读 · 0 评论 -
2020-2-10赛
问题 C: 阶乘位数时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。输入含若干行整数。第一行为n，表示案例数，接下来是n行，每行一个整数m（1≤m≤10^7）。输出输出这些数的阶乘的位数。样...原创 2020-02-10 15:28:34 · 417 阅读 · 0 评论 -
2020-2-8赛
*我也不知道这个是什么方法，但是很奇妙*问题 J: Build Stairs时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述There are N squares arranged in a row from left to right. The height of the i-th square from the left is Hi.For ea...原创 2020-02-08 18:09:11 · 442 阅读 · 0 评论 -
2020-2-7赛
感觉今天模拟题特别多。。。。。*做过类似的题，但是它的数据限制条件太多。。。一定不能想当然*问题 A: NH2012数列时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述给定一个等差数列，第一项是a, 从第二项开始，每项与前一项的差都是一个定值b。如果用数学形式来表示，那么可以表示成 a + b × x , 其中 x≧0，且是整数。例如： a = 1...原创 2020-02-07 16:22:33 · 531 阅读 · 0 评论 -
2020-2-6新生赛
打表+dp问题 G: Strange Bank时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述To make it difficult to withdraw money, a certain bank allows its customers to withdraw only one of the following amounts in one o...原创 2020-02-06 21:46:03 · 493 阅读 · 0 评论 -
2020-2-6赛
理解题意很重要，思维好题，spj：答案多个，任意个就判对问题 B: 求和时间限制: 1 Sec 内存限制: 128 MB Special Judge[提交] [状态]题目描述考虑自然数1到N，在这N个数之前添加“+”或“-”，然后将N数相加得到和S（0 < S≤100000）。求可以获得和S最小的自然数N。输入仅包含1行，一个整数，表示和S。输出第1行一个...原创 2020-02-06 17:52:57 · 856 阅读 · 0 评论 -
2020-2-5新生赛
01背包题目描述You have N items and a bag of strength W. The i-th item has a weight of wi and a value of vi.You will select some of the items and put them in the bag. Here, the total weight of the selec...原创 2020-02-05 21:32:34 · 205 阅读 · 0 评论 -
2020-2-5赛
容器vector问题 C: 决战宾果巅峰时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述段考结束了！萝班善良的姜姜老师决定进行⼀场游戏——欢乐分数大方送之决战宾果巅峰。游戏按照如下方式进行：1. 萝班每位学生先在纸上画好5×5的方格2. 萝班每位学生在方格中填上1至25的数字，每种数字恰填入⼀次3. 萝班每位学生将填好数字的纸交给姜姜老师...原创 2020-02-05 16:08:06 · 616 阅读 · 0 评论 -
2020-2-4赛
贪心问题 J: Megalomania时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述 Kizahashi, who was appointed as the administrator of ABC at National Problem Workshop in the Kingdom of AtCoder, got too excited an...原创 2020-02-04 20:29:16 · 473 阅读 · 0 评论 -
2020-2-3新生赛
数学方面的知识吧问题 H: ###时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述On a two-dimensional plane, there are m lines drawn parallel to the x axis, and n lines drawn parallel to the y axis. Among the lines parall...原创 2020-02-03 21:54:32 · 245 阅读 · 0 评论 -
2020-2-3赛
dfs问题 C: NH树时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述小明终于忙玩了各种各样的课程，终于可以继续学习算法了。他在图论书上看到了树，树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是，他发明了自己的对于无向图的评分方法。一个无向图的分数定义为，各个连通块是树的数量。现在给定一个 n 个点 m 条边的无向图，问在小明的评分方法...原创 2020-02-03 15:45:30 · 326 阅读 · 0 评论 -
2020-2-2赛
排列组合终于用上了，但是我只是能从0到n-1，所以要改成1-n才对，但对于这道题，只用找集合数，所以不影响问题 C: 组合数时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述从 1 到 N 的整数中挑选一些数，组成集合的方案数是可算的。如果加上 M 个限制：某 2 个数不能 同时选又要怎样计算？输入第一行包含 2 个整数 N 和 M，1≤N≤20，1≤M≤4...原创 2020-02-02 16:18:25 · 525 阅读 · 0 评论 -
2020-1-31新生赛
这道题，emmm经验不足问题 A: 珠心算测验时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回...原创 2020-01-31 23:10:46 · 356 阅读 · 0 评论 -
2020-1-31赛
二维数组前缀和问题 C: 黑格覆盖时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？输入输入共 k+1 行：第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。接下来 ...原创 2020-01-31 16:42:54 · 787 阅读 · 2 评论 -
2020-1-30赛
斜体样式原创 2020-01-31 12:35:51 · 152 阅读 · 0 评论 -
2020—1—29排列组合
https://blog.youkuaiyun.com/qq_43746332/article/details/101117176**#include<bits/stdc++.h>using namespace std;void print_set(int n,int k){ for(int i=0;i<(1<<n);i++)//1<<n:2^n ...原创 2020-01-29 22:42:52 · 271 阅读 · 0 评论 -
2020—1—29赛
dp问题题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。 输入 第一行包含两个正整数n和m，中间用一个空格隔开。第二行有n个整数，每两个整数...原创 2020-01-29 22:35:16 · 354 阅读 · 0 评论 -
2020—1—29归并排序
问题A：瑞士轮题目描述在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。2N名编号为1~2...原创 2020-01-29 11:39:07 · 313 阅读 · 0 评论 -
2020—1—28递归与排序
递归把大问题逐步缩小，直到变成最小的同类问题的过程1、用STL输出全排列#include<bits/stdc++.h>using namespace std;int main(){ int data[4]={5,2,1,4}; sort(data,data+4); do{ for(int i=0;i<4;i++) ...原创 2020-01-28 18:05:56 · 143 阅读 · 0 评论