找规律
文章平均质量分 84
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
Gym 101630D Designing the Toy (暴力+找规律)
题目链接 题意:给出a,b,c分别表示沿着z轴,y轴,x轴能看到的立体小方块的数目(每个都是1×1×1的),若存在一种在这个三位空间的放置方法使得a,b,c存在,那么输入容易一种情况的个数和每个小立方体离(0,0,0)最近点的坐标,否则输出-1. 题解:这里没有推导过程,只有多次尝试后得到的一种方便的放置方案,就是在a,b,c最大值所对的平面打斜着放置先(eg:题目给出那组样例a=4,b=3,...原创 2018-04-28 18:51:28 · 855 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)
题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ {0, 1, 2} for ...原创 2018-07-25 17:17:46 · 952 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) A.Ternary String (找规律+欧拉降幂)
题目链接 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s wh...原创 2018-07-29 01:11:56 · 882 阅读 · 7 评论 -
牛客网暑期ACM多校训练营(第二场) I.car (找规律)
题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wants to put in several cars. Each car will sta...原创 2018-07-22 01:16:07 · 593 阅读 · 0 评论