http://www.cppblog.com/shyli/archive/2007/04/06/21366.html
各种字符串Hash函数比较
Output For each of the input cases, output the appearing times of the dominating pattern(s). If there are more than one dominating pattern, output them in separate lines; and keep their input orde
题意：你需要花费不超过cost元来搭建一个比赛网络。网络中有n台机器，编号0~n-1，其中机器0为服务器，其他机器为客户机。一共有m条可以使用的网线，其中第i条网线的发送端是机器ui，接收端是机器vi（数据只能从机器ui单向传输到机器vi），带宽是bi Kbps,费用是ci元。每台客户机应当恰好从一台机器接收数据。你的任务是最大化网络中的最小带宽。 分析：最小树形图，然后二分答案最小带宽。#in
方式一：#include#includeusing namespace std;#define SIZE 1000vector adj[1000];int n,m;void init(){ scanf("%d%d",&n,&m); int i,} for(i=1
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:priority_queue其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面默认用的是 vector. 比较方式默认用 opera
#include #include #include const int MAX=1e6+10; int p[MAX]; int dp[MAX]; int he[MAX]; int main() { int n,a,b; int i,j,k; while(scanf
O(n)回文子串（Manacher）算法
题意： 给一个n，求 少于或等于n的数中与n不互质的数的和 我们先求 少于或等于n的数中与n互质的数的和 对于i与n互素 gcd(n,i)=1 必有gcd(n,n-i)=1 设n的欧拉函数值为f[n] 则有f[n]个数与n互素，这些数两两相加必等于n 于是有答案为f[n]*n/2 #include<stdio.h> #include<string.h> #define
using namespace std; const int N=100001; //点的个数 const int M=18; //建树的深度 int arr[N],sorted[N],val[M][N],toleft[M]
#include #include #include #include using namespace std; #define inf 0x3f3f3f3f int bit[20],dp[20][20][2]; int dfs(int pos,int
udeusing namespace std;#define inf 0x3f3f3f3f#define ll __int64double dp[1005][1005];
1.可拆分：考虑单个点情况，sg函数，异或和 2.不可拆：整体情况sg函数。 推情况，找规律。翻硬币游戏hdu 3537
#include#include#include#include#include#includeusing namespace std;//****************************************************************// Mil
#include#include#include#include#include#includeusing namespace std;#define ll unsigned long long#define inf 0x3f3f3f3fstruct Bigint { // representations and structures string a; //
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
