Jasmin_-CSDN博客

原创 BFS Nightmare

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12327 Accepted Submission(s): 6014Problem DescriptionIgnatius had a nigh

2017-08-29 16:34:30 298

原创优先队列 CodeForces - 754D

All our characters have hobbies. The same is true for Fedor. He enjoys shopping in the neighboring supermarket.The goods in the supermarket have unique integer ids. Also, for every integer there i

2017-06-09 17:27:41 356

原创 hdu 1035 robot motion

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10533 Accepted Submission(s): 4940Problem DescriptionA robot has

2017-05-31 22:08:18 381

原创全排列字典数

首先了解一下，什么是字典序字典序如下：设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即 j=max{i|pi2）在pj的右边的数字中，找出所有比pj大的数中最小的数字pk，即 k=max{i|pi>pj

2017-05-31 13:51:23 465

原创贪心算法

一、砝码称重现在有好多种砝码，他们的重量是 w 0 ,w 1 ,w 2 ,... w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能，输出YES，否则输

2017-05-16 15:50:23 603

原创 DFS

LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1567Problem DescriptionIn a Lotto I have ever p

2017-05-15 16:36:53 324

原创 dfs八向搜索

http://blog.csdn.net/pengwill97/article/details/54931728Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30491 Accepte

2017-05-13 20:25:16 352

原创 DFS+剪枝

深度优先搜索算法 http://rapheal.iteye.com/blog/1526863剪枝 http://blog.csdn.net/qq_15681523/article/details/37668541#include <iostream>#include <algorithm>#include <cstring> using namespace std;int m,t;in

2017-05-13 17:09:46 383

原创 HDOJ2000-2050学习笔记

1.贪心算法 http://blog.csdn.net/pengwill97/article/details/53290090 -定义结构体 -c++内部的sort函数，节省写排序函数的时间 http://www.cnblogs.com/joyclub/p/4474663.html -比较上一个节目结束时间和下一个节目的开始时间，不断的j=i。2.各种数据类型的取值范围 http:

2017-05-12 16:05:44 585

Jasmin_的博客