2012年1月11日
摘要：
SGU_114 这个题目乍看起来没什么思路，但如果随便挑一个点作为station，然后分别左右移动一下看看移动之后能够减少多少不满同时又会增加多少不满，思路便瞬间有了。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXD 15010int N, x[MAXD], p[MAXD], r[MAXD];long long int A[MAXD];int cmp(const void *_p, const void *_q){ int *p = (int *)_p; int *q = (i 阅读全文
摘要：
SGU_113 对数分解素因子即可，如果最后素因子的个数为1或者大于2自然无解。#include<stdio.h>#include<string.h>#include<math.h>#define MAXD 100010#define D 100000int isprime[MAXD];int N;void prepare(){ long long int i, j; memset(isprime, -1, sizeof(isprime)); for(i = 2; i < D; i ++) if(isprime[i]) for(j = i ... 阅读全文
摘要：
SGU_112 用Java的BigInteger很容易实现。import java.math.BigInteger;import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int a, b; while(cin.hasNext()) { a = cin.nextInt(); b = cin.n... 阅读全文
摘要：
SGU_111 又一次写大数开平方了，由于Java写起来比较方便，所以就直接用Java写了。import java.math.BigInteger;import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger X; while(cin.hasNext()) { X = cin.nextBigInte... 阅读全文