摘要: #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std ; const int maxNode = 400500 ; struct tireTree { int阅读全文
posted @ 2018-11-09 16:24 SHHHS 阅读(14) 评论(0) 编辑
摘要: Tire树裸题,一开始写动态的字典树,然后TLE,每次new一个新节点耗费时间较多。后来改成数组模拟的。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <algorithm> using namesp阅读全文
posted @ 2018-11-09 14:00 SHHHS 阅读(10) 评论(0) 编辑
摘要: A(HDU6124) #include <bits/stdc++.h> using namespace std ; int INPUT ( ) { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getc阅读全文
posted @ 2018-10-30 22:44 SHHHS 阅读(41) 评论(0) 编辑
摘要: 1 #include <bits/stdc++.h> using namespace std ; struct bigInt { int num[ 2000 ] ; int size ; static const int maxN = 2000 ; private : void Init ( ) {阅读全文
posted @ 2018-10-28 18:57 SHHHS 阅读(21) 评论(0) 编辑
摘要: 开始存模板 快速排序 #include <cstdio> #include <algorithm> #include <iostream> using namespace std ; typedef long long ll ; const int maxN = 100010 ; int a[ ma阅读全文
posted @ 2018-10-26 22:32 SHHHS 阅读(26) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-30 12:30 SHHHS 阅读(57) 评论(0) 编辑
摘要: 2048: [2009国家集训队]书堆 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1076 Solved: 499[Submit][Status][Discuss] Description Input 第一行正整数 N M Output 一行(有换阅读全文
posted @ 2016-10-29 00:57 SHHHS 阅读(215) 评论(0) 编辑
摘要: 8471 切割回文 8471 切割回文 描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阅读全文
posted @ 2016-10-27 12:53 SHHHS 阅读(123) 评论(0) 编辑
摘要: 9272 偶数个数字3 9272 偶数个数字3 描述 在所有的N位数中,有多少个数中有偶数个数字3? 输入 一行给出数字N,N<=1000 输出 如题 样例输入 2 样例输出 73 Solution : 令f ( i , 0 )表示 i 位数中有奇数个 3 的个数. 令f ( i , 1 )表示 i阅读全文
posted @ 2016-10-27 12:08 SHHHS 阅读(103) 评论(0) 编辑
摘要: 1230 元素查找 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 1230 元素查找 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 给出n个正整数,阅读全文
posted @ 2016-10-26 00:14 SHHHS 阅读(68) 评论(0) 编辑