做题记
aakss
一个蒟蒻oier,还在努力
展开
-
做题记(1)洛谷P2819 图的m着色问题
这是我的第一篇博客今天,在洛谷上做了一道题:P2819 图的m着色问题题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。输入输出格...原创 2018-12-02 21:01:32 · 242 阅读 · 0 评论 -
做题记(2)洛谷 P1032 字串变换
昨天,做了一道题,还想了好久,题目如下:题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表...原创 2018-12-09 20:13:42 · 469 阅读 · 1 评论 -
做题记(3)洛谷 P3395 路障
今天,做了道题,被坑惨了,题目如下:题目描述B君站在一个n×n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。每秒结束的时刻,C君会在(x,y)上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断,B君能否成功走到(n,n)。保证不会走到某处,然后被一...原创 2018-12-09 21:24:06 · 639 阅读 · 0 评论 -
做题记(4)P1080 国王游戏
今天,做了洛谷上的P1080 国王游戏,题目如下:题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nnn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,...原创 2019-01-14 20:14:41 · 1320 阅读 · 0 评论