上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 题意:好多木棒,俩端有数字(0--6)标记,按数字相同的端首尾相连成一条直线(木棒可以相同)。即求有重边的无向图欧拉迹。先判定是否为欧拉图,俩个条件,不说了。如果是欧拉图,输出路经。方法:dfs遍历边,回溯时候记录边,遍历过了就标记“双向边”.那么所记录的恰好是一条逆欧拉迹。不可以前进的时候标记,原... 阅读全文
posted @ 2014-03-30 22:26 天羽屠龙舞 阅读(292) 评论(0) 推荐(0)
摘要: 观察一下序列,每3个数一组,第一个数余1,不能,加第二个数后整除(第二个数本身余2),第三数恰整除。一行代码的事。011011011....#includeusing namespace std;int main(){ int n; while(cin>>n) { c... 阅读全文
posted @ 2014-03-29 11:23 天羽屠龙舞 阅读(118) 评论(0) 推荐(0)
摘要: 感觉自己弱爆了,做做SGU吧。。。#include#include //欧拉函数using namespace std;int euler(int n){ int m=n; int ans=n; for(int i=2;i>n) { cout<<euler(n)<<e... 阅读全文
posted @ 2014-03-29 11:20 天羽屠龙舞 阅读(116) 评论(0) 推荐(0)
摘要: 好久没有2-sat了,此题当复习之用,二分求最大值+2-sat判断可行,此题主要跪于题意:The results should be rounded to three decimalplaces. You should promise that there is still no overlap f... 阅读全文
posted @ 2014-03-28 12:14 天羽屠龙舞 阅读(126) 评论(0) 推荐(0)
摘要: 题意:俩头带有颜色的木棒,要求按颜色同的首尾相连,可能否?思路:棒子本身是一条边,以俩端为顶点(同颜色共点),即求是否有无向图欧拉路(每条棒子只有一根,边只能用一次,用一次边即选一次棒子)。先判断图是否连通,并查集判断即可,有fa[i]==i的,表示“根”,连通图只能有一个这样根,大于1不连通。在判... 阅读全文
posted @ 2014-03-27 20:00 天羽屠龙舞 阅读(174) 评论(0) 推荐(0)
摘要: 题意:每次询问:输出当前自库中以之为前缀的字符串频率最大的(相等时字典序最小)的字符串。此题开始就跪,字典树不是问题,关键是解决每次输出就是把这个串在字典树跑了一遍之后(停在某节点node),输出以node为根节点的子树中的权值最大的“终止节点”,这个问题,开始走w[u]最大的,发现不行啊(反例很多... 阅读全文
posted @ 2014-03-27 16:34 天羽屠龙舞 阅读(175) 评论(0) 推荐(0)
摘要: 该题怒跪,原因:1,对异或运算还不太本质理解;2,异或优先级低于“!=”,“==”都不知道!!。题意:给一个矩阵,c[i][j]=(a[i]^b[j]),矩阵给定,求a[i],b[j],(a[i]的字典序最小),无解则输出。先了解下异或吧:性质1、交换律2、结合律(即(a^b)^c == a^(b^... 阅读全文
posted @ 2014-03-27 11:06 天羽屠龙舞 阅读(158) 评论(0) 推荐(0)
摘要: //字典树模板题.题意:给一个库,每次查询,求以之为前缀的单词数量。#include#include#include#include#includeusing namespace std;int tree[500000][27];int w[500000]; //记... 阅读全文
posted @ 2014-03-25 21:39 天羽屠龙舞 阅读(103) 评论(0) 推荐(0)
摘要: 题意:求一颗无向树的最小点覆盖。 本来一看是最小点覆盖,直接一下敲了二分图求最小割,TLE。 树形DP,叫的这么玄乎,本来是线性DP是线上往前\后推,而树形DP就是在树上,由叶子结点状态向根状态推。dp[u][1/0]:表示,结点u,1:选择,0,:不选。dp值是以改点为根(目前为止,dfs遍... 阅读全文
posted @ 2014-03-21 17:41 天羽屠龙舞 阅读(417) 评论(0) 推荐(0)
摘要: 题意:给一个图(有自回路,重边),要去掉所有边,规则:对某个点,可以有2种操作:去掉进入该点的所有边,也可以去掉出该点所有边,(第一种代价为w+,第二种代价为w-)。求最小代价去除所有边。己思:点的权被分为出入?必然拆点啊!每个点一分为二,点权:出的为出点权,入的为入点权,原来边仍在,注意,这里(1... 阅读全文
posted @ 2014-03-13 16:06 天羽屠龙舞 阅读(423) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页