贪心算法
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法训练 拦截导弹
参考了一些资料写出了满分代码,,这题总算是结束了,,诶算法和数据结构一项不行,题目都做不出来,算法还包括数论那种数学逻辑,666 提示说用贪心和动态规划,动态规划我写出来了,贪心难道是指那个数论的知识嘛,,真滴坑 总结一下,求一套系统能拦截的导弹的最大值为求,该序列的最长不上升子序列的长度 求需要最少的系统数目为求该序列最长不下降子序列的长度(这个和数论有一些关系) 可以参原创 2017-12-10 16:27:35 · 1474 阅读 · 0 评论 -
算法提高 上帝造题五分钟
惊了,,以为需要线段树查找优化时间复杂度,结果直接暴力就出来了,暴力大法好,,ac代码如下#include <iostream> #include <cmath> using namespace std; int n,q; int a[2000]; int lo,hi; int main() { cin>>n>>q; for(int i=0;...原创 2018-03-09 21:01:53 · 188 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
转自https://www.cnblogs.com/geek-007/p/5664149.html 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,转载 2018-01-22 21:31:12 · 207 阅读 · 0 评论 -
蓝桥杯 基础练习 分解质因数
首先先筛选出素数数组,不用太大也不要太小,我这里选了10000过了 然后用一个while循环逐级判断,不能直接输出,把结果放在一个数组里最后将得出的结果排序最后再输出即可 本题发现一个问题,memset函数在给数组赋值时,如果不是赋0那么在数组范围很大时比如10000时可能就会出问题,本题出了一次很烦 ac代码如下 #include #include #include原创 2017-12-28 17:20:55 · 389 阅读 · 0 评论 -
蓝桥杯 算法提高 数字黑洞
运用了C++ 算法库中的sort函数,要写两个cmp,记得高位补零 ac代码如下 #include #include #include #include using namespace std; int b[4]; int ans=0; bool cmp1(int a,int b){ return a<b; } bool cmp2(int a,int b){ re原创 2017-12-27 23:36:57 · 362 阅读 · 0 评论 -
蓝桥杯 基础练习 完美的代价
转自http://blog.csdn.net/liukx940818/article/details/44204411 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一转载 2018-01-11 21:46:26 · 219 阅读 · 0 评论 -
蓝桥杯 算法提高 幸运顾客
不知道为什么提交这题显示测评异常好像是蓝桥杯练习系统的问题 测试样例过了,逻辑应该也没问题 代码如下 #include #include using namespace std; int a[1000000]; int j=0; int d=0; int main() { int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>原创 2017-12-26 00:55:28 · 897 阅读 · 1 评论 -
南阳oj S + T
自己写,tle了,转载一下大佬的题解学习 转自 http://blog.csdn.net/chang_mu/article/details/29686723 解法一 #include #define maxn 100000 + 2 long long arr[maxn], ans, temp; struct Node{ long long va转载 2017-12-23 20:58:17 · 311 阅读 · 0 评论 -
蓝桥杯 算法训练 旅行家的预算
这题我服了,细节太多了,我逻辑跟不上了,转载一手ac代码以后再看吧,,小菜鸡的忧伤 转自 http://blog.csdn.net/shiwaigaoren12345/article/details/53053063 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、转载 2017-12-13 14:54:00 · 992 阅读 · 0 评论 -
LeetCode-11. Container With Most Water
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find two...原创 2019-06-30 14:58:04 · 107 阅读 · 0 评论