kuangbin
[kuangbin带你飞]专题五 并查集
Wireless Network POJ - 2236 题意:n台电脑,坐标(x,y),电脑通讯范围为d;一开始,给出所有电脑坐标,然后所有电脑初始状态都是坏的,题目输入两个操作,第一修电脑且这台电脑可对d范围内正常电脑进行通讯了;第二就是查询,两台电脑是否可以通讯? 算法:并查集 思路:第一次,我 ......
kuangbin专题23 二分 尺取 单调栈队列
Matrix 题意:给你一个n * n的矩阵,矩阵一点的值是i^2 + 100000 × i + j^2 - 100000 × j + i × j,问在整个矩阵中第m大的值是多少。 //想分解公式但是什么都没看出来,这个公式是用于判断单调性的 //主函数里面二分答案,check二分查找有多少个小于当 ......
kuangbin专题一 简单搜索 找路径(HDU-2612)
#Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description Pass a year learning in Hangzhou, ......
kuangbin专题一 简单搜索 非常可乐(HDU-1495)
#非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因 ......
kuangbin专题一 简单搜索 石油储备(HDU-1241)
#Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ####Problem Description The GeoSurvComp geologic survey ......
kuangbin专题一 简单搜索 迷宫问题(POJ-3984)
#迷宫问题 Time Limit: 1000MS Memory Limit: 65536K ####Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, ......
kuangbin专题一 简单搜索 起火迷宫(UVA-11624)
#Fire! ####Description Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a f ......
kuangbin专题一 简单搜索 点火游戏(FZU-2150)
#Fire Game ####Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, eac ......
kuangbin专题一 简单搜索 罐子(POJ-3414)
#Pots Time Limit: 1000MS Memory Limit: 65536K ####Description You are given two pots, having the volume of A and B liters respectively. The following ......
kuangbin专题一 简单搜索 洗牌(POJ-3087)
#Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K ####Description A common pastime for poker players at a poker table is to shuffle stacks of chip ......
kuangbin专题一 简单搜索 质数路径(POJ-3126)
#Prime Path Time Limit: 1000MS Memory Limit: 65536K ####Description The ministers of the cabinet were quite upset by the message from the Chief of Sec ......
kuangbin专题一 简单搜索 找倍数(POJ-1426)
#Find The Multiple Time Limit: 1000MS Memory Limit: 10000K ####Description Given a positive integer n, write a program to find out a nonzero multiple ......
kuangbin专题一 简单搜索 翻转(POJ-3279)
#Fliptile Time Limit: 2000MS Memory Limit: 65536K ####Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give ......
kuangbin专题一 简单搜索 抓住那头牛(POJ-3278)
#Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 210291 Accepted: 63838 ####Description Farmer John has been informed of the ......
kuangbin专题一 简单搜索 地牢大师(POJ-2251)
#Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92499 Accepted: 31990 ####Description You are trapped in a 3D dungeon and n ......