Stupid_Computer的博客

总时间限制: 1000ms 内存限制: 65536kB 描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。 输入 ...

题解： – 这个题直接简单枚举每个数，没什么好说的 代码： #include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> #include<vector&

题目 题解 –这道题就真的很恶心了，一开始，直接就拼死拼活地打高精度（顺便把operator学会了……） 然后就被某个神奇的人讲：这道题只是判断，不需要把准确值求出来 当时我就很崩溃了 所以学到了一种玄妙的防止爆int的方法：不停取一个质数的模（比如10000007） 呵 明白了这个之后，再使用美丽的秦九韶算法，加上枚举就行了 还有这道题的输入，真是恶心死我了 是需要输入...

题目 题解 –这道题是啥来着，反正不是图论题就好了（23333） 我们发现最后的答案肯定是某条边的左端点，和某条边的右端点 所以我们直接枚举一下左端点的答案，再利用贪心原则，将r从大到小排序后，满足l<=答案（就是可以走过的边），依次加入并查集中，每次加入后，判断1和n的连通性，如果连通，就知道了一组答案了，r就是加入的边中的最小值 最后取最大值就行（记住要路径压缩） 是...