test20190725 夏令营测试11】的更多相关文章

50+80+90=220.(每题满分90) 砍树 小A在一条水平的马路上种了n棵树,过了几年树都长得很高大了,每棵树都可以看作是一条长度为a[i]的竖线段.由于有的树过于高大,挡住了其他的树,使得另一些树得不到阳光.如果有两棵树i.j,i顶端与j底端连线的倾角大于45度,我们就定义为i挡住了j.现在小A希望将一些树砍低,使得不存在挡住的情况.他想知道总共最少需要砍掉多少长度,请你来帮他计算一下. 注意,如果同一位置有两棵树的话,根据题意,我们只能将这两棵树都砍成高度为0才能保证它们不相互挡住,但…
Alice和Bob两个人正在玩一个游戏,游戏有很多种任务,难度为p的任务(p是正整数),有1/(2^p)的概率完成并得到2^(p-1)分,如果完成不了,得0分.一开始每人都是0分,从Alice开始轮流做任务,她可以选择任意一个任务来做:而Bob只会做难度为1的任务.只要其中有一个人达到n分,即算作那个人胜利.求Alice采取最优策略的情况下获胜的概率. 输入格式: 一个正整数n,含义如题目所述. 输出格式: 一个数,表示Alice获胜的概率,保留6位小数. 样例输入: 1 样例输出: 0.666…
小B写了一个程序,随机生成了n个正整数,分别是a[1]..a[n],他取出了其中一些数,并把它们乘起来之后模p,得到了余数c.但是没过多久,小B就忘记他选了哪些数,他想把所有可能的取数方案都找出来.你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模1000000007后输出.小B记得他至少取了一个数. 输入格式: 第一行三个正整数n,p,c,含义如题目所述.接下来一行有n个正整数,表示生成的n个随机数. 输出格式: 一个数,方案数模1000000007. 样例输入: 2 7 2 1 2…
000.创建一个目录/data mkdir /data 001.在/data 下面创建一个文件oldboy.txt touch /data/oldboy.txt 002.为oldboy.txt 增加内容为"I am studying linux." vi /data/oldboy.txt #点按i键进入编辑模式 I am studying linux. #点按ESC键退出编辑模式 ~ ~ ~ :wq 003.把oldboy.txt 文件拷贝到/tmp 下 cp /data/oldboy…
延迟了一天来补一个反思总结 急匆匆赶回来考试,我们这边大家的状态都稍微有一点差,不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力[?],除了某些专注于某道题的人以及远程爆踩我们的某学车神犇 大约不粘题面也是可以的[越来越懒] T1: 当时我甚至完全没有正解的思路,最后sort骗了四十分跑路 [某种意义上还挺友好的?送你四十分] 然后接下来的六十分,出题人:想都别想 看看正解,线段树分别维护区间里26个字母出现的数量,每次操作变成查询26次[或者一次查询统计26个],然后修改最多26…
8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不截图了. 你是全场最垃圾的,T1唯一一个hzoi里爆零的,明白没有? 全场最低分40.(会打sort即可)呃...除了我 T2已经打了一个20分的状压,结果测试点分治RE0覆盖掉了,我??? T3是好久没有用到的一个思路,想到什么就打一句注释记录思路,结果就...除了sdfz远程同网考的,全场唯一一…
这次考试T1想到了正解没有去实现,然后就死了,不过我估计就算想到正解也会挂(26^2和暴力一个分),肝了两个小时T2屁都没蹦出来,T3没有搞清那个式子的含义. (不过一分没挂) T1:string 开26棵线段树维护,还有一种更快的方法:对于每个树上的节点,只有左右儿子字符相同时才更新,不然不更新,这种打法将26换成了较小的常数,并且不需要memset,真是出家旅行必备骗分之良器 #include <bits/stdc++.h> typedef long long LL; inline int…
A.string 和河北的一道省选题很像.考场上写的暴力桶排,正解其实就是优化一下这个思路. 开线段树维护字符串中每个字母出现的次数.对于每条询问,区间查询.区间赋值维护即可. 另外,本题卡常严重,正解能被卡到40到90不等.所以直接循环展开乱搞一波? 暴力40分代码: #include<cstdio> #include<iostream> #include<cstring> using namespace std; ; ],n,m; char str[N]; int…
打的big出了点小问题,maxx初值我设的0然后少了10分 第二题暴力打炸 第一题剪了一些没用的枝依然40分 总分70 这是一次失败的考试 string 想到和序列那个题很像,但我没做序列,考场回忆学长讲课,打不出来.最后我口胡了一个CDQ分治,大概能减很多枝比如之前5 6 修改,之后4 6修改,那么其实你5 6不用改. 秉承这个思路,我随意打了一个分治,然后依然40分. 题解 我们可以维护每一段区间字母个数,维护一个桶,每次询问先把桶求出来,按照顺序排序时我们可以顺序枚举26个字母,进行区间修…
<编写可测试的JavaScript代码>基本信息作者: [美] Mark Ethan Trostler 托斯勒 著 译者: 徐涛出版社:人民邮电出版社ISBN:9787115373373上架时间:2015-1-24出版日期:2015 年2月开本:16开页码:247版次:1-1   内容简介<编写可测试的JavaScript代码>JavaScript专业开发人员必须具备的一个技能是能够编写可测试的代码.本书的目标是教授如何为客户端和服务器编写和维护可测试的JavaScript代码.全…