自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lypl emmmm…

用十倍苦心(好像没有),做突出一个(但是很想)

  • 博客(6)
  • 收藏
  • 关注

原创 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

原创 2019.3.6(待补)

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

2019-03-06 22:30:01 231

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除