2017年12月15日
bzoj1024
摘要： 这道题说实话第一眼看到是绝望。。。 但是看到数据范围后便松了口气：爆搜能过 因此，这道题的精髓就在于爆搜，是没有任何优化的爆搜。。 阅读全文
posted @ 2017-12-15 13:21 Accelerator-D-x 阅读(108) 评论(0) 推荐(0) 编辑
bzoj1045
摘要： 这是一道七年级数学题你敢信？？ 不过用的的确是七上学的“数轴”来解。。。 首先先求出最后每个人手上的金币数p（这是可知的）， 接着我们列一个玄学方程：a[i]表示第i个人初始的金币数量（确定），b[i]表示第i个人给第i+1个人的金币数（不确定） a[i]-b[i]+b[i-1]=p，这样就能够确定 阅读全文
posted @ 2017-12-15 13:17 Accelerator-D-x 阅读(125) 评论(0) 推荐(0) 编辑
2017年12月2日
bzoj P2208
摘要： 这道题的正解应该是Tarjan+装压，但是像我这样的弱鸡用暴力也过了（无任何优化哦）。。 首先建图，这里使用vector来储存，也可以选择邻接矩阵和邻接表来存； 然后根据题意，枚举每个点，开始爆搜，判断能够到达几个点（因为这里是有向图，所以不用管什么重复） ans记录一遍，就过了。。。 需要注意的是 阅读全文
posted @ 2017-12-02 20:14 Accelerator-D-x 阅读(95) 评论(0) 推荐(0) 编辑
bzoj P2456
摘要： 这道题难就难在空间限制上，只给了1MB，导致无法用数组来储存 但是，经过探寻规律发现，这道题其实是有很简单的方法的 XX定理： 当一个数列中的众数出现次数大于n/2时，将两个不相同的数同时抹掉，这个结论仍然成立 因此，每次统计次数，当出现不一样的数就抵消，次数等于0是就说明抵消完了，换一个数继续，直 阅读全文
posted @ 2017-12-02 20:05 Accelerator-D-x 阅读(129) 评论(0) 推荐(0) 编辑
bzoj P3293
摘要： 这是一道七年级数学题你敢信？？ 不过用的的确是七上学的“数轴”来解。。。 不扯淡了： 首先先求出最后每个人手上的金币数p（这是可知的）， 接着我们列一个玄学方程：a[i]表示第i个人初始的金币数量（确定），b[i]表示第i个人给第i+1个人的金币数（不确定） a[i]-b[i]+b[i-1]=p，这 阅读全文
posted @ 2017-12-02 19:49 Accelerator-D-x 阅读(118) 评论(0) 推荐(0) 编辑
2017年11月25日
2017noip游记
摘要： 今年noip题目不难，但是我却炸了。。 记得比赛之前，集体休息，我就一直在想关于今天的题目是不是最小生成树（听说八年没考了。。）。。 后来进入考场，我立马找到自己的座位，开始调试 比赛开始后，我大概用了1分钟就敲好了第一题，然后就开始按照顺序打题。。 第二题一开始本来是想用c++的find来找的，但 阅读全文
posted @ 2017-11-25 12:42 Accelerator-D-x 阅读(171) 评论(1) 推荐(0) 编辑
2017年10月23日
bzoj P1607
摘要： 本题用暴力模拟就能过了，但是还是需要加一些优化。。 枚举一下每个a[i]值，然后判断吗？？ 这样对于10万的数据来说很容易炸。。 所以，我们又发现，相同的a[i]是可以一次算出来的，于是我们就开一个f数组， 表示置为i的数是否被计算过，如果计算过，那么就直接保存答案。。 这个思想类似于记忆化搜索。。 阅读全文
posted @ 2017-10-23 18:31 Accelerator-D-x 阅读(122) 评论(0) 推荐(0) 编辑
bzoj P1854
摘要： 这种套路见的多了，一眼看到也就会了（我也不会。。）。。。 用并查集算法，将武器视为一条边，将属性视为两个点，相当于一条边连接着两个点 如果读入的这个武器是和之前的联通块相连的，就把其中一个属性的vis数组置为1，标记为能达到的 然后假如不和任何集合连接，那么就自己造一个集合。。 最后枚举一下最高能到 阅读全文
posted @ 2017-10-23 18:23 Accelerator-D-x 阅读(143) 评论(0) 推荐(0) 编辑
2017年10月18日
bzoj P2748
摘要： 这题第一次看到智障的以为是二分。。。 但是后来发现有好几天，二分的话时间复杂度反而会加大（还不如枚举）。。 又看到当前的音量会影响到后面的音量，所以要保存状态。。 那不就是dp吗？？但是最后要求输出最大音量，所以其实是个bool型dp 设f[i][j]为前i天能否达到j音量，然后就枚举天数和音量，判 阅读全文
posted @ 2017-10-18 16:27 Accelerator-D-x 阅读(112) 评论(0) 推荐(0) 编辑
2017年10月17日
bzoj P1192
摘要： 这题给的数据很大，所以暴力模拟肯定是不行的。。 dp也不行，数据范围达到了10^9，所以保存不了状态。。。 所以其实是道数学题，可以用简单的找规律来解决： 设f[i]为当m为i时的解，接下来开始手算： f[1]=1,f[2]=2,f[3]=2,f[4]=3,f[5]=3,f[6]=3.... 是不是 阅读全文
posted @ 2017-10-17 20:06 Accelerator-D-x 阅读(111) 评论(0) 推荐(0) 编辑