05 2018 档案

e-olymp Problem4196 Chocolate bars
摘要:吐槽一下,这个OJ的题目真的是阅读理解题。代码非常短,就是题目难理解。心累。 传送门:点我 Chocolate bars It is hard to overestimate the role of chocolate bars in traditional programming competit 阅读全文

posted @ 2018-05-18 16:04 Esquecer 阅读(251) 评论(0) 推荐(0)

e-olymp Problem8352 Taxi
摘要:作为我在这个OJ玩了一下午的终结吧。 水题一道,阅读理解OJ。 传送门:点我 Taxi At the peak hour, three taxi buses drove up at the same time, following one route, where the passengers im 阅读全文

posted @ 2018-05-17 21:50 Esquecer 阅读(195) 评论(0) 推荐(0)

e-olymp Problem9 N-digit numbers(打表)
摘要:传送门:点我 N-digit numbers Find the quantity of N-digit numbers, which the sum is equal to their product. Call the least from numbers for given N (N < 10) 阅读全文

posted @ 2018-05-17 17:47 Esquecer 阅读(251) 评论(0) 推荐(0)

e-olymp Problem11 Big accuracy
摘要:传送门:点我 Big accuracy The rational fraction m/n is given. Write it in the decimal notation with k digits after the decimal point. Input Three numbers m, 阅读全文

posted @ 2018-05-17 17:42 Esquecer 阅读(159) 评论(0) 推荐(0)

除法取模
摘要:b/c(mod m)=b(mod m)* c^(m-2)(mod m) 阅读全文

posted @ 2018-05-17 17:03 Esquecer 阅读(139) 评论(0) 推荐(0)

牛客网Wannafly挑战赛15 B车辆安排(模拟)AND C 出队(规律)
摘要:传送门 :B题:点我 C题: 点我 题目描述 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述: 第一行n第二行n个数,表示每个队伍的人数 输出描述: 输出最少车数 <!-- <br/> <h5 style="font-size:14px 阅读全文

posted @ 2018-05-11 21:38 Esquecer 阅读(506) 评论(0) 推荐(0)

FZU2150 :Fire Game (双起点BFS)
摘要:传送门:点我 题意:“#”是草,"."是墙,询问能不能点燃俩地方,即点燃俩“#”,把所有的草烧完,如果可以,那么输出最小需要的时间,如果不行输出-1 思路:暴力BFS,看到n和m都不大,直接把每个“#”都存下来,每次加入2个点进广搜搜能否烧完,然后更新ans即可。 阅读全文

posted @ 2018-05-09 12:25 Esquecer 阅读(159) 评论(0) 推荐(0)

HDU5532 Almost Sorted Array(最长上升子序列 or 瞎搞个做差的数组)
摘要:题目链接:点我 题意:给定一个序列,询问是否能删除一个数让它成为非递减或者非递增的序列。 比如说 删除后的序列是1 3 3 5 或者5 3 3 1 或者1 3 5 或者5 3 1 都可以。只要满足删掉某个数,构成非递减或者非递增,就输出YES,如果不能就输出NO 正解(LIS求最长上升子序列): 正 阅读全文

posted @ 2018-05-09 11:46 Esquecer 阅读(323) 评论(0) 推荐(0)

Codeforces977D ---Divide by three, multiply by two 深搜+map存出现的数
摘要:传送门:点我 题意:给定n长度的序列,重排成后一个数是前一个数除以三,或者后一个数是前一个数乘二,要求输出这个序列。 思路:大力深搜,对每个数搜除3的和乘2的是否出现过,然后继续搜下去。如果有一个数搜能搜完整个序列,那就输出这个数开始的一整个序列。 代码: 阅读全文

posted @ 2018-05-09 11:31 Esquecer 阅读(224) 评论(0) 推荐(0)

HDU4522 湫湫系列故事——过年回家
摘要:传送门:点我 中文题面。 思路:拿spfa对卧铺和硬铺分别跑spfa,然后找两个的最短路。体感堆优化的dij也可以,不过spfa跑跑就过去了。有个细节是最后得用long long 存数据,其他的没啥。 去重边是拿set存的邻接表。判断是否是数字用的isdigit函数。懒的要命系列。 阅读全文

posted @ 2018-05-09 11:22 Esquecer 阅读(175) 评论(0) 推荐(0)

2018浙江省赛记录
摘要:6题省铜。 开局一个WA,AC全靠蒙。 学长WA了一发A题之后我顶上去切了B和M,之后再写了个模拟字符串的无聊题(好像因为Long long wa了一发,影响不大) 然后就是学长个人秀时间了,一路切题过去。到最后没把D这个DP做出来(卡银题了),尽梨了! 再离开之前的一晚,很勉强的去了趟西湖,因为下 阅读全文

posted @ 2018-05-02 17:58 Esquecer 阅读(166) 评论(0) 推荐(0)

导航