Gzb1128的栖息地

生死之间,地狱前线

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

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

2018-02-28 14:53:16

阅读数:19

评论数:0

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

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

2018-02-28 14:33:06

阅读数:18

评论数:0

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

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

2018-02-28 11:09:13

阅读数:22

评论数:0

[hdu2855][矩阵乘法]Fibonacci Check-up

Fibonacci Check-up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1660 Accepted Submis...

2018-02-27 16:31:27

阅读数:26

评论数:0

[hdu4291][矩阵乘法]A Short problem

A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2912 Accepted Submissio...

2018-02-27 15:38:55

阅读数:26

评论数:0

[fzu1692][矩阵乘法]Key problem

Problem 1692 Key problem Accept: 214 Submit: 906 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Whenever rxw meets Coral...

2018-02-27 15:00:24

阅读数:11

评论数:0

[hdu4565][矩阵乘法]So Easy!

So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533 Accepted Submission(s): 1...

2018-02-27 10:45:38

阅读数:34

评论数:0

[cf][R#467C][构造题]Lock Puzzle

C. Lock Puzzle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Welcome to another task...

2018-02-27 09:57:11

阅读数:126

评论数:0

[bzoj2242][bsgs]计算器

2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任...

2018-02-27 09:26:40

阅读数:20

评论数:0

[hdu3117][矩阵乘法]Fibonacci Numbers

Fibonacci Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2875 Accepted Submiss...

2018-02-27 08:59:21

阅读数:41

评论数:0

[hdu2254][矩阵乘法]奥运

奥运 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3454 Accepted Submission(s): 885 Pr...

2018-02-27 08:01:07

阅读数:15

评论数:0

[hdu2276][矩阵乘法]Kiki & Little Kiki 2

Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2805 A...

2018-02-26 20:45:10

阅读数:16

评论数:0

[hdu2256][矩阵乘法]Problem of Precision

http://acm.hdu.edu.cn/showproblem.php?pid=2256 sol: 容易得到(int)(Xn+Yn*sqrt(6))%1024的式子,然而这个式子不够。 对其进行转化后能变成2xn-1(找规律选手) 下面是一份写的不错的题解 引用自http...

2018-02-26 19:23:10

阅读数:53

评论数:0

[bzoj4820][KMP][高斯消元]硬币游戏

4820: [Sdoi2017]硬币游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 402 Solved: 184 [Submit][Status][Discuss] Description 周末同学们非常无聊,有人提议,咱们扔硬...

2018-02-26 16:34:52

阅读数:81

评论数:0

[bzoj3730][点分治]震波

3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 2074 Solved: 430 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵...

2018-02-20 15:38:02

阅读数:32

评论数:0

[bzoj2618][半平面交][Cqoi2006]凸多边形

2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1920 Solved: 955 [Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标,求它...

2018-02-10 22:49:56

阅读数:52

评论数:0

[bzoj2434][ac自动机][线段树合并][Noi2011]阿狸的打字机

2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3803 Solved: 2081 [Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西,...

2018-02-07 19:04:38

阅读数:40

评论数:0

[hdu2243][ac自动机]考研路茫茫——单词情结

考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6436 Accepted Submission(s)...

2018-02-07 10:57:12

阅读数:41

评论数: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

阅读数:33

评论数:0

[hdu2896][ac自动机]病毒侵袭

病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32341 Accepted Submission(s): 7361...

2018-02-06 13:25:30

阅读数:63

评论数:0

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