摘要:吐槽一下,这个OJ的题目真的是阅读理解题。代码非常短,就是题目难理解。心累。 传送门:点我 Chocolate bars It is hard to overestimate the role of chocolate bars in traditional programming competit
阅读全文
摘要:作为我在这个OJ玩了一下午的终结吧。 水题一道,阅读理解OJ。 传送门:点我 Taxi At the peak hour, three taxi buses drove up at the same time, following one route, where the passengers im
阅读全文
摘要:传送门:点我 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)
阅读全文
摘要:传送门:点我 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,
阅读全文
摘要:b/c(mod m)=b(mod m)* c^(m-2)(mod m)
阅读全文
摘要:传送门 :B题:点我 C题: 点我 题目描述 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述: 第一行n第二行n个数,表示每个队伍的人数 输出描述: 输出最少车数 <!-- <br/> <h5 style="font-size:14px
阅读全文
摘要:传送门:点我 题意:“#”是草,"."是墙,询问能不能点燃俩地方,即点燃俩“#”,把所有的草烧完,如果可以,那么输出最小需要的时间,如果不行输出-1 思路:暴力BFS,看到n和m都不大,直接把每个“#”都存下来,每次加入2个点进广搜搜能否烧完,然后更新ans即可。
阅读全文
摘要:题目链接:点我 题意:给定一个序列,询问是否能删除一个数让它成为非递减或者非递增的序列。 比如说 删除后的序列是1 3 3 5 或者5 3 3 1 或者1 3 5 或者5 3 1 都可以。只要满足删掉某个数,构成非递减或者非递增,就输出YES,如果不能就输出NO 正解(LIS求最长上升子序列): 正
阅读全文
摘要:传送门:点我 题意:给定n长度的序列,重排成后一个数是前一个数除以三,或者后一个数是前一个数乘二,要求输出这个序列。 思路:大力深搜,对每个数搜除3的和乘2的是否出现过,然后继续搜下去。如果有一个数搜能搜完整个序列,那就输出这个数开始的一整个序列。 代码:
阅读全文
摘要:传送门:点我 中文题面。 思路:拿spfa对卧铺和硬铺分别跑spfa,然后找两个的最短路。体感堆优化的dij也可以,不过spfa跑跑就过去了。有个细节是最后得用long long 存数据,其他的没啥。 去重边是拿set存的邻接表。判断是否是数字用的isdigit函数。懒的要命系列。
阅读全文
摘要:6题省铜。 开局一个WA,AC全靠蒙。 学长WA了一发A题之后我顶上去切了B和M,之后再写了个模拟字符串的无聊题(好像因为Long long wa了一发,影响不大) 然后就是学长个人秀时间了,一路切题过去。到最后没把D这个DP做出来(卡银题了),尽梨了! 再离开之前的一晚,很勉强的去了趟西湖,因为下
阅读全文