九月旧约 - 博客园

染色 Wannafly挑战赛20 A 思维

摘要：链接：https://www.nowcoder.com/acm/contest/133/A来源：牛客网现在有一棵被Samsara-Karma染了k种颜色的树，每种颜色有着不同的价值 Applese觉得Samsara-Karma染的太难看了，于是打算把整棵树重新染成同一种颜色但是，由于一些奥妙重重阅读全文

posted @ 2018-07-21 10:05 九月旧约阅读(187) 评论(0) 推荐(0)

Symmetric Matrix 牛客网暑期ACM多校训练营（第一场） B dp 组合数学

摘要： Count the number of n x n matrices A satisfying the following condition modulo m. * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for all 1 阅读全文

posted @ 2018-07-20 16:05 九月旧约阅读(188) 评论(0) 推荐(0)

Different Integers 牛客网暑期ACM多校训练营（第一场） J 离线+线状数组或者主席树

摘要： Given a sequence of integers a1, a2, ..., an and q pairs of integers (l 1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count 阅读全文

posted @ 2018-07-20 10:37 九月旧约阅读(142) 评论(0) 推荐(0)

Two Graphs 牛客网暑期ACM多校训练营（第一场）D 图论基础知识全排列

摘要：链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfyin 阅读全文

posted @ 2018-07-19 21:27 九月旧约阅读(535) 评论(0) 推荐(0)

CF1007B Pave the Parallelepiped 容斥原理

摘要： Pave the Parallelepiped time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Pave the Paralle 阅读全文

posted @ 2018-07-19 10:53 九月旧约阅读(267) 评论(0) 推荐(1)

Relatively Prime Graph CF1009D 暴力思维

摘要： Relatively Prime Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Relatively Prime 阅读全文

posted @ 2018-07-18 20:11 九月旧约阅读(159) 评论(0) 推荐(0)

Halloween treats HDU 1808 鸽巢（抽屉）原理

摘要： Halloween treats Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1097 Accepted Submission(s): 435 阅读全文

posted @ 2018-07-18 16:03 九月旧约阅读(778) 评论(0) 推荐(0)

美团2018年CodeM大赛-资格赛分数暴力模拟

摘要：链接：https://www.nowcoder.com/acm/contest/138/D来源：牛客网小胖参加了人生中最重要的比赛——MedoC资格赛。MedoC的资格赛由m轮构成，使用常见的“加权标准分”的规则。每位选手需要参加所有的m轮的比赛。在一轮中，能取得的分数为自己的成绩除掉最高分的成绩阅读全文

posted @ 2018-07-18 10:43 九月旧约阅读(426) 评论(0) 推荐(0)

hdu1521 排列组合指数型母函数模板题

摘要：排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4891 Accepted Submission(s): 2122 Problem De 阅读全文

posted @ 2018-07-17 15:42 九月旧约阅读(132) 评论(0) 推荐(0)

hdu 1028 Ignatius and the Princess III 母函数

摘要： Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24975 Accepted Subm 阅读全文

posted @ 2018-07-17 14:38 九月旧约阅读(138) 评论(0) 推荐(0)