N_Yokel

2019年3月31日

摘要： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，阅读全文

posted @ 2019-03-31 10:08 N_Yokel 阅读(128) 评论(0) 推荐(0) 编辑

HDU 1176 免费馅饼

摘要： Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小阅读全文

posted @ 2019-03-31 09:40 N_Yokel 阅读(92) 评论(0) 推荐(0) 编辑

2019年3月30日

BZOJ 2423 （求LCS的长度和种类数）

摘要： Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所阅读全文

posted @ 2019-03-30 22:40 N_Yokel 阅读(237) 评论(0) 推荐(0) 编辑

2019年3月27日

HDU 2612 （2次BFS，有点小细节）

摘要： Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to 阅读全文

posted @ 2019-03-27 21:02 N_Yokel 阅读(243) 评论(0) 推荐(0) 编辑

POJ 1088 滑雪（模板题 DFS+记忆化）

摘要： Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 阅读全文

posted @ 2019-03-27 10:53 N_Yokel 阅读(158) 评论(0) 推荐(0) 编辑

HRBUST 1186 青蛙过河（思路错了）

摘要：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙阅读全文

posted @ 2019-03-27 09:36 N_Yokel 阅读(417) 评论(0) 推荐(0) 编辑

2019年3月22日

（未完结）“文远知行杯”GDET第十四届竞赛（网络赛共10题，仅整理出6题）

摘要：刚开学没多久就打了一个网络赛，通过这次网络赛我是发现我是真的菜... 放假前校赛的排名让我有些自满，寒假丝毫没有接触ACM，一直沉迷于Steam，这个真的值得好好反省。虽然现在大一课有点多，在学校也有些事务，但是这些都不是我松懈的理由，在此写下这篇博客就是为了提醒自己：Why（），How，Wha 阅读全文

posted @ 2019-03-22 22:11 N_Yokel 阅读(236) 评论(0) 推荐(0) 编辑

2019年3月17日

POJ 3278 抓奶牛（BFS入门题）

摘要：描述农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点Ñ（0≤ Ñ ≤100,000）上的数线和牛是在点ķ（0≤ ķ上相同数目的线≤100,000）。农夫约翰有两种交通方式：步行和传送。 *行走：FJ可以在一分钟内从任意点X移动到X -1或X + 1 点*传送：FJ可以在一分钟内从任意阅读全文

posted @ 2019-03-17 11:40 N_Yokel 阅读(563) 评论(0) 推荐(0) 编辑

Bellman-Ford算法模板题

摘要： POJ 3259 虫洞（Bellman-Ford判断有无负环的问题）描述：在探索他的许多农场时，Farmer John发现了许多令人惊叹的虫洞。虫洞是非常奇特的，因为它是一条单向路径，在您进入虫洞之前的某个时间将您带到目的地！每个FJ的农场包括Ñ（1≤ ñ ≤500）字段方便地编号为1 .. Ñ 阅读全文

posted @ 2019-03-17 11:00 N_Yokel 阅读(1224) 评论(0) 推荐(0) 编辑

2018年12月28日

POJ 3984（DFS入门题 +stack储存路径）

摘要： POJ 3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以阅读全文

posted @ 2018-12-28 23:13 N_Yokel 阅读(458) 评论(0) 推荐(0) 编辑

公告