2015年03月_惰性求治

04月 03月 02月 01月

原创 hdu1873看病要排队（优先队列的应用）

题目传送门：hdu1873看病要排队这道题可以使用优先队列，然后自定义优先级。其余的注意细节然后就没什么问题了。 AC代码如下：#include<queue> #include<cstdio> #include<string> #include<cstring> #include<iostream> using namespace std; struct man { int du,nu

2015-03-30 20:33:16 655

原创 hdu-1872 稳定排序

题目传送门：hdu-1872 Problem Description 大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的

2015-03-28 19:32:35 660

原创无题 hdu-1871

题目如下： Problem Description 就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input 输入包括多组数据。输入首先包括一个整数T(T <

2015-03-28 13:29:41 705

题目地址：[传送门(http://acm.hdu.edu.cn/showproblem.php?pid=1875 “传送门”)本题使用的是prim算法，用于求最小生成树。Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现

2015-03-27 11:31:05 737

原创 POJ1258 Agri-Net（最小生成树）

传送门：题目地址本题是用的prim算法来求解最小生成树。（prim算法和dijkstra算法很相似） AC代码如下：（题目中有题目翻译以及详细的注释） /*题意如下：农场主john当选为镇长，他曾许诺要为所以的农场连上网络。现在有n个农场（包括他自己的农场），要求任意两个农场之间都能互相连通为了最小化开支，他决定从他的农场向其它农场架设网线，请问最小开销是多少呢？*/ #includ

2015-03-25 17:33:25 635

原创 A Bug's Life-HDU-1829

题目地址：hdu-1829 本题是考察并查集的运用。 **题意：有k对编号为1~n的果蝇交配了，给你数据后让你判断是否有同性恋。**Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that th

2015-03-22 15:29:07 839

原创 POJ-1182食物链（并查集的运用）

Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两

2015-03-21 23:43:40 1195

原创 hdu2544-最短路

本题地址：(http://acm.hdu.edu.cn/showproblem.php?pid=2544) 本题使用的是Dijkstra算法，这种算法的时间复杂度为O（V*V），使用这种前提—>是图没有负权值边，不然这种算法就无法解决问题，还得使用Bellman-Ford算法（使用这种算法的前提是图中不存在负圈：从源点可达的总权值为负的回路）AC代码如下：#include<cstdio> #inc

2015-03-21 13:06:19 618

转载文章标题

该文章转载自该处采用类的机制后实现了数据的隐藏与封装，类的数据成员一般定义为私有成员，成员函数一般定义为公有的，依此提供类与外界间的通信接口。但是，有时需要定义一些函数，这些函数不是类的一部分，但又需要频繁地访问类的数据成员，这时可以将这些函数定义为该函数的友元函数。除了友元函数外，还有友元类，两者统称为友元。友元的作用是提高了程序的运行效率（即减少了类型检查和安全性检查等都需要时间开销），但它破坏

2015-03-14 15:26:57 502

原创最长上升子序列

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-03-08 14:23:02 587

cocos手动截图实现（可以截取屏幕的一部分）

在cocos中如何手动选取(区域)截图呢？我这里想到了一种方法：使用RenderTexture与设置层位置(先改后还)来完成。全屏截图可以使用以前的方法用渲染纹理来做，也可以使用cocos2d::utils::captureScreen来完成。

2016-10-20

计算器java版本

课堂上老师要求我们我们用java写一个计算器，要求能进行最基本的计算。然后根据要求和三星计算器的模型就写出了这个计算器。此计算器能满足最基本的需求，可以进行+ - X / （）计算，当然对于算术表达式不合法的情况还上没有全部进行考虑与解决。

2015-05-08

算法竞赛入门经典（第二版）例题答案

这是刘汝佳的算法竞赛入门经典（第二版）书上的例题答案，还是很详细的说！

2015-01-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

差不多先灬森