- 博客(42)
- 收藏
- 关注
RSS订阅原创 java中set的用法
1、HashSet类（散列存放）Java.util.HashSet类实现了Java.util.Set接口。 l它不允许出现重复元素； l不保证和政集合中元素的顺序 l允许包含值为null的元素，但最多只能有一个null元素。import java.util.Date;import java....
2019-03-31 09:54:22
275
原创 2D Plane 2N Points-ATcoder092
Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementOn a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and ...
2018-03-18 13:56:22
411
原创 机器人走格子
问题 E: 机器人走格子时间限制: 1 Sec 内存限制: 128 MB提交: 265 解决: 63[提交][状态][讨论版]题目描述一个长X宽Y的棋盘，有XY个格子。将机器人放在某个格子中，机器人可以沿上、下、左、右四个方向走一步到相邻的格子中，但不会越过棋盘边界。问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步？规则允许机器人多次走过同一个格子。
2017-11-30 18:37:35
870
原创 hnust 1439 可排回文
1439: 可排回文时间限制: 1 Sec 内存限制: 128 MB提交: 331 解决: 71[提交][状态][讨论版]题目描述回文数指从左向右读和从右向左读是一样大的数（如32123，173371都是回文数）。现在我们定义只要经过排列后能形成回文的数叫做"可排回文数"（如112，可重排为回文数121，则可称112为可排回文数)。下面请编写程序判断一个数是不是
2017-08-25 15:50:58
300
2
原创 格雷码 hnustoj
1004: 格雷码时间限制: 1 Sec 内存限制: 128 MB提交: 274 解决: 96[提交][状态][讨论版]题目描述对于给定的正整数n，格雷码为满足如下条件的一个编码序列：(1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。(2) 序列中无相同的编码。(3) 序列中位置相邻的两个编码恰有一位不同。例如：n=2时的格雷码为：{00
2017-08-24 16:47:31
728
原创 敌兵布阵 hdu 1166
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,
2017-08-23 09:20:47
208
转载 线段树讲义
目录一、概述二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新三、线段树实战--------------------------一 概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复
2017-08-22 15:47:39
264
原创 dfs 练习
代码大意为：一个数要经过几步变为另一个数；内部题目，具体不能多说，自己无聊写的。#include #include #include #include #include #include #include using namespace std;int n,m;int visti[10005];vector divisor(int n) { vector r
2017-08-18 16:03:18
170
原创 无题 stl 二分
#include #include #include #include #include #include using namespace std;int A[100005];int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&
2017-08-16 15:21:09
176
原创 HDU 3790最短路径问题
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1Output输出 一行有两个数， 最短距
2017-08-14 17:28:24
234
原创 自来水管道 （并查集+贪心==kruskal）
#include#include#include#include using namespace std;struct node{ int s,e; int val;} flag[1200000];int map1[1200000];int cmp(node a,node b){ if(a.val<b.val) return 1;
2017-08-09 17:37:44
585
原创 bellman_ford算法模板 （poj 3259）
#include #include using namespace std;int F,N,M,W;const int INF=1<<30;struct Edge { int s,e,w; Edge(int ss,int ee,int ww):s(ss),e(ee),w(ww) {} Edge() {}};vector edges;int dist[1000
2017-08-09 15:02:33
230
原创 最短路径+堆
#include #include #include #include #include using namespace std;struct Node{ int k; int w;};bool operator <(const Node &a,const Node &b){ return a.w>b.w;}priority_queue pq;bo
2017-08-09 10:20:19
227
原创 poj 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75864 Accepted: 22545Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都
2017-08-08 16:30:31
156
原创 City Game
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7453 Accepted Submission(s): 3216Problem DescriptionBob is a strateg
2017-08-07 16:46:31
245
原创 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19066 Accepted Submission(s): 5726Problem Descrip
2017-08-07 08:55:49
185
转载 度度熊与邪恶大魔王
度度熊与邪恶大魔王Accepts: 2504Submissions: 15585Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶
2017-08-06 10:32:38
325
原创 除法的取模
自己琢磨了好久，才稍微弄懂了除法的取模方法。下面是代码，旁边有注释，只是留给自己看的，没太多解释#include #include #include typedef long long ll;#define mod 9973using namespace std;//扩展欧几里德 求出a%b的逆元ll extgcd(ll a,ll b,ll &x, ll &y) {
2017-08-02 15:18:58
899
原创 hnust 最小生成树
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.
2017-07-31 10:47:52
389
原创 完全背包（基础）
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8329 Accepted Submission(s): 4199Problem DescriptionBefore ACM can do a
2017-07-31 10:40:51
219
原创 Red and Black
Red and Black有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。 编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。 输入输入由多个数据集组成。数据集的起始行包含了两个
2017-07-27 15:11:48
212
原创 dp(笔记)
今天 浅浅看了一下dp；首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。其状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}对于这方方程其实
2017-07-25 11:18:49
226
原创 Palindrome Names
Anna and Bob are having a baby. They both enjoy the advantage of having palindrome names, meaning that their names are spelled the same way forwards and backwards. Wanting to be good parents, they dec
2017-07-25 08:42:37
239
原创 Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25392 Accepted: 6918DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual
2017-07-23 16:20:01
248
原创 Tic-Tac-Toe (第八届福建省赛)
Problem 2283 Tic-Tac-Toe Accept: 2 Submit: 3Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Kim i
2017-07-23 10:11:02
508
原创 最短路
最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s
2017-07-21 18:00:34
189
原创 畅通工程续
畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路
2017-07-21 17:58:30
274
转载 最短路径算法—Dijkstra(迪杰斯特拉)
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)Dijkstra算法———————————最后更新时间：2011.9.25———————————Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优
2017-07-21 16:02:20
429
原创 Biggest Number（刘汝佳，搜索＋剪枝）
Biggest Number（刘汝佳，搜索＋剪枝）时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 15[提交][状态][讨论版]题目描述You have a maze with obstacles and non-zero digits in it:You can start from any square, walk in the maz
2017-07-21 14:50:38
362
原创 迷宫 dfs
1791: 算法3-3：迷宫时间限制: 1 Sec 内存限制: 32 MB提交: 11 解决: 9[提交][状态][讨论版]题目描述有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，
2017-07-20 17:23:24
733
原创 BFS_连连看游戏
问题 I: BFS_连连看游戏时间限制: 2 Sec 内存限制: 10 MB提交: 207 解决: 27[提交][状态][讨论版]题目描述大家都玩过连连看吧！今天我们玩一个类似的游戏。在一个由10*10个小方格组成的矩形里有n(n现在的问题是：请你决定这些字符的配对顺序(只有能配对才能进行配对)，使得n对字符最后都配对成功。输入先给出一个正整数t(t
2017-07-20 16:14:26
473
原创 神奇密码锁 bfs
问题 D: 神奇密码锁时间限制: 2 Sec 内存限制: 128 MB提交: 204 解决: 53[提交][状态][讨论版]题目描述 小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到
2017-07-20 10:29:40
417
原创 挑战ACM迷宫
问题 E: 挑战ACM迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 467 解决: 100[提交][状态][讨论版]题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，
2017-07-19 15:13:44
367
原创 带权路径长度 hnust数据结构
问题 U: 带权路径长度时间限制: 2 Sec 内存限制: 128 MB提交: 268 解决: 48[提交][状态][讨论版]题目描述给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。输入输入由多组数据组成。每组数据分成两行。第一行仅一个整数n（2输出对于每组测试数据，输出一行，即其对应哈夫曼树的带权
2017-07-18 15:45:45
1829
3
原创 poj 2386 Lake counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains
2017-07-18 15:30:32
280
原创 水果消除 hnust bfs专题
题目描述“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则：如果有2个或2个以上的相同水果连在一起，则可以点选并消除。请问在某一种状态下，有几种可以点选并消除的选择方案。例如，对于上图所示的初始状态，将有6种点选并消除的选择方案。这6种方案依次如下图所示。
2017-07-18 09:15:43
291
原创 八数码问题 （stl bfs）
八数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，现在要你从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中，问题是要你求从初始状态移动到目标状态所需的最少步数。如下图所示。123 123804 7
2017-07-18 09:11:19
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人