2017年11月5日
洛谷 P3368 【模板】树状数组 2 如题（区间修改+单点查询）
摘要： P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 时空限制1s / 128MB 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示 阅读全文
posted @ 2017-11-05 11:59 lpl_bys 阅读(204) 评论(0) 推荐(0) 编辑
洛谷 P3374 【模板】树状数组 1 如题（单点修改+区间查询）
摘要： P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 时空限制1s / 128MB 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该 阅读全文
posted @ 2017-11-05 11:24 lpl_bys 阅读(161) 评论(0) 推荐(0) 编辑
2017年11月4日
洛谷 P1604 B进制星球 高精度多进制加法
摘要： P1604 B进制星球 P1604 B进制星球 P1604 B进制星球 时空限制1s / 128MB 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计 阅读全文
posted @ 2017-11-04 23:32 lpl_bys 阅读(302) 评论(0) 推荐(0) 编辑
洛谷 P1255 数楼梯 高精度加法
摘要： P1255 数楼梯 P1255 数楼梯 P1255 数楼梯 时空限制1s / 128MB 题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 阅读全文
posted @ 2017-11-04 22:27 lpl_bys 阅读(453) 评论(0) 推荐(0) 编辑
洛谷 P1303 A*B Problem 高精度乘法
摘要： P1303 A*B Problem P1303 A*B Problem P1303 A*B Problem 时空限制1s / 128MB 题目描述 求两数的积。 输入输出格式 输入格式： 两行，两个数。 输出格式： 积 输入输出样例 输入样例#1： 1 2 输出样例#1： 2 说明 每个数字不超过1 阅读全文
posted @ 2017-11-04 17:37 lpl_bys 阅读(604) 评论(0) 推荐(0) 编辑
高精度加、减及混合
摘要： 我们知道，减法在本质上其实是加法，就是把数字前的负号当成这个数字的组成部分 那么，如何实现真正的高精度加法呢（即需要考虑负数的情况）？ 一步一步来吧！ PART1： 有两个很大的非负整数，大概有10^1000的位数那么大，求和？ 这就是很纯的高精度加法，即不用考虑负数的情况，实现如下： 1 void 阅读全文
posted @ 2017-11-04 17:25 lpl_bys 阅读(234) 评论(0) 推荐(0) 编辑
2017年11月3日
codevs 2822 爱在心中 tarjan（强联通分量）
摘要： 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-11-03 14:23 lpl_bys 阅读(170) 评论(0) 推荐(0) 编辑
2017年11月2日
洛谷 P3366 【模板】最小生成树 如题
摘要： P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 时空限制1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5 阅读全文
posted @ 2017-11-02 19:45 lpl_bys 阅读(266) 评论(0) 推荐(0) 编辑
P3371 【模板】单源最短路径 如题
摘要： P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 时空限制1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发 阅读全文
posted @ 2017-11-02 12:22 lpl_bys 阅读(198) 评论(0) 推荐(0) 编辑
2017年10月30日
洛谷 P1880 石子合并 破环成链
摘要： P1880 石子合并 P1880 石子合并 P1880 石子合并 时空限制1s / 128MB 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的 阅读全文
posted @ 2017-10-30 20:37 lpl_bys 阅读(613) 评论(0) 推荐(0) 编辑