lee_haoze-CSDN博客

原创 Folding Gym - 101142F

问如何切蛋糕可以保证分开两个点，就是让切开后的每块蛋糕都有一个点就是沿着这两个点所在的矩形的对角线切就可以#include <cstdio> #include <iostream>using namespace std; int main() { freopen("folding.in", "r",stdin); freopen("folding.out", "w", stdou

2017-04-16 21:19:03 239

原创 Huatuo's Medicine HDU - 5551

问如何摆放药物使得医生可以直接分辨出那一瓶是那一个药其实就是要药物对称的摆放所以需要 2 * N - 1瓶药来实现对称的摆放//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack>

2017-04-16 21:16:38 229

原创 Secrete Master Plan HDU - 5540

问两个锦囊是不是一个，就是简单的把第二个锦囊旋转一下对比就可以暴力即可//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm> #includ

2017-04-16 21:14:46 243

原创 Sudoku HDU - 5547

舞蹈链解决数独问题，也是很经典的一个数独问题直接套用的书上的模版//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm> #include <

2017-04-16 21:13:47 282

原创 Ancient Go HDU - 5546

下的棋类似于围棋，只要一方把另一方围起来使得另一方的棋子没有空格块可以相邻，便算作Kill，问黑方能否kill掉白方至少一个棋子其实就是简单的找白方的连同块顺带着判断这个连同块有没有空白格相邻，如果只有一个空白格相邻，那么就可以让黑方把棋子下在这个位置从而Kill白方的棋子//leehaoze #include <iostream> #include <deque> #include <st

2017-04-16 21:10:00 206

原创 What a Simple Research HihoCoder - 1427

利用树状数组修改一位数组（Blocks，记录每个塔的攻击范围），然后判断怪物出生的点会受到多少伤害//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algori

2017-04-16 21:06:11 281

原创 JiLi Number HihoCoder - 1432

很有意思，求吉利数，数据范围超级大，但实际上过来题目样例那个数之后就不再变化了，离线计算一个表出来就好了//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <alg

2017-04-16 20:54:57 512

原创 A Giveaway UVALive - 7633

//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cctype> #includ

2017-04-16 20:53:22 272

原创 Rational Grading UVALive - 7636

一个判断程序运行结果对错计算分数的题目，有一个点就是如果当前指令的结果错误，以下的指令要根据当前指令得到的错误结果继续运算还一个就是进制转换了//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include

2017-04-16 20:52:13 322

原创 Ace of Aces ZOJ - 3869

寻找出现次数最多，如果有多个输出Nobody//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #i

2017-04-16 20:33:05 215

原创 Lunch Time ZOJ - 3875

求中位数 //leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cctype> #i

2017-04-16 20:31:00 191

原创 Convert QWERTY to Dvorak ZOJ - 3878

问一个数字转换成英文后，一共有多少个字母比如 342 (three hundred and forty-two)有 23 个字母代码里直接打了个表，就是data[]那个表，其实也可以去掉这个表，data_是0 ～ 20对应的英文单词的字母个数，data_2是 20～90 整数的英文单词的字母个数，通过Cal()就可以计算//leehaoze #include <iostream> #inc

2017-04-16 20:18:35 247

原创 Water problem HDU - 5867

问一个数字转换成英文后，一共有多少个字母比如 342 (three hundred and forty-two)有 23 个字母代码里直接打了个表，就是data[]那个表，其实也可以去掉这个表，data_是0 ～ 20对应的英文单词的字母个数，data_2是 20～90 整数的英文单词的字母个数，通过Cal()就可以计算 //leehaoze #include #include

2017-04-16 20:16:26 319

原创 Water problem HDU - 5867

问一个数字转换成英文后，一共有多少个字母比如 342 (three hundred and forty-two)有 23 个字母代码里直接打了个表，就是data[]那个表，其实也可以去掉这个表，data_是0 ～ 20对应的英文单词的字母个数，data_2是 20～90 整数的英文单词的字母个数，通过Cal()就可以计算//leehaoze #include <iostream> #inc

2017-04-16 20:13:14 296

原创 Water problem HDU - 5867

问一个数字转换成英文后，一共有多少个字母比如 342 (three hundred and forty-two)有 23 个字母代码里直接打了个表，就是data[]那个表，其实也可以去掉这个表，data_是0 ～ 20对应的英文单词的字母个数，data_2是 20～90 整数的英文单词的字母个数，通过Cal()就可以计算//leehaoze #include <iostream> #inc

2017-04-16 20:11:34 248

原创 Water problem HDU - 5867

问一个数字转换成英文后，一共有多少个字母比如 342 (three hundred and forty-two)有 23 个字母代码里直接打了个表，就是data[]那个表，其实也可以去掉这个表，data_是0 ～ 20对应的英文单词的字母个数，data_2是 20～90 整数的英文单词的字母个数，通过Cal()就可以计算//leehaoze #include <iostream> #inc

2017-04-16 20:10:20 323

原创 Prime Path POJ - 3126

问一个四位的素数，每次只更改一个数字，保证更改后的四位数仍然是素数，问最短几次可以得到目标数字先计算出素数表，再BFS，每次更改四位数中的一位数，判断合不合法，直到得到目标数字，注意这里也是要book标记数组的～不然会死循环的哦～反正都是一个套路，只有一点点不一样的地方//leehaoze #include <iostream> #include <deque> #include <string>

2017-03-27 22:13:49 186

原创 Fliptile POJ - 3279

之前做过了一个类似的题，只要第一行的按法确定，就会导致第一行的结果确定，因而可以推出第二行的按法，继而推出下一行的按法，最终可以推出最后一行的按法，只要最后一行经过推出的最后一行的按法按下后都为0，这样的一种按法即是有效的，便是一组解枚举的过程是模拟二进制实现的，效率比较好一些//leehaoze #include <iostream> #include <deque> #include <str

2017-03-27 22:08:36 190

原创 Fire! UVA - 11624

一定仔细看题目一定要理解题意！！题目意思是说在一个迷宫里 Joe 要在火烧到他之前逃出迷宫，只要Joe抵达迷宫的边界，就算是成功，输入中J代表Joe的位置，F代表火的位置，这里注意，F可以有多个位置。就是两边BFS，第一遍BFS确定图中每个点被火点燃时的时间，第二遍就是Joe行走。这里根据输入，如果是#，即围墙区域，就设为-1，可以行走的区域设为INF，火的位置设为0（在第0分钟的时候，这

2017-03-27 22:04:53 202

原创非常可乐 HDU - 1495

题目是汉语的，不可能看不懂意思吧。。。这个题写代码写了一会就写完了，交上去1A，然而之前一直不敢动手写，因为觉得没试过呀，三个瓶子相互倒水呢还要，不大敢写，其实依然是简单的BFS，代码的整体框架都没有变，只是中间寻找下一节点发生了变化，变成了倒水，这个过程是自己写函数模拟的，另外就是visit数组，刚开始也是怕～哎呀怎么标记呢，后来直接开了一个三维数组搞定，，题目不难，就是我的效率低了一些 1

2017-03-26 10:32:02 255

原创 Fire Game FZU - 2150

这个题题意是两个人在草地上选两点为起点放火，问能不能把草地烧完，能的话画出最短的时间。做法就是选两个起点进行BFS，由于图比较小，可以直接枚举任意两个点进行BFS，选取最短时间这是一个有两个起点的BFS，起初我是打算开两个队列，然后同时进行BFS，然后错了，，后来一想，即便是把所有的点都放在同一个队列里，也是相当于从两个点开始的BFS，然而还是Wrong，后来想是不是判断不能燃烧所有的草地那个地方错

2017-03-24 09:38:49 286

原创 Find a way HDU - 2612

哇～～做了一个小时的题啊、、简直了，一个双向BFS，最初的做法是从起点出发，先找到一家KFC，再从KFC出发找到终点，妥妥的超时，后来想了一想，这样的求法基本上是图里有几家KFC，就会遍历几遍图，所以超时，后来换了成从两个端点分别BFS，在KFC的地方分别记录下他们的值，最后去这些中最小的即可，中间一直超时，发现是忘了判断这家KFC能否抵达，结果不是wrong answer 是超时。。。。太神奇了总

2017-03-23 10:53:36 215

原创 Oil Deposits HDU - 1241

通过DFS或者BFS分块，求有几块区域，需要注意的是与当前点相邻的有上下左右左上左下右上右下八个，其他的都没什么难度//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #in

2017-03-23 07:51:17 167

原创迷宫问题 POJ - 3984

简单的BFS搜索 + 回溯路径目前形成的模式就是通过指针的方式回溯，暂未想到其他更好的方式//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack> #include <algorithm>

2017-03-22 20:46:20 158

原创 Red and Black POJ - 1979

题意是说从@出发，最远可以走多少步，通过DFS遍历这个矩阵即可，注意这个DFS不同于一般的DFS有一个终止条件，通过终止条件退出递归，而是通过设立visit数组为true，最终确保遍历完所有可以抵达的点后退出DFS//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include

2017-03-22 20:23:44 332

原创 Pots POJ - 3414

一个比较麻烦一点的BFS 题意是有两个容量分别为A，B的空水杯，可以对他们进行如下操作： 1. 选择其中一个水杯倒满水 2. 选择其中一个水杯清空其中的水 3. 选择一个水杯，将其中的水倒入到另一个水杯，直到另一个水杯满或者选择的水杯没有水了希望通过这些操作使其中的一个水杯中水量为C整体依然是BFS，只是在寻找下一步可能情况的时候比较麻烦，我直接写了对应操作的三个函数

2017-03-22 15:24:06 274

原创 Shuffle'm Up POJ - 3087

心情糟糕了几天，唉西～好几天没怎么做题这个题刚开始怎么想也都没有想到是一个搜索题，直接模拟也可以，后来一想，这个问题，是从当前位置出发，只有一种可能性的搜索，以前都是从队列取出当前点后，通过for循环寻找下一个点，这个直接求出下一个点就可以，而且是一定合法的，终止条件稍微考虑一下，我写了一个 4 * len的平方肯定比实际范围大一些//leehaoze #include <iostream> #

2017-03-22 13:59:15 195

原创 Find The Multiple POJ - 1426

挺简单的BFS搜索，用DFS也能过，不过要注意搜索深度，不要越出了数据范围，大约是第19层会越出数据范围（DFS的话），不过啊、、、这个题，能想到用BFS 不容易啊，，用C++交超时，用G++就A了。尴尬查了一下这俩是编译上不同//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #in

2017-03-17 08:38:24 215

原创 Catch That Cow POJ - 3278

超级简单的一维的BFS搜索，1Y，注意一点，就是不用考虑当前人的位置是在牛的前面还是后面，有的时候即便是在后面也可能需要继续向后挪动//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <cstdio> #include <stack>

2017-03-16 17:30:45 175

原创 Dungeon Master POJ - 2251

一道简单的3维的BFS搜索，，一开始受上一个题的影响，直接跑到DFS去了，DFS然后取最优结果，妥妥的超时，期间还犯了一个错误，一个三维数组map[i][j][k], i 应该是对应的z轴，j对应x轴，k对应y轴；之后换为BFS后，忘了再压入队列的时候把标记设为true，交了一发又超时了，。。改过来之后又交了一发结果wrong了，郁闷，一对比，发现输出有个字母打错了，郁闷了一下午了//leehao

2017-03-16 17:14:49 258

原创棋盘问题 POJ - 1321

挺简单的一道题，但是今天不怎么在状态，硬是写了一会才A的，就是一层一层的搜索，由于只需要放k（k <= n)个棋子，所以可以存在跳行的情况，即当前行不放任何棋子，直接进入下一行的//leehaoze #include <iostream> #include <deque> #include <string> #include <vector> #include <queue> #include <c

2017-03-16 15:39:24 347

原创 MFC飞机大战开发之绘制图像

这一节来演示一种绘图的方法，让我们的程序真正的看得见~ 哈哈哈，而不再是命令行的黑框框。采用的是二重缓冲的方式先说一下当前工程的启动过程，省略一部分，直接看到我们的ChildView.cpp这个文件，里边有两个函数BOOL CChildView::PreCreateWindow(CREATESTRUCT& cs) 和 void CChildView::OnPaint() ，可以简单的理解为，前者

2017-03-06 17:24:09 1744

原创 MFC飞机大战开发之建立工程、设置窗口

一、建立工程、设置窗口通过VS 建立一个新的MFC工程，设置如图所示点击完成，Visual Studio就会为我们生成一个完整的工程，可以点击本地windows调试器运行一下试试这就是代码生成的窗口了，是不是很厉害了，动几下鼠标就可以生成一个窗口，接下来让我来介绍一下这些代码，并对窗口进行一下调整源文件中有四个cpp文件，stdafx.cpp不用管他，剩下的是ChildView.cpp, Mai

2017-03-05 14:10:23 3655

原创 UVA－712 S-Trees

挺简单的一道题，就是在处理输入的时候遇到了一些问题，本来是用的 scant读入，但是不知道为什么的会读错个数，换成cin解决问题，以前也遇到过一次这种情况，是这种读入多种数据类型的情况，scanf会有问题，改用cin 题目的思路就是存一下往左还是往右走，计算出最后的编号，往左右就是num * 2，往右走就是num * 2 + 1，然后查询一下这个位置的值就可以,wrong的一次是没有注

2016-11-17 20:51:20 316

原创 Codeforces gym 100685 E

Description standard input/output Statements Aladdin had found a new shiny lamp and has started polishing it with his hands. Suddenly a mysterious genie appeared from within and offered Aladdin

2016-09-06 19:39:16 323

lee_haoze的博客

原创 Folding Gym - 101142F

原创 Huatuo's Medicine HDU - 5551

原创 Secrete Master Plan HDU - 5540

原创 Sudoku HDU - 5547

原创 Ancient Go HDU - 5546

原创 What a Simple Research HihoCoder - 1427

原创 JiLi Number HihoCoder - 1432

原创 A Giveaway UVALive - 7633

原创 Rational Grading UVALive - 7636

原创 Ace of Aces ZOJ - 3869

原创 Lunch Time ZOJ - 3875

原创 Convert QWERTY to Dvorak ZOJ - 3878

原创 Water problem HDU - 5867

原创 Water problem HDU - 5867

原创 Water problem HDU - 5867

原创 Water problem HDU - 5867

原创 Prime Path POJ - 3126

原创 Fliptile POJ - 3279

原创 Fire! UVA - 11624

原创非常可乐 HDU - 1495

原创 Fire Game FZU - 2150

原创 Find a way HDU - 2612

原创 Oil Deposits HDU - 1241

原创迷宫问题 POJ - 3984

原创 Red and Black POJ - 1979

原创 Pots POJ - 3414

原创 Shuffle'm Up POJ - 3087

原创 Find The Multiple POJ - 1426

原创 Catch That Cow POJ - 3278

原创 Dungeon Master POJ - 2251

原创棋盘问题 POJ - 1321

原创 MFC飞机大战开发之绘制图像

原创 MFC飞机大战开发之建立工程、设置窗口

原创 UVA－712 S-Trees

原创 Codeforces gym 100685 E

空空如也

空空如也