码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 1998个结果
codevs 1069 关押罪犯 并查集
很有意思的一道题。刚开始看不出这是道并查集,后来看了题解才会做,就是把要分开的囚犯放在同个集合里,表示这两个囚犯不在同一间监狱,但不是直接合并,例如1和2要分开,则1和2’、1’和2合并(x’为x的虚点),同个集合中实点和虚点分属于两间监狱(即x’与y在不同监狱);再例如,1和2,2和3要分开,则1 ...
分类:其他好文   时间:2017-08-18 19:59:26    阅读次数:101
[洛谷1681]最大正方形II
思路:对于矩阵中的每一个元素,处理出它能扩展到的上边界$up$、左边界$left$,DP得出以该元素为右下角的最大正方形。状态转移方程:$f_{i,j}=min(f_{i-1,j-1},up_{i,j},left_{i,j})$。 ...
分类:其他好文   时间:2017-08-18 13:33:28    阅读次数:102
51nod 1215 数组的宽度&poj 2796 Feel Good(单调栈)
单调栈求每个数在哪些区间是最值的经典操作。 把数一个一个丢进单调栈,弹出的时候[st[top-1]+1,i-1]这段区间就是弹出的数为最值的区间。 poj2796 弹出的时候更新答案即可 #include<iostream> #include<cstdlib> #include<cstring> # ...
分类:编程语言   时间:2017-08-16 23:11:02    阅读次数:273
Zookeeper实战之嵌入式执行Zookeeper集群模式
非常多使用Zookeeper的情景是须要我们嵌入Zookeeper作为自己的分布式应用系统的一部分来提供分布式服务。此时我们须要通过程序的方式来启动Zookeeper。此时能够通过Zookeeper API的ZooKeeperServerMain类来启动Zookeeper服务。 以下是一个集群模式下 ...
分类:其他好文   时间:2017-08-16 20:29:01    阅读次数:198
NOIP模拟 17.8.16
A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。A欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。小 ...
分类:其他好文   时间:2017-08-16 20:19:26    阅读次数:226
kbhit()
kbhit() 非阻塞的响应键盘输入时间 C++函数 功能和返回值:检查是否有键盘输入 ,有返回非0 ,无返回0 int khbit(void) 头文件: #include<conio.h> vc6.0下为 _kbhit() getch()是阻塞的 ...
分类:其他好文   时间:2017-08-16 17:14:24    阅读次数:147
洛谷P1132 数字生成计划 广搜
洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少,所以广搜 ...
分类:其他好文   时间:2017-08-16 14:01:47    阅读次数:182
汕头市队赛 SRM14 T2 最长上升子序列
最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i],其中1到n的整数各自在a[i]中出现恰好一次。 现在已知另一个等长的序列f[i],表示a[i]中以第i个位置结尾的最长上升子序列的长度,请还原出a[i]。 输入格式 第一行一个正整数n。 接下来一行n个 ...
分类:其他好文   时间:2017-08-16 10:01:07    阅读次数:149
K-th Number
K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you ...
分类:其他好文   时间:2017-08-15 22:53:25    阅读次数:226
【BZOJ1414/3705】[ZJOI2009]对称的正方形 二分+hash
【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,Orez又得到了一些数据,并已经把它们排成了一个n行m列的矩阵。通过观察,Orez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右 ...
分类:其他好文   时间:2017-08-15 21:19:27    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!