随笔分类 - 信息学竞赛
摘要：问题描述 n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。 解法1： 很明显的，暴力解决是$O(N^2)$ 解法2： 利用分治的思想，我们可以把算法优化到$O(nlogn*logn)$，甚至$O(nlogn)$ 我们先对所有的点按照x坐标排序， 然后每次二分，很明显，这个二分很好写，难的是
阅读全文
摘要：Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两
阅读全文
摘要：Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，
阅读全文
摘要：Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问
阅读全文
摘要：Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一
阅读全文
摘要：Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。 Input 第一行输入T，表示
阅读全文
摘要：You are given a string s consisting of n lowercase Latin letters. Some indices in this string are marked asforbidden. You want to find a string a such
阅读全文
摘要：时间限制:10000ms 单点时限:2000ms 内存限制:256MB 时间限制:10000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段字符构成的字符串。 现在小Hi已经不满足于单单演奏了！他通过向一位造诣很高的
阅读全文
摘要：Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，
阅读全文
浙公网安备 33010602011771号