摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2196https://blog.csdn.net/shuangde800/article/details/9732825#include #include #include #include #include #include #include using namespace std; typedef ... 阅读全文
posted @ 2018-12-05 19:40 JCRL 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 借以此来时常提醒自己。。。 (个人观点,思考来源于网络书籍,不一定为完全正确,有错感谢指出) 1.read()快读只能读整数!!!小数点后的树读不出来或者被下一个read读!。 2.sscanf是做模拟题非常好用的输入方法。 具体用法: 函数原型: Int sscanf( string str, s 阅读全文
posted @ 2018-11-23 17:30 JCRL 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 对数运算 阅读全文
posted @ 2018-12-22 12:59 JCRL 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选 阅读全文
posted @ 2018-12-19 13:54 JCRL 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K,他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1​, 阅读全文
posted @ 2018-12-19 13:04 JCRL 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字000。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 阅读全文
posted @ 2018-12-18 13:19 JCRL 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有NN N朵花,共有N−1N-1N−1条 阅读全文
posted @ 2018-12-18 11:42 JCRL 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 复制 5 3 2 1 4 5 1 2 3 4 5 阅读全文
posted @ 2018-12-17 13:44 JCRL 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 输入输出样例 输入样例#1: 复制 阅读全文
posted @ 2018-12-16 17:24 JCRL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题的主要目的并没有难到我 难倒我的是求先序排列。。。 因为做法跟题解不一样,实现起来比较困难。。 #2: #3: 60分代码,TLE: 记忆化+DP,AC代码: 阅读全文
posted @ 2018-12-13 13:46 JCRL 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意翻译 桌上有4堆糖果,每堆有N(N≤40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次 选择一堆糖果,把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果,佳佳就把 它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色的糖果,游戏 结束,口袋里的糖果就归他了。当然, 阅读全文
posted @ 2018-12-12 21:47 JCRL 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树 阅读全文
posted @ 2018-12-07 17:58 JCRL 阅读(117) 评论(0) 推荐(0) 编辑