ACM
云帆是弟弟
import torch as tf
展开
-
POJ3186 Treats for the Cows (区间DP)
DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives ov...原创 2019-10-12 20:39:18 · 120 阅读 · 0 评论 -
POJ-2251 Dungeon Master (BFS+优先队列)
这题是今年4月我们校队选拔时的最后一题,当时用的是一样的方法怎么做却都是WA,最后也没做出来;时隔3个月再做一遍才AC,也算填上了一个坑。。。orzDescription你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input输入第一行...原创 2019-07-19 20:59:56 · 175 阅读 · 0 评论 -
PTA-最大连续子数列和(4种方法)
题目描述给定K个整数组成的序列{ N1 ,N2 , …, Nk },“连续子列”被定义为{ Ni , Ni+1, …, Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。现要求你编写程序,计算给定整数序列的最大子列和。输入格式输入第1行给出正整数n (≤100000);第2行给出n个整数,其间以空格分隔。输出格式在一行中输出最大子列和...原创 2019-07-29 17:42:27 · 686 阅读 · 0 评论 -
POJ-2236 Wireless Network (简单并查集)
也是几个月前做的题目,填坑POJ-2236 Wireless NetworkDescription南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑...原创 2019-07-22 11:42:15 · 106 阅读 · 0 评论 -
HDU-1024 Max Sum Plus Plus(动态规划+滚动数组)
题目描述Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.G...原创 2019-08-15 22:31:56 · 209 阅读 · 1 评论 -
最长递增子序列(LIS)的三种算法
最长递增子序列:给定一个长度为N的数组,找出一个最长的单调递增子序列,子序列不一定连续,但初始顺序不能乱。比如数组A={1,3,4,2,5},其最长递增子序列为1,3,4,5方法一:最长公共子序列法对于给定长度为N的数组A:使数组B为排序后的数组A (O(NlogN))求出A与B的最长公共子序列(LCS) (O(N2))对求得的公共子序列进行去重 (O(N)...原创 2019-08-16 21:48:31 · 3745 阅读 · 2 评论 -
HDU-1069 Monkey and Banana(典型DP)
题目描述一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,yi,zi来表示。 同时,由于砖块是可以旋转的,每个砖块的3条边可以组成6种不同的长宽高。在构建塔时,当且仅...原创 2019-08-17 15:55:48 · 228 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 A. The beautiful values of the palace (扫描线)
网络赛真是能把我这种蒟蒻做到自闭。。写了几道属于我这种水平的难题均转载自一起打比赛的聚聚同学:SDUWH_2U传送门:https://nanti.jisuanke.com/t/41298DescriptionHere is a square matrix of n∗nn * nn∗n, each lattice has its value (nn must be odd), and th...转载 2019-09-17 22:03:01 · 99 阅读 · 0 评论 -
The 2019 Aisa Nanchang First Round Online Programming Contest B. Fire-Fighting Hero (最短路+超级源点)
传送门:https://nanti.jisuanke.com/t/41349DescriptionThis is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of using the few to defeat the many...转载 2019-09-19 22:37:40 · 166 阅读 · 0 评论