Mr_Treeeee的博客

1120: trs滑雪时间限制: 1 Sec  内存限制: 128 MB提交: 63  解决: 22[提交][状态][讨论版]题目描述        trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。         例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的

2486: Heap时间限制: 2 Sec  内存限制: 128 MB提交: 16  解决: 5[提交][状态][讨论版]题目描述有n个非负整数，a1,a2,a3.....an。有Q次询问，每次询问输入四个正整数A,B,C,D每次询问输出有多少个ai，满足ai%A==0 && ai%B==0 && ai%C==0 && ai%D==0。输

一个简单的DP。只能往下和往右传递。对DP不够敏感，打院赛的时候用记忆化搜索过的，浪费不少时间。#include #include #include #include #include using namespace std;#define LL long longconst int maxn=55;const int mod = 19260817;int m

由最后一句话可知，这个图为一个环。那么用树状数组保存每一条边的值，然后每一次询问找u到v的总值就行，然后和取反比较（即总长度减去这个值，就是另一个方向的）。输出比较大的。更改值也容易。先处理一下每个点的位置，毕竟1 2 3 4 不一定连接在一起。我的算法对n=1，n=2会有问题，所以特判一下。 当时时间不够查代码了，说到底还是菜。#include #include

Problem B: Matrix Fast Power题意：Jelly has a sequence A, A1 = X, A2 = Y, when i ≥ 3, Ai = F(Ai−1)+F(Ai−2).Where F(x) represents the sum of the digits of x. For example, F(283) = 2 + 8 + 3 = 13.Now, give...

 C Collect Jewel ：题目题解#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>#include <queue>#include <vector>usi

I-Interesting Setpoint：观察可知，只要字符串是0的位置变为1，后面的数字就是一个1、0任意的排列。这样，我们先从后开始找0，找到0，假设他为1，然后算一下有几个排列组合，如果<当前的k。那么k-=这个排列组合。在往前找。直到找到>=k的。然后问题就是当前位置（假设为n）的后面（len-n）个0、1排列要怎么排了。从前往后贪心假设，先假设为0，算一下排列组合，够了就...