w4149

题意： NBA 某小组内有 N 支球队，小组内以及小组间已经进行了若干场比赛。现在给出这 N 支球队目前胜利的场数、还剩多少场没有比（包括小组内和小组间）以及小组内任意两支球队之间还剩多少场没有比,存在maze[i][j]中， 问能否合理安排剩下的所有比赛，使得球队 1 最后胜利的场数至少和小组内任何一支其他球队一样。（2 <= N <= 20,0 <= x <= 10000, x 表示其他任何输

【NOIP2016提高A组模拟8.19】树上路径Description 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和)Input 第一行给出N,S,E。N代表树的点数，S，E如题目描述。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。Output 输出共一行一个整数，表示答案。若无解输出-1。Sample Input 5 1

JZOJ 4714【NOIP2016提高A组模拟8.19】公约数Description 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input 输入共一行，一个正整数n。 Output 输出共一行，一个正整数表示答案。 Sample Input 3 Sample Output 1 解释：只有(2,3)满足要求 对于3

LA 4998 Simple Encryption题意： 输入正整数K1(K1≤50000),找一个12位正整数K2（不能含有前导零）使得K1^K2≡K2(mod10^12)。思路： 神奇的数论题，怎么也想不出来，膜膜大佬的方法。 K1^K2≡K2(mod10^12)，同时意味着： K1^K2≡K2(mod10^i),i ≤12 现在我们用（abcd）表示一个四位数，用（bcd）表示它的后

One Person GameThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice,