- 博客(6)
- 收藏
- 关注
原创 HDU 2222 Keywords Search (AC自动机入门题目)
#include #include #include #include #include #include #include #include #include using namespace std;struct Trie{ int next[500010][26],fail[500010],end[500010]; int root,L; int
2015-05-29 23:13:29 385
原创 面试题~位运算实现两个整数的加法
python版本:def add(a, b): if b == 0: return a sum = a ^ b carry = (a & b) << 1 return add(sum, carry)a, b = map(int, input().split())print(add(a,b))
2015-05-27 10:19:00 951
原创 POJ 3398 Perfect Service(树形DP,最小支配集)
#include #include #include #include #include #include #include #include #include #include #define LL long long#define FOR(i, x, y) for(int i=x;i<=y;i++)using namespace std;const int MAXN
2015-05-21 22:23:47 616
原创 HDU 4734 F(X) 数位DP
Problem Description:For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you are given two numbers
2015-05-12 17:20:31 536
原创 HDU 3709 数位DP
解题思路:dp[i][j][k] 表示 i 为 支点为j, 力矩为k, 其实数位DP也是有模版的。#include #include #include #include #include #include #define ll long long using namespace std;ll dp[20][20][2000];int bit[20];ll dfs(int
2015-05-11 12:09:33 336
原创 各种常见排序算法归纳总结
class sort_algorithm{public: int array[MAXN]; int n;public: sort_algorithm() { } ~sort_algorithm() { } /*插入排序 复杂度O(n^2) 稳定排序*/ void Insertion_sort() { for (int i = 2; i <= n; i++) { i
2015-05-09 22:19:46 730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人