Cosmo9的博客

小张非常喜欢与朋友们玩成语接龙的游戏，但是作为“文化沙漠”的小张，成语的储备量有些不足。现在他的大脑中存储了个成语，成语中的四个汉字都用一个1000000以内的正整数来表示。现在小张的同学为了考验他给出了他一个成语做开头和一个成语做结尾，如果小张能通过成语接龙的方式说到结尾的成语，他就能够成功完成游戏。他想知道最少能说几个成语能够成功完成游戏。

一个一个写着太麻烦了，每天有限量，整合到一起写了。

小徐酷爱打篮球，在小学期的前两周半都在练习篮球。今天，小徐想要练习如何突破。练习场地可由如下所示的网格图表示，图中的位置可用坐标表示。其中A点(0,0)为小徐的起始位置，B点(n,m)为小徐想要到达的位置。一起训练的还有场上的防守队员小彩，其位于C点。已知小徐行动时只能向右或向下前进，且当小徐相对于小彩的位置为Pi(i = 1,2…8)时，小徐会被抢断(现在要求你计算小徐从A点到达B点且不被抢断的路径条数。假设小彩的位置是固定不动的，并不是小徐走一步小彩走一步。

小张在玩一种卡牌游戏，牌组由2n张牌组成，其中n张上写有数字1..n各一张，其余n张上全部是数字0.现在牌组经过随机打乱后，小张拿走其中n张牌作为手牌，其余n张牌作为牌堆。每一次操作，小张选择任意一张手牌放到牌堆底，并将牌堆顶的牌放入手牌。第三行n个数，表示牌堆，数组从左向右的顺序表示牌堆自顶向下的顺序。他想知道最少进行几次操作，使得牌堆自顶向下的牌依次为1..n.小张想经过若干次如下操作使得牌堆自顶向下的牌依次为1..n.第二行n个数，表示小张手中的牌。一个整数，表示最少执行的操作数。

这道题后续做了修改，不保证代码能通过现在的测试用例。写得很复杂，随便看看就好。

【代码】14.水晶球。

【代码】8.发言统计。

flag=0：在单词内任选两个相同字符进行交换即可。flag=2：交换不同的两个字符，令交换后与标准相同。flag=1：与所有其他字符尝试进行交换。flag> 3：不存在答案。

小张是一个密室逃脱爱好者，在密室逃脱的游戏中，你需要解开一系列谜题最终拿到出门的密码。看到这道题是C++写的就知道这道题是“借鉴”的学长的代码，主要当时要做游戏，时间太紧了，防止吃到折扣就直接套了一下哈哈。现在小张给你一些密码锁的状态，请你告诉他最少按几次按钮能够把灯全部熄灭。对于这个密码锁，我们可以先按下左上角的按钮，密码锁状态变为下图。的01字符串，0表示灯初始状态灭，1表示灯初始状态亮。一行一个整数，表示最少按几次按钮可以把灯全部熄灭。最后按下中间的按钮，灯全部熄灭。

【代码】11.排兵布阵。

小张在暑假时间来到工地搬砖挣钱。包工头交给他一项艰巨的任务，将一排砖头按照从低到高的顺序排好。可是小张的力量有限，每次只能交换相邻的两块砖头，请问他最少交换几次能够完成任务？一个整数，表示最少交换几次能够完成任务。

要想完成一个任务必须从开始时间做到结束时间，并且同一时间小张只能进行一项任务。小张经常为了事情太多安排不开而苦恼。一行一个整数，表示小张最多可以完成几项任务。小张想知道他最多可以完成几项任务。项任务，每项任务都有一个开始时间。，表示任务的开始时间和结束时间。，表示小张手头任务的个数。

【代码】3.达拉崩吧的酒宴-BIT小学期。

十一年前，北湖曾经是一片平整的土地，北湖的施工队打算将其挖出深坑，注水造出人工湖。为了简化运算，我们假设北湖的地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。一开始北湖是一片平地，每一块的高度为。下图是的情况，用数组表示为[3,3,3,3,3,3,3,3,3,3,3,3]。施工队根据图纸想将其挖成凹凸不平的形状，如下图所示，数组表示为[0,1,0,2,1,0,1,3,2,1,2,1]。施工队有一台挖土机，每一天挖土机可以将连续一段区间挖掉一格土。

【代码】【无标题】

【代码】5.北湖深坑-BIT小学期。

【代码】6.A+B（I）

Tom 和 Jerry 做猜数字的游戏，Tom 想一个数字然后让 Jerry 去猜，数字的范围在 1 到 10 之间。对于 Jerry 每讲的一个数，Tom 都要讲这个数是 too high 或者 too low 或者 right on，直到 right on 结束。为了防止 Tom 作弊，Jerry 把每一次的对话记录下来，现在让你去判断 Tom 有没有作弊。对每一次游戏如果 Tom 的回答有自相矛盾的地方，就输出 Tom is dishonest，否则输出 Tom may be honest。