摘要:
Description给你两个数x, y, 比较 x^y 和 y ^ x 的大小Input两个数 x, y, ( 1 y ^ x , 输出 “>”如果 x ^ y = y ^ x , 输出 “=” 思路:数据太大,不可能直接算出来结果进行比较,需要转换一下思路:例如... 阅读全文
2018年7月16日
2018年6月26日
摘要:
DescriptionPetya在大学学习。n个考试日作为本学期的结束。Petya需要在这些特殊的日子里通过m个考试。此问题中的特殊日期从1到n编号。 每个考试有三个值:si - 第i场考试被宣布的日期 di - 第i次考试进行考试的日期(si#include#inc... 阅读全文
摘要:
Description你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则... 阅读全文
摘要:
Description在角色巴士中有n排座位,每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。 公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客: 一个内向者总是选择两个座位都没人的一排。 在这些排中,他选择座... 阅读全文
2018年6月12日
摘要:
#include#include#include#include#includeusing namespace std;#define MAX 0x3f3f3f3fint dis[2200],vis[2200];queue q;int map[2000][2000];... 阅读全文
2018年5月17日
2018年4月13日
摘要:
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x ... 阅读全文
2018年4月3日
摘要:
贪心的定义: 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择就将所求问题简化为一个规... 阅读全文