03 2019 档案

[dp]Find Symmetries
摘要：题目描述 Snuke has two boards, each divided into a grid with N rows and N columns. For both of these boards, the square at the i-th row from the top and t 阅读全文
posted @ 2019-03-25 12:07 l..q 阅读(150) 评论(0) 推荐(0)
[矩阵快速幂]Gdut Count
摘要：题目描述 Farmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号.现在Farmer John 阅读全文
posted @ 2019-03-21 17:57 l..q 阅读(234) 评论(0) 推荐(0)
[dfs剪枝]球队“食物链”
摘要：某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T​1​​ T​2​​ ⋯ T​N​​ } 阅读全文
posted @ 2019-03-16 14:18 l..q 阅读(314) 评论(0) 推荐(0)
[思维]Tree Burning
摘要：题目描述 Takahashi Lake has a perimeter of L. On the circumference of the lake, there is a residence of the lake's owner, Takahashi. Each point on the cir 阅读全文
posted @ 2019-03-11 12:22 l..q 阅读(276) 评论(0) 推荐(0)
[位运算]签到题
摘要：题目描述 作为一道签到题，自然只能包含最基本的算法。本题的任务很简单，给定一个长度为n的序列a，你要将其排序。由于出题人很菜，不会排序算法，他决定自己编一个。他想找到一个数x，使得序列中的所有数字都异或上x后序列恰好按从小到大排列。顺带，这个序列会被进行若干次修改，每次修改后你需要回答当前是否存在一 阅读全文
posted @ 2019-03-11 12:02 l..q 阅读(526) 评论(0) 推荐(0)
[思维]Colorful Hats
摘要：题目描述 There are N cats. We number them from 1 through N.Each of the cats wears a hat. Cat i says: "there are exactly ai different colors among the N−1 阅读全文
posted @ 2019-03-09 11:17 l..q 阅读(295) 评论(0) 推荐(0)
[思维]Ants on a Circle
摘要：题目描述 There is a circle with a circumference of L. Each point on the circumference has a coordinate value, which represents the arc length from a certa 阅读全文
posted @ 2019-03-07 17:16 l..q 阅读(322) 评论(0) 推荐(0)
[最短路]Open the Lock
摘要：题目描述 Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, 阅读全文
posted @ 2019-03-07 17:10 l..q 阅读(288) 评论(0) 推荐(0)