Gzb1128的栖息地

生死之间,地狱前线

[poj3280][区间dp]Cheapest Palindrome

Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11670 Accepted: 5528 Description Keeping track of all ...

2018-03-09 14:50:32

阅读数:13

评论数:0

[poj3130][半平面交]How I Mathematician Wonder What You Are!

传送门 http://poj.org/problem?id=3130 题意: 判断多边形的核是否存在 sol: 半平面交,满足所有半平面的区域显然就是核。 #include<iostream> #include<...

2018-03-05 15:43:11

阅读数:24

评论数:0

[poj2947][高斯消元]Widget Factory

传送门: http://poj.org/problem?id=2947 这个代码是错的,我也不是很清楚为啥错了,高消的部分被我拿去交seti那题过了。。可能系数求错了?如果有人看我这个博文发现出了偏差请帮忙指正一下谢谢了。 sol: 题目就是给出了一系列同余方程组,解方程即可。 #inc...

2018-03-01 09:55:45

阅读数:14

评论数:0

[poj2065][高斯消元]SETI

传送门: http://poj.org/problem?id=2065 sol: 同余意义下解方程,除法变成逆元即可 #include<iostream> #include<algorithm> #in...

2018-03-01 08:58:09

阅读数:20

评论数:0

[poj1830][高斯消元]开关问题

传送门: http://poj.org/problem?id=1830 sol: 和上一题一模一样,就是验证下自己对异或方程的理解是不是对的。 显然自由元x个数代表方案数为2^x #include<iostream> #include&...

2018-02-28 14:53:16

阅读数:13

评论数:0

[poj1681][高斯消元]Painter's Problem

传送门http://poj.org/problem?id=1681 sol: 和上一题差不多,解一个异或方程组。就是这题会出现无解和自由元的情况。自由元的话我们肯定都设为0。无解的情况就是某一行的未知数前面的系数为0,而常量!=0.其他正常解异或方程即可。 #include&...

2018-02-28 14:33:06

阅读数:13

评论数:0

[poj1222][高斯消元]EXTENDED LIGHTS OUT

传送门: http://poj.org/problem?id=1222 sol: 最经典的高消解异或方程组。 我们把对i位置产生贡献的灯的系数设为1,其他设为0,列出灯相关的方程组。 因为异或方程组满足消去律,我们在消第i行的i元素的时候,就是直接把这个方程往其他方程上面带就好了。 ...

2018-02-28 11:09:13

阅读数:19

评论数:0

[poj2778][ac自动机]DNA Sequence

DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18414 Accepted: 7096 Description It’s well known that DNA Seq...

2018-02-06 21:52:17

阅读数:31

评论数:0

[poj1651][区间DP]Multiplication Puzzle

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11480 Accepted: 7117 Description The multiplication ...

2018-02-02 11:14:50

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭