![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm------数学--深思
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
codeforce 448 B. XK Segments
codeforce 448 B. XK Segments原创 2017-11-28 15:16:10 · 378 阅读 · 0 评论 -
Codeforces Round 6——E. Exposition
给定一个序列,让你求出最长的连续序列,要求序列中最大值减最小值<k,问有多少个这样的序列;没想出来,看了看题解,multiset+vector 可以来一波;用multiset维护现有序列的有序性,一旦最大值-最小值>k,按输入顺序一直删除到最小值就okAC代码#include <iostream>#include <string.h>#include <...原创 2018-05-19 16:02:40 · 233 阅读 · 0 评论 -
Codeforces 5E Bindian Signalizing
题意:有n座山围成一个圈,找出两座山,他们之间形成的两段圆弧任意一段中没有高于它们两个的山那么count++;统计有多少不同对这样的组合;思路:看别人的题解 ,先将环拆成链,从最高的山那里断开,比如5,3,7,1,4,可以断开为 7,1,4,5,3,7 在最后要加上一个最大值然后统计每个点左边第一个大于它的山的位置和右边第一个大于它的山的位置,对于相同高度的,只考虑右边就可以(避免重复);l[i]...原创 2018-05-12 13:58:42 · 200 阅读 · 0 评论 -
codeforce 3B lorry (贪心)
有货车运量V;有若干物品A 占2单位体积,有若干物品B占1单位体积;相同种类的物品价值不一定一样;序号按照输入顺序而定;问货车可以拉走最多多少价值的物品,并输出所选物品的序号;思路:贪心,先把A填到不能填,然后再补B,补完B后再考虑用B去替换前面A,此策略必定最优;考虑到B物品的可补行!因为涉及变量较多,时刻注意A,B,空余V的数量关系;下面是AC代码#include <iostream&g...原创 2018-04-23 21:01:31 · 203 阅读 · 0 评论 -
codeforce 754-D(求最大k个重叠区间)
All our characters have hobbies. The same is true for Fedor. He enjoys shopping in the neighboring supermarket.The goods in the supermarket have unique integer ids. Also, for every integer there i原创 2017-06-09 19:24:20 · 455 阅读 · 0 评论 -
最大连续子序列乘积
不多说,可用动态规划解,找准转移方程,有两个,最后选一个作为最大值; 此处针对int型数据,对于浮点型,自己再做改动;#include #include using namespace std; int maxn[2020];int minn[2020];int a[2020];int min(int a,int b,int c){ int minn; minn=a<原创 2017-08-18 09:36:39 · 245 阅读 · 0 评论 -
最大连续子段和(hdu1003)
最大连续字段和原创 2017-08-18 09:54:44 · 242 阅读 · 0 评论 -
hihocoder1426 What a Ridiculous Election(bfs预处理)
hihocoder1426 What a Ridiculous Election(bfs预处理)原创 2017-10-02 19:47:19 · 296 阅读 · 0 评论 -
hdu 6129 (杨三角技巧)
hdu6129原创 2017-10-09 17:18:50 · 254 阅读 · 0 评论 -
hdu 5705 简单分类讨论
先把所给数据换成秒,然后算出当前时针与分针相差的角度,再算出 一秒钟分针与时针各能转多少度,然后每过一秒,时针与分针之间的角度缩小或者扩大的角度是一定的,然后直接O(1)出结果即可;这题数据水的一批,随随便便一个错误代码就能过,但是分类讨论绝对是正确的;AC代码#include <iostream>#include <string.h>#include <algo...原创 2018-06-13 21:00:19 · 339 阅读 · 0 评论