Radiumlrb

2016年8月21日

摘要：描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。阅读全文

posted @ 2016-08-21 12:32 Radiumlrb 阅读(286) 评论(0) 推荐(0)

TYVJ P1034 尼克的任务 Label:倒推dp

摘要：背景题库靠大家，人人都爱它。背景题库靠大家，人人都爱它。描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干阅读全文

posted @ 2016-08-21 08:15 Radiumlrb 阅读(698) 评论(0) 推荐(0)

TYVJ P1045 &&洛谷 1388 最大的算式 Label:dp

摘要：描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*( 阅读全文

posted @ 2016-08-21 08:08 Radiumlrb 阅读(246) 评论(0) 推荐(1)

2016年8月20日

TYVJ P1046 Blast Label：dp

摘要：描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同阅读全文

posted @ 2016-08-20 21:40 Radiumlrb 阅读(190) 评论(0) 推荐(0)

TYVJ P1051 选课 Label:多叉转二叉&&树形dp（虐心♥）

摘要：描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基阅读全文

posted @ 2016-08-20 15:46 Radiumlrb 阅读(258) 评论(1) 推荐(0)

TYVJ P1073 加分二叉树 Label：区间dp

摘要：背景 NOIP2003 提高组第三道背景 NOIP2003 提高组第三道 NOIP2003 提高组第三道描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的阅读全文

posted @ 2016-08-20 14:24 Radiumlrb 阅读(170) 评论(0) 推荐(0)

二叉树遍历入门 Lebal：research

摘要：解决二叉树遍历的画法对于二叉树的基本概念，一般学生都知道，但对于二叉树的遍历，在实际运用中可以发现很多问题，这里提供一次性彻底解决这个问题的方法。二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。由于二叉树是一种非线性结构，因此，对二叉树的遍历要比遍历线性表复杂得多。在遍历二叉树的阅读全文

posted @ 2016-08-20 14:10 Radiumlrb 阅读(596) 评论(3) 推荐(0)

TYVJ P1080 N皇后 Label：dfs PS：以前做的一道题，贴出来防忘

摘要：描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号 2 4 阅读全文

posted @ 2016-08-20 07:12 Radiumlrb 阅读(271) 评论(0) 推荐(0)

2016年8月19日

Test

摘要： html5 flash 标题 Test 图片代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cstdlib> #include<queue> #include<vector> 阅读全文

posted @ 2016-08-19 23:03 Radiumlrb 阅读(300) 评论(0) 推荐(0)

图床

摘要：阅读全文

posted @ 2016-08-19 11:22 Radiumlrb 阅读(204) 评论(0) 推荐(0)

公告