题意就是问能否将给定的几个单词全部连接起来，两个单词能连接是当前一个单词的最后一个字母等于后一个单词的首字母。还有一些单词反向也没有关系。建图，每输入一个单词，只看他的首尾字母，连接一条首字母到尾字母的有向边，如果他可以反向，那么再反向建立一条边，即该边是无向边。然后就是一个混合欧拉了。还有一个注意...
分类：
其他好文 时间：
2014-07-12 15:55:20
阅读次数：
159
动态转移方程：dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]即要想兑够 i，有三种方法：1.从 i - 1再增加一个1分的；2.从i - 2再增加一个2分的；3.从 i - 3再增加一个3分的。两个 for循环：i ：1-->3i = 1 表示只用1分的兑法，i ...
分类：
其他好文 时间：
2014-07-12 15:28:02
阅读次数：
207
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6501Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-07-12 15:01:18
阅读次数：
156
RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10933Accepted Submission(s): 4049Problem ...
分类：
其他好文 时间：
2014-07-12 14:56:49
阅读次数：
223
就是本来就给出了一个匹配，然后让你求一个权值最大的匹配，并且和初始匹配变动最小。#include #include #include using namespace std;const int N=400;const int MAXE=20000000;const int inf=10&&d[u]+...
分类：
其他好文 时间：
2014-07-12 14:47:39
阅读次数：
212
给定一个序列，求出一共有多少个三元组（ai,aj,ak），使得i#include #define maxn 100200#define N 20100int sum[maxn*4];int lmax[N],lmin[N],rmax[N],rmin[N];int ans[N];void pushup(...
分类：
其他好文 时间：
2014-07-12 14:39:08
阅读次数：
174
#include#include#include#include#includeusing namespace std;const int maxn = 105;const int INF = (1t){ slack[y]=t; } } ...
分类：
其他好文 时间：
2014-07-12 14:37:16
阅读次数：
243
就是看能不能装满给定容量的背包。#include #include int dp[200000],a[15];int main(){ int cas=0,c; int i,j,k; while(1) { int sum=0; cas++; ...
分类：
其他好文 时间：
2014-07-12 14:35:59
阅读次数：
188
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6655Accepted Submission(s): 2973Problem Descri...
分类：
其他好文 时间：
2014-07-12 14:18:30
阅读次数：
184
