flyer_duck

2018年5月23日

摘要： Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35117 Accepted Submission(s): 1 阅读全文

posted @ 2018-05-23 16:10 flyer_duck 阅读(182) 评论(0) 推荐(0) 编辑

poj 2253

摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56003 Accepted: 17617 Description Freddy Frog is sitting on a stone in the middle o 阅读全文

posted @ 2018-05-23 12:51 flyer_duck 阅读(118) 评论(0) 推荐(0) 编辑

2018年5月22日

超水的一道最短路poj2387

摘要： Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 68667 Accepted: 23016 Description Bessie is out in the field and wan 阅读全文

posted @ 2018-05-22 20:50 flyer_duck 阅读(144) 评论(0) 推荐(0) 编辑

打算要做的题目

摘要：真的，好想变强。于是......... 刷题吧。小目标，一个月内做完吧: https://vjudge.net/contest/66569#overview https://vjudge.net/contest/66964#overview https://vjudge.net/contest/6 阅读全文

posted @ 2018-05-22 20:04 flyer_duck 阅读(127) 评论(0) 推荐(0) 编辑

2018年5月17日

poj 3128 关于置换群的规律

摘要： Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2433 Accepted: 1037 Description — I just bought Leonardo's secret noteb 阅读全文

posted @ 2018-05-17 23:49 flyer_duck 阅读(362) 评论(0) 推荐(0) 编辑

poj 1721

摘要：关于置换群的应用。之前的单纯置换的题目做多了，加上读题目没有读懂，思维惯性就来了，导致弄了好久。后面直接搜的题解。参考：http://www.cnblogs.com/kuangbin/archive/2012/09/04/2670500.html 题目大意：给n站牌，S次洗牌，要求得出洗牌后每个阅读全文

posted @ 2018-05-17 21:33 flyer_duck 阅读(176) 评论(0) 推荐(0) 编辑

poj 1026 置换的应用（小试牛刀）

摘要：昨天晚上刚刚看完那个有关置换的应用，今天就试着自己做一下poj的1026题。题目链接：http://poj.org/problem?id=1026 题目大意：输入n个数，输入n个字符，若输入不够，用空格代替，要求对字符串进行k次迭代，迭代完成后即可得到输出。此处用“-”代替空格得到的循环有[1 阅读全文

posted @ 2018-05-17 16:35 flyer_duck 阅读(216) 评论(0) 推荐(0) 编辑

置换的一项运用 poj3270

摘要：关于置换，就是建立起映射关系。题目链接：http://poj.org/problem?id=3270 题目大意：要求将每头牛从大到小排序，但是牛有怒气值，每移动两头牛，就需要付出这两头牛的怒气值作为代价。问，最小的怒气值是多少。在样例中建立起映射关系。联想到数学里面的有关群的问题。使用最小的数阅读全文

posted @ 2018-05-17 14:39 flyer_duck 阅读(183) 评论(0) 推荐(0) 编辑

2018年5月16日

Codeforces Round #483 (Div. 2) D. XOR-pyramid dp的应用

摘要： input： 61 2 4 8 16 3241 62 53 41 2 output： 6030123 刚开始没有看到要取最大值，就一直在哪里找哪里错了，仔细一看原来有一个最大的需要。思路：用一个数组存好每两个数之间的^数值，然后比较^的数、以及推出^的两个数，在三个数中找最大值，然后存进数组中。阅读全文

posted @ 2018-05-16 18:15 flyer_duck 阅读(279) 评论(0) 推荐(0) 编辑

Codeforces Round #483 (Div. 2) C.Finite or not? 关于欧几里得的应用

摘要： C. Finite or not? Input The first line contains a single integer nn (1≤n≤10^5 ) — the number of queries. Next nn lines contain queries, one per line. 阅读全文

posted @ 2018-05-16 15:53 flyer_duck 阅读(264) 评论(0) 推荐(0) 编辑

公告