GhostCai - 博客园

摘要： 72. Edit DistanceDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven two words word1 and word2, find the minimum number of ... 阅读全文

posted @ 2018-01-15 00:38 GhostCai 阅读(111) 评论(0) 推荐(0) 编辑

摘要： Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56614 Accepted: 23609DescriptionA subsequence ... 阅读全文

posted @ 2018-01-15 00:04 GhostCai 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1#define MAXN 1000005using namespace std;int f[MAXN],a[MAXN];int n;int main(){ cin>... 阅读全文

posted @ 2018-01-13 23:05 GhostCai 阅读(75) 评论(0) 推荐(0) 编辑

摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20... 阅读全文

posted @ 2018-01-13 22:03 GhostCai 阅读(146) 评论(0) 推荐(0) 编辑

摘要：题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出... 阅读全文

posted @ 2018-01-13 12:13 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑

摘要：题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两... 阅读全文

posted @ 2018-01-13 12:06 GhostCai 阅读(95) 评论(0) 推荐(0) 编辑

摘要：题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份... 阅读全文

posted @ 2018-01-13 11:48 GhostCai 阅读(94) 评论(0) 推荐(0) 编辑

摘要： tarjan (讲道理信息传递就是这样的？) 阅读全文

posted @ 2018-01-12 18:10 GhostCai 阅读(105) 评论(0) 推荐(0) 编辑

摘要： [证明] 待补充//Writer:GhostCai && His Yellow Duck#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,... 阅读全文

posted @ 2018-01-12 17:53 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

摘要：输出一条路径#include#include#include#define MAXN 200000using namespace std;int m,n; int in[MAXN];struct Edge{ int next,to;}e[MAXN];int ec... 阅读全文

posted @ 2018-01-12 17:49 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑