随笔分类 -  高斯消元

摘要：2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯 阅读全文

摘要：JC的小苹果 Submit: 432 Solved: 159 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的D 阅读全文

摘要：4171: Rhl的游戏 Description RHL最近迷上一个小游戏：Flip it。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色 。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子 ），黑变白，白变黑。RHL希望把所 阅读全文

摘要：1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个 阅读全文

摘要：XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 783 Problem Desc 阅读全文

摘要：开关问题 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意 阅读全文