摘要：
摘要：N×N 的国际象棋棋盘上有K个车，第i个车位于第R[i]行，第C[i]列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 看起来挺简单，看到数据范围了吗？看到了：对于100% 的数据，N1≤N≤109;1≤K≤106;1≤Ri?,Ci?≤N。 死心了吗？是真的有点绝望。 阅读全文
摘要：
摘要：太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000 阅读全文
摘要：
我的天，这道题简直就是噩梦，我查了好久好久的资料才看懂题意（没错你没听错看懂题意/暴风哭泣） 大致意思就是说，给你一个整数（可能是正的也可能是负的）和一个你要转换的负进制数的基数（就是你要转换为几进制，不过他是负的）。 思路：跟第一题是一样的，不过用短除法取余然后转换进制可能不可行，因为他的被除数可 阅读全文
摘要：
摘要：就是让你把一个数的二进制凑够32位然后从中间劈开交换，再转换成十进制。 我一开始写这道题的时候，思路就是很暴力的把他们拆开，补零，交换转成10进制（用了好多字符串）。 代码如下： #include<iostream> #include<cstdio> #include<cstring> usi 阅读全文
摘要：
摘要：有n根（n为奇数）长短不一的筷子，里面可以凑成(n-1)/2双筷子，只剩下一根不能凑对，问那根不能凑对的筷子有多长。 乍听起来好像不难，桶是一个好东西，可是一看数据：对于100%的数据，N<=10000001，筷子长度不大于 10^9。 桶直接就淘汰掉了。 但是其实我第一次A用的却是桶，直接上 阅读全文