lypl-优快云博客

原创 PAT（甲级）考点

暴力思维结构体应用 1006 1012 1025 1028 1036 模拟，注意边界如0等 1001 1005 1008 1011 1035 1041 1042 1046 多项式加法、乘法 1002 1009 for控制图案 1031 进制转换 1010 1019(判回文)1027 高精度 1023(大数加法模拟) 归并排序 1029(找中位数) 模拟链表 1032 dp 最大子段和 10...

2020-08-24 15:58:18 2682

原创主席树

简述主席树是记录历史状态的权值线段树，实现方式是动态开点，节点重用。数据值域和数量差距大时需要离散化。需要初始化初始化 void init(int n) { for(int i = 0; i <= n; i++) { root[i] = 0; } for(int i = 0; i <= cnt; i++) { tree...

2019-08-26 17:46:25 151

原创暴力就完事辽

前缀和一维前缀和 a.给你一个长度不超过1000000 (1e6 ) 的一个整数，让你将其分成两个段（不包含前导0），使得第一个数是a的倍数，第二个数是b的倍数。(a,b 1e8) 思路：前缀%a，后缀%b，枚举每个点如果前缀模、后缀模均为0，则满足题意二维前缀和 a.求二维坐标（平面）某长（正）方形区域内的值的和、最值（1e3） b.将一矩阵划分为k*k的正方形，如果没法分，那么就在...

2019-05-16 09:04:50 625

原创字符串

STL istringsteam s.find()!=string::npos s.substr(idx,len) s+=“xxx” kmp（1/多对1匹配，求循环节） //计算串str的next数组 int GETNEXT(char *str,int next) { int len=strlen(str); next[0]=next[1]=0;//初始化 for...

2019-04-23 21:04:41 791

原创四则混合运算

1 程序简要图解 2 分块说明 1）生成普通算式并计算生成：生成第一个运算数 -> for（auto i = 1：cnt）先生成一个运算符，再生成一个运算数（ps：这样可以保证避免出现连乘连除、运算过程为负数、不能整除的情况）-> 将该序列转化为String 以便最后输出 string tmp=""; memset(num,-1,sizeof(num)); //产...

2019-03-26 16:56:55 853

第一天solo好艰难……幸好zll帮忙de了几个bug (๑•̀ㅂ•́)و✧ Gmy 101972 *** 题目基本都有思路，但是读题读的真糟糕！！！有些读落了关键字比如K，有些读完没搞清过程比如E；然后就是**真的一点码力都没有！！！**自己也是佩服自己这么多题做到哪里去了…… 注意有多组样例的要初始化！！！ A 1A哈哈哈！但是debug的时候废了费了好大劲……╮（╯＿╰）╭ 把1200 -...

2019-03-06 22:30:01 231