随笔分类 - 思考技巧
摘要：就是断断续续刷了一些银组的题，虽说真的有点水，因为这些题大多是简单转化一下模型就可以了，但还是有一些启示吧 bzoj1618 完全背包的方程要理解好 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namesp
阅读全文
摘要：近期卡的时间最长的一道题了qaq 题目链接：https://www.luogu.org/problem/show?pid=1314 光理解那个公式就理解了半天 每个区间的Y值=（该区间重量大于选定的W的点的个数）*（这些点的价值之和） 读懂题意后，可以发现显然Y随着W的增大而减小，具有单调性 由此可
阅读全文
摘要：·碰到这种题，一定要好好打暴力 题面比较长，但只要细心看下去就可以找到突破口 直接模拟或者写堆都可以拿到部分分 http://www.cnblogs.com/ljh2000-jump/p/6184271.html 正解的关键在于看出结论：把每次切掉的蚯蚓产生的两部分长度分别存入队尾，两个队列单调不上
阅读全文
摘要：思维题 把给定式子拆掉（分配律），前缀和维护 注意long long！！！ 注意%%%%%%！！！ 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define maxn 1
阅读全文
摘要：看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找
阅读全文
摘要：在金中集训的时间快要耗尽了，接着暑假和高一这一年也就走到尾声了。 这一年在oi上是很失败的，毕竟投入时间没有保证。或许让所有关注这个博客亦或是关注我的人失望了。 不想让每一次的阶段总结变成持续努力的终点。所以，这一次就让它成为起点吧。 记录一下接下来的计划吧。慢慢添加，不断填坑。 【DP】 http
阅读全文
摘要：题意：给定一个序列，每个点有a,b两个权值，每个点的sum值等于前面所有点a值的乘积/该点的b值 序列的值等于所有点的sum的最大值。 该序列的点不具单调性，所以无法二分，考虑贪心 首先只考虑由相邻两个数组成的二元组 显然它们的排列顺序对前后所有点的值都没有影响 设这两个数的权值分别为val[i],
阅读全文
摘要：题目链接 题意：数轴上某些点有若干物品，任选起点在规定时间T内移动到附近将一个物品取回起点。移动单位距离的时间代价为1，取物品不需付出时间，求最多保留的物品 算法：二分答案+贪心判断 知道做法之后思路是很清晰的，难的是想出正解还有实现时处理好各种细节 原比赛题解 CYC题解 二分答案之后将求值转化为
阅读全文
摘要：看不出是逆序对...感觉药丸 首先要看出最优解就是两个数组均有序的时候 再对两个数组的下标求逆序对即可 归并&树状数组 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #include<
阅读全文
摘要：题意：给定一串数，求最多可留下多少个呈波浪状排列的数 对于30%：最最朴素的暴力 对于70%：考虑O(n²) dp 设f[i][1]为以第i个数为结尾的序列，满足条件A的最优解；f[i][2]为以第i个数为结尾的序列，满足条件B的最优解 题目给出的两个条件，其实为状态转移提供了思路 不难得出方程 f
阅读全文
摘要：感觉自己越来越弱了... 题目链接 对于60%的数据，朴素枚举即可 对于100%的数据，考虑优化 我们注意到每条边的长度均为1，而要求点对距离为2，可见和同一个点有连边的两点之间就会产生权值 对于第一问，显然可以贪心保存最大和次大值从而避免n³的查询； 对于第二问，一个讲的清楚的-->链接 记sum
阅读全文
摘要：描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的
阅读全文
浙公网安备 33010602011771号