4月14日

原创 2018年04月14日 23:35:04
       这两天打了两场比赛,补了补题,看了一点博客,第一场比赛b题排序的时候要把小数末尾的0给去除,没想到会在这个上面卡数据。吉姆的奇思妙想,也是看了赛后解析才有思路的,先要预处理出来所有前i个deg方*freq的和,前i个freq的和。然后二分找出最大j的取值t,使(a*deg【j】方<b*m),然后答案就可以求出来了,不过不能用公式直接求会爆,要用二分。然后题解用了upper_bound()这个函数,用二分也能实现。今天这一场,主要是两个区间的题,要进行预处理,一个数组存储区间的和,一个数组存储前n个区间和的最大值,然后暴力查找就好了,我证明就早没想到呢。然后广搜那道题,虽然题目简单,坑还是不少的,要用两次广搜,然后没有钥匙不能过终点的格子,如果以每个钥匙搜会超时。还有就是股市这道题,发现是杨辉三角的第m前n项求和,算法少了个预处理,超时了。看博客,倒是有很多有意思的题,如hdu5014,给出n,然后给出一个数字串,长度为n + 1, 范围在[0, n - 1].然后要求你找出另外一个序列B,满足上述的要求,并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。对于n来说,找到n对应二进制的取反对应的数x,从x~n之间的数都可以对应,然后x-1也是这么推。还有hdu5480,题意大概是:在一个n*m的棋盘上,有K辆车,每辆车都可以开过他所在的一整行或者是一整列,给出Q个询问,每个询问都会有一个矩形,问这个矩形的每个格子是否都能被车跑过。a[i]表示第i行是否被占用,row[i]是行a[]的前缀和;同样的。另一列前缀和为col[i],如果从第i到j行都被占用,那么行前缀和要等于[i,j]总的行个数,列也同样。我发现这个题居然可以用并查集写,主要思路是把连续的能攻击的行和列并起来,矩阵的所有棋子要被攻击到,要么矩阵内所有行都有车,要么所有列都有车,要么两者都成立。
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37808579/article/details/79945278

《荒漠甘泉》4月14日

《荒漠甘泉》4月14日   “因为主必亲自从天降临,有呼叫的声音,和天使长的声音,又有神的号吹响;那在基督里死了的人必先复活。以后我们这活着还存留的人,必和他们一同被提到云里,在空中与主相遇;这样,...
  • VisionCat
  • VisionCat
  • 2008-04-14 20:17:00
  • 1576

4月14日,西安见

第二届IET 国际雷达会议将于2013 年4 月14 日到16 日在西安召开。大会旨在介绍雷达领域的最新技术进展和学术研究热点,特别是民用雷达技术的研究成果和应用,为国内外雷达专家和技术人员提...
  • hippig
  • hippig
  • 2013-01-19 09:58:19
  • 674

2018年4月14日训练日记

比赛:2018年长沙理工大学第十三届程序设计竞赛形式:团队赛队伍出题:9/12个人出题:4A:不分大小写,判断一个字符串是否是lovelive。 注意字符串可能包含空格E:求最短路。spfa模板。F:...
  • LSD20164388
  • LSD20164388
  • 2018-04-14 21:12:37
  • 16

InfoComm China 2017 4月12-14日北京国家会议中心盛大举行

InfoComm China 2017展会下周就将盛大展出,今年进入第12届的这场亚太地区专业视听和信息通信技术业界年度重头戏,本年度再度成功地招得了来自全球各地超过300家市场上的龙头企业、厂家和制...
  • LrS62520kV
  • LrS62520kV
  • 2017-04-06 00:00:00
  • 194

2005年4月14日记事

        今天做了一道题,用希尔排序对学生成绩进行排序。你后你要是看到这篇帖子,记得回忆一下希尔排序的算法奥:)        明天上海微创公司让我去知春路sigamal大厦面试,电话里面叮嘱让...
  • rickjohn
  • rickjohn
  • 2005-04-14 23:00:00
  • 477

下周开始休假等待办理离职手续了

       大学毕业到现在已经六年多了,第一次跳槽是被逼的.当不好老师,被贬去乡下,迫于无赖投靠上海的同学.在同学的帮助下进入了现在的公司,经过数年的艰苦奋斗,终于在公司站住了脚,然后在上海扎下了根...
  • complayer
  • complayer
  • 2006-03-31 21:52:00
  • 1296

IDEA教程

01. IntelliJ IDEA 介绍(新用户必看)本系列教程介绍本系列教程从 IntelliJ IDEA 的安装、卸载、软件设置、项目配置等各个方面进行讲解。通过本系列教程的学习,也希望你能爱上 ...
  • helloPurple
  • helloPurple
  • 2017-09-25 22:37:50
  • 359

2018年4月14日训练笔记

       今天的比赛还是有问题的,首先三个人配合效果太差,队友上来A题没做动就影响了心情,我也不明白为什么A题他做不出来,然后其它题也不顺利,很多题都错了多次才过,导致前期状态不好,我也是手残,G...
  • sdau20163942
  • sdau20163942
  • 2018-04-14 21:44:19
  • 22

2018年4月14日,15日自考总结

2018年4月14日,15日自考前言每一次自考都给我不一样的体验,身边的巨人越来越多,向巨人学习。在团队中锻炼自己的学习能力变得越来越有意思。我甚至有些爱上考试了,面对接下来的考试也是自信满满!正文如...
  • yanwenwennihao
  • yanwenwennihao
  • 2018-04-15 20:35:24
  • 19

2018.4.14凌晨

先分析一个简单的递归函数:#include&amp;lt;iostream&amp;gt;using namespace std;long age(long);int main(){ cout &am...
  • xi_zhong
  • xi_zhong
  • 2018-04-14 01:09:57
  • 15
收藏助手
不良信息举报
您举报文章:4月14日
举报原因:
原因补充:

(最多只允许输入30个字)