原本一道挺简单的DP题，思路有了，运用单调队列，但在写单调队列时写挫了。。。这道题只需要计算偶数位置的即可，这是显而易见的，我有注意过这情况，写的时候却没在意。。。--!加入队列的元素应该当前now之前的now-2*A的元素，我开始不是每计算一个now位置就加入now-2*A的元素，搞得不是O(L)...
转载
2015-02-26 18:20:00
34阅读
2评论
http://poj.org/problem?id=2373 题意： 在长为L的草地上装喷水头，喷水头的喷洒半径为[a,b] 要求草地的每个整点被且只被一个喷水头覆盖 有N个特殊区间，要求只能被某一个喷水头完整地覆盖，而不能由多个喷水头分段覆盖 求喷水头的最小数目 喷水头只能建在整数点上 f[i]
转载
2021-08-05 11:33:44
48阅读
2373: 数字小游戏 Description 游戏从一个整数S开始，只要它的位数多于1，就计算它各位的乘积，并且不断重复这个过程。比如：我们从95开始，9 × 5 = 45,45不是1位数，继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数，结束。 再比如：如果从396开始 3 ×
转载
2018-02-08 22:55:00
106阅读
2评论
Dividing the PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2858Accepted: 1064DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is installing water sprinklers
原创
2021-07-29 16:20:54
138阅读
Problem Statement Takahashi, Aoki and Snuke love cookies. They have A, B and C cookies, respectively. Now, they will exchange those cookies by repeati
转载
2018-04-10 19:02:00
93阅读
2评论
2373: 数字小游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 335 Solved: 125[Submit][Status][Web Board]Description游
原创
2022-08-14 00:28:46
70阅读
Dividing the Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5060 Accepted: 1782 Description Farmer John's cows have discovered that t
原创
2021-12-31 13:59:58
88阅读
这道题细节较多，首先我们定义状态，f[i]表示处理到i的时候最小的个数，其实就是最后一个管的左边界，那么这些i都不能是奶牛所在的地方，因为我们枚举的是左边界 之后我们发现了单调性，其实就是取min+1，但是这个范围要在2a-2b之间，所以进队列的时候要小心 我这次犯的错是因为我把它当作以前的题目而没
转载
2020-03-11 16:05:00
79阅读
2评论
在长为L(的草地（可看成线段）上装
解题思路：这道题是单调队列优化dp，状态方程很容易想到，关键是优化问题，那么我们就需要维护一个队列放dp[j]，使得队列中的元素j至少
原创
2023-05-29 18:36:08
38阅读
题意： 思路： f[i] = min(f[j]) + 1; 2 * ａ #include #include using namespace std;int n,l,A,B,tot=1,xx,yy,f[1000050];struct Node{int x,y;}node[1050...
转载
2016-09-25 14:11:00
69阅读
2评论
20-delayloadapp\delayloadapp.cpp(213): error C2373: “__pfnDliNotifyHook2”: 重定义；不同的类型修饰符
原创
2021-08-20 09:55:53
285阅读
20-delayloadapp\delayloadapp.cpp(213): error C2373: “__pfnDliNotifyHook2”: 重定义；不同的类型修饰符
原创
2022-02-26 10:26:41
207阅读
题目大意：题目链接：http://poj.o...
转载
2018-08-15 16:10:00
35阅读
2评论
题目大意：题目链接：http://poj.o...
转载
2018-08-15 16:10:00
86阅读
2评论
VS2013编译程序时出现错误：fatal error C1189: #error : "No Target Architecture"。解决方案如下
原创
2018-06-05 16:09:28
10000+阅读
error C2440: “初始化”: 无法从“std::_List_const_iterator<std::_List_val<std::_List_simple_types<Observer *>>>”转换为“std::_List_iterator<std::_List_val<std::_Li
转载
2016-12-22 01:41:00
215阅读
2评论
error C4189: : 局部变量已初始化但不引用 前面加一个#pragma warning(disable:4189)
转载
2014-04-23 16:00:00
68阅读
2评论
题干：
Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep
原创
2022-06-15 10:29:50
40阅读
