摘要：第一题： 给你N个字符串 ，你每次 可以 选择 其中 一个 字符串 的一段 前缀 进行 翻转 ，但 是你必须 保证 这个 前缀 的长度 是偶数 。你可以 进行 无限次 这样 的操作 ，并且如果两个字符串 变得 相同 的时候 ，你就可以把这两个字符串都删除掉，问最后最少剩下多少个字符串 ？n<=50, 阅读全文

摘要：第一题 大天使之剑 大意： 有n个怪，每个怪的ph 为 h[i],有三种攻击方式，普通攻击：一次打一个怪一滴血；重击（消耗1魔法值）：一次打一个怪两滴血；群体攻击（消耗1魔法值）：一次打所有怪一滴血。你有无数血，m个魔法值，每攻击一次怪后，还存活的所有怪会各攻击你一滴血。问你打完所有怪你最少被打了多 阅读全文

摘要：P1978神奇的幻方 Accepted Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下 阅读全文

摘要：已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文

摘要：题目： 强迫症问题描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T，表示测试点组数。接下来T行，每行两个分数， 阅读全文

摘要：目录： 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 阅读全文

摘要：目录：1:vigenere密码【字符】2：国王游戏【贪心】【高精度】3：开车旅行【倍增】【set】 题目： VJ P1778 vigenere密码 Accepted 标签：NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文