摘要：
题目含义 找出与之前的话不符的假话的数目 题目分析 简单的扩展并查集 题目代码 阅读全文
posted @ 2019-07-23 19:31
helman78
阅读(107)
评论(0)
推荐(0)
摘要：
题目含义 就是初始化一堆数为1 可以经过操作把一个区间的数都改变 并求这堆数的总大小 题目分析 有一个 区间更新，可以用树状数组也可以用线段树 题目代码 阅读全文
posted @ 2019-07-23 16:52
helman78
阅读(150)
评论(0)
推荐(0)
摘要：
题目含义 给出一堆星星的横纵坐标 指定一个星星的大小是横坐标小于等于它且纵坐标小于它的星星个数 要求你求出各个大小的星星的个数 题目分析 这道题可以用树状数组做，但需要一点巧妙的转化 如果把星星按纵坐标从小到大进行处理，这个星星的大小就是横坐标小于等于它的星星的个数 这样就只用考虑横坐标，并通过树状 阅读全文
posted @ 2019-07-23 16:48
helman78
阅读(81)
评论(0)
推荐(0)
摘要：
题目含义 题目都给出来了，要你写个线段树 题目分析 只要学会了模板，这种题就很简单了 题目代码 注：不管怎样，首先要试着默写出来通过一次 阅读全文
posted @ 2019-07-23 16:26
helman78
阅读(169)
评论(0)
推荐(0)
摘要：
这一天学的关于如何求找素数——埃氏筛，以及关于欧拉函数的运用 https://vjudge.net/contest/283625#problem/A 这道题就是欧拉函数的模板题，记住模板就行 需要注意的是要把x加减a，尽量让x非负最小 https://vjudge.net/contest/28362 阅读全文
posted @ 2019-07-23 16:25
helman78
阅读(157)
评论(0)
推荐(0)
摘要：
题目含义 嗯。。。每种怪都有一个对应的经验值和忍耐度 问你能不能在有限的忍耐度和杀怪数之内得到升级所需的经验 如果能，输入升完级能保留的最大忍耐度 题目分析 如果没有杀怪数限制，就是一个将忍耐度看做背包容量，寻找忍耐度m能得到的最大经验值的完全背包 如果是给每个怪物限制一个杀怪数，那就是一个多重背包 阅读全文
posted @ 2019-07-23 15:48
helman78
阅读(146)
评论(0)
推荐(0)
摘要：
题目含义 给出存钱罐空时和满时的重量，以及一些钱币的价值和重量 每种钱可以取无数次，问装满存钱罐的最小价值 题目分析 很明显，一个完全背包，并且要求刚好装满，又是求最小值，就可以将dp[i]除dp[0]以外赋为INF 题目代码 阅读全文
posted @ 2019-07-23 15:34
helman78
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号