03 2019 档案

摘要:这一天讲的是DFS,BFS深度优先搜索和广度优先搜索 就算是第二次再看题目,也觉得很难... https://vjudge.net/contest/283487#problem/A 看着一遍源代码也说不出自己到底懂没有,只能说说看完代码后自己懂了多少 这种迷宫题是典型的广度搜索题,不同一般的广度搜索 阅读全文
posted @ 2019-03-04 22:49 helman78 阅读(128) 评论(0) 推荐(0)
摘要:这一天学的是贪心算法和暴力枚举 感觉比第一天的思维题还简单,也许是因为全部列出来是人的普遍想法吧 那就放几个经典例题吧 HDU - 2037 一道经典的看电视的问题,给出一系列节目的开始结束时间,算出你最多能看几部 思路是要对每个节目的结束时间从小到大排序,每次选择结束时间早的不和上一个节目冲突的节 阅读全文
posted @ 2019-03-03 11:43 helman78 阅读(134) 评论(0) 推荐(0)
摘要:Day2-STL HDU2094A题思路是看一个选手是否有败绩如果无败绩的人只有一个,那就是YES如果无败绩的人不止一个,那就是NO要用到map建立选手与败绩的联系set储存选手名字 HDU5479 B题是要找字符串里能匹配多少个括号 思路是从左到右存'(' 如果遇到')'就去掉一个'(' 如果又遇 阅读全文
posted @ 2019-03-02 16:48 helman78 阅读(150) 评论(0) 推荐(0)
摘要:B题 CodeForces 1110B 一开始是没想出来的。讲的是用k根绷带粘住n个坏掉的地方,求用最少的绷带原本的想法是将每种可能的粘法穷举出来,求最少的绷带但是换个方向看,每个坏掉的地方都要粘住,意味着每处都用了一的绷带此时用的绷带数就是n,每填补两个坏处之间的距离,就会使得绷带数减一要想只用k 阅读全文
posted @ 2019-03-02 15:28 helman78 阅读(239) 评论(0) 推荐(0)