2 anonymity__

尚未进行身份认证

我要认证

哪怕我深陷沼泽,也想拼命爬出来看你一眼

等级
TA的排名 9w+

线段树维护最大值

题意如题面#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace std;#define N 200005int n,m;int t[4*N],d[N];void up(int x){ t[x] = max(t[x ...

2018-11-10 21:46:54

博客100篇祭

啊啊啊历经千辛万苦终于把博客水到了100篇(毕竟我三个月前才搬到csdn)洛谷通过的题也过了100道了(虽然同届大佬早都200+了)但是我就是开心明天就是noip了,希望自己能拿省一我今天下午应该还会写点题解,然后就不知道什么时候会再更博客了(可能将来还会报个计算机系?) 嗯回顾一下我短暂的一年oier生涯,感觉我过的好罪恶啊别人的听讲的时候我在看网文,别人的debug的时候我在看网...

2018-11-09 11:54:59

P1297 [国家集训队]单选错位

题目背景原 《网线切割》请前往P1577题目描述gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多少时间就能期望做对$\sum_{i=1}^n \f...

2018-11-09 11:04:16

洛谷P1439 【模板】最长公共子序列

题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式:第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式:一个数,即最长公共子序列的长度 输入输出样例输入样例#1:5 3 2 1 4 51 2 3 4 5输出样例#1:3说明【数据规模】对于50%的数据,n≤1000...

2018-11-09 10:06:43

spoj1026 favorite dice

题意翻译一个n面的骰子,求期望掷几次能使得每一面都被掷到。(所以说底下那么长的英文有什么用)题目描述BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an...

2018-11-09 08:21:44

洛谷P1111 修复公路

题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入输出格式输入格式:第1行两个正整数N,M下面M行,每行3个正整数x,y,t,告诉你这条公路连着x,y两个村庄,在时间t时能修复完成这条...

2018-11-08 21:44:15

洛谷P1378 油滴扩展

题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式V=pi*r*r,其中r为圆的半径。输入输出格式输入格式...

2018-11-08 16:55:54

洛谷P1135 奇怪的电梯

题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第iii层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有...

2018-11-08 15:10:08

洛谷P1736 创意吃鱼法

题目背景感谢@throusea 贡献的两组数据题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩...

2018-11-07 23:18:22

洛谷P1387 最大正方形

题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长 输入输出样例输入样例#1: 4 40 1 1 11 1 1 00 1 1 01 1 0 1...

2018-11-07 17:21:52

洛谷P1855 榨取kkksc03

题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢?为什么高效呢?因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码!你可以创建比赛!既可以是oi赛制还可以是acm赛制...

2018-11-07 16:59:28

洛谷P1886 滑动窗口

题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式:输入一共有两行,第一行为n,k。第二行为n个数(<INT_MAX).输出格式...

2018-11-07 15:44:52

openjudge 1759 最长上升子序列

反正这周末复赛之后估计就不会再写博客了那还不如趁现在多水一点(题目好像就可以说清楚题面了)#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n,ans = 0;int a[1003],f[100...

2018-11-07 15:15:55

洛谷P1280 尼克的任务

题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开...

2018-11-06 14:50:56

loj10157 皇宫看守

题目描述太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。帮助陆小凤布置侍卫,在看守全部宫殿的前提下,使得花费的经费最少。输入格式...

2018-11-06 14:07:21

loj10155 数字转换

题目描述如果一个数 x的约数和 y (不包括他本身)比他本身小,那么 x 可以变成 y,y也可以变成 x。例如 4 可以变为 3,1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。输入格式输入一个正整数 n。输出格式输出不断进行数字变换且不出现重复数字的最多变换步数。样例样例输入7样例输出...

2018-11-05 18:02:40

洛谷P1122 最大子树和

题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有N朵花,共有N−1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花越漂亮,也有“美丽指数”为...

2018-11-05 15:39:24

第二题(ernd)

【题目背景】解决了第一题之后,你打开了第二题。这是一道关于树的题目,你很快想出了一个复杂度和树的直径有关的算法,可以通过所有的数据。不过,你的做法常数似乎有点大。为了更好地卡常,你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k,你需要构造一棵n 个结点,并且有k 个叶子结点的无根树,使得直径最短。此处「叶子」指度数为1 的结点。结点编号分别为1 到n。【输入格...

2018-11-05 14:06:21

洛谷P1352 没有上司的舞会

题目描述某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入输出格式输入格式:第一行一个整...

2018-11-05 07:35:12

洛谷P2170 选学霸

题目描述老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近输入输出格式输入格式:第一行,三个正整数N,M,K。第2...K行,每行2个数,表示一对实力相当的人的编号(编号为1…N)输出格式:一行,表示既不让同学们抗议,又与原...

2018-11-03 16:56:14

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得