jiangtaizhe的博客

题目传送门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 built on a flat surface you decided to flatten the mountains using boulders (you are still dreaming so this

题目传送门You were dreaming that you are traveling to a planet named Planetforces on your personal spaceship. Unfortunately, its piloting system was corrupted and now you need to fix it in order to reach Planetforces.Space can be represented as the XY plane.

文章目录板子题算法理解算法解析这篇文章可能会在我期末考试之后更新，写更详细一点。板子题题目传送门题目描述nnn 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 nnn 个任务被分成若干批，每批包含相邻的若干任务。从零时刻开始，这些任务被分批加工，第 iii 个任务单独完成所需的时间为 tit_iti​ 。在每批任务开始前，机器需要启动时间 sss，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数 fif_i

题目传送门解题思路：题目中说只能修改一个数字的值，那么显然我们就可以枚举每个 i (2≤i≤n)i\ \left(2\le i \le n\right)i (2≤i≤n) ，那么我们修改第 iii 个数字的话，显然我们修改之后只有 i−1,i,i+1i-1,i,i+1i−1,i,i+1 三个位置的状态发生了改变，我们只要预处理不修改的答案总和就可以了。修改的时候我们会发现，要想让修改之后的答案最小，我们就需要将这个数字的值修改成前一个数的值或者后一个数字的值，也可能是两者的平均数。

日期来源题号题目名称简单题解难度123题解1.51.51.5QZEZOJ1150正确答案哈希，注意特判 p=q=0p=q=0p=q=0 和 p=0p=0p=0 的情况无无注：题目难度以AC时间的难度为准或不定期更新难度1为洛谷难度，2为CodeForces的评分，3为QZEZOJ的Level洛谷难度的色号：红FE4C61 橙F39C11 黄FFC116 绿5...

文章目录板子题算法初感题目解析代码板子题出处escription蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号Input包含两个整数，A BOutput一个整数。Sample Input「输入样例一」1 10「输入样例二」25 50Sample Output「输出样例一」9「输出样

文章目录题面解析提示题面题目描述数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是：A[0]×B[0],A[0]×B[1]…A[0]×B[n−1]A[0] \times B[0],A[0] \times B[1] \dots A[0] \times B[n-1]A[0]×B[0],A[0]×B[1]…A[0]×B[n−1]A[1]×B[0],A[1]×B[1]…A[1]×B[n−1]A[1] \times B[0],A[1] \times B[1] \dots A[1] \time

题目描述现有一个升序排序的N位的二进制数。这些二进制数包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。你需要输出的是第i（输入的i确保1<=i<2的N次幂）小的，长度为N，且1的位数的个数小于等于L的那个二进制数，如果还是看不懂的，可以看样例解释。（比如：001001这样的数字，N=6，含有位数为1的个数为2）。N<=31输入共一行，用空格分开的三个整数N，L，i。输出共一行，输出满足条件的第i小的二进制数。样例输入5 3 18样例输

文章目录题面题目翻译题目解析step 1step2题面题目传送门（题目在第10页）Problem DescriptionMark invited some people to join his social network. Some of them invited new people, whoinvited new people, and so on. Now there are NNN people in the network, numbered from 111 to NNN .Mar

题目以下题目来自 https://leetcode-cn.com121 买卖股票的最佳时机122 买卖股票的最佳时机 II123 买卖股票的最佳时机 III188 买卖股票的最佳时机 IV309 最佳买卖股票时机含冷冻期714 买卖股票的最佳时机含手续费总结第一题：带着一个 当前 1→n1 \to n1→n 的最小值，和每个数字比较。其他题目：令 f(i,j,k)f(i,j,k)f(i,j,k) 为第 iii 天，进行了 jjj 次交易，其中这一天的交易为 kkk 的最大值。注：k=0

题目翻译这次不放原题题面了。题目叙述炎热的夏日里，约翰带贝茜去水上乐园滑水．滑水是在一条笔直的人工河里进行的，沿河设有 NNN ( 1≤N≤100001≤N≤100001≤N≤10000 )个中转站，并开通了 MMM ( 1≤M≤100001≤M≤100001≤M≤10000 )条滑水路线。路线的起点和终点总在某个中转站上，起点和终点可能相同．有些中转站可能是许多条路线的起点或终点，而有些站则可能没有在任何路线里被用上。贝茜希望能把所有的路线都滑一遍。 所有中转站排成一条直线，每个中转站位于离河的源头

题目传送门题目背景有一个奇奇怪怪的火车站，奇奇怪怪的站长JTZ想要解决一个奇奇怪怪的问题。题目描述现在有 NNN 列火车要进出站，对于同一列车进站和出站有且只有一次鸣笛，笛声有 1−M1-M1−M 种音调，要求相邻的两次鸣笛之间音调的差的绝对值不能小于 KKK （不鸣笛笛声音调看作1e1001e1001e100 ）。不然耳朵不好的车站管理员XYH分不清楚是哪一列车，现在XYH给出了每一列火车的进出，JTZ想知道总共有多少种鸣笛的方案，而他又不想太麻烦，所以只需要方案数除以 436217894362

题目传送门题目描述已知多项式方程：a0+a1∗x+a2∗x2+⋯+an∗xn=0a0+a1*x+a2*x^2+\dots+an*x^n=0a0+a1∗x+a2∗x2+⋯+an∗xn=0求这个方程在 [1,m][1,m][1,m] 内的整数解（nnn 和 mmm 均为正整数）。输入格式输入共 n+2n + 2n+2 行。第一行包含 222 个整数 n,mn, mn,m，每两个整数之间用一个空格隔开。接下来的 n+1n+1 行每行包含一个整数，依次为 a0,a1,a2…ana0,a1,a2\d

Problem DescriptionYou have a pet Fox who loves treats. You have N neighbours at distinct locations (described aspoints on the Cartesian plane) which hand out treats to your pet Fox, and each neighbour has anunlimited number of treats to give out. The o

题目传送门题意翻译给定 n,kn,kn,k ( n,k≤1018n,k\le 10^{18}n,k≤1018 )回答 nmod  i,i∈[1,k]n \mod i,i\in \left[1,k\right]nmodi,i∈[1,k] 是否都不同。题目解析一道简单的结论题，我们发现，只有当 nmod  i=i−1,i∈[1,k]n\mod i=i-1,i\in \left[1,k\right]nmodi=i−1,i∈[1,k] 答案才成立。代码：#include<cstdio>u

题目传送门step1:暴力对于每次询问，都进行一次krusal计算。#include<cstdio>#include<algorithm>#define maxn 5039using namespace std;inline int read(){ char c=getchar(); int sum=0,flag=0; while((c<'0'||c>'9')&&c!='-') c=getchar(); if(c=='-') c=

题目传送门题目描述Matej 面临着一个难题。在此之前，我们必须熟悉一种称作前缀树（trie）的数据结构。前缀树以前缀的方式，储存单词：前缀树的每一条边都用英文字母表中的字母表示。前缀树的根节点表示空前缀。前缀树的每个其他节点都表示一个非空前缀。依次连接根节点至该节点路径上所标有的字母，即可得到该前缀。不存在从一个节点出发的、标有相同字母的两条边。例如，这棵前缀树储存了 A,to,tea,ted,ten,i,in,inn：现在，Matej 获得了 nn 个单词，并可以将其中的一些单词重

题目传送门题目描述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 many hours in the barn staring at this map, they start to notice several curious patterns. For example, the c

题目传送门题目解析总感觉这道题目和CF468B的思路很像。我们发现，如果数组 si=0s_i=0si​=0 那么 wi−x=wi+x=0w_{i-x}=w_{i+x}=0wi−x​=wi+x​=0 。但是如果 si=1s_i=1si​=1 那么我们就不可以确定 wi−xw_{i-x}wi−x​ 和 wi+xw_{i+x}wi+x​ 的值。所以我们先进行一次处理：首先，令所有的 wi=1w_i=1wi​=1 。然后当 si=0s_i=0si​=0 ，那么我们就让 wi−x=wi+x=0w_{i-x}=

题目传送门题目解析第一眼思路：暴搜。然而会T飞，所以不考虑。我们模拟一下得到答案的过程：（这里以样例第二个点为例）1110 11000 0000我们发现在 111000011100001110000 这一串中，最中间的一个数字 000 在每一个数字中都出现过，并且在不同的位置出现，所以我们只要输出最中间的（其实就是第 nnn 个）数字并且重复 nnn 次就可以了。最后注意是多组数据。代码：#include<iostream>#define maxn 139using

文章目录题目翻译题目解析代码题目传送门题目翻译你需要维护一个序列，让它满足一下操作：插入一个数字删除一个数字，保证这个数字是存在在每次删除和插入之后查询这些数字是否可以组成一个正方形和矩形题目解析为了方便，我们可以开一个桶，这样就变成了：单点修改区间查询最大值、第二、第三大值（不严格）查询最大、第二大、第三大的值的作用：组成一个正方形、一个矩形最多要用三种木棍，如果最多的都不能组成就表示肯定不能组成了。然后看一眼数据范围： n,q≤100000n,q\leq100000n,q

文章目录题目题目翻译题目解析DP式细节代码题目Problem DescriptionThe local pie shop is offering a promotion - all-you-can-eat pies! Obviously, you can’t pass up thisoffer.The shop lines up NNN pies from left to right - the ith pie contains AiA_iAi​ grams of sugar. Additiona

题目传送门思路首先我们发现可以搜索，但是明显会TLE，因为组合数学的结果是以指数倍增长的，结果会很大，明显不行。由于不要输出路径，那么考虑DP。令fi,j,k,df_{i,j,k,d}fi,j,k,d​为深度ddd，{}iii对，[]jjj对，()kkk对的结果。我们发现这样很难得出结果。我们令fi,j,k,df_{i,j,k,d}fi,j,k,d​为深度小于等于ddd，{}iii对，[]jjj对，()kkk对的结果，貌似可以好一点得到结果。我们利用{}[]()将字符串进行分割。令A B，那么

文章目录板子题思路板子题Mondriaan’s Dream题目描述Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to draw on, for all of his paper was filled

文章目录板子题题目解析板子题Accumulation Degree题目描述Trees are an important component of the natural landscape because of their prevention of erosion and the provision of a specific ather-sheltered ecosystem in and under their foliage. Trees have also been found to pl

文章目录板子题题目解析算法解析题目解析代码板子题在洛谷上查看题目描述iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗 iPig 一定的能量。作为 PKU 的顶尖学猪，让 iPig

题目传送门附原题：题目描述Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 <= N <= 1,000) have escaped and gone on a rampage! Each minute a cow is outside the fence, she causes one dollar worth of damage. FJ must visit eac

题目描述在一个地区中有 n 个村庄，编号为 1, 2, …, n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为 1 的村庄里，每天巡警车总是从警察局出发，最终又回到警察局。 下图表示一个有 8 个村庄的地区，其中村庄用圆表示（其中村庄 1 用黑色的 圆表示），道路是连接这些圆的线段。为了遍历所有的道路，巡警车需要走的距 离为

文章目录原题题目解析代码原题题面传送门不想打LaTeX\LaTeXLATE​X了，自己看吧。题目解析首先分析一下题目，不难发现，在高度为xxx的地点使用魔法可以让Sisyphus多走2x2x2x年，我们可以利用贪心的思想，尽量使用上面的魔法，这样就可以使用更少。（C++的STL真好用一边sort就行了）但是，我们一看数据范围：L,v≤109L,v\leq 10^9L,v≤109，如果用...

题目来源：QZEZOJ题目传送门题目描述晚会上有好多小伙伴，准备开始一场舞蹈。舞蹈是2 个人一起跳的，而且是一男一女。规定所有的人都站成了一排跳舞。这一排人的顺序满足两点：①对于任何一对舞伴，男生一定在女生的左边方向。②任何一对舞伴之间，要么没有人，要么就有若干对舞伴。其中女生知道自己左边有几个男生。现在就请你再告诉这些女生，她们的舞伴距离她们多远（指包括那个男生，一共有多少男...

文章目录板子题-最长回文子串题目描述输入输出样例输入样例输出提示算法理解算法实现预处理Manacher板子题-最长回文子串题目描述输入一个小写字母构成的字符串，输出最长回文子串输入小写字母串输出最长回文字串长度样例输入qwertrtreq样例输出7提示【数据范围】30%30\%30%：n≤100n\leq100n≤10090%90\%90%：n≤5000n\leq...

文章目录板子题-图的dfs题目描述输入输出样例输入样例输出算法理解板子题-图的dfs题目描述一个有n个节点的连通图，这些节点以编号：1,2,……n1,2,……n1,2,……n (1≤n,e≤10000001\leq n,e\leq 10000001≤n,e≤1000000)进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。输入第一行为两整数，nnn和eee...

原题网址：洛谷题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M...

原题网址：bzoj P3671洛谷 P2354附原题：时间限制内存限制1.00s ~ 5.00s250.00MB题目描述小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下...

题目来源：[Beijing wc2012]；原题网址：https://www.lydsy.com/JudgeOnline/problem.php?id=2659bzoj P2659

题目描述给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。输入第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度输出所构成不重复矩形的个数样例输入812231133样例输出3提示N<= 20 ，所有数字均不大于200首先，...

原网址：来自QZEZOJ附原题:题目描述Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die if HP is less than 1.Teacher Mai an...