05 2015 档案
MySQL的下载与安装 和 navicat for mysql 安装使用
摘要:新手上路-MySQL安装目录结构Windows平台MySQL安装示例数据导入Linux平台CentOS系统Ubuntu系统FAQ密码生成工具-keepass修改提示符图形工具删除报错MySQL安装mysql下载:32位系统下载 64位系统下载安装过程(以64位平台为例)选择自定义安装修改...
阅读全文
Timusoj 1982. Electrification Plan
摘要:http://acm.timus.ru/problem.aspx?space=1&num=19821982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome country hasncities. The gover...
阅读全文
poj 3254 Corn Fields
摘要:http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:9118Accepted:4843DescriptionFarmer John has purchased a...
阅读全文
poj 3190 Stall Reservations
摘要:http://poj.org/problem?id=3190Stall ReservationsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3567Accepted:1276Special JudgeDescriptionOh thos...
阅读全文
poj 1266 Cover an Arc.
摘要:http://poj.org/problem?id=1266Cover an Arc.Time Limit:1000MSMemory Limit:10000KTotal Submissions:823Accepted:308DescriptionA huge dancing-hall was con...
阅读全文
poj 2393 Yogurt factory
摘要:http://poj.org/problem?id=2393Yogurt factoryTime Limit:1000MSMemory Limit:65536KTotal Submissions:7341Accepted:3757DescriptionThe cows have purchased ...
阅读全文
poj 3069 Saruman's Army
摘要:http://poj.org/problem?id=3069Saruman's ArmyTime Limit:1000MSMemory Limit:65536KTotal Submissions:4963Accepted:2561DescriptionSaruman the White must l...
阅读全文
poj 1835 宇航员
摘要:http://poj.org/problem?id=1835宇航员Time Limit:2000MSMemory Limit:30000KTotal Submissions:4802Accepted:2058Description问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟...
阅读全文
csuoj 1119: Collecting Coins
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11191119: Collecting CoinsTime Limit:3 SecMemory Limit:128 MBSubmit:144Solved:35[Submit][Status][Web ...
阅读全文
csuoj 1117: 网格中的三角形
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11171117: 网格中的三角形Time Limit:3 SecMemory Limit:64 MBSubmit:35Solved:12[Submit][Status][Web Board]Descr...
阅读全文
zjuoj 3773 Paint the Grid
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3773Paint the GridTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLeo has a grid ...
阅读全文
zjuoj 3780 Paint the Grid Again
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780Paint the Grid AgainTime Limit:2 Seconds Memory Limit:65536 KBLeo has a grid withN×Nc...
阅读全文
uva 147 Dollars
摘要:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83147 - DollarsTime limit: 3.000 secondsDollarsNew Zeal...
阅读全文
hduoj 1251 统计难题
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s):...
阅读全文
hduoj 1455 && uva 243 E - Sticks
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1455http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=243uva开头描...
阅读全文
fzuoj Problem 2129 子序列个数
摘要:http://acm.fzu.edu.cn/problem.php?pid=2129Problem 2129 子序列个数Accept: 162Submit: 491Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description子序列的定...
阅读全文
poj 2376 Cleaning Shifts
摘要:http://poj.org/problem?id=2376Cleaning ShiftsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12604Accepted:3263DescriptionFarmer John is assigni...
阅读全文
poj 3262 Protecting the Flowers
摘要:http://poj.org/problem?id=3262Protecting the FlowersTime Limit:2000MSMemory Limit:65536KTotal Submissions:4930Accepted:1965DescriptionFarmer John went...
阅读全文
poj 2251 Dungeon Master
摘要:http://poj.org/problem?id=2251Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:18773Accepted:7285DescriptionYou are trapped in a 3D...
阅读全文
hduoj 1286 找新朋友
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
阅读全文
hduoj 1285 确定比赛名次
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission...
阅读全文
csuoj 1116: Kingdoms
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11161116: KingdomsTime Limit:3 SecMemory Limit:64 MBSubmit:293Solved:82[Submit][Status][Web Board]Des...
阅读全文
csuoj 1394: Virus Replication
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13941394: Virus ReplicationTime Limit:1 SecMemory Limit:128 MBSubmit:135Solved:40[Submit][Status][Web...
阅读全文
csuoj 1391: Boiling Vegetables
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13911391: Boiling VegetablesTime Limit:1 SecMemory Limit:128 MBSubmit:27Solved:14[Submit][Status][Web...
阅读全文
csuoj 1392: Number Trick
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13921392: Number TrickTime Limit:1 SecMemory Limit:128 MBSubmit:200Solved:36[Submit][Status][Web Boar...
阅读全文
nyist 78 圈水池
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=78圈水池时间限制:3000ms | 内存限制:65535KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自...
阅读全文
1393: Robert Hood 旋转卡壳 凸包
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393http://poj.org/problem?id=2187Beauty Contest1393: Robert HoodDescriptionInputOutputSample Input5-...
阅读全文
模板 旋转卡壳 凸包
摘要:模板 旋转卡壳 凸包好早以前看的,现在再记下来吧,当做复习一遍。那么,先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决,过程很简单方便是肯定的,不过在效率上就要差很远了。 要求一个点集的直径,即使先计算出这个点集的凸包,然后再枚举凸包上...
阅读全文
模板 凸包 旋转卡壳
摘要:模板 凸包 旋转卡壳lrj 《训练指南》 P272对于个点按照 x 从小到大排序,再按照 y 点从小到大排序,删除重复的点后,得到序列 p0,p1,p2...,把 p0 和 p1 放入凸包。 从p2开始,当新点在凸包“前进”方向的左边时继续,否则依次删除最近加入凸包的点,直到新点在左边PS:判断用叉...
阅读全文
变量交换
摘要:变量交换交换变量有很多种方法,一般分为两类,借助第三个变量和不借助第三个变量两种方式.对于ACMer 来说,下面的代码无疑是最优的。1 int main()2 {3 int a , b;4 cin >> a >> b;5 cout 2 3 int main() 4 { 5...
阅读全文
模板 线段相交
摘要:【模板】线段相交 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct point 7 { 8 double x,y; 9 };10 point a[105][2];//a[i][0]代...
阅读全文
模板 高精度计算
摘要:【模板】高精度计算大数相加: 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i...
阅读全文
模板 快速幂取模
摘要:【模板】快速幂取模 1 long long quickmod(long long a,long long b,long long m) 2 { 3 long long ans = 1; 4 while(b)//用一个循环从右到左便利b的所有二进制位 5 { 6 ...
阅读全文
模板 二分
摘要:【模板】二分 1 int binsearch(int *t,int k,int n) 2 { 3 //t为数组,k是要查找的数,n为长度,此为升序 4 5 int low = 1,high = n,mid; 6 7 while(low<=high) 8 { 9 ...
阅读全文
模板 排序
摘要:【模板】排序 1 //sort 2 #include 3 bool cmp(const int a,const int b) 4 { 5 return a>b;//降序排列 6 } 7 8 //qsort 9 #include 10 int cmp(const void *x,const ...
阅读全文
模板 KMP
摘要:【模板】KMP 1 int next[N]; 2 char str1[M],str2[N]; 3 //str1 长,str2 短 4 //len1,len2,对应str1,str2的长 5 6 void get_next(int len2) 7 { 8 int i = 0,...
阅读全文
模板 并查集
摘要:【模板】并查集 1 int find(int x) 2 { 3 int r = x; 4 while(father[r]!=r) 5 r = father[r]; 6 return r; 7 } 8 /* 9 int find(int x)10 {11 if(...
阅读全文
模板 各种欧几里得
摘要:【模板】各种欧几里得 1 //a > b 2 int gcd(int a , int b) 3 { 4 return b ? gcd( b , a % b ) : a ; 5 } 6 7 int lcm(int a , int b) 8 { 9 return a / gcd( a ...
阅读全文
模板 素数筛选
摘要:【模板】素数筛选 1 #include 2 3 int main() 4 { 5 int i,j,a[505]={0}; 6 for(i=1;i<=500;i++) 7 a[i]=1; 8 for(i=2;i<=500;i++) 9 if(...
阅读全文
模板 BFS
摘要:【模板】BFS 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x,y,step; 9 };10 11 char map[105][105];12 int vis[10...
阅读全文
模板 01背包
摘要:【模板】01背包 1 # include 2 # include 3 # include 4 # define max(x,y) x>y?x:y; 5 int v[1001];//价值 6 int w[1001];//重量 7 int dp[1001][1001]; 8 int main() ...
阅读全文
模板 计算1的个数
摘要:【模板】计算1的个数 1 __int64 CountOne(__int64 n) 2 { 3 __int64 count =0; 4 if (n ==0) 5 count =0; 6 else if (n >1&& n =10)13 {14 ...
阅读全文
模板 最长公共子序列
摘要:【模板】最长公共子序列 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char s1[1000],s2[1000]; 7 int len1,len2,dp[1000][1000],mark[1000][1000];//...
阅读全文
模板 最长递增子序列
摘要:【模板】最长递增子序列一般情况: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[1005],dp[1005],n; 7 8 int LIS() 9 {10 int i,j,ans,m;11 ...
阅读全文
模板 最长公共递增子序列
摘要:【模板】最长递增公共子序列二维 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,m,a[505],b[505],dp[505][505]; 7 8 int LICS() 9 {10 int MAX,...
阅读全文
zjuoj 3602 Count the Trees
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602Count the TreesTime Limit:2 Seconds Memory Limit:65536 KBA binary tree is a tree data...
阅读全文
zjuoj 3608 Signal Detection
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3608Signal DetectionTime Limit:2 Seconds Memory Limit:65536 KBParallelepipedTypePrismFace...
阅读全文
zjuoj 3606 Lazy Salesgirl
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3606Lazy SalesgirlTime Limit:5 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl ...
阅读全文
zjuoj 3605 Find the Marble
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3605Find the MarbleTime Limit:2 Seconds Memory Limit:65536 KBAlice and Bob are playing a ...
阅读全文
树的Prufer 编码和最小生成树计数
摘要:Prufer数列 Prufer数列是无根树的一种数列。在组合数学中,Prufer数列由有一个对于顶点标过号的树转化来的数列,点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出。目录1将树转化成...
阅读全文
zjuoj 3604 Tunnel Network
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604Tunnel NetworkTime Limit:2 Seconds Memory Limit:65536 KBCountry Far-Far-Away is a big...
阅读全文
数论模板
摘要://求gcd(a,b)LLgcd(LLa,LLb){returnb?gcd(b,a%b):a;}//求整数x和y,使得ax+by=d,且|x|+|y|最小。其中d=gcd(a,b)voidgcd(LLa,LLb,LL&d,LL&x,LL&y){if(!b){d=a;x=1;y=0;}else{gcd...
阅读全文
zjuoj 3601 Unrequited Love
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3601Unrequited LoveTime Limit:16 Seconds Memory Limit:131072 KBThere arensingle boys andm...
阅读全文
zjuoj 3607 Lazier Salesgirl
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy gir...
阅读全文
csuoj 1114: 平方根大搜索
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11141114: 平方根大搜索Time Limit:5 SecMemory Limit:128 MBSubmit:118Solved:60[Submit][Status][Web Board]Desc...
阅读全文
STL之容器(1)
摘要:STL容器类的模板容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器(可以看作由其它容器实现的容器),可以通过下表总结一下它们和相应头文件的对应关系。数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表,每个结点包含着一个元素双队列(dequ...
阅读全文
STL之优先队列(1)
摘要:优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;//从小到大的优先级队列可将greater改为less即为从大到小其中 第一个参数为容器类型。 第二个参数为比较函数。故示例2中输出结果为:23569第三种用法: 自定义优先级。struc...
阅读全文
浙公网安备 33010602011771号