Ying_zx

摘要： http://codeforces.com/problemset/problem/811/B 题意: 给定一个长度为 N 不重复的数字序列，然后对其进行 M 次询问。 每次询问含L,R,X三个值，问如果数字序列中的 L ~ R 位置范围内进行从小到大的排序后，原本位置为 X 的数字是否变了。 由于 阅读全文

摘要： 题意： 给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。 用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择，换而言之是一个双入口BFS。 用DFS也可用queue代替BFS也可。 阅读全文

摘要： 相比于POJ2251的三维BFS，这道题做法思路完全相同且过程更加简单，也不需要用结构体，check只要判断vis和左右边界的越界情况就OK。 记得清空队列，其他没什么好说的。 阅读全文

摘要： 和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。 用上队列的进出操作较为轻松。 阅读全文

摘要： http://poj.org/problem?id=1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 输入含有多组测试数据。 每组数据的第 阅读全文

摘要： http://codeforces.com/problemset/problem/810/B 已知n天里，已知第i天的供货量和需求量，给定一个f，可以在n天之中选f天促销使得供货量翻倍。 问选择其中f天的供货量翻倍之后，n天之后总的销量是多少。 思路：先对于每一天都先算出正常的销量 x1 = min 阅读全文

摘要： 有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面，第 i 件T恤正面颜色为 ai ，反面颜色为 bi 。 有 m 个人想买T恤，每个人都恰好买一件。第 j 个人最喜欢颜色 cj。 一个人会选择买一件至少有一面颜色为他喜欢的颜色的，最便宜的T恤。如果没有合法的T恤，则不买。这些人按照给定 阅读全文

摘要： Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ..., bn] beautiful if the gcd of all its elements is big 阅读全文

摘要： Young Timofey has a birthday today! He got kit of n cubes as a birthday present from his parents. Every cube has a number ai, which is written on it. 阅读全文

摘要： 解题思路： 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 直接求逆序数 把S[i]和s[i+1~n]的元素逐个比较，如果s[i] > s[k] (k∈[i+1,n]) 则逆序数t++ O(n^2)算法 阅读全文