Stargazer_cykoi

摘要：描述每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。输入第一行两个... 阅读全文

posted @ 2018-10-30 07:49 Stargazer_cykoi 阅读(99) 评论(0) 推荐(0) 编辑

摘要：描述你玩过7王523吗？这个扑克牌游戏可以2~5个人玩，最开始的时候，每人5张牌，庄家6张牌。庄家首先出牌，然后轮流出牌或不出牌。第一个出牌的人可以打出任意牌，后面的人必须比前面的牌大才能出牌，且牌型必须要和前面人出牌的牌型一致或大于前面人的牌型。牌的大小关系是7>... 阅读全文

posted @ 2018-10-30 00:11 Stargazer_cykoi 阅读(2497) 评论(1) 推荐(0) 编辑

摘要：描述电话线公司（TLC）正在建立一个新的电话有线网络。它们连接多个由1到N的整数编号的地方。没有两个地方有相同的数字。线路是双向的，并且总是连接在一起的两个地方，并且在每个地方线路结束在电话交换机中。每个地方都有一个电话交换机。从每一个地方都可以通过线路到达其他地方... 阅读全文

posted @ 2018-10-29 23:47 Stargazer_cykoi 阅读(184) 评论(0) 推荐(0) 编辑

摘要：描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需... 阅读全文

posted @ 2018-10-29 23:38 Stargazer_cykoi 阅读(89) 评论(0) 推荐(0) 编辑

摘要：不用说了吧直接n^2乘 a的第i位乘b的第j位的值加给c的第i+j位 #includeusing namespace std;const int maxn=20009;char x[maxn],y[maxn];int a[maxn],b[maxn],c[2*maxn... 阅读全文

posted @ 2018-10-28 18:02 Stargazer_cykoi 阅读(99) 评论(0) 推荐(0) 编辑

摘要：传送门这不是Exgcd的板子吗？可以得出方程：我们只需要套用Exgcd 求出最小正整数解就是了 #includeusing namespace std;inline int read(){ char ch=getchar(); int res=0; while... 阅读全文

posted @ 2018-10-28 17:59 Stargazer_cykoi 阅读(95) 评论(0) 推荐(0) 编辑

摘要：描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入输入数据第一行是4个... 阅读全文

posted @ 2018-10-28 17:55 Stargazer_cykoi 阅读(101) 评论(0) 推荐(0) 编辑

摘要：传送门大意：一张无向连通图问你最少添加多少条边，使得任意两点之间有两条无公共边的路（可以有公共点）有这样一个结论：答案是缩点后所有度数为1的点的数量（num+1）/2 缩点后相当于是一颗树考虑对于所有叶子节点将其两两连边如果还剩一个则还需要连一条边 ... 阅读全文

posted @ 2018-10-28 17:50 Stargazer_cykoi 阅读(83) 评论(0) 推荐(0) 编辑

摘要：描述给出一个无向连通图，即在任一个点对间存在路径。有的点提供服务a，有的点提供服务b 。同一个点可能有两种服务类型。每个点必须与提供2种服务的点连通。如果一个边断掉，就可能出现有些点不能被服务到，那么这条边就称为关键边。你的任务是找出关键边数量以及每条关键边。输入第... 阅读全文

posted @ 2018-10-28 17:42 Stargazer_cykoi 阅读(181) 评论(0) 推荐(0) 编辑

摘要：描述某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快... 阅读全文

posted @ 2018-10-28 17:37 Stargazer_cykoi 阅读(94) 评论(0) 推荐(0) 编辑