摘要：
考点： T1 P5650 基础字符串练习题 前缀和 题目描述 给定长度非零的非空 01 串 S。 找出 S 的非空连续子串 T 满足串中 0 的个数减去 1 的个数最大。 你只需要输出最大值即可。 // 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 // 前缀和 #include<ios 阅读全文
摘要：
树状数组本质是什么呢？其实是二进制数。例如6如果用二进制数来表示6=0110=4+2 , 13=1101=8+4+1 . 因此我们可以用一个c[]数组来表示管辖范围，c[13]=c[13]+c[12]+c[8]. 那么求1~13的和就不用a[1]+a[2]+…a[13]了，而是可以直接c[13]+c 阅读全文
摘要：
01分数规划入门 01分数规划，简单的来说，就是有一些二元组（si，pi），从中选取一些二元组，使得∑si / ∑pi最大（最小）。 这种题一类通用的解法就是，我们假设x = ∑si / ∑pi的最大（小）值，那么就有x * ∑pi = ∑si ,即∑si - x * ∑pi= 0。也就是说，当某一 阅读全文
摘要：
模拟： JOG 20200807 普及模拟赛题 漫步（jog.cpp/c/pas） （1s，512MB） 【题目描述】 有 n 组人在一条无尽的小路上漫步，每组人都有一个初始位置和速度，一组人总是会以相同的速度进行漫步，且所有人漫步的方向都相同。 因为这是一条小路，所以当一个速度更快的赶上另一组速度 阅读全文
摘要：
P3956 [NOIP2017 普及组] 棋盘 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个 阅读全文