摘要： P1321 单词覆盖还原 简单思路 字符串 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #define ll long long usi 阅读全文

该文被密码保护。 阅读全文

摘要： 考点： 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 组人在一条无尽的小路上漫步，每组人都有一个初始位置和速度，一组人总是会以相同的速度进行漫步，且所有人漫步的方向都相同。 因为这是一条小路，所以当一个速度更快的赶上另一组速度 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文