- 博客(8)
- 收藏
- 关注
转载 红黑树详解
https://www.jianshu.com/p/e136ec79235c在图2.1.2.3中如果p为红色可以直接变为黑色即可实现自平衡,如果p为黑色则将p作为删除情形向上处理
2020-03-04 22:20:05 110
原创 codeforces838A Binary Blocks
A. Binary BlocksYou are given an image, that can be represented with a 2-d n by m grid of pixels. Each pixel of the image is either on or off, denoted by the characters "0" or "1", respectively. Y
2017-08-07 20:38:59 308
原创 中国大学生程序设计竞赛 (合肥) 异或密码
题目传送门直接上代码 题解在代码里#include #include #include #include using namespace std;const int MAX = 1 << 12;int dp[MAX];int a[105];int main(){ int t; scanf("%d",&t); while(t--) {
2017-08-07 12:03:45 273
原创 思维+kmp
第八届福建省大学生程序设计竞赛-重现赛(感谢承办方厦门理工学院)思维题+kmp 之前一直T 后来想了下 strstr的复杂度是O(n*m) 才想到kmp只要Alice的串比Bob长 并且Bob的串是Alice的串或反转串的子串 赢家就是Alice因为用到了strrev 提交的时候要用VC++#include#include#include#include#include
2017-08-05 21:29:03 192
原创 hdu 1042 N!
#include #include #include #include using namespace std;const int MAX = 100000;int a[MAX]; //大数乘法一个数组储存一位int main(){ int n; while(~scanf("%d",&n)) { if(n == 0) {
2017-08-03 10:53:14 168
原创 二维前缀和 codeforces 832C
http://codeforces.com/problemset/problem/835/CThe Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all s
2017-08-01 22:11:21 400
原创 Fibonacci HDU - 1568
2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f0=0,f1=1;fi = fi−1+fi−2 (i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于
2017-07-27 16:13:56 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人