Oops的博客

http://acm.hdu.edu.cn/showproblem.php?pid=6441  思路： 费马大定理：平方整数解a^2+b^2=c^2的a值奇偶数列法则可知。 当a为奇数时，b=c-1 当a为偶数时，b=c-2 #include<bits/stdc++.h> using namespace std; #define ll long long const int...

http://acm.hdu.edu.cn/showproblem.php?pid=6440 题意： 给定一个素数p，要求定义一个加法运算表和乘法运算表，使的成立。 思路： 根据费马小定理  那么 则 代码： #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn...

http://acm.hdu.edu.cn/showproblem.php?pid=6410    思路： 数据范围 l 和 r 的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。   代码： #include<bits/stdc++.h> using names...

http://acm.hdu.edu.cn/showproblem.php?pid=6409 思路： 这题直接暴力找每个点的子节点的最大值、最小值、次大值和次小值，求最大值时只加大于0的，最小值只加小于0 的。   代码： #include<bits/stdc++.h> using namespace std; #define ll long long const int ...

http://acm.hdu.edu.cn/showproblem.php?pid=6415  题意： 在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。 要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。 思路： 直接公式  代码： #include<bits/stdc++.h> using namespac...