摘要:
861D - Polycarp's phone book 思路:用map做的话,只能出现一次循环,否则会超时。 代码: 阅读全文
摘要:
862B - Mahmoud and Ehab and the bipartiteness 思路:先染色,然后找一种颜色dfs遍历每一个点求答案。 代码: 阅读全文
摘要:
862C - Mahmoud and Ehab and the xor 思路:找两对异或后等于(1<<17-1)的数(相当于加起来等于1<<17-1),两个再异或一下就变成0了,0异或x等于x。所以只要把剩下的异或起来变成x就可以了。如果剩下来有3个,那么,这3个数可以是x^i^j,i,j。 代码: 阅读全文
摘要:
847B - Preparing for Merge Sort 思路:前面的排序的最后一个一定大于后面的排序的最后一个。所以判断要不要开始新的排序只要拿当前值和上一个排序最后一个比较就可以了。 代码: 阅读全文
摘要:
847H - Load Testing 思路:dp。 代码: 阅读全文
摘要:
847C - Sum of Nestings 思路:简单的递归。 代码: 阅读全文
摘要:
847I - Noise Level 思路:bfs。 代码: 阅读全文
摘要:
847E - Packmen 思路:二分时间。 代码: 阅读全文