九月旧约 - 博客园

hdu2082 找单词母函数模板

摘要：找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9239 Accepted Submission(s): 6445 Problem Des 阅读全文

posted @ 2018-07-17 14:25 九月旧约阅读(147) 评论(0) 推荐(0) 编辑

POJ1833 排列调用全排列函数用copy函数节省时间即使用了ios同步代码scanf还是比较快

摘要：排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21268 Accepted: 8049 Description 题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序阅读全文

posted @ 2018-07-16 21:46 九月旧约阅读(223) 评论(0) 推荐(0) 编辑

POJ2084 Game of Connections 卡特兰数关于卡特兰数经典的几个问题

摘要： Game of Connections Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9128 Accepted: 4471 Description This is a small but ancient game. You a 阅读全文

posted @ 2018-07-16 21:17 九月旧约阅读(370) 评论(0) 推荐(1) 编辑

POJ3233 Matrix Power Series 矩阵快速幂矩阵中的矩阵

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 27277 Accepted: 11143 Description Given a n × n matrix A and a positiv 阅读全文

posted @ 2018-07-16 17:19 九月旧约阅读(276) 评论(0) 推荐(0) 编辑

HDU2276 Kiki & Little Kiki 2 矩阵快速幂

摘要： Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 阅读全文

posted @ 2018-07-16 16:36 九月旧约阅读(152) 评论(0) 推荐(0) 编辑

计蒜客 ACM训练联盟周赛第一场 Christina式方格取数思维

摘要：助手Christina发明了一种方格取数的新玩法：在n*m的方格棋盘里，每个格子里写一个数。两个人轮流给格子染色，直到所有格子都染了色。在所有格子染色完后，计算双方的分数。对于任意两个相邻（即有公共边）的格子，如果它们都被同一个人染色，那么这个人将得到这两个格子中的数的异或的分数。所有的分数加和计算阅读全文

posted @ 2018-07-16 14:26 九月旧约阅读(320) 评论(0) 推荐(0) 编辑

计蒜客 ACM训练联盟周赛第一场从零开始的神棍之路暴力dfs

摘要：题目描述 ggwdwsbs最近被Zeratul和Kyurem拉入了日本麻将的坑。现在，ggwdwsbs有13张牌,Kyurem又打了一张，加起来有14张牌。ggwdwsbs想拜托你帮他判断一下，这14张牌能否和。为了方便起见，本题不考虑字牌，即只有万，筒，条三种类型的牌，牌上带有数字1~9，相同的阅读全文

posted @ 2018-07-16 12:08 九月旧约阅读(328) 评论(0) 推荐(0) 编辑

计蒜客 ACM训练联盟周赛第一场 Alice和Bob的Nim游戏矩阵快速幂

摘要：题目描述众所周知，Alice和Bob非常喜欢博弈，而且Alice永远是先手，Bob永远是后手。 Alice和Bob面前有3堆石子，Alice和Bob每次轮流拿某堆石子中的若干个石子（不可以是0个），拿到所有石子中最后一个石子的人获胜。这是一个只有3堆石子的Nim游戏。 Bob错误的认为，三堆石子的阅读全文

posted @ 2018-07-16 11:33 九月旧约阅读(218) 评论(0) 推荐(0) 编辑

POJ 3070 Fibonacci 矩阵快速幂模板

摘要： Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18607 Accepted: 12920 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

posted @ 2018-07-16 11:20 九月旧约阅读(146) 评论(0) 推荐(0) 编辑

CodeM 美团资格赛思维 dfs

摘要：链接：https://www.nowcoder.com/acm/contest/138/C来源：牛客网世界杯就要开始啦！真真正正的战斗从淘汰赛开始，现在我们给出球队之间的胜负概率，来预测每支球队夺冠的可能性。在接下来的篇幅中，我们将简单介绍淘汰赛阶段的规则。淘汰赛阶段的90分钟常规时间内（含补阅读全文

posted @ 2018-07-15 21:09 九月旧约阅读(222) 评论(0) 推荐(0) 编辑