摘要:
珂朵莉树(Chtholly Tree)起源于CF896C,那道题要求我们实现一种数据结构,可以较快地实现: 区间加 区间赋值 求区间第k大值 求区间n次方和 原题如下: (CF896C Willem, Chtholly and Seniorious) Seniorious is made by li 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1191/B 题意:类似于麻将,三个一样花色一样数字的,或者三个同花顺就赢了,新抽的能当任何类型,问至少几个。 思路:分类判断即可。 AC代码: #include<bits/stdc++.h> using n 阅读全文
摘要:
如果一个系统由 n 个变量和 m 个约束条件组成,每个约束条件形如 \(x_j-x_i<=b_k\),其中 \(i,j\in[1,n],k\in[1,m]\),则称其为差分约束系统(System of Difference Constraints)。亦即,差分约束系统是求解关于特殊的 \(N\) 元 阅读全文
摘要:
http://poj.org/problem?id=1456 题意:给你 N 件不同的商品,每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值,di 表示可以买的最迟时间(也就是第一天到第 di 天都可以买这件物品) 规定:每天最多可以买一件物品,问你可以得到的最大价值。 阅读全文
摘要:
https://codeforces.com/problemset/problem/711/A 正则表达式基本应用 #include<bits/stdc++.h> using namespace std; int n, i; string s, t; int main() { //freopen(" 阅读全文