2018年4月12日
优先队列小结
摘要： 优先队列priority_queue 头文件#include<queue>; 基本优先队列的形式priority_queue<int>que; 作用：对队列里的元素默认从大到小排列。 复杂一点的优先队列：priority_queue<type, container, functional>que; 阅读全文
posted @ 2018-04-12 19:40 Nlifea 阅读(118) 评论(0) 推荐(0) 编辑
一个人的旅行（dijkstra）
摘要： 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46462 Accepted Submission(s): 15434 Proble 阅读全文
posted @ 2018-04-12 16:56 Nlifea 阅读(220) 评论(0) 推荐(0) 编辑
A == B ?（思维）
摘要： A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121015 Accepted Submission(s): 19354 Pro 阅读全文
posted @ 2018-04-12 11:43 Nlifea 阅读(259) 评论(0) 推荐(0) 编辑
A计划(bfs,水题)
摘要： A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27218 Accepted Submission(s): 6833 Problem De 阅读全文
posted @ 2018-04-12 10:31 Nlifea 阅读(128) 评论(0) 推荐(0) 编辑
2018年4月11日
HDU-3790 最短路径问题（水题）
摘要： Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其 阅读全文
posted @ 2018-04-11 12:57 Nlifea 阅读(120) 评论(0) 推荐(0) 编辑
2018年4月10日
1459: GCD与LCM [数学]（基础数论）
摘要： 题目描述 Ocean某天遇到了一个很简单的数学题，但是他的大脑已经超负荷了。现在请你帮帮他吧： 已知D = GCD(x, y) + LCM(x, y)，求合法组合(x, y)总数，其中x > 0且y > 0。 Ocean某天遇到了一个很简单的数学题，但是他的大脑已经超负荷了。现在请你帮帮他吧： 已知 阅读全文
posted @ 2018-04-10 19:22 Nlifea 阅读(278) 评论(0) 推荐(0) 编辑
2018年4月8日
J - 序列变换 HDU - 5248 (二分)
摘要： 给定序列A={A1,A2,...,An}A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi<Bi+1,1≤i<NBi<Bi+1,1≤i<N）。 我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N) 阅读全文
posted @ 2018-04-08 19:37 Nlifea 阅读(196) 评论(0) 推荐(0) 编辑
wyh的物品(二分)
摘要： 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 输入描述: 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每组测试数据，第一行输 阅读全文
posted @ 2018-04-08 17:29 Nlifea 阅读(369) 评论(0) 推荐(0) 编辑
2018年4月7日
敌兵布阵(树状数组)(线段树)
摘要： Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2018-04-07 22:08 Nlifea 阅读(116) 评论(0) 推荐(0) 编辑
wyh的迷宫（水题）
摘要： 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。 输入描述: 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每 阅读全文
posted @ 2018-04-07 12:43 Nlifea 阅读(250) 评论(0) 推荐(0) 编辑