2018年2月7日
Codefroces 366 D Dima and Trap Graph （最短路）
摘要： Dima and Trap Graph 题意：Dima和Inna越来越喜欢对方，但是Dima的室友缺很没有热情出去玩，然后Dima就把他室友Seryozha骗进了陷阱里。现在Seryozha想要从陷阱里出来，每条路上有一个l,r， Seryozha在走路前可以选择一个X，然后每次通过一条路的时候都需 阅读全文
posted @ 2018-02-07 15:23 Schenker 阅读(230) 评论(2) 推荐(0) 编辑
Codefroces 366 C Dima and Salad（dp）
摘要： Dima and Salad 题意：一共有n种水果，每种水果都有一个ai, bi，现求一个最大的ai总和，使得ai之和/对应的bi之和的值等于K。 题解：将bi转换成偏移量，只要偏移到起点位置，就代表左右偏移抵消了，就满足题意了，注意一点的是这个跑法和01背包的恰好消耗是一样的初始化方法，将起点设为 阅读全文
posted @ 2018-02-07 15:06 Schenker 阅读(194) 评论(0) 推荐(0) 编辑
2018年2月6日
Codefroces 374 B Inna and Sequence (树状数组 || 线段树）
摘要： Inna and Sequence 题意：先给你一个n,一个m， 然后接下来输入m个数，表示每次拳击会掉出数的位置，然后输入n个数，每次输入1或0在数列的末尾加上1或0，如果输入-1，相应m序列的数的位置就会掉出来并且后面的数会向前补位（每次删除操作可以看作是同时进行的，只有删除结束之后才会进行补位 阅读全文
posted @ 2018-02-06 21:43 Schenker 阅读(205) 评论(0) 推荐(0) 编辑
Codeforces 374 C Inna and Dima (DFS)
摘要： Inna and Dima 题意：从图上的任意一个D点按着DIMADIMA的顺序走，问一共可以经过多少个DIMA，如果经过0个DIMA就输出“Pool DIma!“，如果可以有无数多个DIMA就输出”Pool Inna!"，否则就输出个数。 题解：DFS搜索就好了，这里我刚开的时候思考的是每次从不同 阅读全文
posted @ 2018-02-06 20:31 Schenker 阅读(210) 评论(0) 推荐(0) 编辑
2018年2月5日
Codeforces 898 B（拓展欧几里得）
摘要： Proper Nutrition 题意:有n元钱，有2种单价不同的商品，是否存在一种购买方式使得钱恰好花光，如果有输入任意一种方式，如果没有输出“NO” 题解：可以使用拓展欧几里得快速求解。 阅读全文
posted @ 2018-02-05 21:49 Schenker 阅读(262) 评论(0) 推荐(0) 编辑
POJ 2230 Watchcow
摘要： 题意：反正就是让你从1开始输出欧拉回路的路径 题解：我也不是特别理解的套圈法 Watchcow 阅读全文
posted @ 2018-02-05 18:52 Schenker 阅读(157) 评论(0) 推荐(0) 编辑
Aizu-2249 Road Construction（dijkstra求最短路）
摘要： Aizu - 2249 题意：国王本来有一个铺路计划，后来发现太贵了，决定删除计划中的某些边，但是有2个原则，1：所有的城市必须能达到。 2：城市与首都（1号城市）之间的最小距离不能变大。 并且在这2个原则下使得建路消耗最小。 题解：现在来分析一下，使得n个点联通至少需要n-1条路，然后因为求最小消 阅读全文
posted @ 2018-02-05 15:33 Schenker 阅读(162) 评论(0) 推荐(0) 编辑
POJ-3259 Wormholes （ballman_ford 判负环）
摘要： ballman_ford 是对单源点到任意点最短路的处理方法（可以含负权边）。 对所有边进行n-1次循环，（n为点得个数），如果此时源点到这条边终点的距离 大于 源点到这条边起点的距离加上路得权值就进行更新。 题目链接 题意：FJ农场主有F个农场， 在每个农场内有 N个点， M条双向路， W个单向虫 阅读全文
posted @ 2018-02-05 14:15 Schenker 阅读(341) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要： 中国剩余定理不互质情况下 POJ-2891 参考博客：http://yzmduncan.iteye.com/blog/1323599/ https://www.cnblogs.com/linyujun/p/5199415.html 中国剩余定理不互质的情况下就是相当于把某个表达式通过另外的表达式表达 阅读全文
posted @ 2018-02-05 11:32 Schenker 阅读(241) 评论(0) 推荐(0) 编辑
2018年2月4日
Prim && Kruskal
摘要： Electrification Plan Prim Kruskal 阅读全文
posted @ 2018-02-04 13:43 Schenker 阅读(165) 评论(0) 推荐(0) 编辑