先看看上一个题：题目大意是：矩阵中有N个被标记的元素，然后针对每一个被标记的元素e（x，y），你要在所有被标记的元素中找到一个元素E（X，Y），使得X>x并且Y>y，如果存在多个满足条件的元素，先比较X，选择X最小的那个，如果还是有很多满足条件的元素，再比较Y，选择Y最小的元素，如果不存在就输出两个...
分类：
其他好文 时间：
2015-04-21 14:36:20
阅读次数：
140
题目连接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2155&cid=1430题意：输入一个n个节点，m条边的图，然后k条记录，纪录可能为：0 x:添加上x这个节点；1 x y ：输出从x到y的最短路；思路：floyd；使我更加了解了floy...
分类：
其他好文 时间：
2015-04-20 23:58:08
阅读次数：
327
dfs序 我哭啊……这题在考试的时候（我不是山东的，CH大法吼）没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法： 1.$n,m\leq 1000$： 直接找一个关键点做根进行深搜，算出其他关键点都与root连通的最小边权和，再×2 2.一条...
分类：
其他好文 时间：
2015-04-20 20:43:17
阅读次数：
442
#include
#include
#include
#define M 300000
#define inf 0x3f3f3f3f
using namespace std;
int maxx,minn;
long long sum;
int r,c,m;
struct T
{
int left,right,min,max,sum;
int add,set;
}tree[M];
s...
分类：
其他好文 时间：
2015-04-16 21:59:46
阅读次数：
152
作者：吴乐 山东师范大学《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000实验目的：通过对一个简单的可执行程序用gdb进行代码的跟踪，剖析linux内核是如何动态和静态装载和启动程序的，进而总结linux内核可执行程序加...
分类：
数据库 时间：
2015-04-15 23:22:20
阅读次数：
315
算是一道模板题了，可惜弱的一B的我并不会划分树，花了点时间学了下，回头A了这道题
3s的限时跑了2.8s也是醉了。。。
Description
In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now ...
分类：
其他好文 时间：
2015-04-15 11:19:51
阅读次数：
151
二阶魔方，只有0,1
问最少多少步可以转成每个面都为0，或1
BFS即可，对应好旋转时候的关系，因为顺时针转三次和逆时针转1次的效果一样，所以只要6种旋转方式即可，判重可用map省空间，或者直接判省时间
#include "stdio.h"
#include "string.h"
#include "map"
#include "queue"
using namespace std;...
分类：
其他好文 时间：
2015-04-14 12:56:50
阅读次数：
126
2013年山东省第四届ACM大学生程序设计竞赛
n个数，m次询问
每次询问在 l-r区间内的 大小范围的在 a-b之间的数字个数
先将原数组排序
做两遍线段树
第一次对m次询问的b升序排列，每次插入所有小于等于b的数字，然后线段树查询在区间 l-r范围内的数字个数，记录在ans[i].r
第二次对m次询问的a升序排列，每次插入所有小于a的数字，然后线段树查询在区间l-r范围内...
分类：
其他好文 时间：
2015-04-14 11:14:16
阅读次数：
121
SDOUG--Oracle山东用户组 成立了...
分类：
数据库 时间：
2015-04-11 16:21:40
阅读次数：
179
