Phantom01

摘要： 题意： 给定n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ... 阅读全文

摘要： 比赛的时候写跪了……赛后拿数据对比才发现，一个地方的判断条件的顺序写反了…… 真是结结实实的坑了队友一把。当时我可以全程都在想这个题，并且有十足的把握想法是对的。题意： 最开始有n种不同细胞各一个排成一排。有两种操作： 1. 使区间[l, r]里面的细胞加倍，并相应往后移动。 2. 求... 阅读全文

摘要： 思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 这个题比赛的时候是乱搞的，比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。题意： M*N的格子，里面有一些格子里面有一个值。 有三种操作： 1.交换两行的值。 2.交换两列的值。 3.询问某个格子的值。 保证，交换的时候要么两行都有值，要么两行都为空... 阅读全文

摘要： 有了题解以后这题就成了一个模拟题。不过写了好久才把它写对…… Sad#include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

摘要： 题意： 给你一个数，求在多少种不同的进制下这个数每一位都是3、4、5、6中的一个。思路： 搜索。枚举这个数在任意进制下的表示，判断是否合法。当数字只有3、4、5、6时，必定有无穷种。 因为数字太大，所以直接枚举必定会超时。 下面有两种剪枝的方法： 1. 先枚举最后一位的情况。 假设... 阅读全文

摘要： 题意： 一个公告板上面贴海报，宽度都是一样的，长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路： 这题原来做过，是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来... 阅读全文

摘要： 题意： 地图为长为n个单位长度的直线，每通过一个单位长度需要t秒。 有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后格子造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。 让你安排塔的排列是造成的伤害最大。思路： 最开始想到dp，状态dp[i][r][g][b]表示：假设前i格... 阅读全文

摘要： 经典的一个题，今天竟然写跪了……题意： 给你4个数字，让你判断是否能通过四则运算和括号，凑成24点。思路： 暴力枚举运算顺序和运算符。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文

摘要： 筛法是一种很快的方法，贴代码纪念一下。 做法很像筛法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #... 阅读全文