2017年04月_持之以恒_fighting

原创 POJ_2060_Taxi Cab Scheme【最小路径覆盖】

/*Taxi Cab SchemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6460 Accepted: 2720DescriptionRunning a taxi station is not all that simple. Apart from the obvious

2017-04-28 20:46:23 364

原创 POJ_2411_Mondriaan's Dream【状态压缩DP】

/*Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14596 Accepted: 8431DescriptionSquares and rectangles fascinated the famous Dutch painter P

2017-04-24 21:16:03 297

原创问题 C: 魔法宝石_【最短路】_河南工业大学2017校赛重现赛

/*问题 C: 魔法宝石时间限制: 2 秒内存限制: 64 MB提交: 273 解决: 55 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,

2017-04-24 10:25:56 899

原创 POJ_1159_Palindrome【dp】

/*PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 62592 Accepted: 21811DescriptionA palindrome is a symmetrical string, that is, a string read identically f

2017-04-22 10:26:08 330

原创 NYOJ_10_skiing【记忆化搜索】

/*skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1

2017-04-20 21:21:44 333

转载区间DP(总结) & 石子合并

这位博主写的很详细　　学长一晚上的耐心讲解，使我明白区间DP这么高级的东西，还是挺容易的。也就是在一段区间内的动态规划。　　下面用例题进行总结。　　例题:石子归并。　　描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，并将新的一堆石子数记为该次合并的得分。　　给组测试数据　　　　　输入　　　4

2017-04-19 15:52:49 448

原创 NYOJ_737_石子合并（一）【区间DP】

/*石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每

2017-04-19 15:40:24 404

原创 NYOJ_15_括号匹配（二）【区间DP】

/*括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入第一行

2017-04-19 15:33:13 526

转载各大OJ题目分类

2017-04-18 11:10:24 2781

原创 NYOJ_709_异形卵【简单题】

异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那

2017-04-18 11:03:38 406

原创 NYOJ_714_Card Trick【队列】

/*Card Trick时间限制：1000 ms | 内存限制：65535 KB难度：3描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure: The top card is moved t

2017-04-18 10:58:43 415

原创 NYOJ_715_River Crossing【dp】

/*River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available f

2017-04-18 10:55:00 334

原创 NYOJ_710_外星人的供给站【贪心】

/*外星人的供给站时间限制：1000 ms | 内存限制：65535 KB难度：3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。 42岁的天文学家Dr. Kong已经执著地

2017-04-18 10:47:25 658

原创 NYOJ_711_最舒适的路线【并查集】

/*最舒适的路线时间限制：5000 ms | 内存限制：65535 KB难度：5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，

2017-04-17 21:06:21 371

原创 POJ_1111_Image Perimeters【DFS】

/*Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9089 Accepted: 5374DescriptionTechnicians in a pathology lab analyze digitized images of slides. O

2017-04-17 11:00:36 486

原创 HDU_1234_开门人和关门人【简单题】

开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16113 Accepted Submission(s): 8239Problem Description每天第一个到机房的人要把门打开，最

2017-04-16 09:39:45 463

原创 HDU_1998_奇数阶魔方【规律题】

/*奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4572 Accepted Submission(s): 2594Problem Description一个 n 阶方阵的元素是1,2,...,

2017-04-16 09:32:35 475

原创 NYOJ_1225_Rectangles【dp】

/*Rectangles时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the m

2017-04-15 19:33:51 295

原创 NYOJ_1253_Turing equation[【水题】

/*Turing equation时间限制：1000 ms | 内存限制：65535 KB难度：1描述 The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. S

2017-04-15 19:27:23 296

原创 NYOJ_1294_物资调度【搜索】

/*\物资调度时间限制：1000 ms | 内存限制：65535 KB难度：2描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分

2017-04-15 19:24:32 341

原创 NYOJ_1248_海岛争霸【最短路】

/*海岛争霸时间限制：1000 ms | 内存限制：65535 KB难度：3描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重

2017-04-15 19:22:06 479

原创 POJ_2831_Can We Build This One?【次小生成树】

/*Can We Build This One?Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1627 Accepted: 611Case Time Limit: 2000MSDescription“Highways are built, then life is ri

2017-04-15 11:11:04 717

原创第八届蓝桥杯B组C/C++

/*标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100

2017-04-14 21:56:34 935

原创 POJ_2388_Who's in the Middle && 【快排，堆排实现】

/*Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41845 Accepted: 24201DescriptionFJ is surveying his herd to find the most average cow. He wants

2017-04-11 20:54:56 349

原创 POJ_2752_Seek the Name, Seek the Fame【kmp】

/*Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18796 Accepted: 9649DescriptionThe little cat is so famous, that many couples tramp ov

2017-04-11 17:38:57 266

原创 POJ_1961_Period [ KMP ]

/*PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17666 Accepted: 8508DescriptionFor each prefix of a given string S with N characters (each character has an

2017-04-11 16:50:25 227

原创 POJ_2406_Power Strings[KMP]

/*Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 47643 Accepted: 19867DescriptionGiven two strings a and b we define a*b to be their concatenation. Fo

2017-04-11 16:22:29 233

原创 POJ_2299_Ultra-QuickSort & NYOJ_117_求逆序数

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 60120 Accepted: 22265DescriptionIn this problem, you have to analyze a particular sorting algorithm. Th

2017-04-10 20:35:57 272

转载 Mysql 指令创建数据库

一、连接MySQL　　格式： mysql -h主机地址 -u用户名 -p用户密码　　1、连接到本机上的MYSQL。　　首先打开DOS窗口，然后进入目录mysql\bin，再键入命令mysql -u root -p，回车后提示你输密码.注意用户名前可以有空格也可以没有空格，但是密码前必须没有空格，否则让你重新输入密码.　　如果刚安装好MYSQL，超级用户root是

2017-04-06 09:31:14 289

原创 POJ_1064_Cable master【二分】

/*Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43878 Accepted: 9409DescriptionInhabitants of the Wonderland have decided to hold a regional programmi

2017-04-05 15:50:51 1748

原创 POJ_3723_Conscription【最小生成树】

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13020 Accepted: 4565DescriptionWindy has a country, and he wants to build an army to protect his country

2017-04-04 20:55:27 291

原创 POJ_3255_Roadblocks【次短路径】

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14180 Accepted: 4983DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on

2017-04-04 18:13:16 1648

原创 ACM河南第九届省赛题

表达式求值时间限制：1000 ms | 内存限制：65535 KB难度：3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是表达式，则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的

2017-04-04 17:12:02 1038 3

原创 ACM河南第八届省赛题

挑战密室时间限制：1000 ms | 内存限制：65535 KB难度：4描述 R组织的特工Dr.Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客

2017-04-04 17:07:17 388

原创 POJ_3053_ Fence Repair

/* Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46301 Accepted: 15086DescriptionFarmer John wants to repair a small length of the fence around the

2017-04-03 13:54:59 289

转载 sort & qsrot

头文件： #include using namespace std;1.默认的sort函数是按升序排。对应于1）sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址int cmp( const int &a, const int &b){ if( a > b ) return 1; else return

2017-04-03 13:42:16 241

转载 C++优先队列的基本使用方法

#include#include#includeusing namespace std;struct node{ friend bool operator< (node n1, node n2) { return n1.priority "为从小打到排列 } int priority; int value;};int mai

2017-04-03 13:33:48 529

原创 POJ_3069_Saruman's Army

/*Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9760 Accepted: 4922DescriptionSaruman the White must lead his army along a straight path from Isen

2017-04-03 12:31:54 305

原创 POJ_3617_Best Cow Line

/*Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23238 Accepted: 6322DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer

2017-04-03 11:19:27 223

原创 NYOJ_996_选择不相交区间

/*选择不相交区间时间限制：1000 ms | 内存限制：65535 KB难度：2描述好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。那么，对于该问题。就是给一系列的区间，求最多的区间，要求区间个数最多，这些区间不相交，需要注

2017-04-02 22:04:04 297

QT 整理的Graphics View 的一些例子

安卓推箱子小游戏 ,安卓推箱子小游戏

glaux.h glaux.lib glaux.dll三个文件

基于Android的推箱子小游戏

数据结构（第四版）朱站立

空空如也