脑洞大开题
倚剑笑紅尘
教练,我想学kaldi!
展开
-
OpenJ_POJ - 1018 Java Random Seed
题意:给出一个数x,求任意一个满足条件的a,满足:a是x的倍数,a这个数包含了0,1,2,...9十个数。 0 思路:要对给出的范围敏感!! 0-9十位加上给出的数10^6的6位是不是正好等于10^16的16位!!! 所以的前十位之间固定为9876543210,后6位加上一个数是的他被x整除。即加上x-987645321000000%x; #include #include #incl原创 2017-08-19 16:04:43 · 223 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)The Meaningless Game(思维+二分)
C. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her loyal dog Pushok原创 2017-08-21 00:22:31 · 220 阅读 · 0 评论 -
HDU 6038 Function(思维+寻找循环节)
HDU6038:Function(循环群/节+找公式) 传送门 题意 给出一个0∼n−1 的排列a,一个0∼m−1的排列b,询问满足 f(i)=bf(ai) (0≤i≤n−1) 的函数的个数 分析 由于 f(i)=bf(ai)=bbf(aai)=b⋯bf(i)l times b ,我们发现a中的l个数构成了循环群,而只有当j为l的因子时才满足上述函数原创 2018-02-01 21:49:11 · 174 阅读 · 0 评论 -
hdu 6043 KazaQ's Socks 模拟
题目链接: 题意:KazaQ每天穿袜子。 一开始,他的衣柜里有n双从1号到n号的袜子。 每天早上,他都会穿上一双袜子,是数值最小的那双袜子。 每天晚上,他都把这双袜子放在篮子里。 如果现在篮子里有n-1双袜子的话,懒惰的KazaQ必须洗掉它们。 这些袜子明天晚上再次放进衣柜里。 KazaQ想知道第k天应该穿哪双袜子。 思路:假设n双袜子,进行模拟,发现规律为1~n,原创 2018-02-01 22:23:30 · 159 阅读 · 0 评论 -
牛客网多校练习赛4 D Another Distinct Values (数学规律)
题目链接:https://www.nowcoder.com/acm/contest/142/D 题目大意:给定一个矩阵的维度,问是否能构造出一个矩阵,使得行之和,列之和均不相同且填充矩阵用的数字只能用0,1,-1。 题目思路: 首先能产生的序列和为-n到n,考虑n和-n是否能同时出现,如果同时出现则有一行全为1有一行全为-1,则这两行对所有列的贡献度为0, 那么不妨设其有n这个和出现,则-...原创 2018-08-09 16:36:15 · 246 阅读 · 0 评论 -
牛客网多校练习赛4 F Beautiful Garden (数学规律)
题目链接:https://www.nowcoder.com/acm/contest/142/F 题目大意: n x m的格⼦子,选个p x q的,中⼼心重合,且上下左右对称 • 求(p, q)⽅方案数 • n, m <= 2000, n, m是偶数 题目思路: 如果给出的图是上下左右完全对称的话,对么他是(n/2-1)*(m/2-1) 接下考虑那些不对称的点,我们需要用p*q的水池...原创 2018-08-09 17:41:05 · 171 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场) E.Touring cities (找规律)
题目链接:https://www.nowcoder.com/acm/contest/146/E 题目大意:给定一个n行m列的棋盘,将格子视为点,相邻的格子对应的点间连一条边。再此基础上新加k条边,形成一个n*m个点的无向图。问经过每个点至少一次的环路长度最短是多少。(n,m>1) 题目思路:我们先画三个图分析,分别为长宽两个奇数,一奇一偶,两个偶数。 我们发现当n和m只要有一个是偶...原创 2018-09-25 22:21:08 · 242 阅读 · 0 评论