题解 - 随笔分类(第5页) - jiangtaizhe001

摘要：题目传送门题目翻译：给出一个序列，如果一行上的两个连续的成员

u

$u$ 和

v

$v$ 的平均高度为整数，即

\frac{a_{u} + a_{v}}{2}

$\frac{a_u+a_v}{2}$ 为整数，则认为它们是上镜的。将序列重新排序，让上镜的数量最大，求这个重新排序的序列。我们发现只要是两个数字同奇同偶那么这两个数就是上镜的。阅读全文

posted @ 2021-04-20 19:02 jiangtaizhe001 阅读(99) 评论(0) 推荐(0) 编辑

CF 1481B New Colony 题解

摘要：题目传送门 After reaching your destination, you want to build a new colony on the new planet. Since this planet has many mountains and the colony must be b 阅读全文

posted @ 2021-02-15 23:25 jiangtaizhe001 阅读(75) 评论(0) 推荐(0) 编辑

CF 1481A Space Navigation 题解

摘要：题目传送门 You were dreaming that you are traveling to a planet named Planetforces on your personal spaceship. Unfortunately, its piloting system was corru 阅读全文

posted @ 2021-02-15 23:16 jiangtaizhe001 阅读(74) 评论(0) 推荐(0) 编辑

斜率优化学习笔记

摘要：(文章目录) Update：文章已更新板子题题目传送门题目描述

n

$n$ 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这

n

$n$ 个任务被分成若干批，每批包含相邻的若干任务。从零时刻开始，这些任务被分批加工，第

i

$i$ 个任务单独完成所需的时间为

t_{i}

$t_i$ 。在每阅读全文

posted @ 2021-02-15 22:54 jiangtaizhe001 阅读(71) 评论(0) 推荐(0) 编辑

CF1467B Hills And Valleys 题解

摘要：题目传送门解题思路：题目中说只能修改一个数字的值，那么显然我们就可以枚举每个

i (2 \leq i \leq n)

$i\ \left(2\le i \le n\right)$ ，那么我们修改第

i

$i$ 个数字的话，显然我们修改之后只有

i - 1, i, i + 1

$i-1,i,i+1$ 三个位置的状态发生了改变，我们只要预处理不修改的答案总和就可阅读全文

posted @ 2021-02-15 22:37 jiangtaizhe001 阅读(56) 评论(0) 推荐(0) 编辑

数位DP 学习笔记

摘要：板子题出处 escription 蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号 Input 包含两个整数，阅读全文

posted @ 2021-02-15 22:35 jiangtaizhe001 阅读(46) 评论(0) 推荐(0) 编辑

第K大的数题解

摘要：(文章目录) 题面题目描述数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是：

A [0] \times B [0], A [0] \times B [1] \dots A [0] \times B [n - 1]

$A[0] \times B[0],A[0] \times B[1] \dots A[0] \times B[n-1]$ \(A[1] \times B[0],A[1] \times B[1] \ 阅读全文

posted @ 2021-02-15 22:29 jiangtaizhe001 阅读(151) 评论(0) 推荐(0) 编辑

01数字排序题解

摘要：题目描述现有一个升序排序的N位的二进制数。这些二进制数包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。你需要输出的是第i（输入的i确保1<=i<2的N次幂）小的，长度为N，且1的位数的个数小于等于L的那个二进制数，如果还是看不懂的，可以看样例解释。（比如：00100 阅读全文

posted @ 2021-02-15 22:28 jiangtaizhe001 阅读(115) 评论(0) 推荐(0) 编辑

CCC 2011 J5 Unfriend 题解

摘要：@(文章目录) 题面题目传送门（题目在第10页） Problem Description Mark invited some people to join his social network. Some of them invited new people, who invited new pe 阅读全文

posted @ 2021-02-15 22:27 jiangtaizhe001 阅读(112) 评论(0) 推荐(0) 编辑

股票买卖问题总结

摘要：题目以下题目来自 https://leetcode-cn.com 121 买卖股票的最佳时机 122 买卖股票的最佳时机 II 123 买卖股票的最佳时机 III 188 买卖股票的最佳时机 IV 309 最佳买卖股票时机含冷冻期 714 买卖股票的最佳时机含手续费总结第一题：带着一个当前阅读全文

posted @ 2021-02-15 22:25 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

BZOJ1658 题解

摘要：题目翻译这次不放原题题面了。题目叙述炎热的夏日里，约翰带贝茜去水上乐园滑水．滑水是在一条笔直的人工河里进行的，沿河设有

N

$N$ (

1 \leq N \leq 10000

$1≤N≤10000$ )个中转站，并开通了

M

$M$ (

1 \leq M \leq 10000

$1≤M≤10000$ )条滑水路线。路线的起点和终点总在某个中转站上，起点和终点可能相阅读全文

posted @ 2021-02-15 22:22 jiangtaizhe001 阅读(50) 评论(0) 推荐(0) 编辑

火车站题解

摘要：题目传送门题目背景有一个奇奇怪怪的火车站，奇奇怪怪的站长JTZ想要解决一个奇奇怪怪的问题。题目描述现在有

N

$N$ 列火车要进出站，对于同一列车进站和出站有且只有一次鸣笛，笛声有

1 - M

$1-M$ 种音调，要求相邻的两次鸣笛之间音调的差的绝对值不能小于

K

$K$ （不鸣笛笛声音调看作$1e 阅读全文

posted @ 2021-02-15 22:19 jiangtaizhe001 阅读(85) 评论(0) 推荐(0) 编辑

[NOIP2014] 解方程题解

摘要：题目传送门题目描述已知多项式方程：

a 0 + a 1 * x + a 2 * x^{2} + \dots + a n * x^{n} = 0

$a0+a1*x+a2*x^2+\dots+an*x^n=0$ 求这个方程在

[1, m]

$[1,m]$ 内的整数解（

n

$n$ 和

m

$m$ 均为正整数）。输入格式输入共

n + 2

$n + 2$ 行。第一行包含

2

$2$ 个整数

n, m

$n, m$ ，每两个整阅读全文

posted @ 2021-02-15 22:13 jiangtaizhe001 阅读(184) 评论(0) 推荐(0) 编辑

CCC2014 S5 Lazy Fox 题解

摘要：题目传送门 Problem Description You have a pet Fox who loves treats. You have N neighbours at distinct locations (described as points on the Cartesian plane 阅读全文

posted @ 2021-02-15 22:10 jiangtaizhe001 阅读(58) 评论(0) 推荐(0) 编辑

CF922C Cave Painting 题解

摘要：题目传送门题意翻译给定

n, k

$n,k$ (

n, k \leq 10^{18}

$n,k\le 10^{18}$ ) 回答

n \mod i, i \in [1, k]

$n \mod i,i\in \left[1,k\right]$ 是否都不同。题目解析一道简单的结论题，我们发现，只有当

n \mod i = i - 1, i \in [1, k]

$n\mod i=i-1,i\in \left[1,k\right]$ 阅读全文

posted @ 2021-02-15 22:09 jiangtaizhe001 阅读(31) 评论(0) 推荐(0) 编辑

Luogu P6269 [COCI2016-2017#1] Vještica 题解

摘要：题目传送门题目描述 Matej 面临着一个难题。在此之前，我们必须熟悉一种称作前缀树（trie）的数据结构。前缀树以前缀的方式，储存单词：前缀树的每一条边都用英文字母表中的字母表示。前缀树的根节点表示空前缀。前缀树的每个其他节点都表示一个非空前缀。依次连接根节点至该节点路径上所标有的字母，即阅读全文

posted @ 2021-02-15 22:05 jiangtaizhe001 阅读(42) 评论(0) 推荐(0) 编辑

USACO16DEC LuoguP3405 Cities and States S 题解

摘要：题目传送门题目描述 To keep his cows intellectually stimulated, Farmer John has placed a large map of the USA on the wall of his barn. Since the cows spend man 阅读全文

posted @ 2021-02-15 22:02 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

POJ3784 Running Median 题解

摘要：题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the m 阅读全文

posted @ 2021-02-15 22:01 jiangtaizhe001 阅读(28) 评论(0) 推荐(0) 编辑

CF1400A String Similarity 题解

摘要：题目传送门题目解析第一眼思路：暴搜。然而会T飞，所以不考虑。我们模拟一下得到答案的过程：（这里以样例第二个点为例） 1110 11000 0000 我们发现在

1110000

$1110000$ 这一串中，最中间的一个数字

0

$0$ 在每一个数字中都出现过，并且在不同的位置出现，所以我们只要输出最中间的阅读全文

posted @ 2021-02-15 21:59 jiangtaizhe001 阅读(40) 评论(0) 推荐(0) 编辑

CF 1400C Binary String Reconstruction 题解

摘要：题目传送门题目解析总感觉这道题目和CF468B的思路很像。我们发现，如果数组

s_{i} = 0

$s_i=0$ 那么

w_{i - x} = w_{i + x} = 0

$w_{i-x}=w_{i+x}=0$ 。但是如果

s_{i} = 1

$s_i=1$ 那么我们就不可以确定

w_{i - x}

$w_{i-x}$ 和

w_{i + x}

$w_{i+x}$ 的值。所以我们先进行一次处理：首先，令阅读全文

posted @ 2021-02-15 21:57 jiangtaizhe001 阅读(34) 评论(0) 推荐(0) 编辑

jiangtaizhe001

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论