- 博客(155)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2017年A组 迷宫
1.标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定...
2018-03-26 20:18:06
582
原创 蓝桥杯 安慰奶牛（最小生成树）
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1...
2018-03-23 21:26:41
398
原创 HDU 2680(SPFA + 反向)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17549 Accepted Submission(s): 5684Problem DescriptionOne day , Kiki want...
2018-03-17 15:56:21
310
原创 CCF 20171203(商路)
题目分析： 题目很长，有点儿不理解，后来看人家的代码，边看边调，才知道自己误解了题目的意思。 本来想着应该是dp，就是每个城市的商路最大价值是它的下级中的最大价值或者是它到其中一个城市的价值。后来发现不可以是取它下级中的最大价值，因为这个城市的商路最大价值是有可能小钰它下级的最大价值的。所以应该在每一个最后的没有下级的城市向上遍历它的上级，即不断更新如果上级直接到这个城市的最大价值。 ...
2018-03-16 16:28:15
1065
原创 CCF CSP 地铁修建（最小生成树kruskal【满分】或者dijkstra【未满分】）
试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述：问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段...
2018-03-11 23:26:07
496
原创 HDU 1863 畅通工程(最小生成树 kruskal算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34729 Accepted Submission(s): 15396Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不...
2018-03-11 21:24:57
311
原创 HDU 1874 畅通工程（dijkstra）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62494 Accepted Submission(s): 23501Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也...
2018-03-11 15:36:42
192
原创 HDU2066 一个人的旅行（dijsktra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44809 Accepted Submission(s): 15193Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人...
2018-03-11 14:53:22
228
原创 HDU2544 最短路（迪杰斯塔拉算法）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78117 Accepted Submission(s): 33962Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...
2018-03-09 23:32:19
527
原创 HDU 3790 (最短路径 dijsktra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32038 Accepted Submission(s): 9431Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，...
2018-03-09 23:25:20
364
原创 Largest Rectangle in a Histogram（HDU 1506 dp）
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20289 Accepted Submission(s): 6169Problem DescriptionA histog...
2018-03-05 16:00:09
185
原创 hdu 2571 命运（DP）
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21201 Accepted Submission(s): 7385Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei...
2018-03-04 16:47:58
257
原创 Max Sum(DP问题)【DP46】
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 274005 Accepted Submission(s): 65089Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-03-03 23:21:17
267
原创 HDOJ 1231 最大子序列（DP46）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36366 Accepted Submission(s): 16420Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意...
2018-03-03 20:21:28
277
原创 Bone Collector（dp46）【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73112 Accepted Submission(s): 30444Problem DescriptionMany years ago , in Teddy...
2018-03-03 16:44:40
236
原创 杭电OJ 2546（饭卡）【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37373 Accepted Submission(s): 12836Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一...
2018-03-03 16:12:20
528
转载 DP专题 DP46
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程...
2018-03-02 16:40:41
994
原创 2017年蓝桥杯A组（包子凑数）
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无...
2018-03-01 16:55:05
1147
3
原创 2017年第八届蓝桥杯 A组（分巧克力）（二分）
9. 标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克...
2018-03-01 16:53:02
2700
5
原创 蓝桥杯 小朋友排队 （树状数组+逆序对）
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
2018-01-26 16:42:07
349
原创 蓝桥杯 剪格子 （搜索）
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分
2018-01-25 15:08:36
335
原创 利用搜索实现全排列
#include #include #include #include using namespace std;int n;int vis[10],a[10];void dfs(int pos){if(pos == n){for(int i=0;icoutcout }for(int i=1;i{if(vis[i] == 0)
2018-01-22 22:24:39
404
原创 蓝桥杯 带分数（搜索+全排列）
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地
2018-01-19 19:22:36
278
原创 How Many Tables HDU 1213(并查集)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a
2017-05-16 09:35:28
125
原创 青铜莲花池（bfs）
E. 青铜莲花池Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 53 Submission Accepted: 20Judge By CaseDescription为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。
2017-04-23 23:10:00
948
原创 分书问题（搜索）
D. 分书问题Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 41 Submission Accepted: 16Judge By CaseDescription已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案
2017-04-23 23:06:56
2320
原创 Another Server(BNUOJ 同步赛)
A. Another ServerTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status何老师某天在机房里搞事情的时候，发现机房里有台服务器，从到标号，同时有条网线，从到标号，其中第
2017-04-22 22:41:43
269
原创 Captcha Cracker（BNUOJ 同步赛）
C. Captcha CrackerTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Statuswww.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网
2017-04-22 22:37:33
571
原创 Keep In Line（BNUOJ 队列 string，map应用）
K. Keep In LineTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。突然，他注意到某个窗口前的
2017-04-22 22:34:03
1452
原创 多重部分和问题（dp 2015年安徽省赛）
多重部分和问题Time Limit: 10000 ms Memory Limit: 256 MBTotal Submission: 40 Submission Accepted: 17Description有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。Input首先是一个正整数T(1接下来是
2017-04-21 22:49:12
1037
原创 POJ 2528 （Mayor's posters）（线段树+离散化+lazy思想）
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d
2017-04-17 23:09:56
451
原创 Java swing 一些组件的学习和使用
利用一些组件编写一个java登录界面：import java.awt.Color;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JLabel;i
2017-04-11 11:26:36
1255
原创 Codeforces 789 C Functions again （dp）
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arr
2017-04-09 17:05:16
645
原创 Codeforces 789 A (Anastasia and pebbles )
Anastasia loves going for a walk in Central Uzhlyandian Park. But she became uninterested in simple walking, so she began to collect Uzhlyandian pebbles. At first, she decided to collect all the pebbl
2017-04-09 16:58:07
564
原创 UVA1203 Argus （优先队列priority_queue）
题目大意： 你的任务是编写一个称为Argus的系统。该系统支持一个Register命令 Register Q_num period 该命令注册了一个触发器，它每period秒钟就会产生一个一次编号为Q_num 的时间。你的任务是模拟出前k个事件。如果多个事件同时发生，先处理Q_num小的事件。题目分析： 用优先队列来维护每个触发器的“下一个事
2017-03-29 12:50:15
459
原创 CodeForces - 782C Andryusha and Colored Balloons （染色问题+bfs+vector）
Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n squares connected with (n - 1) bidirectiona
2017-03-28 10:59:58
1043
转载 最短路算法（转）
最短路径问题旨在寻找图中两节点之间的最短路径，常用的算法有以下四种。注意是把图处理成无向还是有向Dijkstra's (权值非负)1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径。只能解决权值非负2 Dijkstral只能求出任意点到达源点的最短距离（不能求出任意两点之间的最短距离），同时适用于有向图和无向图，复杂度为O(n^2).3算法的过程： 1设置
2017-03-26 10:48:55
529
转载 Floyd最短路算法（转）
坐在马桶上看算法：只有五行的Floyd最短路算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋
2017-03-26 10:41:33
135
转载 Floyd最短路算法（转）
坐在马桶上看算法：只有五行的Floyd最短路算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋
2017-03-26 10:41:17
458
原创 java十五个常用类学习及方法举例
一．实验名称：掌握java的十五个常用类二．实验目的：掌握JAVA常用类，包括Scanner类，System类，String类，Arrays类，Integer类，Long类，Short类，Boolean类，Byte类，Character类，Double类，Float类，DecimalFormat类，Math类，Random类，BigInteger类，BigDecimal类。学习java的基本使用方
2017-03-15 19:29:13
15639
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人