会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ritchie丶
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
28
下一页
2016年9月8日
NCPC 2015 October 10, 2015 Problem D
摘要: 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)
2016年9月3日
POJ 1681 Painter's Problem (高斯消元)
摘要: 题目链接 题意:有一面墙每个格子有黄白两种颜色,刷墙每次刷一格会将上下左右中五个格子变色,求最少的刷方法使得所有的格子都变成yellow。 题解:通过打表我们可以得知4*4的一共有4个自由变元,那么我们枚举自由变元即可得知最优解。这个题的数据非常水,不枚举也能过。- -! 代码:
阅读全文
posted @ 2016-09-03 15:41 Ritchie丶
阅读(177)
评论(0)
推荐(0)
POJ 1830 开关问题 (高斯消元)
摘要: 题目链接 题意:中文题,和上篇博客POJ 1222是一类题。 题解:如果有解,解的个数便是2^(自由变元个数),因为每个变元都有两种选择。 代码:
阅读全文
posted @ 2016-09-03 15:25 Ritchie丶
阅读(149)
评论(0)
推荐(0)
POJ 1222 EXTENDED LIGHTS OUT (高斯消元)
摘要: 题目链接 题意:5*6矩阵中有30个灯,操作一个灯,周围的上下左右四个灯会发生相应变化 即由灭变亮,由亮变灭,如何操作使灯全灭? 题解:这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次,因为按两次跟没有按是一样的效果。那么 对于每一个灯,用1表示按,0表示没有按,那么每个灯的状态的取值只能
阅读全文
posted @ 2016-09-03 14:15 Ritchie丶
阅读(140)
评论(0)
推荐(0)
2016年8月14日
HDU 5833 Zhu and 772002 (数论+高斯消元)
摘要: 题目链接 题意:给定n个数,这n个数的素因子值不超过2000,从中取任意个数使其乘积为完全平方数,问有多少种取法。 题解:开始用素筛枚举写了半天TLE了,后来队友说高斯消元才想起来,果断用模板。赛后又得知这是个原题sgu200,真坑啊。把每个数进行素因子分解,素因子a的幂为奇数则视为1,偶数则视为0
阅读全文
posted @ 2016-08-14 20:02 Ritchie丶
阅读(529)
评论(0)
推荐(0)
2016年8月13日
URAL 2019 Pair: normal and paranormal (贪心) -GDUT联合第七场
摘要: 比赛题目链接 题意:有n个人每人拿着一把枪想要杀死n个怪兽,大写字母代表人,小写字母代表怪兽。A只能杀死a,B只能杀死b,如题目中的图所示,枪的弹道不能交叉。人和怪兽的编号分别是1到n,问是否存在能全部杀死的情况,如果存在则输出编号1到n的每个人杀死的怪兽的编号,如果不能输出"Impossible"
阅读全文
posted @ 2016-08-13 20:22 Ritchie丶
阅读(276)
评论(0)
推荐(0)
2016年8月12日
HDU 4006 The kth great number (优先队列)
摘要: 题目链接 题意: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)
51nod 1116 K进制下的大数 (暴力枚举)
摘要: 题目链接 题意:中文题。 题解:暴力枚举。
阅读全文
posted @ 2016-08-12 14:38 Ritchie丶
阅读(261)
评论(0)
推荐(0)
51nod 1099 任务执行顺序 (贪心算法)
摘要: 题目:传送门。 题意:中文题。 题解:r[i]-o[i]值大的先进行。反证法:如果大的后进行,会导致空间增大,所以一定大的是先进行。
阅读全文
posted @ 2016-08-12 12:31 Ritchie丶
阅读(422)
评论(0)
推荐(0)
51nod 1117 聪明的木匠 (哈夫曼树)
摘要: 题目:传送门。 题意:中文题。 题解:就是构造一颗哈夫曼树,数据结构里的知识。
阅读全文
posted @ 2016-08-12 11:53 Ritchie丶
阅读(196)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
28
下一页
公告