随笔分类 - 1.05 排序算法
摘要：A. Wrong Subtraction 题目大意： \ 定义一种运算，让你去模拟 题解： \ 模拟 B. Two gram 题目大意 \ 找在串S出现次数最多的串S的子串 题解 \ 暴力枚举，比较 C. Less or Equal 题目大意： \ 给你一个数字序列和序列长度n，给你一个非负整数k，
阅读全文
摘要：Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能
阅读全文
摘要：“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through
阅读全文
摘要：D. Rooter's Song time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Wherever the destinatio
阅读全文
摘要：初次见面（firstmeet）【题目背景】雾之湖边，静得可怕。露米娅出神凝望。黑白连衣裙，像极了绽放的墨黑和洁白的莲。身边的雾之湖，倒映着血色天空。酒红的双眸，映照一切。低声浅笑，双臂伸直，她悄无声息地没入一抹黑暗中，纵身一跃，便穿梭在无尽的苍穹之下。漆黑，在她的身影上缠绕，蔓延......空中，红
阅读全文
摘要：2529: [Poi2011]Sticks Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various lengths a
阅读全文
摘要：Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8371 Accepted: 2911 Description Given N numbers, X1, X2, ... , XN, let us calculate
阅读全文
摘要：B 君的任务(task)【题目描述】与君初相识，犹如故人归。B 君看到了Z 君的第一题，觉得很难。于是自己出了一个简单题。你需要完成n 个任务，第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间，bi 为如果你在t 时间完成该任务，那么你受到的损失便是bit。初始时间是0，
阅读全文
摘要：A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya and Vasya decided to p
阅读全文
摘要：NOIP模拟17.9.22 前进！【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去，但很不幸数轴上有𝑛个区间是禁区，不能进入。青蛙会选择一个长度𝐿，从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置，任意一个位置都不能
阅读全文
摘要：P1966 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。
阅读全文
摘要：NOIP模拟17.8.14 （天宇哥哥考察细心程度的题） A 删除文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB【题目描述】现在，我的手上有 n 个数字，分别是 a1, a2, a3, ..., an。我现在需要删除其中的 k
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #define max(a, b) ((a) > (b) ? (a) : (b))
阅读全文
摘要：C. Cinema time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Moscow is hosting a major inte
阅读全文
摘要：P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道
阅读全文