欧几里得- -要分N种情况- -#include#includeusing namespace std;int gcd(int x,int y){if (y==0) return x;return gcd(y,x%y);}struct node{ int x,y; friend ...
分类:
其他好文 时间:
2014-07-31 16:18:27
阅读次数:
156
水题,调用蔡勒公式即可解决。(由于年份限定为2001,所以模拟似也可以解决)注意判定数据的合法性。另外,根据题目要求,出现负数或零的数据也是符合题目条件的,但似乎SGU并没有这么做- -#include "stdio.h"int main(){ int maxday[13]={0,31,28,31,...
分类:
其他好文 时间:
2014-07-31 16:15:36
阅读次数:
304
1 public boolean hasCycle(ListNode head) { 2 ListNode s=head; 3 ListNode f=head; 4 while(f!=null&&f.next!=null){ 5 ...
分类:
其他好文 时间:
2014-07-31 16:14:27
阅读次数:
223
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第1行中给出矩阵A的行数M和列数N(3 2 3 int main() 4 { 5 int m,...
分类:
其他好文 时间:
2014-07-31 16:13:46
阅读次数:
198
线段树,懒惰标记 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N],lazy[N]; 6 void pushup(int root){ 7 sum[root]=sum[root*2]+...
分类:
其他好文 时间:
2014-07-31 16:07:46
阅读次数:
255
1. 准备工作 1.1. 安装 Visual Studio 2010, 需要安装 VC++ 相关功能。具体可求助度娘。 1.2. 下载OpenCV 2.4.9 For Windows:https://sourceforge.net/projects/opencvlibrary/files/ope.....
分类:
其他好文 时间:
2014-07-31 16:02:16
阅读次数:
229
1 public ListNode detectCycle(ListNode head) { 2 ListNode s=head; 3 ListNode f=head; 4 while(f!=null&&f.next!=null){ 5 ...
分类:
其他好文 时间:
2014-07-31 16:01:36
阅读次数:
167
就是判断一下是不是每一个课程都能找到自己的代表人,做一遍最大匹配看看匹配数是否等于p即可#include #include #include #include #include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-31 15:59:36
阅读次数:
187
首先,由题意,设符合条件的数是X,则X*X ==(同余画不出,用两个等号代替)987654321(MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时,X^2 == (X-10^9) (MOD 10^9)(这个可以通过完全平方公式推导)所以只要考虑X=10时:N=1...
分类:
其他好文 时间:
2014-07-31 15:58:16
阅读次数:
205
分析得,选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由:对于上述位置A,假设它右边城市+它本身的人数为rp,它左边城市的人数为lp,由定义rp>=lp。所以,如果向左移动D距离,则右边城市不满意度增加D*rp,左边减少D*lp=sum/2+sum%2){ printf.....
分类:
其他好文 时间:
2014-07-31 15:57:46
阅读次数:
196