hihocoder1051 补提交卡（贪心）

【hihocoder1051 补提交卡（贪心）】的更多相关文章

hihoCoder 1051 补提交卡(贪心，枚举)

#1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡".每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天.小Ho想知道通过利用这M张补提交卡,可以使自己的&…

hihocoder1051 补提交卡（贪心）

http://hihocoder.com/problemset/problem/1051 一开始dfs暴搜超时这题关键在于理解到,肯定是补连续的几天.所以说写贪心之前要好好想想,怎么贪. //补题卡肯定是连续使用的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #i…

hiho模拟面试题2 补提交卡（贪心，枚举）

题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述小Ho给自己定了一个雄伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了.小Ho查看自己的提交记录发现有N天由于贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi歧视的眼神从小Hi那里要来M张"补提交卡".每张"补提交卡"都能够补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天.小Ho想知道通过利用这M张补提交卡,能够使自己的"最长…

hihoCoder#1051 补提交卡

原题地址简单贪心首先,补提交卡应该连续使用,其次,补提交卡应该全部用掉(如果补提交卡多于未提交天数则额外处理) 所以,依次遍历未提交日期,计算:从当前位置开始,用M张补提交卡覆盖后面连续M个数字,此时的连续提交天数. 代码: #include <iostream> using namespace std; int main() { int n; int N, M; ]; cin >> n; while (n--) { cin >> N >> M; : ;…

hihoCoder 1051 : 补提交卡枚举

思路:预处理cnt(i)表示前i个数中有多少天需要补提交卡,枚举各个连续区间,区间[j, i]中需要补提交卡的天数是cnt(i) - cnt(j-1),判断m是否大于等于cnt(i) - cnt(j-1),更新答案即可. AC代码 #include <cstdio> #include <cmath> #include <cctype> #include <algorithm> #include <cstring> #include <uti…

【面试笔试算法】Problem 7: 补提交卡(hiho题库)

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡".每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天.小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数…

HihoCoder - 1051：补提交卡

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡".每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天.小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数…

hihocoder 在线测试补提交卡（Google）

题目1 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡".每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天.小Ho想知道通过利用这M张补提交卡,可以使自己的&…

hihoCoder 1051 补提交卡最详细的解题报告

题目来源:补提交卡解题思路:假设未提交程序的天数为:a1,a2,....,an,补交的张数为M.依次从a1,a2,....,an中去掉连续的 K 天(0<=K<=M),然后再来计算剩余数组中最长连续提交天数. 具体算法(Java版,直接AC) import java.util.Scanner; public class Main { //计算数组中最长连续提交天数 public static int getMax(int[] array) { int[] copy = new int[arr…

hihoCoder 1051补提交卡（贪心枚举）

http://hihocoder.com/problemset/problem/1051 既然要选择最长连续提交天数,那么提交卡必须连续使用才有可能得到最优解,这样贪心,然后从头到尾扫一遍求出最大值. 5 1 数组为a[i] 下标从1开始. 34 77 82 83 84 假如提交卡用在第一个数那么连续提交天数变成 a[2]-a[0]-1,第二个数 a[3]-a[1]-1,以此类推. #include<cstdio> #include<cstring> ]; int main()…

[HIHO1051]补提交卡（枚举，贪心）

题目链接:http://hihocoder.com/problemset/problem/1051 思路:先排序,然后枚举连续的长度为m的子段,用这个段之后的第一个天数减去这个段之前的第一个天数再-1就是把这个区间全填上后的连续提交天数. /* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ mind! ┛┗┛┗┛┃＼○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ *…

hiho_1051_补提交卡

题目大意给出1到100这100个数中的某些数字(各个数字不同),这些数字形成一个个间断的连续区间,向1-100中添加M个数字,使得添加后1-100中某连续区间的长度最大,求出添加M个数字后,最长的连续区间的长度. 分析计算机解决问题嘛,就是搜索解空间,不断的进行尝试(当然在尝试的基础上进行优化,就出现了DFS,BFS,DP,二分,递归,回溯等算法).如果尝试在空缺的位置上添加相应的数字,则指定超时.那么,尝试另一种方式进行搜索:对于区间[beg, end] 可以根据当前的情形得出要使得[be…

如何向整个 Git 仓库补提交一个文件

微软在 Reference Source 里开放了 .Net Framework 多个版本的源码.为了更方便地阅读这些源码,我们把每一个版本都下载下来后按顺序提交到 git 仓库中. 但是!!!居然忘了在第一次提交之前放一个 .gitignore 文件!如果没有这个文件,那我们每次打开源码查看都会带来一大堆不明所以的修改文件.那么多的源码,绝对不会想重新挨个版本再提交一次.于是找到了一条可以解决这个问题的 git 命令. git filter-branch --index-filter "cp…

hihoCoder#1051

刚开始学习C语言,准备在做hiho的题目的过程中来学习,在此进行记录,如果代码中有错误或者不当的地方还请指正. 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了.于是小Ho软磨硬泡.强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡".每张 "补提交卡"都可以补回一天的提交,将原本…

【干货分享】流程DEMO-补打卡

流程名: 补打卡申请业务描述: 当员工在该出勤的工作日出勤但漏打卡时,于一周内填写补打卡申请. 流程相关文件: 流程包.xml 流程说明: 直接导入流程包文件,即可使用本流程表单: 流程: 图片:2.png DEMO包下载: http://files.cnblogs.com/files/1774bpm/%E8%A1%A5%E6%89%93%E5%8D%A1.zip…

JavaScript禁止用户多次提交方法

[当服务器超载时,会出现提交卡顿的现象,但是用户在操作时,会不停重复点击提交,会造成服务器压力更大.所以我们需要进行限制] [1]将提交按钮禁止 <html> <head> <script> //禁止默认行为因为这里要模拟服务器超载的时候,所以需要先禁止掉submit按钮自动提交的功能 function preventDef(event){ event=event||window.event; if(event.preventDefault){ return ev…

P2279 [HNOI2003]消防局的设立贪心or树形dp

题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地.起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构.如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d. 由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局.消防局只能修建在基地里,每个消防局有能力扑灭与它距离不超过2的基地的火灾. 你的任务是计算至少要修建多少个消防局才能够确保火星上所有的基地在发生火灾时…

Codeforces Round #276 (Div. 1) A. Bits 贪心

A. Bits Let's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x. You are given multiple queries consisting of pairs of integers l and r. For each query, find the x, such that l ≤ x ≤ r, and is m…

Codeforces Round #598 (Div. 3) A,B,C,D{E,F待补}

A. Payment Without Change #include<bits/stdc++.h> using namespace std; #define int long long #define N 100500 int arr[N]; signed main(){ int _; cin>>_; while(_--){ int a,b,n,s; cin>>a>>b>>n>>s; int y=s/n; int x=min(a,…

HDU-6119

度度熊喜欢着喵哈哈村的大明星——星星小姐. 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听. 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧. 一开始度度熊决定每天都在星星小姐的贴吧里面签到. 但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到. 不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态. 那么问题来了,在使用最多m张补签卡…

【干货分享】流程DEMO-制度发文和干部任免

流程名: 制度发文和干部任免业务描述: 当员工在该出勤的工作日出勤但漏打卡时,于一周内填写补打卡申请. 流程相关文件: 流程包.xml 流程说明: 直接导入流程包文件,即可使用本流程表单: 流程: 发文后员工查看如下: 关于印发<绩效管理办法>的通知 [DS-2015- 999号] 公司全体员工: 为了更好的执行公司经营管理战略,构建和完善绩效管理体系,特制定<绩效管理办法>,现颁布实施.请按办法规定及指引,同步完成附件2<绩效管理工具(2015年)&g…

【原】常用的javascript设计模式

设计模式太多了,貌似有23种,其实我们在平时的工作中没有必要特意去用什么样的设计模式,或者你在不经意间就已经用了设计模式当中的一种.本文旨在总结平时相对来说用的比较多的设计模式. 什么是设计模式百度百科: 设计模式(Design pattern)是一套被反复使用.多数人知晓的.经过分类编目的.代码设计经验的总结. 使用设计模式是为了可重用代码.让代码更容易被他人理解.保证代码可靠性. 毫无疑问,设计模式于己于他人于系统都是多赢的:设计模式使代码编制真正工程化:设计模式是软件工程的基石脉络,如同…

mnsday1t1

贪心地选取两个后缀,然后往前补全,贪心地补全前k个不同的字符我写了个沙茶dp,结果T掉了,明明都是n3的... #include<iostream> #include<stdio.h> using namespace std; ],t[]; int main() { ; scanf(,t+); ;i<=n;i++) ;j<=n;j++) { ; &&y>=&&K<=k) { if(s[x]!=t[y]&&K=…

List IEnumerable

//按部门汇总 IEnumerable<WeekReportWithDepartmentInfo> report = summary .GroupBy(x => new { x.DeptID, x.DeptName }).Select(g => new WeekReportWithDepartmentInfo { …

HDU题解索引

HDU 1000 A + B Problem I/O HDU 1001 Sum Problem 数学 HDU 1002 A + B Problem II 高精度加法 HDU 1003 Maxsum 贪心 HDU 1004 Let the Balloon Rise 字典树,map HDU 1005 Number Sequence 求数列循环节 HDU 1007 Quoit Design 最近点对 HDU 1008 Elevator 模拟 HDU 1010 Tempter of th…

ibatis通过Map封装参数调用存储过程

一.存储过程如下(领导写的) CREATE OR REPLACE PROCEDURE agent_UIMOrIMEICheck_pro ( I_CARD_NO IN VARCHAR2, --UIM卡或手机串号 I_CARD_FLAG IN NUMBER, --标识 1. 验证UIM卡是否已经被使用 2.验证补卡设备号是否当天多次补卡 O_RETURN_VALUE OUT VARCHAR2 --返回结果 ) AS V_COUNT NUMBER; V_agentOperid varchar2(30)…

git入门大全

前言以前写个一个git小结,但是实际上并不够用.于是结合实际工作上碰到的一些情况,参考了一些资料,重新总结了一下.目标是在日常工作中不用再去查阅其他的资料了,如果有什么遗漏或者错误的地方,请评论指出! 基本概念 Workspace:工作区 Index / Stage:暂存区 Repository:仓库区(或本地仓库) Remote:远程仓库文件几种状态 untracked:git未跟踪的文件,新增的文件未 git add 就会处于这种状态 not staged:被索引过又被修改了的文件 st…

element框架中表格的筛选功能使用说明（转载）

一.element框架中表格的筛选功能使用说明转载:https://blog.csdn.net/liangxhblog/article/details/80513030 在element ui 框架中,对于table框架,有一个筛选功能,使用方法如下: 1.在要筛选的标签中加:filters属性,它由一个或多个包含text.value值的对象组成的数组. tableStatus: [{ text: '异常', value: '异常' },{ text: '正常', value: '正常' },…

HDU 6119 小小粉丝度度熊 (区间去重)【尺取】

<题目链接> 度度熊决定每天都在星星小姐的贴吧里面签到. 但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到. 不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态. 那么问题来了,在使用最多m张补签卡的情况下,度度熊最多连续签到多少天呢? Input 本题包含若干组测试数据. 第一行两个整数n,m,表示有n个区间,这n个区间内的天数,度度熊都签到了:m表示m张补签卡. 接下来n行,每行两个整数(l[i],r[i…

Codeforces 729E Subordinates

题目链接:http://codeforces.com/problemset/problem/729/E 既然每一个人都有一个顶头上司,考虑一个问题: 如果这些人中具有上司数目最多的人有$x$个上司,那么一定存在一些人,他们分别有$x-1,x-2...1$个上司. 首先如果$s$位置上的上司数目不为$0$,非$s$位置上的上司数目为$0$它们就是一定说错了话的. 问题转化为了:将合法的上司数目从小到大小排序,我们现在要这个序列的数字连续单调不降,并且相差不能为大于$1$. 有一人些已经说错了话,考…