SomnusMistletoe

摘要： 题意：微博抽奖，有M个人，标号为1~M。从第S个人开始，每N个人可以获奖，但是已获奖的人不能重复获奖，需要跳过该人把机会留给下一个人。如果没有得奖的输出“Keep going...”。 分析：按题意模拟即可。cnt表示当前的人距离上一个获奖的人间隔的人数。若cnt==N表示当前人可以获奖，若该人已获 阅读全文

摘要： 题意：N皇后问题。按列依次给定N个皇后的行号，问N个皇后是否能同时不存在行冲突、列冲突和主副对角线冲突。 分析： 1、根据题意一定不存在列冲突，所以要考虑行冲突和主副对角线冲突。（做题时太天真，只考虑了主副对角线） 2、若某皇后的位置由（x,y）表示，则x+y相同的皇后一定处于同一副对角线；x-y+ 阅读全文

摘要： 题意：将一个含K（K为偶数）个数字的整数Z割分为A和B两部分，若Z能被A*B整除，则输出Yes，否则输出No。 分析：当A*B为0的时候，不能被Z整除，输出No。否则会出现浮点错误。 1133 Splitting A Linked List（25 分） 题意：给定一个链表，将链表重新排序，在不打乱原 阅读全文

摘要： 1136 A Delayed Palindrome（20 分） 题意：给定字符串A，判断A是否是回文串。若不是，则将A反转得到B，A和B相加得C，若C是回文串，则A被称为a delayed palindrome；否则继续迭代。 分析：根据题意模拟。 1、C++写法。 2、python写法。 题意：为 阅读全文

摘要： 1140 Look-and-say Sequence（20 分） 题意：观察序列D, D1, D111, D113, D11231, D112213111, ...，显然后一个串是对前一个串每一小段连续相同的字母及其个数的描述。例如，D112213111是对D11231的描述，原因是在D11231中 阅读全文