- 博客(25)
- 收藏
- 关注
RSS订阅原创 [poj1830][高斯消元]开关问题
传送门： http://poj.org/problem?id=1830 sol: 和上一题一模一样，就是验证下自己对异或方程的理解是不是对的。 显然自由元x个数代表方案数为2^x #include<iostream> #include<algorithm> #include<string> #include<cstring> #inclu...
2018-02-28 14:53:16
120
原创 [poj1681][高斯消元]Painter's Problem
传送门http://poj.org/problem?id=1681 sol: 和上一题差不多，解一个异或方程组。就是这题会出现无解和自由元的情况。自由元的话我们肯定都设为0。无解的情况就是某一行的未知数前面的系数为0，而常量!=0.其他正常解异或方程即可。 #include<iostream> #include<algorithm> #include<strin...
2018-02-28 14:33:06
149
原创 [poj1222][高斯消元]EXTENDED LIGHTS OUT
传送门： http://poj.org/problem?id=1222 sol: 最经典的高消解异或方程组。 我们把对i位置产生贡献的灯的系数设为1，其他设为0，列出灯相关的方程组。 因为异或方程组满足消去律，我们在消第i行的i元素的时候，就是直接把这个方程往其他方程上面带就好了。 #include<iostream> #include<algorithm>...
2018-02-28 11:09:13
188
原创 [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 Submission(s): 937 Problem Description Every ALPC has h...
2018-02-27 16:31:27
200
原创 [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 Submission(s): 1020 Problem Description According to a r...
2018-02-27 15:38:55
177
原创 [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, he requires her to give him the laboratory key. C...
2018-02-27 15:00:24
133
原创 [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): 1845 Problem Description A sequence Sn is define...
2018-02-27 10:45:38
143
原创 [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 about breaking the code lock! Explorers Whitfield ...
2018-02-27 09:57:11
469
原创 [bzoj2242][bsgs]计算器
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ...
2018-02-27 09:26:40
166
原创 [hdu3117][矩阵乘法]Fibonacci Numbers
Fibonacci Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2875 Accepted Submission(s): 1199 Problem Description The Fibonacci se...
2018-02-27 08:59:21
188
原创 [hdu2254][矩阵乘法]奥运
奥运 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3454 Accepted Submission(s): 885 Problem Description 北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运...
2018-02-27 08:01:07
127
原创 [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 Accepted Submission(s): 1493 Problem Description There are...
2018-02-26 20:45:10
210
原创 [hdu2256][矩阵乘法]Problem of Precision
http://acm.hdu.edu.cn/showproblem.php?pid=2256 sol: 容易得到（int）（Xn+Yn*sqrt（6））%1024的式子，然而这个式子不够。 对其进行转化后能变成2xn-1（找规律选手） 下面是一份写的不错的题解 引用自http://blog.csdn.net/chenguolinblog/article/details/102...
2018-02-26 19:23:10
167
原创 [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
283
原创 [bzoj3730][点分治]震波
3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 2074 Solved: 430 [Submit][Status][Discuss] Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发...
2018-02-20 15:38:02
249
原创 [bzoj2618][半平面交][Cqoi2006]凸多边形
2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1920 Solved: 955 [Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 Input 第一...
2018-02-10 22:49:56
162
原创 [bzoj2434][ac自动机][线段树合并][Noi2011]阿狸的打字机
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3803 Solved: 2081 [Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母...
2018-02-07 19:04:38
259
原创 [hdu2243][ac自动机]考研路茫茫——单词情结
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6436 Accepted Submission(s): 2209 Problem Description 背单词，始终是复习英语的重要环节。在荒废了3
2018-02-07 10:57:12
200
原创 [poj2778][ac自动机]DNA Sequence
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18414 Accepted: 7096 Description It’s well known that DNA Sequence is a sequence only contains A, C, T and G, an
2018-02-06 21:52:17
188
原创 [hdu2896][ac自动机]病毒侵袭
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32341 Accepted Submission(s): 7361 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑
2018-02-06 13:25:30
187
原创 [hdu3247][ac自动机]Resource Archiver
Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 3213 Accepted Submission(s): 1046 Problem Description Great! Your
2018-02-05 20:18:15
211
原创 [hdu2825][ac自动机][dp]Wireless Password
Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7689 Accepted Submission(s): 2498 Problem Description Liyuan lives in
2018-02-05 18:52:26
156
原创 [bzoj2396][随机化]神奇的矩阵
2396: 神奇的矩阵 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1322 Solved: 418 [Submit][Status][Discuss] Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 Input 题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N
2018-02-05 18:40:50
124
原创 [bzoj2396][随机化]神奇的矩阵
2396: 神奇的矩阵 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1322 Solved: 418 [Submit][Status][Discuss] Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 Input 题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N
2018-02-04 19:15:34
209
原创 [poj1651][区间DP]Multiplication Puzzle
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11480 Accepted: 7117 Description The multiplication puzzle is played with a row of cards, each containi
2018-02-02 11:14:50
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人