主要思路是在离散化前把右端点++, 离散化后右端点-1. 1. CF 610D Vika and Segments 大意: 给定$n$条与坐标轴平行的线段, 求一共占了多少点 #include <iostream> #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2019-09-30 20:07:00
阅读次数：
85
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是 ...
分类：
其他好文 时间：
2019-09-30 19:59:50
阅读次数：
87
链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You ...
分类：
其他好文 时间：
2019-09-30 19:55:16
阅读次数：
227
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
https://codeforc.es/problemset/problem/1216/E2 同e1，由于k最大是$10^{18}$，所以我们不能预处理，只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #defi ...
分类：
其他好文 时间：
2019-09-28 01:21:14
阅读次数：
124
https://codeforc.es/problemset/problem/1216/E1 求1121231234...序列里面第k个数字，k不超过10亿。 我们只要预处理一个sum数组，然后每次二分一下（其实不二分也可以） 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2019-09-28 00:58:35
阅读次数：
79
587Div3 E1 题意 类似这样的数列 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6...... 求第 $n$ 项 $n 按个数分组，第一组是1 第二组是 1 2 第三组是 1 2 3 第n组是 1 2 3 4 5 ...n 暴力找到在哪个组 再预处 ...
分类：
其他好文 时间：
2019-09-27 23:08:07
阅读次数：
124
#!/usr/bin/python27 # -*- encoding: utf-8 -*- import sys import ConfigParser import MySQLdb import MySQLdb.cursors cf = ConfigParser.ConfigParser() cf... ...
分类：
数据库 时间：
2019-09-26 23:52:06
阅读次数：
192
https://codeforc.es/problemset/problem/1216/B 这题还是贪心，直接排序即可 。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000+10; 4 int a[N],n,b[N ...
分类：
其他好文 时间：
2019-09-26 23:49:45
阅读次数：
129
https://codeforc.es/problemset/problem/1216/A 本题直接$O(n)$贪心。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=200000+10; 4 char s[N]; 5 i ...
分类：
其他好文 时间：
2019-09-26 23:44:34
阅读次数：
201
