摘要：
HDU2546 本题的核心思想基于贪心+01背包，因为当卡内余额小于5时无法购买东西，为了让余额最小，总是会有卡内余额大于等于5块钱时的最大消费+价格最大的菜品这样一个贪心表达式，即开头先把最大值挑出来，然后在01背包的过程结束后减去这个最大值。 这里01背包的作用是确定m-5个单位余额最大可以买到 阅读全文
posted @ 2019-10-22 15:32
完全墨染的樱花
阅读(211)
评论(0)
推荐(0)
摘要：
CF55D这个题的核心要素是：某个数n被它的所有非零数位整除的同时，也是整除了所有非零数位的最小公倍数。所以在分析数位的同时需要照顾已经分析的所有非零数位的最小公倍数，和这些数位组成的这个数取余它的模。所以dfs... 阅读全文
posted @ 2019-10-09 21:32
完全墨染的樱花
阅读(264)
评论(0)
推荐(0)
摘要：
POJ2253本题的意思是求出点1到点2之间所有路间，每条路的最大边的最小值。所以根据这个只需要对每两个点进行松弛操作，然后在松弛操作中进行最大边选取即可。至于为什么在这里选择了floyd算法，那是因为这两个点之... 阅读全文
posted @ 2019-10-02 22:38
完全墨染的樱花
阅读(281)
评论(0)
推荐(0)
摘要：
A 招待本题是一个三进制下的模拟题。为什么判定这是三进制？是因为砝码的重量一定是3的幂次。假如砝码的重量都是2的幂次，那么根据二进制的相关知识可以知道110=4+2+0=6,也就是6可以由一个2单位的砝码和一个4... 阅读全文
posted @ 2019-09-27 00:13
完全墨染的樱花
阅读(172)
评论(0)
推荐(0)
摘要：
A 斗地主由于数据范围不是多大，所以可以直接用搜索解决，因为这里是一个类似在二叉搜索树上求最短路的问题，故这里推荐bfs。既然要用bfs，就需要像遍历图一样明确方向。求解这个问题需要三个人的得分情况，也就是需要讨... 阅读全文
posted @ 2019-09-22 08:25
完全墨染的樱花
阅读(137)
评论(0)
推荐(0)
摘要：
裴蜀定理的基本内容是】若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。如何证明这个定理呢？假设c是ax+by的最小正... 阅读全文
posted @ 2019-09-18 21:20
完全墨染的樱花
阅读(995)
评论(0)
推荐(0)
摘要：
As we all know, Honk has nn pools, numbered as 11 ~ nn . There is a_iai liters water in the ii-th pool. E... 阅读全文
posted @ 2019-09-15 10:35
完全墨染的樱花
阅读(160)
评论(0)
推荐(0)
摘要：
XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members s... 阅读全文
posted @ 2019-09-10 18:11
完全墨染的樱花
阅读(126)
评论(0)
推荐(0)
摘要：
Fire-Fighting Hero本题是多源最短路（没有固定汇点），而运行一定数量以上的最短路算法会直接TLE，本题数据范围也不允许使用FLOYD，所以只好加一个附加源点。附加源点是干什么用的？可以把它看成一个... 阅读全文
posted @ 2019-09-09 18:07
完全墨染的樱花
阅读(145)
评论(0)
推荐(0)
摘要：
目录线段树（具备基本功能：区间查询，区间修改，单点查询，单点修改）线段树（维护区间最值并查询）分块算法（具备基本功能）树状数组（具备基本功能）线段树（具备基本功能：区间查询，区间修改，单点查询，单点修改）#inc... 阅读全文
posted @ 2019-09-06 22:53
完全墨染的樱花
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号