ACM/ICPC
文章平均质量分 78
假先生智铭
数据分析,财报分析,营销水手
展开
-
1.汽车站的设计
题目抽象: 一个有向图有n个点(n<=50),g条边(g<=4000)。现在要求删掉最少的点,使得不存在从1号点到n号点的长度<=m的路径(m<1000)。当然,不能删除1号点或者n号点,输出最少需要删除的点数(删除一个点的时候会连带将与之相连的边也删除)。 解题思路: 最朴素的搜索方法是枚举所有删除点的方案,每找到以一种方案,就求一次从1号点到n号点的最短路径,看看...原创 2018-10-29 19:32:29 · 336 阅读 · 0 评论 -
2.石头游戏(坑爹)
题目抽象: 一堆石子两个人轮流取,每次至少要取走一个。先取的人第一次可以取任意多个,但是不能全部取完。之后每个人取石子时,能取的数目最多不能超过对手刚才取的石子数的k倍(k为给定常量)。取走最后一个石子的人算赢。 在两个人都以最优策略进行游戏时,先手要么必胜要么必负,必胜还是必负取决于一开始有多少个石子,本题就是告诉你开始的石子数目,你需要判断先手必胜还是先手必负,然后对先手必胜的情况,要算出...原创 2018-10-30 17:14:16 · 396 阅读 · 0 评论 -
3.顶端窗口(感觉还是很熟悉的)
题目抽象: 屏幕是一个N*M的矩阵,在屏幕上有一些“窗口”,每个窗口都是矩形的。窗口的边框用同一个大写字母来表示,不同的窗口的大写字母必定不同(窗口最多不超过26个)。如图1所示,大写字母A组成的边框表示屏幕上的一个窗口。 窗口可以互相重叠,那样的话,被遮挡的部分就看不到了,而被遮挡的那一部分边框也不会显示在屏幕上,如图2所示,窗口A和窗口B重叠,B在A上,A窗口的右下角被遮挡住了。 ...原创 2018-11-02 16:47:02 · 333 阅读 · 0 评论