刷题使我快乐！

链接：https://ac.nowcoder.com/acm/problem/20247来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒  空间限制：C/C++ 262144K，其他语言524288K  64bit IO Format: %lld    题目描述     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。    给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步数...

A*!Astar!

Welcome Party Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 875    Accepted Submission(s): 194  Problem Description   The annual welcome party of the Department of Computer Science and Technology is coming soon! Many students have been appl...

Valentine's Day Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Special Judge  Problem Description   Oipotato loves his girlfriend very much. Since Valentine's Day is coming, he decides to buy some presents for h...

Block Breaker Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0  Problem Description   Given a rectangle frame of size  n×m. Initially, the frame is strewn with n×m square blocks of size 1×1. Due to the friction w...

Problem D Lost in Translation The word is out that you’ve just finished writing a book entitled How to Ensure Victory at a Programming Contest and requests are flying in. Not surprisingly, many of these requests are from foreign countries, and while you are versed in many programming languages, most...

链接：https://ac.nowcoder.com/acm/contest/889/D来源：牛客网   时间限制：C/C++ 2秒，其他语言4秒  空间限制：C/C++ 262144K，其他语言524288K  64bit IO Format: %lld    题目描述     Amy asks Mr. B  problem D. Please help Mr. B to solve the following problem.       Amy wants to crack Merkle–Hellman knapsack cryptosystem. Please help it.    ...

题目地址:  https://ac.nowcoder.com/acm/contest/890/B       时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld  题目描述    Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup --- today's soup is made by mingling yesterday...

Anton and Making Potions    time limit per test  4 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Anton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the next level he has to prepare n potions...

1 #include<bits/stdc++.h>  2 using namespace std;  3 typedef long long ll;  4 const int amn=1e5+5;  5 int num[amn];  6 struct Segment_Tree{  7  ll l,r,sum,lazy,len;  8 #define ls rt<<1  9 #define rs rt<<1|1 10 #define trl(rt) tr[rt].l 11 #define trr(rt) tr[rt].r 12 #define trsum(rt...

Xenia and Bit Operations    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Xenia the beginner programmer has a sequence a, consisting of 2n non-negative integers: a1, a2, ..., a2n. Xenia is currently studying bit operatio...

New Reform    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output    Berland has n cities connected by m bidirectional roads. No road connects a city to itself, and each pair of cities is connected by no more than one road. It is ...