Alien’s Necklace
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1526 Accepted Submission(s): 415
Problem Description
JYY is ta...
分类：
其他好文 时间：
2014-11-12 19:46:56
阅读次数：
259
Problem Description
Tom has a necklace with n jewels. There is a number on each jewel. Now Tom wants to select a wonderful chain from the necklace. A chain will be regarded wonderful if the wonderf...
分类：
其他好文 时间：
2014-11-11 22:49:33
阅读次数：
244
有点麻烦的一道模拟（官方题解好像有复杂度为$O(n)$DP的姿势?，感觉好烦，以后再细看~在一些细节上调试了很久很久，囧RZ/*ID: jusonal1PROG: beadsLANG: C++*/#include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-30 01:34:22
阅读次数：
155
说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
给出n个物品 最多能拿k个 选取的物品的总重量不能超过w
因为每个物品只有一个 转移顺序为
for(int i=0; i
for(int j=w; j>=b[i]; j--)
for(int l=1; l
保证了一个物品只放进一次
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-11 21:02:12
阅读次数：
114
题意：
项链散了 每个珠子前端后端分别有颜色 在项链中 相邻的珠子的相邻的那一端颜色相同 问 找到的珠子能不能重新串起一根项链
思路：
比较经典的欧拉回路题 Fleury算法解决问题
代码：
#include
#include
#include
using namespace std;
#define M 60
int n,ans,top,m,t,T;
int Edge[M...
分类：
其他好文 时间：
2014-08-29 20:07:58
阅读次数：
232
终于通过了，呵呵：/*ID: qq104801LANG: CTASK: beads*/#include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}int n;char k[800];...
分类：
其他好文 时间：
2014-08-27 20:12:48
阅读次数：
279
我们可以发现答案目标串即为某一个串的前缀，所以只要枚举前缀再计算两个串需要转移的距离即可这种题目不要老往dp上想，要善于利用题目条件 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 string a,b,c; ...
分类：
其他好文 时间：
2014-08-23 16:36:01
阅读次数：
206
这么个所谓简单的题目弄了一下午加一晚上，呵呵，怎么也算不对。一定会有一个简单的方法。晚上去新都回来后，又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码，因为不够简洁。突然顿悟：1.串相联；假设数数当前位置为pos;2.k[pos]==‘w'，不可能是最大。3.k[pos+1]=='w',...
分类：
其他好文 时间：
2014-08-22 23:48:29
阅读次数：
309
