每年,农夫约翰的N(1 <= N <= 20,000)只牛会参加“MooFest”,一个来自世界各地的牛的社交聚会。 MooFest有许多活动,包括干草堆积,篱笆跳跃,把尾巴钉在农夫的身上...当奶牛都站在同一个地方排队,他们会大声喊叫,吼声几乎震耳欲聋。事实上,每年参加了这个活动后,一些奶牛已经失 ...
分类:
其他好文 时间:
2019-07-30 00:35:17
阅读次数:
78
首先,先让我们了解下逆序对的概念: 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对,也称作逆序数。 现在直接拿POJ-2299作为例题来说下这个逆序对吧 具体的代码实现: ...
分类:
编程语言 时间:
2019-07-30 00:15:30
阅读次数:
125
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 163977 Accepted: 50540 Case Time Limit: 2000MS Description ...
分类:
其他好文 时间:
2019-07-29 21:44:54
阅读次数:
137
题目链接:https://vjudge.net/problem/POJ-1236 转自:https://www.cnblogs.com/qldabiaoge/p/9073147.html 题目大意 一些学校连接到计算机网络。这些学校之间已经达成了协议:每所学校都有一份分发软件的学校名单(“接收学校” ...
分类:
Web程序 时间:
2019-07-29 00:32:32
阅读次数:
117
题目链接:https://vjudge.net/problem/POJ-1144 题目大意 给定无向图,求割点数目。 分析 Tarjan 算法求割点的模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #in ...
分类:
Web程序 时间:
2019-07-28 18:06:08
阅读次数:
131
链接:https://pan.baidu.com/s/1sZt4qhYc6CDJVpoJHbtw-Q 提取码:53ot 复制这段内容后打开百度网盘手机App,操作更方便哦 本实验用的是Centos7tcpBank1,ATM取款机实验,使用socket实现1.在server 和 client目录下,分 ...
分类:
编程语言 时间:
2019-07-28 17:36:50
阅读次数:
126
题意略。 思路: 很有意思的一个题,我采用的是主动更新未知点的方式,也即刷表法来dp。 我们可以把整个路径划分成横向移动和纵向移动,题目一开始就给出了Jimmy的高度,这就是纵向移动的距离。 我们dp的目标是每个线段端点的横向移动最小值。 有一个小trick,就是有可能Jimmy开始就可以落在地上, ...
分类:
其他好文 时间:
2019-07-28 17:12:55
阅读次数:
86
题意:将两个字符串模拟洗牌的操作合并问是否能得打答案,以及中间经过的次数,如果不能则输出-1 思路:这是一道模拟题,所以只需要写一个模拟操作,不断循环即可。同时还要判断循环结束条件(递归结束条件),如果自己手写一个例子的话就会发现其在不超过2*n(n为长度)次数就会洗回来 完整代码: ...
分类:
其他好文 时间:
2019-07-28 15:57:56
阅读次数:
83
(题面来自luogu) 题目描述 输入两个正整数a和b,求a^b的所有因子之和。结果太大,只要输出它对9901的余数。 输入两个正整数a和b,求a^b的所有因子之和。结果太大,只要输出它对9901的余数。 输入格式 仅一行,为两个正整数a和b(0≤a,b≤50000000)。 仅一行,为两个正整数a ...
分类:
其他好文 时间:
2019-07-27 17:12:05
阅读次数:
91
Colored Sticks 题目链接:https://vjudge.net/problem/POJ-2513 题目大意: candidate19有好多根棍子,这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问,就是他手里的这些棍子能否互相拼接,从而形成一条直线呢? 两根棍子 ...
分类:
其他好文 时间:
2019-07-27 17:01:35
阅读次数:
110