shuitiangong

2020年3月3日

摘要：题目链接：https://vjudge.net/problem/CodeForces-1059B 题目大意：你有一个可以盖出一个3*3 ‘#’中心为‘.’的章，问你能不能盖出图中的形状其实简单模拟一下就行了.....如果盖下一个章，那么这个章的中心8个方向一定是'#'，那我们反过来做一个'.'图，阅读全文

posted @ 2020-03-03 12:31 shuitiangong 阅读(161) 评论(0) 推荐(0) 编辑

CodeForces - 375A(同余)

摘要：题目链接：https://vjudge.net/problem/CodeForces-375A 题目大意：给你一串数，必定包含1,6,8,9，让你输出一个能被7整除的数因为必定包含1689四个数，我们可以发现1689组成的全排列刚好对7取模得到0~6，所以我们就根据前面(瞎搞)出来的数的余数选择出阅读全文

posted @ 2020-03-03 11:23 shuitiangong 阅读(195) 评论(0) 推荐(0) 编辑

2020年2月29日

HDU - 4460 - Friend Chains(bfs)

摘要：题目链接：https://vjudge.net/problem/HDU-4460 题目大意：给你n个点让你找任意两个点之间最大距离的最小值用bfs对每个点做起点的情况做一次搜索，找出其中的最大值 #include<set> #include<map> #include<stack> #includ 阅读全文

posted @ 2020-02-29 22:52 shuitiangong 阅读(130) 评论(0) 推荐(0) 编辑

POJ - 2110 - Mountain Walking(二分/bfs)

摘要：题目链接：https://vjudge.net/problem/POJ-2110 题目描述：让你从图中选出一条从左上角到右下角的路，求这条路上最大的点和最小的点的差值因为差值只有0~110，所以我们直接二分一个差值然后在bfs即可 #include<set> #include<map> #incl 阅读全文

posted @ 2020-02-29 19:16 shuitiangong 阅读(147) 评论(0) 推荐(0) 编辑

HDU - 1016 - Prime Ring Problem(全排列)

摘要：题目链接：https://vjudge.net/problem/HDU-1016 题目大意：让你构造一个n个数组成的环，每两个相邻的数之合都是素数只要用递归算出来所有符合条件的全排列即可 #include<set> #include<map> #include<stack> #include<qu 阅读全文

posted @ 2020-02-29 19:12 shuitiangong 阅读(134) 评论(0) 推荐(0) 编辑

POJ - 2377 - Bad Cowtractors (最小生成树)

摘要：题目链接：https://vjudge.net/problem/POJ-2377#author=tsacm123 题目大意：就是让你算出n个谷仓之间的最大生成树，然后把各条边的值累加起来 #include<set> #include<map> #include<stack> #include<que 阅读全文

posted @ 2020-02-29 19:09 shuitiangong 阅读(133) 评论(0) 推荐(0) 编辑

POJ - 1258 - Agri-Net (最小生成树)

摘要：题目链接：https://vjudge.net/problem/POJ-1258 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始阅读全文

posted @ 2020-02-29 19:06 shuitiangong 阅读(125) 评论(0) 推荐(0) 编辑

POJ - 2236 - Wireless Network(并查集)

摘要：题目链接：https://vjudge.net/problem/POJ-2236 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始阅读全文

posted @ 2020-02-29 19:04 shuitiangong 阅读(130) 评论(0) 推荐(0) 编辑

POJ - 2100 - Graveyard Design(尺取)

摘要：题目链接：https://vjudge.net/problem/POJ-2100#author=DlPF 题目大意：给出一个数n。你要求一段连续的数，这些数的平方和等于n。直接尺取，因为n最大1e14，所以尺取到1e7肯定出结果 #include<set> #include<map> #inclu 阅读全文

posted @ 2020-02-29 18:56 shuitiangong 阅读(175) 评论(0) 推荐(0) 编辑

POJ - 3122 - Pie(二分)

摘要：题目链接：https://vjudge.net/problem/POJ-3122 题目大意：你有n个不同大小的派要分给若干个人，每个人分得大小都要一样而且不能有某个人的派是几个不同的派拼成的情况思路很简单，只要在0~和所有派的面积平均值之间二分最大值就可以了 #include<set> #incl 阅读全文

posted @ 2020-02-29 18:47 shuitiangong 阅读(112) 评论(0) 推荐(1) 编辑

公告