摘要：
NCPC 2015Problem DDisastrous DowntimeProblem ID: downtimeClaus Rebler, cc-by-saYou’re investigating what happened when one ofyour computer systems rec 阅读全文
posted @ 2016-09-08 19:45
Ritchie丶
阅读(427)
评论(0)
推荐(0)
摘要：
题目链接 题意：有一面墙每个格子有黄白两种颜色，刷墙每次刷一格会将上下左右中五个格子变色，求最少的刷方法使得所有的格子都变成yellow。 题解：通过打表我们可以得知4*4的一共有4个自由变元，那么我们枚举自由变元即可得知最优解。这个题的数据非常水，不枚举也能过。- -！ 代码： 阅读全文
posted @ 2016-09-03 15:41
Ritchie丶
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接 题意：中文题，和上篇博客POJ 1222是一类题。 题解：如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择。 代码： 阅读全文
posted @ 2016-09-03 15:25
Ritchie丶
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接 题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操作使灯全灭？ 题解：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么 对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能 阅读全文
posted @ 2016-09-03 14:15
Ritchie丶
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其乘积为完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题sgu200，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0 阅读全文
posted @ 2016-08-14 20:02
Ritchie丶
阅读(529)
评论(0)
推荐(0)
摘要：
比赛题目链接 题意：有n个人每人拿着一把枪想要杀死n个怪兽，大写字母代表人，小写字母代表怪兽。A只能杀死a，B只能杀死b，如题目中的图所示，枪的弹道不能交叉。人和怪兽的编号分别是1到n，问是否存在能全部杀死的情况，如果存在则输出编号1到n的每个人杀死的怪兽的编号，如果不能输出"Impossible" 阅读全文
posted @ 2016-08-13 20:22
Ritchie丶
阅读(276)
评论(0)
推荐(0)
摘要：
题目链接 题意：n次操作，每次可以用 I 表示写入一个数，或者用 Q 表示询问第k大的数是多少。 题解：优先队列，只保留前k大的数。 优先队列底层是堆来实现的，map、set底层是红黑树。 注意优先队列默认是大的先出 就是 1 2 3 4 5 6 这样 ，然后 6 是队头，1是队尾。 和数组正好是反 阅读全文
posted @ 2016-08-12 17:00
Ritchie丶
阅读(179)
评论(0)
推荐(0)
摘要：
题目链接 题意：中文题。 题解：暴力枚举。 阅读全文
posted @ 2016-08-12 14:38
Ritchie丶
阅读(261)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：中文题。 题解：r[i]-o[i]值大的先进行。反证法：如果大的后进行，会导致空间增大，所以一定大的是先进行。 阅读全文
posted @ 2016-08-12 12:31
Ritchie丶
阅读(422)
评论(0)
推荐(0)
摘要：
题目：传送门。 题意：中文题。 题解：就是构造一颗哈夫曼树，数据结构里的知识。 阅读全文
posted @ 2016-08-12 11:53
Ritchie丶
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号