摘要：题目：SanguoSHA题意：三国杀1vs1，给出英雄之前的约束关系，无论对手如何安排英雄pk顺序，是否都有机会赢。解题思路:比赛时第二道看的题目，看到N小于等于６时就果断敲了。对自己英雄从字典序最小生成全排列，对应一个全排列对对手生成全排列，如果自己的英雄当前的排列能战胜对手的全排列，则当前英雄序列为解。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 阅读全文

摘要：题目：I, zombie题意：植物大战僵尸的模拟题，地图只有一行，两种植物，一种会射弹，一种是炸弹，求僵尸胜利的最小个数。解题思路:第一感觉是没感觉，然后觉得好繁杂，各种情况。经过长久琢磨后，思路慢慢清晰，然后AC。觉得还是挺好的一道模拟题。模拟时主要有三个问题要维护，一是植物的长度，二是最右边的植物种类，三是僵尸最左的位置。如果僵尸碰到的是炸弹，那么下一回合可以认为僵尸的最左位置为炸弹的左边。如果碰到的不是炸弹，则不停向左统计植物个数，直到遇到第一个炸弹，然后二分可以吃掉这些植物的最少僵尸个数，二分时要根具条件进行模拟。View Code 1 #include <iostream> 阅读全文

摘要：题目：Clear All of Them I题意：有2n个敌人，给出你的坐标和敌人的坐标，让你射n次枪将所有敌人杀死，每一次可以且仅可以射死两个敌人。解题思路:刚开始无任何证明地用了最小生成树提交，wa,然后状态压缩DP，TLE，看了解题报告才知道自己的状态压缩DP写得有点萎，原来可以从O(2^n*（n*n））优化O(n2^n),以前从未想过。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include 阅读全文