比赛
A_Pathfinder
这个作者很懒,什么都没留下…
展开
-
牛客 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)小乐乐积木 DFS
链接:https://ac.nowcoder.com/acm/contest/301/B来源:牛客网 小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知道自己有多少种组合方案。//本题给的范围较小,可暴力求解首先因为每次我们能放的积木只有面积为2的,所以总的矩形面积若是为奇,则怎么也拼不出来。要想...原创 2018-12-04 17:50:41 · 249 阅读 · 0 评论 -
牛客 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)小乐乐积木 DFS+DP压缩
链接:https://ac.nowcoder.com/acm/contest/301/B来源:牛客网 题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知道自己有多少种组合方案。 分割线用DP数组记录,记录当前行和上一行的每列状态,再用dfs来枚举每一行关于列的子集。先来介绍下本题的一...原创 2018-12-06 15:48:57 · 303 阅读 · 0 评论 -
The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest J
传送门yah has nnn strings <s1,⋯,sn>< s_1, \cdots ,s_n ><s1,⋯,sn>, and he generates a sequence PPP by two steps:P=<s1,⋯,sn>P = < s_1, \cdots ,s_n >P=<s1,⋯,sn> ...原创 2019-07-24 16:51:49 · 279 阅读 · 0 评论 -
计蒜客2018 ICPC SouthEastern European E. Fishermen
传送门题目大意:n个鱼,m个渔夫,每个渔夫有个l长的棍子,并且渔夫只能在x轴上,求每个渔夫能抓到的鱼。给出鱼的坐标。//别和我说离散前缀好,二分查找快,我就暴力,暴力出奇迹首先我是根据初中时候相似三角形可以得出鱼x最多能延伸到什么位置能被捕捉。最上面的是中点是鱼的位置,我们所求的q区间就是这个鱼能被抓到的区间,中点左右和l都是棍子的长度,所以我们得到在x轴下面小三角形的比等于大...原创 2019-07-30 17:02:04 · 224 阅读 · 0 评论 -
牛客 2019暑假多校比赛 第二场 H_Second Large Rectangle
传送门;题目大意:给定一个n*m的只含0 1的矩阵,求第二大全1的矩阵面积输入样例1 201输出0输入1 3101输出1求第二大的全1矩阵,首先要确定怎么求每个矩阵,我们确定每一列上的1,如果当前列有1,那么我们把下面一行的对应列上的1+1;如0001001100110000就可以预先处理成000100120023000...原创 2019-07-21 19:02:28 · 166 阅读 · 0 评论 -
牛客 2019暑假多校比赛 第二场 D_Kth Minimum Clique
//求第k小完全子图传送门题目描述Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique.A subset of vertices of an undirected graph is called clique if and only if every two dis...原创 2019-07-22 19:13:21 · 235 阅读 · 0 评论 -
牛客 free 分层求最短路
给你n个点,m个边,s开始点,t结束点,有k次机会可以把m任意边权值变成0,问最短路是多少。传送门对于一般的求最短路,我们用一个一维dis[]就可以表示出源点到各个点直接的最短关系,由于这里考虑到可以有k次机会能能把权值变成0,所以我们要对每条边进行考虑,变0还是不变0,并且要考虑k次,因此我们用dis[i][j]来表示,i表示是用了i次机会把权值变成0,j是我们要求的点,于是我们就相当于...原创 2019-08-05 22:04:23 · 239 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场) A digits 2
传送门链接:https://ac.nowcoder.com/acm/contest/885/A来源:牛客网You are given a positive integer n which is at most 100.Please find a positive integer satisfying the following conditions:1. The sum of a...原创 2019-08-01 22:48:56 · 195 阅读 · 0 评论