- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉堆
#include<bits/stdc++.h>using namespace std;const int maxn = 5e+5;int arr[maxn],cnt;void put(int x){ arr[++cnt]=x; int son=cnt; while(arr[son/2]>arr[son]) swap(arr[son/2],ar...
2018-06-25 21:57:33
270
原创 UVA 12938Just Another Easy Problem 枚举
UVA 12938Just Another Easy Problem 枚举题意 n个数，问每个数在只改变一位的情况下能变成多少种平方数。解题思路 由于数很小，所以可以直接枚举出所有情况求解。关于判断平方数可以直接打表。弱弱的吐槽一下UVA里的C++11没有itoa()函数，CE了几次，最后手写了个过了。代码#include<bits/stdc++....
2018-06-19 20:35:45
171
原创 POJ 2001Shortest Prefixes（字典树）
POJ 2001Shortest Prefixes（字典树） Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20706 Accepted: 8939DescriptionA prefix of a string is a substring starting at the...
2018-06-06 20:29:40
187
原创 HihoCoder - 1014 （字典树）
HihoCoder - 1014 （字典树）题意 给出一系列单词，再给出一些询问，问询问中每个单词是多少个单词的前缀。解题思路 字典树模板题。代码#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const int maxn = 1e6+5;int trie[maxn][26],sum[maxn],...
2018-06-06 19:31:35
102
原创 HDU 1251统计难题（字典树）
HDU 1251统计难题（字典树）Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52010 Accepted Submission(s): 18240Problem DescriptionIgnatius最近遇到一个难...
2018-06-05 20:20:45
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人