https://cn.vjudge.net/problem/UVA-340 题目很难读，差不多读了两天 意思是给你一个n个数的数列，然后有m个询问，每个询问也是一个n个数的数列，让你输出两个数：一个是数相同且位置相同的数的总数，另一个是数相同但位置不同的总数。不过有一个蛋疼的约束： “Two mat ...
分类：
其他好文 时间：
2018-08-04 20:34:20
阅读次数：
117
题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 ...
分类：
其他好文 时间：
2018-08-04 19:01:17
阅读次数：
149
Windows 多线程之原子操作 1. 原子操作 ? 一个操作如果能够不受中断地完成，我们称之为原子操作。 c++ include include const unsigned int THREAD_NUM = 100; unsigned int g_Count = 0; DWORD WINAPI ...
分类：
其他好文 时间：
2018-08-04 17:31:12
阅读次数：
149
这个题数据小，所以我们暴力可解，思路是这样的： heng[ i ] [ j ] 一旦是 1 ， 就意味着，在( i,j )这个点出发有个 向右的线。 zhi[][] 同理，向下的线。然后枚举所有边的情况，一旦judge 函数在某个点，找到了某个 以 len 为边的 完整的方形（len,x,y），就返 ...
分类：
其他好文 时间：
2018-08-03 22:42:39
阅读次数：
232
题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路 解析： 首先肯定是想到找出环路 然后。。呵。。呵。。呵呵。。。 显然不现实！！ 二分大法好 。。。。去猜结果 然后带入验证 。。。真是的。。很过分！ 嗯！ 是的！ ...
分类：
其他好文 时间：
2018-08-02 19:18:32
阅读次数：
134
你想想，如果这个串的长度，本身是个质数，例如：7，那么我们肯定可以说，这个串一定，要么是用 1 循环，要么用 本身最长(7)循环，我们所以知道，这题从找因数入手。 好，我们一旦找到了一个因数，比如，长度是 8，我们第一个找到 1，于是，1 和 2，3，4，5，6，7，8 位置的比较，1必须它们都相同 ...
分类：
其他好文 时间：
2018-08-01 14:17:25
阅读次数：
142
题目： 实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。 样例输入：4 1 ...
分类：
其他好文 时间：
2018-08-01 12:00:10
阅读次数：
117
题目大意：有N户人家住在一条街上，每户人家有需求和供应葡萄酒， 因为路程的不同，导致交易葡萄酒的成本不同，成本等于交易量乘路程，求最少的交易成本使得每户人家的需求和供应的到满足，（总需求= 总供应）。 解题思路：贪心的思想， 最左边的人家想要获得或者是卖出，一定是对右边的人家进行操作，所以问题可以转 ...
s[] 数组用来保存原有的字符序列 nex[] 数组记录打印的下标顺序 C++11 代码如下： ...
分类：
其他好文 时间：
2018-07-29 22:31:10
阅读次数：
146
