Trkly

题解

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3)

/ 注册

全部文章 / 题解（共28篇）

快速幂||取余运算

题目描述给你三个整数 b,p,k，求 \(b^p\) mod k。输入格式输入只有一行三个整数，分别代表 b,p,k。输出格式输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。数据规模与约定对于100%的数据，保证0 \(\leq...

基础数论位运算快速幂算法竞赛进阶指南

2020-08-10

0 642

最大子列和

题目描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i个整数表示序列的第 i个数字 \(a_i\) 。输出格式输出一行一个整数表示答案。输入输出样例输入 7 2 ...

分治 DP

2020-08-10

0 424

题解 CF1399D 【Binary String To Subsequences】

题目链接：http://codeforces.com/contest/1399/problem/D 题目描述： You are given a binary string s consisting of n zeros and ones. Your task is to divide the...

CF

2020-08-08

0 467

题解 CF1399C 【Boats Competition】

题目描述：给出每个人的质量，要求两人一组分组，每组两人的重量和与其他组的重量和相等，求最多能分多少组。输入描述：第1行：t（1 \(\leq\) t \(\leq\) 1000）。表示测试的个数。第2行：n(1 \(\leq\) n \(\leq\) 50)。第一个测试中参赛者的个数。...

CF

2020-08-06

0 688

Codeforces Round #656 (Div. 3) C. Make It Good

题意描述给定你一个长为 n 的序列 A ,请问要在这个序列中擦除多少个数（这些数字共同组成了序列A的一段前缀），才能使这个序列是一个好的序列。即擦除序列A的一段前缀，使擦除后的序列是一个好的序列。求被擦除前缀中数字的个数。对好的序列的定义:假定有一个序列 B，你可以每次从序列的首项或...

CF

2020-08-05

0 547

牛客-购物

题目描述: 在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择...

2020-08-04

0 479

Codeforces Round #655 (Div. 2) B C

代码如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[200005]; int main() { ios::sync_with_...

CF

2020-07-14

0 437

过河卒

这是一道比较简单的dp问题，根据题意进行模拟就可以了。有两个需要注意的点：转移方程为：dp[i][j]=dp[i-1][j]+dp[i][j-1]。棋盘起点为(0,0),为了防止数组越界，需要将棋盘起点转移至（1，1）。具体解决方法和思路在代码注释中都要详细讲解，希望大家可以...

DP

2020-07-13

0 571