Joovo的博客

偶然看到的题目 放到这里来 题目链接 https://vjudge.net/contest/146124 给n个数，每次操作可以选出两个数，让其中一个数+1另一个数-1，可以操作任意多次，问最多能让多少个数相同。 样例：1 2 3 4 输出：3 1 2 3 4 => 1 3 3 3 对于n个数 容易发现总可以拎一个数a1出来 使得其余n-1个数相同 * 那么对于n个数

原题链接： HDU-6129大意： 给一个序列 a[i]a[i] 对其进行 mm 次操作，每次操作得到一个新数列 b[i]b[i],b[i]b[i]为 a[i]a[i] 的前缀异或和。Description： There is a nonnegative integer sequence a1...na1...n of length nn. HazelFan wants to do a t

原题链接： HDU-6143大意： 名字由两部分组成，等长的 first name 和 last name 。现在给出 first 的长度 n，和可用字母数 m 。要求first name 用过的字母 last name 不能再用，（即两者没有交集），求总共有多少种构造方式。Limits： n、m : 2000思路： 比赛的时候不知道其他人怎么过的，好像相当一部分不是用的组合数过的…标程用的

题目链接: 892C Pride 大意： 给出一排数字，对这一排数字做一些操作如下： 每次对相邻的数字取 gcd，将结果赋给其中一个值。 求最少需要多少次操作 使得所有数字全为 1思路： 先考虑有解的情况。 如果有 1，那么直接对应gcd下去就能出解。 那么如果没有1呢？ 1 一定来自某两个上一级 gcd，上一级的 gcd 来自上上一级的 gcd 因此，只要暴力循环下去，求相邻

#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair <int,int> pii;#define mem(s,t) memset(s,t,sizeof(s))#define D(v) cout<<#v<<" "<<v<<endl#define inf 0x3f3f3f3f#define

原题链接： HDU-4565 Limits： 0< a, m < 2^15, (a-1^)2< b < a^2, 0 < b, n < 2^31大意：RT思路： 有向上取整在，完全没办法算出来的，只能通过推导解掉。 思考为什么不是向下取模而是向上取模。题目式子联想到其共轭形式 代码实现：#include <iostream>#include <string>#include <c

莫比乌斯反演裸题，描述很明确，就不翻译了。 DescriptionThere are many trees forming a m * n grid, the grid starts from (1,1). Farmer Sherlock is standing at (0,0) point. He wonders how many trees he can see. If two trees a

关于组合数取模和逆元的知识的参考 http://blog.youkuaiyun.com/acdreamers/article/details/8037918 http://blog.youkuaiyun.com/acdreamers/article/details/8220787#comments 题目： 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移

题目链接: https://vjudge.net/contest/168327#problem/DNumbers k-bonacci (k is integer, k > 1) are a generalization of Fibonacci numbers and are determined as follows:F(k, n) = 0, for integer n, 1 ≤ n < k;

题目链接： 非常可乐大意： 有 m，n，s 三个不同容积的杯子，一开始 m，n 瓶为空，s 瓶是装满的，问在多少步内能平分成两个 s/2 的情况。 若不能，输出《NO》思路： 一开始想到了gcd写法，还没想好，再补。 不会的话只能用 BFS 慢慢写了，题目卡时间有点过分，写残一点就会T，注意细节优化，以及不必要的空间申请，不必要的修改。Node结点储存 三个杯子的状态以及当前操作数。具体实现