- 博客(33)
- 收藏
- 关注
RSS订阅原创 POJ - 1094 Sorting It All Out 解题报告
大致题意：输入输入有多组数据。每一组数据由其第一行的2个正整数n,m开始。第一个正整数n代表有n个元素需要排序(2<=n<=26)，这些元素一定是按照字母表顺序，从第一个字母(A)开始的n个大写字母。第二个正整数m代表有m个关系将会在这组数据中被给出。接下来有m行输入,每一行输入包含3个字符：一个大写字母，一个"<"符号，另一个大写字母。所有输入的字母不会超出n...
2020-03-16 15:21:04
213
原创 HDU 1811（并查集+拓扑排序）
其实好久都没写题解了 本来也不想写这篇题解的 但是上网一看所有题解长得一模一样 也没有什么具体分析（毕竟天下题解一大抄嘛 233333) 还是打算写写这个题的分析吧 首先想想 如果答案成为ok 那么这些关系最终应该组成一条链才是 如果有环那么结果应该冲突 如果是一颗树 那么两颗子树的相对关系没法确定 所以最后的图一定是一条链才能满足所有关系 但是这题有一个等于关系有点麻烦 这...
2020-03-02 19:33:03
203
原创 多重背包以及两种优化方法
题目：有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。基本算法：最朴素的算法是三层循环 第一层枚举物品 第二层枚举背包容量 第三层枚举拿k个i物品 那么动态转移方程为dp[j] = max(dp[j - w] + v, dp[j ...
2019-07-08 14:37:05
1855
1
原创 HYSBZ - 2763 飞行路线（分层图最短路）
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少？Inpu...
2019-05-05 20:56:25
167
原创 POJ - 3268 Silver Cow Party(Dijkstra + 链式前向星 && 模板)
One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way roa...
2019-04-11 17:03:42
192
1
原创 ZOJ - 3689 Digging(贪心 + 01背包)
When it comes to theMaya Civilization, we can quickly remind of a term called the end of the world. It's not difficult to understand why we choose to believe the prophecy (or we just assume it is tru...
2019-04-11 11:25:19
177
原创 HDU - 2112 HDU Today（MAP + Dijkstra + 堆优化 + 链式前向星）
Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41023Accepted Submission(s): 9848Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺...
2019-03-23 17:48:33
148
原创 POJ - 3468 A Simple Problem with Integers（线段树区间更新 模板）
Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 151063 Accepted: 46846 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, ... , AN. You need to deal wi...
2019-03-06 16:38:11
120
原创 (模板)HDU - 1233 还是畅通工程（Prime + 堆优化 && Kluskal）
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随...
2019-03-05 21:59:56
519
原创 HDU - 1394 Minimum Inversion Number（线段树 + 求最小逆序数）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25773Accepted Submission(s): 15181Problem DescriptionThe inversion number of a giv...
2019-03-04 21:35:58
137
原创 HDU - 1166 敌兵布阵
ime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 133214Accepted Submission(s): 55713Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der...
2019-03-03 20:49:09
128
原创 HDU - 1317 XYZZY （SPFA + 链式前向星）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8054Accepted Submission(s): 2293Problem DescriptionIt has recently been discovered ho...
2019-02-28 14:43:18
156
原创 HDU - 3790 最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39119 Accepted Submission(s): 11411 Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点...
2019-02-26 16:35:08
134
原创 饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45399 Accepted Submission(s): 15446 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之...
2019-01-16 17:41:01
159
原创 POJ - 3104 Drying（二分查找）
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23628 Accepted: 5912 DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very sma...
2019-01-04 16:05:48
150
原创 Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14171 Accepted Submission(s): 6617 Problem DescriptionA robot has been programmed to f...
2019-01-03 20:21:17
173
原创 POJ - 2110 Mountain Walking(BFS + 二分 + 枚举区间)
DescriptionFarmer John and Bessie the cow have embarked on one of those 'active' vacations. They spend entire days walking in the mountains and then, at the end of the day, they tire and return to t...
2019-01-03 20:09:45
157
原创 CodeForces - 982A Row
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a row with nn chairs. We call a seating of people "maximal" if the two...
2019-01-02 17:15:28
204
原创 Div Times Mod
给你两个数n和k，让你找到一个最小的i，满足 (i/k) * (i%k) == nInputThe first line contains two integers n and k (n<=1e6 k <= 1e4)Output输出满足条件的最小的iExamplesInput6 3Output11Input1 2Outpu...
2018-12-27 09:06:32
1269
原创 Yogurt factory
Time Limit: 1000MS Memory Limit: 65536KDescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of m...
2018-12-26 11:43:49
191
原创 卖萌型选手
链接：https://ac.nowcoder.com/acm/contest/321/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述鸡尾酒在一场cf的div2比赛中被血虐，一道简单大模拟竟然一个半小时都没AC，认清自己的实力之后他选择做一名卖萌型选手。有一天鸡...
2018-12-23 21:45:04
160
原创 洛谷P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例输入样例#1：BADCBDCA输出样例#1： ABCD这题思路可以...
2018-12-21 20:12:56
230
原创 矩阵链乘
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Sincematrix multiplicationisassociative, theorderin whichmultiplicationsareperformedis arbitrary. However, t...
2018-12-19 22:56:49
180
原创 Campaign(二进制枚举)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫...
2018-12-12 12:58:56
204
原创 Dungeon Master
Description - 题目描述 你被困在一个3D地牢中且继续寻找最短路径逃生！地牢由立方体单位构成，立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。 是否可以逃出地牢？如果可以，则需要多少时间？Input - 输入 输入的第一行包含一个数，表示地牢的数量。 每个地牢的描述，其第一行包含三个数L，R...
2018-12-06 17:57:29
129
原创 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2018-12-06 17:37:23
240
原创 zb的生日
题目描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个...
2018-11-29 00:32:27
198
原创 最少步数
题目描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表...
2018-11-29 00:15:04
258
原创 小G的日常之游戏
题目描述小G最近在玩一个字符消除游戏。给定一个只包含大写字母的字符串s，消除过程是如下进行的：（1）从前往后如果在s中找到连续两个相同的字母，那么这两个连续相同的字母会被同时消除，余下的字串拼成新的字符串。（2）反复重复步骤（1），直到新的字符串不包含相邻的相同字符为止。输入ABAABAC经过第一轮得到ABBAC，经过第二轮得到AAC，经过第三轮得到C输出一个字符串s（s的...
2018-11-18 21:51:46
187
原创 洛谷P1008 三连击
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯,9共9个数分成333组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入输出格式 输入格式： 木有输入 输出格式： 若干行，每行3个数字。按照每行第1个数字升序排列。这题就是典...
2018-11-17 23:20:41
289
原创 发放救济金
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a large ...
2018-11-15 12:24:59
174
原创 汉诺塔（一）
题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在...
2018-11-05 23:25:39
125
原创 Periodic Strings
Description如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。Input输入首先是一个整数n，代表有n组数据。每组数据占一行，是一个长度不超过80的字符串。两组相邻的输入之间有一个空行。加粗样式...
2018-11-05 23:03:27
285
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人