随笔分类 -  算法竞赛

1 2 3 4 5 ··· 11 下一页
Codeforces Round #696 (Div. 2) 解题报告
摘要：A. Puzzle From the Future time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the 2022 yea 阅读全文
posted @ 2021-01-20 15:47 Hayasaka 阅读(359) 评论(0) 推荐(0)
Codeforces 1459D - Glass Half Spilled（背包DP）
摘要：time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output There are n glasses on the table numbere 阅读全文
posted @ 2020-12-21 21:01 Hayasaka 阅读(145) 评论(0) 推荐(0)
Codeforces 25D - Roads not only in Berland（并查集判环）
摘要：D. Roads not only in Berland time limit per test2 seconds memory l... 阅读全文
posted @ 2020-10-15 16:09 Hayasaka 阅读(84) 评论(0) 推荐(0)
POJ 1847 - Tram（链式前向星存图 + SPFA + 读题）
摘要：萨格勒布的电车网络包括许多交叉路口和连接其中一些的铁路。在每个交叉路口，都有一个开关指向离开交叉路口的一条导轨。有轨电车进入交叉路口... 阅读全文
posted @ 2020-09-17 20:28 Hayasaka 阅读(116) 评论(0) 推荐(0)
LightOJ 1074 - Extended Traffic（spfa判负环 + dfs染色 + 最短路）
摘要：这一晚，TT 做了个美梦！ 在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号... 阅读全文
posted @ 2020-09-17 20:16 Hayasaka 阅读(81) 评论(0) 推荐(0)
POJ 3159 - Candies（链式前向星 + 堆优化dijksta）
摘要：在幼儿园的时候，Flymouse是班上的班长。有时班主任会给班上的孩子们带来一大袋糖果，让他们分发。所有的孩子都非常喜欢糖果，经常比... 阅读全文
posted @ 2020-09-17 19:52 Hayasaka 阅读(74) 评论(0) 推荐(0)
POJ 1511 - Invitation Cards（链式前向星 + 反向图最短路）
摘要：Description n-1个人从1号点出发，到剩余n-1个宣传点，然后再回到1号点汇报结果，求所有人往返路径和的最小值 Inpu... 阅读全文
posted @ 2020-09-17 19:47 Hayasaka 阅读(82) 评论(0) 推荐(0)
POJ 1502 - MPI Maelstrom（链式前向星 + dijkstra模板题）
摘要：由于叛徒朱子明的出卖，导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没，突出重围之后，李云龙决定集合所有驻扎在外的部队，... 阅读全文
posted @ 2020-09-17 19:41 Hayasaka 阅读(68) 评论(0) 推荐(0)
POJ 1860 - Currency Exchange（SPFA判正环）
摘要：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外... 阅读全文
posted @ 2020-09-17 19:31 Hayasaka 阅读(129) 评论(0) 推荐(0)
POJ 2240 - Arbitrage（map + SPFA判正环）
摘要：Input 套利是指利用货币汇率的差异，将一种货币的一个单位转换为同一货币的多个单位。例如，假设1美元买0.5英镑，1英镑买10.0... 阅读全文
posted @ 2020-09-17 17:57 Hayasaka 阅读(85) 评论(0) 推荐(0)
POJ 3259 - Wormholes（SPFA判负环）
摘要：题目描述 教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有 N (1 ≤ N... 阅读全文
posted @ 2020-09-15 20:37 Hayasaka 阅读(65) 评论(0) 推荐(0)
ACwing 282 - 石子合并（区间DP）
摘要：设有N堆石子排成一排，其编号为1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每... 阅读全文
posted @ 2020-09-14 20:58 Hayasaka 阅读(96) 评论(0) 推荐(0)
ACwing 902 - 最短编辑距离（最长上升子序列模型）
摘要：给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插... 阅读全文
posted @ 2020-09-13 21:24 Hayasaka 阅读(76) 评论(0) 推荐(0)
ACwing 897 - 最长公共子序列（线性dp 最长上升子序列模型）
摘要：给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。... 阅读全文
posted @ 2020-09-13 20:17 Hayasaka 阅读(105) 评论(0) 推荐(0)
ACwing 895 - 最长上升子序列（最长上升子序列模型）
摘要：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列... 阅读全文
posted @ 2020-09-13 18:32 Hayasaka 阅读(135) 评论(0) 推荐(0)
ACwing 898 - 数字三角形（数字三角形模型）
摘要：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条... 阅读全文
posted @ 2020-09-13 18:17 Hayasaka 阅读(120) 评论(0) 推荐(0)
POJ 3268 - Silver Cow Party（链式前向星正反建图 + 两次最短路spfa）
摘要：来自 N (1 ≤ N ≤ 1000)个农场的奶牛的编号分别为1,2, … ,N。现在在农场 X (1 ≤ X ≤ N) 举行聚会。... 阅读全文
posted @ 2020-09-13 17:09 Hayasaka 阅读(97) 评论(0) 推荐(0)
组合数的四种情况及解法
摘要：组合数C（a, b）意为从 a 个物品中选 b 个物品的所有方案数。 公式：a ! / b ! (a - b) ! 有时会涉及到 m... 阅读全文
posted @ 2020-09-04 19:59 Hayasaka 阅读(500) 评论(0) 推荐(0)
AcWing 883 - 高斯消元解线性方程组（高斯消元）
摘要：输入一个包含n个方程n个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含m个方程n个未知数的线性方程组... 阅读全文
posted @ 2020-09-02 18:46 Hayasaka 阅读(121) 评论(0) 推荐(0)
ACwing 257 - 关押罪犯（二分答案 + 二分图染色）
摘要：S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条... 阅读全文
posted @ 2020-08-24 17:14 Hayasaka 阅读(75) 评论(0) 推荐(0)

1 2 3 4 5 ··· 11 下一页