v9fly - 博客园

2017年1月27日

HDU-1848 SG函数水题

摘要： HDU 1848 题意：3堆石子，数量分别为n,m,p，两个人轮流选一堆取f个，f只能是Fibonacci数列中的数，问先手胜负。阅读全文

posted @ 2017-01-27 12:07 v9fly 阅读(299) 评论(2) 推荐(0)

POJ-2774 后缀数组基础题

摘要： POJ 2774 题意：求两个字符串的最长公共子串。总结：搞了半天还是不太理解，看着大神博客强行敲的。。而且还看到有hash+二分做的。阅读全文

posted @ 2017-01-27 03:46 v9fly 阅读(207) 评论(0) 推荐(0)

2017年1月26日

Educational CF # 17 C 二分,字符串 D 最长路,dp

摘要： Educational Codeforces Round 17 C. Two strings 题意：两个字符串A,B，从B中删除尽可能少的子串，要使得B剩下的字符串是A的子序列，输出B剩下的字符串。(注意子串与子序列区别) 总结：看了某神犇的代码，不太理解。。官方题解：不要去想从B中删掉子串，应该想阅读全文

posted @ 2017-01-26 18:06 v9fly 阅读(194) 评论(0) 推荐(0)

2017年1月25日

HDU-1878 判断无向图欧拉回路，水

摘要： HDU 1878 题意：问一个无向图是否存在欧拉回路。总结： 1、一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向阅读全文

posted @ 2017-01-25 20:21 v9fly 阅读(623) 评论(0) 推荐(0)

LightOJ-1094 求树直径，水

摘要： LightOJ 1094 题意：给出一棵树求直径。总结：搜两次即可。先任意找一个点为根找到离它最远的点，再以这个点为根找离它最远的距离。 // LightOJ-1094 #include<iostream> #include<cstdio> #include<cstdlib> #include<a 阅读全文

posted @ 2017-01-25 19:55 v9fly 阅读(285) 评论(0) 推荐(0)

POJ-1144 Tarjan求割点，双连通模板题

摘要： POJ 1144 题意：给出一个无向图求割点数目。题目读入有点特殊，每一行开头给出ai，后面的bi都与ai连通。总结：板子题。 // POJ-1144 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> 阅读全文

posted @ 2017-01-25 18:48 v9fly 阅读(278) 评论(0) 推荐(0)

HDU-1269 Tarjan求强连通分量，模板题

摘要： HDU 1269 题意：n个点m条单向边，问任意两个点是否连通。总结：参考大神博客码的，有些地方还是不太明白。而且这题还可以双向dfs做，有时间再做一下。 // HDU-1269 #include<bits/stdc++.h> using namespace std; #pragma comme 阅读全文

posted @ 2017-01-25 16:54 v9fly 阅读(290) 评论(0) 推荐(0)

2017年1月22日

POJ-1094 拓扑排序

摘要： POJ 1094 题意：从'A'到'A'+n的n个字母，给出m个大小关系，求是否有特定的拓扑排序。总结：题目有点坑人。 1、不会有超出'A'+n范围的字母。 2、如果在输入第k个字母时，已经可以判断出有特定的排序或者判断出矛盾(即有环)，就不用管后面的了。 3、判断是否有特定的排序，故有多种可能的阅读全文

posted @ 2017-01-22 15:49 v9fly 阅读(228) 评论(0) 推荐(0)

2017年1月21日

POJ-1847 最短路裸题，Floyd, Bellman, Dijkstra, Spfa

摘要： POJ 1847 题意：n个点，电车从A到B。每个点可以到其它ki个点，但默认只通往给出的第一个点，如果要到其它点，必须改变轨道方向一次。问A到B最少改变几次轨道方向。总结：裸裸的最短路，所以，狠狠的把Floyd, Bellman, Dijkstra, Spfa都给撸了一遍。一个字，爽！阅读全文

posted @ 2017-01-21 20:49 v9fly 阅读(904) 评论(0) 推荐(0)

LightOJ-1005 组合数学，组合数水题

摘要： LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h 阅读全文

posted @ 2017-01-21 11:48 v9fly 阅读(274) 评论(0) 推荐(0)

掉血菜鸡煮熟中

公告