摘要： 简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度， 其实这算是一种优化的暴力吧，复杂度O(n*sqrt(n)) 题意：给定一个数列：a[i] (1#include #include #include #include using namespace std;const int maxn = 200005;typedef long long LL;LL a[maxn], cnt[maxn * 5], ans[maxn], res;int L, R;struct node { int l, r, b, id; bool operator <(const node ... 阅读全文

摘要： 请在40分钟内完成以下20道C语言基础题。在没有任何提示的情况下，如果能得满分，那么你可以扔掉本书了，你的水平已经大大超过了作者；如果能的80分以上，说明你的C语言基础还不错，学习本书可能会比较轻松；如果得分在50分以下，也不要气馁，努力学习就行了；如果不小心得了10分以下，你就得给自己悄悄警钟了；如果不幸得了0分，那实在是不应该，因为毕竟很多题是很简单的。 C语言基础题（每题5分）。 1. 下面的代码输出时什么？为什么？ C++ Code 1 2 3 4 5... 阅读全文

摘要： 本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用 语法，不涉及 数据结构、 算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。笔试时间90分钟。请考生认真答题，切勿轻视。 PS：如果想看数据结构和常用算法，可以参考我的Google Code项目ADT-in-C项目。 一、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分） char s1[] = ""; char s2[] = "Hello World!"; ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431 题目大意：给一副牌，求出所有能糊的牌。解题思路：枚举每一张牌，看能不能糊。因为一共只有14张牌，每次依据将，去掉三张牌，判断最后两张牌是否一样。七对和十三幺单独考虑，注意：1、1p 1p 1s 9s 1m 9m 1c 2c 3c 4c 5c 6c 7c 这样的也可以糊9p。2、七对时，要为不同的牌，1s 1s 1s 1s 不能糊七对。剪枝：1、对于不是c色牌，能糊的牌一定出现在手牌或+1，-1同色牌中，所以只用枚举这些可以糊的牌即可。2、对于单独的一张牌，左右相邻没有同色牌时，不能糊。贴几组 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=2490 这个题是先输入一个整数n，说明有几个数据，然后输入n个整数，然后用三个#分开，后面输入整数k，代表有k个数据，后面每个数据代表查询前面那几个整数中从小到大排序后的第几个数。 AC代码： #include#include#includeusing namespace std;bool cmp(int a, int b){ return a<b;}int a[100010];int main(){ int n,i,k; char b[3]; while(... 阅读全文

摘要： 在工作中，总是遇到很多禁止非数字字符输入的文本框，比如手机号码了 邮编了 阅读全文

摘要： Oracle undo 镜像数据探究 今天是2013-08-18，隔别一周的网络终于可以上网了。幸福啊。 我们都知道，undo是为了保证一致性读的，也就是说你在对更改的数据但是没有提交，那么其他session是无法查看到你更改的内容的，如果对方 进行读取数据，依然是之前的数据，undo就是保存了数据的前镜像。看完我写的这篇文章之后，你就知道undo是怎么保存前镜像的以及它的内部机 制是什么。现在开始挖掘undo是怎么保存前镜像的。 1）首先更新一条数据，但是不进行commit如下： SQL> col name for a50 SQL> select obj#,name from t 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=1596 这个题一开始以为要求最少移动次数，把我吓到了，原来只要求最少移动几个方块就行了。。这一下就变简单很多了。。 AC代码： #include#include#includeusing namespace std;bool cmp(int a, int b){ return a<b;}int main(){ int n,i,k,sum,p; int a[55]; k = 0; while(scanf("%d",&n)&&n) { ... 阅读全文

摘要： 题意：n个点(从1-n编号)m条边下面m行 u v dis 表示双向边u v的距离n个点表示 每个点被势力1或2占据这里保证1 城市由势力1占据，2城市由势力2占据思路：求2遍spfa()从1城市开始求所有 走到所有都是势力1的城市的距离，存在d[1]数组中，d[1][ i ] 表示经过 i 城市任意都是势力1占领的城市的点能到达 1点的最短距离再由2城市跑一遍spfa ，求出 2势力占领的 距离2 城市最近的距离最后ans=Min(ans, d[ 1 ] [ i ] + d[ 2 ] [ j ] + dis[ i ][ j ] )#include#include#includeusing n 阅读全文

摘要： UVa1045 - The Great Wall Game 最小权匹配 题意：给你一个n*n的棋盘，上面有n个棋子，要求通过移动各个棋子使得棋子在同一行或者同一列或者对角线上，求最小移动次数。思路：直接对于所有可能情况构造二分图，X集合为最初棋子，Y集合为移动后的棋子方位，边权为移动的次数。然后KM算法求最小权匹配。/* **********************************************Author : JayYeCreated Time: 2013-8-18 15:55:41File Name : zzz.cpp *******************... 阅读全文