Esquecer - 博客园

除法取模

摘要： b/c(mod m)=b(mod m)* c^(m-2)(mod m) 阅读全文

posted @ 2018-05-17 17:03 Esquecer 阅读(140) 评论(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 阅读(507) 评论(0) 推荐(0)

FZU2150 :Fire Game （双起点BFS）

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

posted @ 2018-05-09 12:25 Esquecer 阅读(160) 评论(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 阅读(324) 评论(0) 推荐(0)

Codeforces977D ---Divide by three, multiply by two 深搜+map存出现的数

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

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

HDU4522 湫湫系列故事——过年回家

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

posted @ 2018-05-09 11:22 Esquecer 阅读(178) 评论(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)

POJ3259 :Wormholes(SPFA判负环）

摘要： POJ3259 :Wormholes POJ3259 :Wormholes 时间限制:2000MS 内存限制:65536KByte 64位IO格式:%I64d & %I64u 描述 While exploring his many farms, Farmer John has discovered 阅读全文

posted @ 2018-04-17 22:10 Esquecer 阅读(219) 评论(0) 推荐(0)

上海高校金马五校赛 F题：1 + 2 = 3?

摘要：链接：https://www.nowcoder.com/acm/contest/91/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2018-04-15 17:13 Esquecer 阅读(353) 评论(0) 推荐(0)

牛客练习赛15A-吉姆的运算式（Python正则表达式瞎搞）

摘要：传送门题意：出现的数字，取最后一个数字即可。 Python正则表达式提取数字代码：阅读全文

posted @ 2018-04-13 19:47 Esquecer 阅读(139) 评论(0) 推荐(0)