2018年8月3日

17-比赛2 F - Fox And Two Dots (dfs)

摘要: Fox And Two Dots CodeForces - 510B 题意:是能否找到一连串同样的字母至少四个形成循环(贯通) 通过dfs 按照相同的字母遍历一遍, 且阻止其走回头路,那么深搜之后再次搜到被标记的点,则肯定就形成了循环。 详情解释,见代码。 代码: 1 #include<bits/s 阅读全文

posted @ 2018-08-03 20:31 短发控丶 阅读(136) 评论(0) 推荐(0) 编辑

17-比赛2 C - Maze (dfs)

摘要: Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only 阅读全文

posted @ 2018-08-03 19:22 短发控丶 阅读(181) 评论(0) 推荐(0) 编辑

2018年8月1日

Prime Ring Problem (DFS练习题)

摘要: K - Prime Ring Problem K - Prime Ring Problem K - Prime Ring Problem 题目大意是给出 1~n 个数 第一个数必定是 1 ,使得无论那两个相邻的数相加,都是质数(即大于1的自然数中,除了1和它本身以外不再有其他因数); 打印出所有可能 阅读全文

posted @ 2018-08-01 16:59 短发控丶 阅读(1197) 评论(0) 推荐(0) 编辑

HDU 1495 非常可乐 (只是转了个弯的广搜题)

摘要: N - 非常可乐 N - 非常可乐 N - 非常可乐 不用想的太复杂,其实就是一道广搜题, 三个瓶子有六种操作 s瓶→n瓶 s瓶→m瓶 n瓶→m瓶 n瓶→s瓶 m瓶→n瓶 m瓶→s瓶 只是比迷宫题的 上下左右 4个操作多了2种操作 然后判定条件变成 两个瓶子里的液体相同&&另一个瓶子里为空 再按照一 阅读全文

posted @ 2018-08-01 15:15 短发控丶 阅读(261) 评论(0) 推荐(0) 编辑

2018年7月31日

Black And White (DFS 训练题)

摘要: G - Black And White G - Black And White G - Black And White 数据范围很小,可以直接用DFS深搜出结果,,但如果不把数据 按升序排好序 就去进行深搜的话,会超时,优先让数量最多的放在前面 然后 如果有一个数字的数量 > (M×N+1)/2 则 阅读全文

posted @ 2018-07-31 21:07 短发控丶 阅读(311) 评论(0) 推荐(0) 编辑

2018年7月28日

[JSOI2007] 建筑抢修 (贪心 + 优先队列)

摘要: 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑 阅读全文

posted @ 2018-07-28 17:01 短发控丶 阅读(209) 评论(0) 推荐(0) 编辑

17-比赛1 D - IPC Trainers (贪心 + 优先队列)

摘要: 题目描述 本次印度编程训练营(Indian Programming Camp,IPC)共请到了 N 名教练。训练营的日程安排有 M 天,每天最多上一节课。第 i 名教练在第 Di 天到达,直到训练营结束才离开。第 i 名教练希望上 Ti 节课。要是少上了课,那么教练会感到扎心,每少上一节,扎心值就会 阅读全文

posted @ 2018-07-28 16:22 短发控丶 阅读(224) 评论(0) 推荐(1) 编辑

17-比赛1 C - Binary Nim (栈的游戏)

摘要: 题目描述 Tweedle-Dee 和 Tweedle-Dum 正在进行一场激烈的二进制 Nim 游戏。这是你没有玩过的船新版本,游戏包含 N 个栈,每个栈只包含 0 和 1 的元素。就像一般的 Nim 游戏一样,两人轮流行动。玩家在一回合中,必须选择一个非空的栈,然后从栈顶取出至少一个元素。不过,T 阅读全文

posted @ 2018-07-28 15:36 短发控丶 阅读(188) 评论(0) 推荐(0) 编辑

17-比赛1 A - Weak in the Middle (栈)

摘要: 题目描述 给定长度为 N 的序列 A。每天,序列 A 中所有比两侧元素都小的元素都会消失。对于原序列中所有元素,请求出它会在第几天之后消失(天数从 1 开始计算),或者指出它不会消失。 数据范围 1 ≤ T ≤ 1, 0001 ≤ N ≤ 1e51 ≤ Ai ≤ 1e9 输入格式 输入的第一行包含一 阅读全文

posted @ 2018-07-28 15:16 短发控丶 阅读(141) 评论(0) 推荐(0) 编辑

2018年7月27日

17-比赛1 F - 较小元素 Weak in the Middle (set)

摘要: Seg-El has last chance to make the final changes in order to prevent the destruction of Krypton. He is provided an array Arr[ ] of N elements. For eac 阅读全文

posted @ 2018-07-27 22:05 短发控丶 阅读(221) 评论(0) 推荐(0) 编辑

导航