Kgds
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。           
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-08-17 09:36 Kgds 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次 阅读全文
posted @ 2019-03-18 17:20 Kgds 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 最小生成树定义:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 1.Prim算法:刷新每条边联通生成树的最小权值最后完成最小生成树 变量: n:结点个数 i(i=1,i≤n,++i):循环n次,每次与生成树联通一个结点 j(j=1 阅读全文
posted @ 2019-03-10 19:23 Kgds 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 万圣节的小L 题目描述: 今天是万圣节,小L同学开始了一年一度的讨要糖果游戏,但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度:如果没有讨到每一家的糖果就算输。 已知小L共有n(n不大于10000)个邻居,他们都在同一条街上(可以近似看成一条直线),第i个邻居的坐标是xi。L同学的妈妈会在一 阅读全文
posted @ 2018-12-01 13:03 Kgds 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 遭遇战 【问题描述】 小林和小华在一个 n*n 的矩形方格里玩游戏,矩形左上角为(0,0),右下角为(n-1,n1)。两人同时进入地图的随机位置,并以相同速度进行走位。为了隐蔽性,两人都不会再走 自己走过的格子。如果两人向某一方向前进,那么他们会跑到不能跑为止,当不能跑的时候, 小林会向右转,小华则 阅读全文
posted @ 2018-10-20 14:23 Kgds 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 字串变换 阅读全文
posted @ 2018-10-03 11:16 Kgds 阅读(111) 评论(0) 推荐(0) 编辑
摘要: ISBN号码 T1: 排座位 T2: 传球游戏 T3: 阅读全文
posted @ 2018-10-01 14:06 Kgds 阅读(129) 评论(0) 推荐(0) 编辑
摘要: http://www.tutorialspoint.com/compile_cpp11_online.php 阅读全文
posted @ 2018-09-13 17:41 Kgds 阅读(950) 评论(0) 推荐(0) 编辑
摘要: [NOIp2000提高组_T4]方格取数 阅读全文
posted @ 2018-08-21 15:20 Kgds 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 裸状压DP 阅读全文
posted @ 2018-08-21 08:57 Kgds 阅读(194) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-20 16:29 Kgds 阅读(2) 评论(0) 推荐(0) 编辑