2018年8月2日

【HDOJ6333】Harvest of Apples(莫队)

摘要: 题意: 给定T组询问,每组有两个数字n和m,求sigma i=0..m c(n,i) 答案对1e9+7取模 T<=1e5 1<=n,m<=1e5 思路: 注意要先变n再变m,否则会因n太小有些组合数会丢失 关键点在于n的转移,m的转移谁都会 预处理数组越界要小心 阅读全文

posted @ 2018-08-02 15:43 myx12345 阅读(116) 评论(0) 推荐(0) 编辑

【HDOJ6335】Nothing is Impossible(贪心)

摘要: 题意: 有n道题目m个人,每道题目有1个正确选项和a[i]个错误选项,每个人每道题只能选一个选项 求出最坏情况下分数最多的人至少能拿到几分 n<=1e2,m<=1e9,1<=b[i]<=1e2 思路: 阅读全文

posted @ 2018-08-02 13:04 myx12345 阅读(235) 评论(0) 推荐(0) 编辑

【HDOJ6342】Expression in Memories(模拟)

摘要: 题意: 给定一个由0123456789+* ?组成的表达式,其中?可以被改为任意其它字符,问修改问号后是否有方案使得表达式合法 len<=5e2,sumlen<=1e5 思路: 阅读全文

posted @ 2018-08-02 12:55 myx12345 阅读(165) 评论(0) 推荐(0) 编辑

【HDOJ6343】Graph Theory Homework(贪心)

摘要: 题意: 给定n个点,每个点有权值a[i],从A走到B的花费是下取整sqrt(a[i]-a[j]),求从1号点走到n号点的最小花费 1<=n,a[i]<=1e5 思路: 阅读全文

posted @ 2018-08-02 12:46 myx12345 阅读(171) 评论(0) 推荐(0) 编辑

【HDOJ6330】Visual Cube(模拟)

摘要: 题意: 思路: 阅读全文

posted @ 2018-08-02 10:52 myx12345 阅读(204) 评论(0) 推荐(0) 编辑

【HDOJ6324】Grab The Tree(博弈)

摘要: 题意: 思路: 阅读全文

posted @ 2018-08-02 10:48 myx12345 阅读(257) 评论(0) 推荐(0) 编辑

【HDOJ6322】Euler Function(数论)

摘要: 题意: 题意: 思路: 阅读全文

posted @ 2018-08-02 10:42 myx12345 阅读(162) 评论(0) 推荐(0) 编辑

【Codeforces Round #501 (Div. 3)】

摘要: A:https://www.cnblogs.com/myx12345/p/9842904.html B:https://www.cnblogs.com/myx12345/p/9842964.html C:https://www.cnblogs.com/myx12345/p/9842977.html 阅读全文

posted @ 2018-08-02 10:32 myx12345 阅读(104) 评论(0) 推荐(0) 编辑

【2018 Multi-University Training Contest 4】

摘要: 01: 02:https://www.cnblogs.com/myx12345/p/9407551.html 03: 04:https://www.cnblogs.com/myx12345/p/9406565.html 05: 06: 07: 08: 09: 10: 11:https://www.c 阅读全文

posted @ 2018-08-02 10:29 myx12345 阅读(120) 评论(0) 推荐(0) 编辑

【2018 Multi-University Training Contest 3】

摘要: 01:https://www.cnblogs.com/myx12345/p/9420198.html 02: 03: 04:https://www.cnblogs.com/myx12345/p/9405727.html 05: 06:http://www.cnblogs.com/myx12345/p 阅读全文

posted @ 2018-08-02 10:27 myx12345 阅读(97) 评论(0) 推荐(0) 编辑

导航