- 博客(6)
- 收藏
- 关注
RSS订阅原创 PAT（甲级）考点
暴力思维结构体应用 1006 1012 1025 1028 1036模拟，注意边界如0等 1001 1005 1008 1011 1035 1041 1042 1046多项式加法、乘法 1002 1009for控制图案 1031进制转换 1010 1019(判回文)1027高精度 1023(大数加法模拟)归并排序 1029(找中位数)模拟链表 1032dp最大子段和 10...
2020-08-24 15:58:18
2144
原创 主席树
简述主席树是记录历史状态的权值线段树，实现方式是动态开点，节点重用。数据值域和数量差距大时需要离散化。需要初始化初始化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
108
原创 暴力就完事辽
前缀和一维前缀和a.给你一个长度不超过1000000 (1e6 ) 的一个整数，让你将其分成两个段（不包含前导0），使得第一个数是a的倍数，第二个数是b的倍数。(a,b 1e8) 思路：前缀%a，后缀%b，枚举每个点如果前缀模、后缀模均为0，则满足题意二维前缀和a.求二维坐标（平面）某长（正）方形区域内的值的和、最值（1e3）b.将一矩阵划分为k*k的正方形，如果没法分，那么就在...
2019-05-16 09:04:50
473
原创 字符串
STListringsteams.find()!=string::nposs.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
435
原创 四则混合运算
1 程序简要图解2 分块说明1）生成普通算式并计算生成：生成第一个运算数 -> for（auto i = 1：cnt）先生成一个运算符，再生成一个运算数（ps：这样可以保证避免出现连乘连除、运算过程为负数、不能整除的情况）-> 将该序列转化为String 以便最后输出string tmp=""; memset(num,-1,sizeof(num)); //产...
2019-03-26 16:56:55
720
原创 2019.3.6（待补）
第一天solo好艰难……幸好zll帮忙de了几个bug (๑•̀ㅂ•́)و✧Gmy 101972 ***题目基本都有思路，但是读题读的真糟糕！！！ 有些读落了关键字比如K，有些读完没搞清过程比如E；然后就是**真的一点码力都没有！！！**自己也是佩服自己这么多题做到哪里去了……注意有多组样例的要初始化！！！A1A哈哈哈！但是debug的时候废了费了好大劲……╮（╯＿╰）╭把1200 -...
2019-03-06 22:30:01
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人