上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 59 下一页
摘要: 题目描述 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”, 阅读全文
posted @ 2017-07-20 20:01 PIPIBoss 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2017-07-20 19:35 PIPIBoss 阅读(177) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。OI island有n个旅游景点,不妨将它们从1到n标号。现在, 阅读全文
posted @ 2017-07-20 18:58 PIPIBoss 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够 阅读全文
posted @ 2017-07-20 14:23 PIPIBoss 阅读(238) 评论(0) 推荐(2) 编辑
摘要: 【题目描述】 Z小镇是一个景色宜人的地方,吸引来自各地观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3...N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路连接着。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上 阅读全文
posted @ 2017-07-19 20:21 PIPIBoss 阅读(218) 评论(0) 推荐(2) 编辑
摘要: 在橙子国里,有 n+1 座城市,其中城市 n+1 为首都,其中有 m 条有向公路各个城市连接起来。从每个城市 不一定能 走到首都,其中不同的定义是:每条边可以走多次,如 果走边的顺序有一条不同即称两方式不同。橙子国的居民想知道到达首都方式最多的城市到达首都的方法数,以及有多少个城市有这么多方式,按照 阅读全文
posted @ 2017-07-19 19:32 PIPIBoss 阅读(252) 评论(0) 推荐(2) 编辑
摘要: 题目描述 输入输出格式 输入格式 从文件input.txt中读入数据,文件第一行为一个正整数w,其中w < 100,表示有w组数据,即w个账本,需要你判断。每组数据的第一行为两个正整数n和m,其中n < 100,m < 1000,分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下来 阅读全文
posted @ 2017-07-19 17:10 PIPIBoss 阅读(177) 评论(0) 推荐(2) 编辑
摘要: 题目大意: 初始有E点体力值,每天可以开宝箱消耗k体力值,体力值要保证>0 每次开宝箱可获得k*a[i]的愉悦度 求最大愉悦度 样例输入115 2 22 1样例输出112样例1解释第一天用5体力, 接下来回复2点体力, 用光。限制与约定数据编号 cas N E 时间限制(S)0 10 10 10 1 阅读全文
posted @ 2017-07-18 19:33 PIPIBoss 阅读(292) 评论(0) 推荐(3) 编辑
摘要: 问题描述 家有一条栅栏,由n个木板顺序组成,第i个木板的高度是Ai。现在小镇上流行在栅栏上画矩形,所以小v也要在自家的栅栏上画。若要在区间 [x,x+k-1] 这个区间画一个宽度为k的矩形 (1≤x≤n-k+1) ,为了美观,高度一定是这个区间里高度最低的木板。现在小v心中有m个理想的宽度,第i个为 阅读全文
posted @ 2017-07-18 18:49 PIPIBoss 阅读(349) 评论(0) 推荐(3) 编辑
摘要: 题解: 发现多决策且明显无后效性,果断dp,那么转移方程F[i]=F[j]+1 设R[I]为改变之后的最大值,L[i]为改变之后的最小值 由于只能改变一个元素 所以转移的条件是 (j<i && R[j]<a[i] && a[j]<L[i]) 写成这样 就光然大悟 裸三维偏序诶 于是CDQ 乱搞即可 阅读全文
posted @ 2017-07-17 23:26 PIPIBoss 阅读(353) 评论(0) 推荐(2) 编辑
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 59 下一页