- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2886 Who Gets the Most Candies? 线段树
http://poj.org/problem?id=2886题意：N个人玩一个游戏，每个人都有一个weight ，游戏从第K个人开始，第一轮标号为K的人退出游戏，下一个退出的人的编号由上一轮退出的人的weight决定，如果上一轮退出的人的weight为正，则下一个退出的人是上一轮退出的人的左手边的第weight个人，如果是负数则是右手边的第weight个人，每个人退出时候都有一个得
2012-06-30 22:32:34
791
原创 利用JDBC连接Oracle数据库
JDBC是Sun公司制定的一个可以用Java语言连接数据库的技术。一、JDBC基础知识 JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC为数据库开发人员提供了一个标准的API，据此可以构建
2012-06-24 12:58:26
6681
5
原创 Billboard HDU 2795 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=2795题意：有一块h*w的墙，往上面贴一些1*wi的海报，要求每张海报要贴在它所能贴的最高的位置，而且在最高的位置要贴在最左边。输出每一张海报所在的行。h，w思路：一种很容易想到的思路是这样的，对于每一张海报，我们从最开始的位置开始找一个适合它的行，并将其贴上，这样
2012-06-14 22:36:44
541
原创 HDU_3949 XOR gauss
http://acm.hdu.edu.cn/showproblem.php?pid=3949题意：给你N个数，要你从中取出若干个进行异或运算，求最后所有可以得到的异或结果中的第k小的异或值。N思路：首先以位数为行，N和数为列，建一个矩阵，然后就对矩阵进行高斯消元，消元之后这N个数异或的结果就可以用一组线性基来表示了，该线性基的下标编号就是异或值的大小标号，因此本题就可以
2012-06-06 08:24:39
1031
原创 SGU_275 To xor or not to xor gauss
http://acm.sgu.ru/problem.php?contest=0&problem=275题意： 给你N个正整数，要求你从中选择若干个数，然后进行异或，求一个最后的最大异或值。N思路：异或是一种二进制的运算，所以我们先将给定的10进制数化为2进制，每个10进制数i，对应的二进制的第j位记为：g[i][j] ， 这样我们就可以得到以下的一系列方程：g[0][0]*
2012-06-03 23:16:28
1195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人