hill_555-优快云博客

原创 hdu 4751 Divide Groups （2-SAT or 补图+二分图判定）

有一群人，有的人认识某些人(认识的关系是单向的)。现在需要将这些人分成两个部分，每一个部分中所有的人都是两两认识的。补图+二分图判定

2014-05-08 18:20:04 692

原创 hrbust 1976 Back （2013年校赛二分图+博弈）

#include#include#include#includeusing namespace std;#define clr(x) memset(x,0,sizeof(x))struct node{ int to,next;}qq[50*50*50*50];int head[50*50*50];int tot;void add(int s,int u){ q

2014-03-11 20:42:44 738

转载 sort命令

转自：http://blog.youkuaiyun.com/wangzhiqing3/article/details/8270135sort是在Linux里非常常用的一个命令，管排序的，集中精力，五分钟搞定sort，现在开始！1 sort的工作原理sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[

2014-03-11 20:25:08 713

转载虚函数、虚指针和虚表

转自：http://eriol.iteye.com/blog/1167737关于虚函数的背景知识用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。多态用虚函数

2014-03-01 20:55:05 731

原创 Codeforces Round #223 (Div. 2) E

A：#include#include#include#includeusing namespace std;int a[2000];int main(){ int n,i; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%d",&a[i]); }

2014-01-13 19:55:00 606

原创 socket （hello world）

服务器端：#include#include#include#include#include#include#include#include#include#define MYPORT 4000 #define BACKLOG 11int main(int argc,char * argv[]){int sockfd,newfd;/*自己的地址信息*/str

2013-11-27 23:18:31 697

转载 CentOS 配置防火墙操作实例（启、停、开、闭端口）

转自：http://blog.youkuaiyun.com/jemlee2002/article/details/7042991 [置顶] CentOS 配置防火墙操作实例（启、停、开、闭端口）分类：移动互联网电子商务应用开发数据库群集 J2EE技术 Java基础技术云计算2011-12-05 17:03 5600人阅读评论(0) 收藏举报防火墙centos

2013-11-27 23:09:54 567

转载每天一个linux命令（52）：ifconfig命令

转自：http://www.cnblogs.com/peida/archive/2013/02/27/2934525.html每天一个linux命令（52）：ifconfig命令许多windows非常熟悉ipconfig命令行工具，它被用来获取网络接口配置信息并对此进行修改。Linux系统拥有一个类似的工具，也就是ifconfig(interfaces config

2013-11-27 12:59:52 669

原创 vim 命令

vim 全选，复制 ggVGgg 让光标移到首行，在vim才有效，vi中无效V 是进入Visual(可视）模式G 光标移到最后一行选中内容以后就可以其他的操作了，比如：d 删除选中内容y 复制选中内容到0号寄存器"+y 复制选中内容到＋寄存器，也就是系统的剪贴板，供其他程序用复制光标所在的一样 “Y”把内容粘贴到光标所

2013-11-27 12:58:01 523

原创 2个出现奇数次的数字

#include#include#includeusing namespace std;int main(){ int i; int b[15]; int c[15]; int a[15]={77,88,101,101,22,33,22,33,8,8}; int s=a[0]^a[1]^a[2]^a[3]^a[4]^a[5]^a[6]^a[7]^a[

2013-11-16 17:43:49 746

转载字体渲染背后不得不说的故事（转自人人）

字体渲染背后不得不说的故事作者：鐘欣辰 Ryekee最近在看关于字体渲染技术的时候看到了这篇文章，觉得本文算是说的比较详细的了，就翻译成中文了，同步更新于Ryekee_Blog和localhost/Ryekee。有任何错误或者不当的翻译欢迎指出。:-)下面开始正文内容：引言：两年多（原文写于2012年）以前开始的Web字体革命，引出了一个我们忽视了多年的问

2013-11-07 12:14:45 1815

转载简明 Vim 练级攻略（转自人人）

简明 Vim 练级攻略作者：娄焕庆vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始

2013-11-07 11:43:16 466

转载 Oracle数据库startup和shutdown方式

转自百度文库：http://wenku.baidu.com/view/241340faf705cc17552709c2.htmlOracle数据库startup和shutdown方式昨天晚上,回去好好整理了下关于"Oracle数据库提供了几种不同数据库启动和关闭方式",然后,自己就回去就写了个示例. 其中,就出现了1个问题: ORA-12528: TNS:

2013-10-12 23:48:56 1056

转载 Oracle 11G 发行版安装64位系统

转自网络：http://blog.163.com/aries_168/blog/static/177408654201182833634374/Oracle 11G 发行版安装64位系统 2011-09-28 03:36:34| 分类：默认分类|字号订阅1、下载Oracle 11g R2 for Windows的版本下载地址：http:

2013-10-12 23:41:05 1245

转载 Linux Socket编程（不限Linux）

Linux Socket编程（不限Linux）2010-12-12 21:58 by 吴秦, 97863 阅读, 43 评论, 收藏, 编辑“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web

2013-10-09 22:22:39 661

原创 android学习日记(Handler_1)

功能：点击start Button 进度条每一秒前进一格MainActivity.javapackage com.example.activity06;import android.os.Bundle;import android.os.Handler;import android.os.Message;import android.app.Activity;

2013-09-24 22:05:49 513

转载 hdu 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)

转自：http://blog.youkuaiyun.com/a601025382s/article/details/11688305#include #include #include #include #include using namespace std; #define LL __int64 int main() { int T,tt=0;

2013-09-18 16:14:25 567

原创 android学习日记（Android当中的常见控件）

Android当中的常见控件TextView 在activity中显示文本信息EditText 可编辑文本框ButtonMenu功能：计算两个数乘积和 menu中点退出键退出应用程序MainActivity .javapackage com.example.activity04;import android.

2013-09-17 14:35:21 759

原创 android学习日记(Activity初步)

小技巧：1.右键 ——>source——>Override/Implement Methods ——>onCreate——>ok (自动生成代码框架)2.eclipse自动联想快捷键(alt+/)Intent 请求1.Component name 启动哪个activity2.Action activit

2013-09-16 21:18:18 559

原创 hdu 4738 Caocao's Bridges（双联通）

一个无向图炸一个桥使无向图分成两个以上部分问所炸桥的最小权值。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#includeusing namespace std;#define ma_pa(a,b) make_pai

2013-09-15 19:54:53 864

原创 android学习日记(say hello to android)

2013.10.122013 .9.13TextView cannot be resolved to a type错误Button cannot be resolved to a type错误在开头加入即可解决import android.widget.Button;import android.widget.TextView;package com

2013-09-13 14:47:30 753

原创 zoj2770解题报告（差分约束）

题目描述的是刘备攻打陆逊时的连营，输入为大营个数n，每个大营中的最多士兵数Ci，以及若干个三元组i,j,k表示第i个大营到第j个大营的士兵总数最少有k个。求刘备最少有多少士兵。根据题意，可以找出以下几个不等关系：(1).第i个到第j个大营最小有k个士兵，即s[j]-s[i-1]>=k,s[i-1]-s[j](2).根据每个大营中最多有c[i]个士兵以及最少有0个士兵，可得s[i]-s[

2013-09-09 21:17:49 1378

原创 hrbust1869比某个数大的最小的数(set upper_bound)

#include#include#include#include#includeusing namespace std;int n,m,t,i;sets;int main(){ set::iterator res; while(scanf("%d",&n)!=EOF){ s.clear(); for(i=0;i<n;i++){

2013-09-08 12:54:23 688

原创 Codeforces Round #199 (Div. 2)

A：有n个数选出n/3个3元组不能选出n/3输出-1 能的话输出n/3个3元组每个数最多是7 。3元组a，b，c要求a b c; a divides b, b divides c. 算算其实只有 1 2 4 ， 1 2 6 ， 1 3 6 这3种模拟一下 #include#include#includeusing namespace std;#define c

2013-09-07 20:40:13 716

原创 hdu4000 Fruit Ninja(树状数组)

问一个1..n 的排列中，有多少组数满足 i 符合条件的答案即为小大中的情况总数，而小大中 = 小XX - 小中大可以求出每个数前面小于它的数的个数x，和后面大于它的个数y，那么每个数对应的小XX 数量为 y*(y-1)/2 每个数对应的小大中数量为 x*y算的是错乱的算的 res+时当前数是小XX的小 res-时当前数是小中大的中#i

2013-09-06 23:17:05 796

转载从windows到linux -- 编程篇 -- cygwin,在win中开发linux程序

2013-09-06 20:22:15 569

转载 codeforces 191 E （树状数组+二分）

转自：http://www.cnblogs.com/wuyiqi/archive/2012/06/01/2531301.html题意，给你n个数，让你求第k大的连续区间和是多少例如3 41 4 2最大的区间和 1 4 2第二大 4 2第三大 1 4第四大即答案 4首先要看出单调性：枚举的和越大，区间和大于它的区间数就越少所以可

2013-09-06 16:20:25 816

转载 CF 46D Parking Lot(SET)

题目链接：http://codeforces.com/problemset/problem/46/D题目大意：在长为L的（点0~点L）的线段上停车开车操作；停车 1 x：车长x，需要b+x+f的空余才能使车停进去，多个区域，选择最左边开车 2 x：第x次操作，停进的车，开出去分析：因为需要插入的次数很小，所以可以直接记录，每辆汽车一次插入的位置，

2013-09-05 22:52:53 653

转载 Linux网络编程入门（转自网络）

转自：http://blog.youkuaiyun.com/jenshy/article/details/667944(一)Linux网络编程--网络知识介绍Linux网络编程--网络知识介绍客户端和服务端网络程序和普通的程序有一个最大的区别是网络程序是由两个部分组成的--客户端和服务器端. 客户端在网络程序中，如果一个程序主动和外面的程序通信

2013-09-03 21:57:11 481

原创 Codeforces Round #198 (Div. 2)B. Maximal Area Quadrilateral（4边形面积）

平面有n个点求最大边形的面积It is guaranteed that no three points are on the same line. It is guaranteed that no two points coincide.枚举对角线，求对角线两边最大三角形面积，最后相加。#include#include#include#includeusing namesp

2013-09-01 00:09:47 737

转载 Codeforces 165D Buses and People（线段树）

转个文章 = =http://codeforces.com/problemset/problem/160/E题意：一条直线上有很多车站有n辆车每辆车的信息是 s,f,t 出发的站点，目的地，以及出发的时间，中途可以在其他站停留m个乘客每个乘客的信息是 start ,to ,tx 出发的站点要到的站点出发时间如果一个乘客能够做上某辆车必须满足s输出时每个

2013-08-29 20:59:06 716

原创 poj2002 Squares（hash）

借鉴：http://www.cnblogs.com/-sunshine/一堆点，任取四个点，求能组成正方形的不同组合方式有多少，相同的四个点，不同顺序构成的正方形视为同一正方形。已知： (x1,y1) (x2,y2) x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或

2013-08-28 21:06:04 487

原创 hdu3622 Bomb Game（2分答案+2sat判定）

给定n个回合，每个回合给你两个点，每个回合只能选择一个点放置炸弹，在n个回合里选出n个点放置炸弹，炸弹的爆炸范围是一个圆形范围，半径可以控制。求满足每个炸弹爆炸的圆形区域不相交的条件下，的所有半径里面的最小半径最大值。二分枚举两点之间的距离，如果存在两点距离小于等于枚举的距离时，则表示这两个点之间存在矛盾，根据2-sat建图。通过2-sat判断是否满足条件，存在矛盾说明枚举的距离太小，不存在说

2013-08-25 10:15:17 721

转载 light oj 1135 （懒惰标记）转自网络

转自：http://www.cnblogs.com/wuyiqi/archive/2012/05/27/2520642.html有n个数，刚开始都为0add i , j 给i,j区间内的数都加1Q i j 询问i、j间能被三整除的数的个数线段树记录三个域对三取余为0的数的个数。。。。。1.。。。。。。。。。。2.。。。。。可以保存在一个数组里面考虑到每次给

2013-08-22 23:03:31 524

原创 acm 好博客

wuyiqi http://www.cnblogs.com/wuyiqi/ Tri_integral http://blog.youkuaiyun.com/tri_integral水 http://blog.youkuaiyun.com/sdj222555E_star

2013-08-22 20:29:52 742

原创 poj1436 Horizontally Visible Segments（区间覆盖+暴力）

借鉴这里：http://www.cnblogs.com/wuyiqi/archive/2012/02/02/2336350.html有一些垂直于X轴的线段，两条线段能互相‘看见’的条件是，两条线段能由一条水平线连接，且这条水平线不能跟其他的所有线段有交点。问3个线段能互相看见，这个条件下有多少组不同的。先按x坐标进行排序，然后从左到右，一次对每条线段，先进行查询，看左边能看见多少条线段，

2013-08-22 17:51:51 687

原创 Hdu1824 Let's go home（2-sat）

n个队伍，一个队伍3个人，要求如果队长不在那剩下两个队员必须在，如果剩下两个队员不在队长必须在。m种冲突关系，每种冲突关系中的两个人不能同时存在。问方案是否可行#include#include#includeusing namespace std;#define clr(x)memset(x,0,sizeof(x))int abs(int x){if(x>0)return x;r

2013-08-21 22:12:51 794

原创后缀数组论文题目

1.模板2.ural1517最长公共子串3.ural1297最长回文子串4.spoj705不相同的子串的个数5.spoj694不相同的子串的个数6.spoj687重复次数最多的连续重复子串7.spoj220每个字符串至少出现两次且不重叠的最长子串8.pku3415长度不小于k 的公共子串的个数9.pku3294不小于k 个字符串中的最长子串10.pku3261可

2013-08-20 21:29:20 623

原创 hdu4607 Park Visit (树直径)

题意：一棵树，问从任意点出发，每次访问k个点走过的最少的边数#include #include #include #include #define MAXN 200010#define MAXM 200010#define INF 0x1f1f1f1fusing namespace std;int n, m;struct EDGE{ int v, next;

2013-08-19 20:51:46 533

转载 HDU4631 Sad Love Story（最近点对）转自网络

转自http://blog.youkuaiyun.com/acm_zl/article/details/9634443这道题目的意思就是不断加入n个点。当点数>=2的时候，每加入一个点累加两点间最近距离的平方。按照给定的Ax,Bx,Cx,Ay,By,Cy,以及递推式可以产生n个点。所有首先n个点，做一下最近点对，复杂度O(nlogn)然后产生的最近点对，对于编号在最近点对后面的结果都可以累加了，同时后

2013-08-19 20:35:05 754

实验二 进程管理.doc

Makefile初步

HRBUST_Android_实验

空空如也

实验二进程管理.doc