qingyezhu

2012年9月25日

摘要： What do I turn?很简单，运用叉积即可得到答案。package com.wangzhu.codeforces;//What do I turn?import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class Round140Div2 { public static void main(String[] args) throws FileNotFoundExcep... 阅读全文

posted @ 2012-09-25 16:25 qingyezhu 阅读(268) 评论(2) 推荐(0)

2012年9月23日

hdu 4407 Sum 容斥原理

摘要：题意很简单，就是给你一个数组大小为n的值从1到n，之后有m次操作，要么修改前面的数组中的某一项，要么是输出从x到y（包括边界）中的数与p互质的数的和。由于m很小（m<=1000）故，将修改的部分保存下来之后统计输出时，在判断修改的部分是否与p互质，若是要修改原来的，在修改现在的。注意，就是多次修改同一个地方，只记录最后一次。对于统计从x到y的与p互质数的和，有结果=数1到y的满足要求的结果-数1到x-1的满足要求的结果。而从1开始到n的数中与p互质的数的和的求法，就是个容斥原理的算法。剔除p中单个素因子的倍数，加上两个因子的倍数，接着在剔除三个素因子的倍数，直到所有的素因子结束。。/** 阅读全文

posted @ 2012-09-23 00:56 qingyezhu 阅读(344) 评论(2) 推荐(0)

2012年9月21日

素数小结

摘要：素数基础： 1不是素数；除了2以外的所有偶数都是合数。1朴素判别素数判断一个数n是不是素数，只要判断从2到sqrt(n)的数是否能整除n，如果能则不是素数，否则就是素数。2朴素筛选法素数去掉当前素数的倍数（因为它们都是合数）private final static int VAL = 10000000; static int primeLen; static int[] primeArr = new int[VAL]; static boolean[] isPrimeArr = new boolean[VAL]; /** * 朴素筛法 */ public ... 阅读全文

posted @ 2012-09-21 22:01 qingyezhu 阅读(266) 评论(0) 推荐(0)

2012年9月20日

codeforces #139 A dice tower

摘要：题意：给你n个骰子，摆成一个塔，且相邻的骰子的接触的面的数字不同。而你看到的只有顶部和某两侧，现在给你的就顶部和某两侧的数字，请问，能否唯一判定所有面的数字。解法：既然要唯一，且顶部的数（假设为z）确定了，那么要不能唯一判定所有面的数字，那下面的某一个或几个骰子的侧面的数是z或7-z，如此，即可解题，代码如下：import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin =... 阅读全文

posted @ 2012-09-20 09:04 qingyezhu 阅读(300) 评论(0) 推荐(0)

2012年9月18日

九九乘法表（Java版）

摘要： public class Main { public static void main(String[] args) { for (int i = 1; i < 10; i++) { for (int j = 1; j <= i; j++) { if (j != 1) { System.out.print(" "); } System.out.printf("%d*%d=%2d", i, j, i * j); ... 阅读全文

posted @ 2012-09-18 15:53 qingyezhu 阅读(153) 评论(0) 推荐(0)

2012年9月17日

Java在ACM中的应用

摘要：输入：可以从文件中输入，也可以从控制台输入。import java.io.BufferedInputStream;import java.io.File;import java.util.Scanner;public class Demo { public static void main(String[] args) throws Exception { Scanner cin = null; cin = new Scanner(new File("data.in"));// 从文件读取 // cin = new Scanner(new Buf... 阅读全文

posted @ 2012-09-17 17:13 qingyezhu 阅读(191) 评论(0) 推荐(0)

2012年9月16日

hdu 4291 a short problem

摘要：利用矩阵法求f(n)，其中f(n)=3*f(n-1)+f(n-2) f(0)=0,f(1)=1接着就是求循环节，即可。求循环节：#include<iostream>#include<stdio.h>using namespace std;typedef long long LL;const LLMOD = 1000000007LL;int main() { LL f0 = 0, f1 = 1, temp = -1; for (LL i = 1;; i++) { temp = (3 * f1 + f0) % MOD; f0 = f1; f1 ... 阅读全文

posted @ 2012-09-16 21:27 qingyezhu 阅读(842) 评论(0) 推荐(0)

2012年9月13日

递归实例

摘要： /** * 用于熟悉递归 * 简单的阶乘、斐波那契额数列、删除文件（包括文件夹）、访问文件（输出文件按树状输出） * * @author wangzhu */import java.io.File;import java.util.Iterator;import java.util.TreeSet;public class Deno { /** * @param args */ public static void main(String[] args) { System.out.println(factorial(5)); for (int i = 1; i < 10; i++) .. 阅读全文

posted @ 2012-09-13 15:35 qingyezhu 阅读(185) 评论(0) 推荐(0)

2012年9月4日

tomcat7配置

摘要：新建java_home环境变量：Java_home:E:\Program Files\Java\jdk1.7.0.05若是没有配置这一项，直接运行../tomcat7/bin/startup.bat文件，仅仅是一闪就没了，要想看问题，就在cmd中输入../tomcat7/bin/startup.bat，之后会报错，就知道要配置java_home环境变量了。更改../tomcat7/conf/下的tomcat-users.xml文件，如下：<tomcat-users> <role rolename="manager-gui"/> <role ro 阅读全文

posted @ 2012-09-04 14:45 qingyezhu 阅读(191) 评论(0) 推荐(0)

2012年8月30日

传统MVC实例

摘要： index.html<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><title>计算器</title><script type 阅读全文

posted @ 2012-08-30 00:54 qingyezhu 阅读(203) 评论(0) 推荐(0)

https://github.com/qingyezhu

公告