补题
October's very own
? ? ?
展开
-
ICPC NEAU Programming Contest 2020
B.数字分布题目描述构造一个含有n个正整数的序列,并满足以下要求:1.序列是不递减的,a1 <= a2 <= … <= an2.序列中满足 j<i 且 ai mod aj = 0 的对数为m3.序列中所有数字不大于2⋅n原创 2020-06-09 22:36:11 · 182 阅读 · 0 评论 -
近期做的dp题整理
一. 张老师的旅行链接题目描述张老师到了一个王国去旅游,王国有n个景点,张老师到达这个城市所在的车站恰好位于第x个景点,这个王国非常特别,恰好所有著名的景点都在分布在直线上,每个景点在坐标pi上(单位:公里),张老师身体非常好,每走一公里花费一分钟。每个景点都有一个打卡点,并且必须在不迟于相应的时间(时间从张老师到达王国开始计算)前到达才能打卡成功并且给以一个打卡标记,集齐所这些标记就能获得一个大礼包。由于张老师非常想要大礼包,并且因为张老师还着急去下一个王国旅游,所以张老师希望用的时间尽量少,你能帮原创 2020-06-03 11:41:06 · 264 阅读 · 0 评论 -
AtCoder Beginner Contest 169
AtCoder Beginner Contest 169A - Multiplication 1题目描述输出A * B代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <map>#include <set>原创 2020-06-01 16:10:51 · 349 阅读 · 1 评论 -
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
链接B. 减成一题目描述存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作,可以让所有数都变成1.Solution情况1:如果num[i] >= num[i - 1],num[i]被减到1,num[i - 1]一定也可以在num[i]的部分操作中减到1。即如果数列递增,num[n]减到1的操作数即为答案。情况2:如果num[i] < num[i - 1],则如果对num[i]操作,num[i - 1]要到1还得补上(num[i - 1] - num[i]原创 2020-06-01 10:11:52 · 259 阅读 · 0 评论 -
Educational Codeforces Round 88 (Rated for Div. 2)
Educational Codeforces Round 88 (Rated for Div. 2)A. Berland Poker题目大意给n张卡片,其中m张是jokers,把这n张卡片均分给k个人,问怎么分可以使得拥有最多jokers和第二多jokers的人的jokers数量差值最大。输出这个差值。Solution首先尽可能把jokers给一个人,如果该人获得卡片数达到上限,剩下的jokers尽可能均分给其余人。代码#include <bits/stdc++.h>using原创 2020-05-29 17:03:09 · 187 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2)
Codeforces Round #641 (Div. 2)Codeforces Round #641 (Div. 2)A. Orac and Factors题目大意给定n和k,对n进行操作,给n加上n的所有因子中除去1的最小因子,然后进行k轮,问最终结果。Solution如果n是偶数,直接 + 2 * k .如果n是奇数,它的因子必然是奇数,操作一次后就变成偶数,再按偶数操作即可。代码#include <bits/stdc++.h>using namespace s原创 2020-05-14 00:05:54 · 204 阅读 · 0 评论 -
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!A. Nastya and Rice题目描述判断 [(a - b) * n,(a + b) *n] 与 [(c - d),(c + d)] 是否有交集。代码#include<bits/stdc++.h>using namespace std;typedef lo...原创 2020-04-25 16:56:22 · 148 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3)
Codeforces Round #636 (Div. 3)A. Candies题目大意给定一个n,使得x + 2x + 4x + … + 2^k-1 x = n 成立,求x,且满足k > 1。Solution求一个系数1 + 2 + 4 + 2^k-1 能被n整除,n/系数 即为答案。代码#include<bits/stdc++.h>using namespa...原创 2020-04-23 12:10:59 · 144 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2)
Codeforces Round #633 (Div. 2)A. Filling Diamonds求菱形摆放填充图形的方案数。Solution当一个竖着摆放的菱形确定后,其他位置都被确定了,看图中共几个可以竖着填充菱形的位置。答案即为n。代码#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3...原创 2020-04-14 15:36:57 · 200 阅读 · 0 评论 -
Educational Codeforces Round 85 [Rated for Div. 2]
Educational Codeforces Round 85 [Rated for Div. 2]A. Level Statistics给出n组(pi,ci),每轮可以选择给p和c同时+1,或者只给p 进行+1,两组数据之间可以进行多轮,判断给定序列是否合法。Solution判断不合法的情况:1.pi < ci2.pi < pi-1 || ci < ci-13.p...原创 2020-04-13 11:17:57 · 206 阅读 · 0 评论 -
SDUWH 新星赛线上模拟赛
7-1 factorial题目描述In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are gi...原创 2020-04-01 20:58:27 · 1054 阅读 · 1 评论