JinxiSui

摘要： 思路这里要注意的是L层切片是叠放的, 上下也联通, 所以应当看作是三维的搜索BFS 判断连通块的话基本就是清楚标记就ok, 遍历到之后直接令g[z][x][y] = 0; 参考链接: 【经典/基础BFS+略微复杂的题意】PAT-L3-004. 肿瘤诊断至于用... 阅读全文

摘要： 在1742年，德国的一个业余数学家Christian Goldbach给Leonhard Euler写信，在信中给出如下猜想（哥德巴赫猜想）： 每个大于4的偶数都可以写成两个奇素数的和。例如：8 = 3 + 5,3和5都是奇素数；而20 = 3 + ... 阅读全文

摘要： 思路比赛的时候愣是用map的值代表了这个人所处家谱中的层次 后来借鉴了小明学长的思路, 给每个人编id号, 用值表示每个对应的id 用fa[maxn]存的是每个人的父亲id, fa[id] = 父亲的id有一个小问题, AC之后想关闭IO同步提一波速, ... 阅读全文

摘要： 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的... 阅读全文

摘要： 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正... 阅读全文

摘要： 在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加... 阅读全文

摘要： 题意小偷在跑路，如果他t时刻在u街区，那么他在t+1时刻出现在v街区的条件是，u和v街区之间有一个街区把两个街区隔开。 问，是否有某一个时刻小偷可能出现在所有城市。思路如果小偷有某一个时刻可能出现在所有城市，首先我们一定要确保整个图是连通的，如果整个图不是连... 阅读全文

摘要： 题意切割木板, 比如一根长21的木板要切割成5, 8, 8的三块, 每次切割花费的金额为两断的长度. 比如先把21切成16和5, 花费21元, 再把16切成8和8, 花费16元, 总计消费37元. 若先把21切成13和8, 花费21元, 再把13切成8和5,... 阅读全文

摘要： 题意一辆车要行驶长L的路, 每走单位长度为1的路就消耗单位数量为1的汽油 开车前有P的油, 给出N对数字表示加油站, 第一个数为加油站距离终点距离( 这里一开始读题没仔细读 ) , 第二个数是加油站供给的油量思路学习白书的思路 优先队列 priority_... 阅读全文

摘要： 题意平面上有k个障碍点。从(0,0)点出发，第一次走1个单位，第二次走2个单位，……，第n次走n个单位，恰好回到(0,0)。要求只能沿着东南西北方向走，且每次必须转弯90°（不能沿着同一个方向继续走，也不能后退）。走出的图形可以自交，但不能经过障碍点AC代码... 阅读全文