|
|
|
题目 20 [HAOI 2005]破译密文
2017-02-22 11:35:35
|
|
如果矛盾,输出0
题目 20 [HAOI 2005]破译密文
2016-10-16 17:43:07
|
|
类似于229.单词等式
|
|
有人知道这东西的威力吗 |
|
回复 @ ‘ : 233
题目 20 [HAOI 2005]破译密文
2016-03-12 11:02:22
|
|
提交30多次,这道题彻底明白,代码讲解各一半- - 求好评
![]() ![]() |
|
莫怪我打表
题目 20 [HAOI 2005]破译密文
2016-03-10 11:17:54
|
|
并查集。。。集合的元素是“原文中某个位置的字符”,合并操作对应于“原文中这两个位置的字符是相同的”。最后考虑有多少个不能确定是0还是1的不相交字符集合即可。
|
|
并查集,关键是字符与数的转化
|
|
不一定直接0对应1,有可能a1对应0又对应1= =
|
|
|
|
排前头的竟然是Pascal,是C++中数组下标只能从0开始的原因?
|
|
好开心。。居然我使用图论去写的。。没有用到并查集神马的高级玩意。。哎。。
|
|
O2优化把不少人坑了阿 优化晚跑不对了……
|
|
第一次实现树状并查集居然是这个题orz……这题得注意细节,都跪细节上了
|
|
|
|
同样的代码,C过不了把后缀改成cpp就过了。数据编码有问题。
|
|
注意:使用优化开关后可能会导致程序的运行结果不同。
题目 20 [HAOI 2005]破译密文
2012-10-04 18:18:39
|
|
第六组数据没错(当然,LS发信息时可能有错)。
但第六组数据的密文无法破解(出现0对应1),输出0。
题目 20 [HAOI 2005]破译密文
2011-09-14 21:30:38
|