摘要:
UVa1584 - Circular Sequence 题解 长度为n的环状序列有n种表示法,分别为从某个位置开始顺时针得到。例如,图中的环状串有10种表示:CGAGTCAGCT,AGCTCGAGTC等。在这些表示法中,字典序最小的称为“最小表示”。输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。 阅读全文
posted @ 2020-11-02 22:30
1v7w
阅读(195)
评论(0)
推荐(0)

POJ1166 - The Clocks(拨钟问题)题解。这道题还是枚举来解决,不要问我怎么想出来的,因为这是枚举的课后习题。
直接暴力枚举9种移动,判断是否都指向了12点。
浙公网安备 33010602011771号