08 2019 档案
摘要：二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8507 Accepted Submission(s): 3814 Problem D
阅读全文
摘要：E. Boxers 题意：有N个运动员，每个运动员都可以选择一次改变自己体重的机会（将体重加一、减一、不变），体重不可以为0，问最多可以 有多少种不同的体重 题解：从大到小排序，依次从体重加一、不变、减一判断，选择体重没有被标记过的一种，统计种类即可 为啥从加一开始？因为最大的数加1一定是可以的，依
阅读全文
摘要：B. Equal Rectangles B. Equal Rectangles 题意：给你4*n个木棒，问你能否组成n个面积相等的矩形。 题解：排序，若能组成，那么矩形的面积一定是 a[0]*a[n*4-1] ，依次用最小的乘以最大的判断面积即可 #include<iostream> #includ
阅读全文
摘要：A. You Are Given Two Binary Strings… You are given two binary strings x and y, which are binary representations of some two integers (let’s denote the
阅读全文
摘要：C. Maximum Median 题意： 给定一个数组，可每次可以选择一个数加1，共执行k次，问执行k次操作之后这个数组的中位数最大是多少？ 题解：首先对n个数进行排序，我们只对大于中位数a[n/2]的数进行操作，所以这个最大中位数的取值范围是确定的，在区间[ [a[n/2]，a[n-1] ]之内
阅读全文
摘要：A. Hotelier A. Hotelier 题意：一家有10间房间的旅馆（10个房间排成一排），在旅馆的左右两端都有一个办理入住的前台，L代表在左端办理入住，R代表在右端办理入住，顾客都会挑选距离最近的空房间入住，数字 i 表示房间号为 i 的顾客退房，问最后房间的入住情况 题解：用set保存每
阅读全文
摘要：Consider n given non-empty strings denoted by s1 , s2 , · · · , sn . Now for each of them, you need to select a corresponding suffix, denoted by suf1,
阅读全文
摘要：一、基本概念 后缀：用 suff[i] 表示，是指从某个位置 i 开始到整个串末尾结束的一个子串。 后缀数组：用 sa[i] 表示，是指所有后缀在排完序后，排名为i的后缀在原串中的位置。 sa[排名]=位置 名次数组：用 rank[i] 表示，是指所有后缀在排序完后，原字符串中第i个后缀现在的排名。
阅读全文
摘要：一、编写代码 1、打开命令行终端，输入vim test.cpp,新建了一个文件叫做“test.cpp”；如果以前已经建立过这个文件，则是打开这个名字的文件。 2、按回车进入编辑界面，输入i进入编辑模式，开始编写程序 3、程序写完之后， 按esc键退出编辑模式，回到命令行模式，在输入 ":w"表明存盘
阅读全文
摘要：一、vi/vim的三种模式 vi编辑器有三种模式：命令模式（command mode）、插入模式（Insert mode）、底行模式（last line mode）。 就是你直接用命令（vi 文件名）打开一个文件的话，默认是在命令模式下。命令模式下是不能直接编辑文本的，你输入的字母会被当作命令执行。
阅读全文
摘要：Lusrica designs a mosquito coil in a board with n × n grids. The mosquito coil is a series of consecutive grids, each two neighboring grids of which s
阅读全文
摘要：C、Coolest Ski Route 题意：n个点，m条边组成的有向图，求任意两点之间的最长路径 dfs记忆化搜索
阅读全文
摘要：C、Coolest Ski Route 题意：n个点，m条边组成的有向图，求任意两点之间的最长路径 dfs记忆化搜索 Gym - 102021D：Down the Pyramid题意：给你一层数，让你求出它下面的一层数，上面的每一个数都是下层相邻两个数的和。（就像图中的数字金字塔一样）。问你下面一层
阅读全文
摘要：Chenchen, Tangtang and ZengZeng are starting a game of tic-tac-toe, played on a 3 × 3 board. Initially, all squares on the board are empty and they ta
阅读全文
摘要：#1636 : Pangu and Stones #1636 : Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first living being and the
阅读全文
摘要：#1632 : Secret Poems #1632 : Secret Poems 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fif
阅读全文
摘要：Cats and Fish 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are many homeless cats in PKU campus. They are all happy because the students in the cat clu
阅读全文
摘要：A. MP3 A. MP3 题意：给你n个数，一个大小为8*I的容量，保存一个数需要多少容量取决于给定n个数的种类k，用公式 log2 k 计算，如果给定的容量不能保存所有数，选择减少数的种类来降低保存一个数需要的单位容量（通过替换来减少数的种类，数据的总量不变），问最少需要替换多少个数 题解：根据
阅读全文
摘要：一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看
阅读全文
摘要：A. Coffee Break 题意：每天有m小时，你喝咖啡需要花一小时，你想在n个时刻都喝过一次咖啡，老板规定连续喝咖啡的间隔必须是d以上，求最少需要多少天才能喝够n次咖啡，并输出每个时刻第几天喝。 题解：map+优先队列，用map将愿意喝咖啡的时间喝在第几天喝咖啡映射起来，优先队列遍历每个时刻和
阅读全文
摘要：一、迭代器iterator 迭代器是容器的一种遍历方式，每种容器都定义了自己的迭代器类型 声明一个迭代器： 容器名称<数据类型>::iterator 迭代器名称 vector<int>::iterator it; map<int,int>::iterator it; set<int>::iterat
阅读全文
摘要：Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John h
阅读全文
摘要：Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7405 Accepted Submission(s): 3907 Pro
阅读全文
摘要：1、什么是最小费用最大流问题 上篇文章我们讲解了最大流问题，那什么是最小费用最大流呢？听名字就可以看出，我们要在满足最大流的同时找到达成最大流的最小费用。 对于一个网络流，最大流是一定的，但是组成最大流的费用是可以不同的，这里就有了在最大流网络上产生的费用流网络，就有了最小花费问题。 简单来说，就是
阅读全文
摘要：SPFA 算法 算法优点： 1.时间复杂度比普通的Dijkstra和Ford低。 2.能够计算负权图问题。 3.能够判断是否有负环 (即：每跑一圈，路径会减小，所以会一直循环跑下去)。 期望的时间复杂度O(k*e)， 其中k为所有顶点进队的平均次数,e是边的数量，可以证明k一般小于等于2。 实现方法
阅读全文
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82186 Accepted Submission(s): 31619 Problem
阅读全文
摘要：一、什么是最大流问题 简单来说，就是在有向网络图中，单位时间内，从开始点到结束点能通过的最大流量 许多应用都包含了流量问题，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等 二、简单概念 1、源点：出发点。 2、汇点：结束点。 3、流：就是一条可以从源点到汇点的
阅读全文
摘要：Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28193 Accepted Submission(s): 12476
阅读全文
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21842 Accepted Submission(s): 6968 Proble
阅读全文
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42583 Accepted Submission(s): 9167 Problem D
阅读全文
摘要：E - Edge Case F[3]=4; F[4]=7; F[5]=11; 依次类推，求[3,2000]的斐波那契数
阅读全文
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85068 Accepted Submission(s): 2
阅读全文
摘要：AC自动机是用来干什么的： AC自动机是用来解决多模匹配问题，例如有单词s1，s2，s3，s4，s5，s6，问：在文本串ss中有几个单词出现过，类似。 AC自动机实现这个功能需要三个部分： 1、将所有单词用字典树的方法建树 2、构建失配指针 3、在文本串中的查找函数 这里主要讲2和3 一、建树 二、
阅读全文
摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N
阅读全文
摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N
阅读全文
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 72404 Accepted: 23764 Description Farmer John wants to repair a small length o
阅读全文
摘要：哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 哈夫曼编码，主
阅读全文
摘要：Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18794 Accepted: 9222 Description Saruman the White must lead his army along
阅读全文
摘要：Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42701 Accepted: 10911 Description FJ is about to take his N (1 ≤ N ≤ 2,000) c
阅读全文
摘要：Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6761 Accepted: 4354 Description The cows play the child's game of hopscotch in a
阅读全文
摘要：Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10772 Accepted: 6068 Description FJ and his cows enjoy playing a mental
阅读全文
摘要：Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19528 Accepted: 5329 Description Given a number of distinct decimal dig
阅读全文
摘要：Meteor Shower Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy
阅读全文
摘要：Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 50913 Accepted: 27001 Description There is a rectangular room, covered with s
阅读全文
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 53301 Accepted: 26062 Description Due to recent rains, water has pooled in va
阅读全文
摘要：Problem A: Assembly Required Princess Lucy broke her old reading lamp, and needs a new one. The castle orders a shipment of parts from the Slick Lamp
阅读全文
摘要：Argus Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12282 Accepted: 6110 Description A data stream is a real-time, continuous, ordered se
阅读全文
摘要：因为sort只支持对可随机访问的容器进行排序，是不支持队列和栈的；所以这里介绍优先队列 优先队列功能：对数据自动排序 1、默认排序，从大到小 2、从大到小排序-less 3、从小到大排序-greate 结构体类型：重载大于号和小于号 先构建cmp函数在重载 优先队列没有p.front()操作，返回队
阅读全文
摘要：Problem B: Bulbs Greg has an m×n grid of Sweet Lightbulbs of Pure Coolness he would like to turn on. Initially, some of the bulbs are on and some are
阅读全文
摘要：Problem I: Ingenious Lottery Tickets Your friend Superstitious Stanley is always getting himself into trouble. This time, in his Super Lotto Pick and
阅读全文
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86291 Accepted: 24772 Description The citizens of Bytetown, AB, could not s
阅读全文
