- 博客(7)
- 收藏
- 关注
原创 数位dp(模板&&hdu2092为例)
数位一般来说是求在一段范围内的满足某些条的数,假如说在[ri,le]的条件下满足一定条件的数的话,那么我们就可以采用差分的方法:就是count = solve(le) - solve(ri-1);或者count = solve(le) - solve(ri) + check(ri);即就是满足[0,le]的数 -满足[0,ri-1]的数;数位dp通俗的讲就是按位上的暴力搜索然后求得的答案,我们需要从高位到低位这样搜索下去假如说我们要求满足[0,123456789]之间某个条件的数那么我们..
2021-01-27 20:08:32 90
原创 poj2752
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In order to escape from such boring job, the inn
2020-07-27 15:04:12 203
原创 线段树模板
const int maxn = 500005 * 4; //线段树范围要开4倍struct Tree{ int l, r, sum, maxx;};Tree node[maxn]; //node[maxn]为线段树处理数组int a[maxn]; //a[maxn]为原数组void PushUp(int i){ node[i].sum = node[i << 1].sum + node[(i << 1) |...
2020-07-20 19:25:14 83
原创 hdu1312 dfs
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.Wr
2020-07-14 18:14:33 103
原创 kmp算法模板。。。。
kmp算法模板#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cstring>#include <vector>#include <map>#include <cmath>#include<stack>#include <set>#include &l
2020-07-13 19:41:52 100
原创 HZNUOJ2129这是压轴题
Description给定两个数a,b,输出a+bInput有T组输入对于每组输入有两个非负整数a,b(<=10^210)Output对于每组数据输出a+binputCopy2 1 1 2 2outputCopy2 4注意此题的数据范围,所以不可以用int 或者long long int 直接相加;此题要运用到字符串来完成相加将各个位的十进制数字转化为字符类型,用acsii码转化,进行相加减,求出答案上各个位的数字,粘连成字符串输...
2020-07-08 18:40:28 731
原创 Mwy大战zz之字符密码
Description不知道从什么时候开始,mwy逐渐感觉到了无比的无聊。不过自从他在zz女票面前说了句“我要学嫂”,一场无形的战争便打响了。Mwy想让zz绿,但又怕zz发现,于是想设计一种密码,不过这需要大量准备工作。现在他需要计算两个字符的ASCII码相乘后除以388的值。因为数据量有点大,所以他想让你帮忙用程序实现。Input两个字母,以空格分隔。Output一个浮点数,精确到小数点后两位。inputa boutput24.50题解:字符转asci...
2020-07-01 18:18:04 1119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人