[BZOJ3379][Usaco2004 Open]Turning in Homework 交作业 Description     贝茜有C(1≤C≤1000)门科目的作业要上交,之后她要去坐巴士和奶牛同学回家． 每门科目的老师所在的教室排列在一条长为H(1≤H≤1000)的走廊上,他们只在课后接收作业．交作业不需要时间．贝茜现在在位置0,她会告诉你每个教室所在的位置,以及走廊出口的位置．她每走1个单位的路程,就要用1秒．她希望你计算最快多久以后她能交完作业并到达出口． Input  第1行输入…

Description     贝茜有C(1≤C≤1000)门科目的作业要上交,之后她要去坐巴士和奶牛同学回家． 每门科目的老师所在的教室排列在一条长为H(1≤H≤1000)的走廊上,他们只在课后接收作业．交作业不需要时间．贝茜现在在位置0,她会告诉你每个教室所在的位置,以及走廊出口的位置．她每走1个单位的路程,就要用1秒．她希望你计算最快多久以后她能交完作业并到达出口． Input  第1行输入三个整数C,H,B,B是出口的位置．之后C行每行输入两个整数,分别表示一个老师所在的教室和他的下课时…

题解: 比较容易想到二分答案+时间逆流 这样就变成了经典的路灯问题 f[a][b][0/1] 其实可以不用二分答案 根据倒着考虑我们会发现一定是先走旁边的再走中间的 计算到当前点+下课时间所需的最小时间 代码: 神奇的wa了一个点 对拍并不能拍出来 #include <bits/stdc++.h> using namespace std; #define rint int #define IL inline #define rep(i,h,t) for (rint i=h;i<=t;i+…

题目描述 数轴上有C个点,每个点有一个坐标和一个访问时间,必须在这个时间后到达这个点才算访问完成.可以在某个位置停留.每在数轴上走一个单位长度消耗一个单位的时间,问:访问所有点并最终到B花费的最小时间. 输入 第1行输入三个整数C,H,B,B是出口的位置．之后C行每行输入两个整数,分别表示一个老师所在的教室和他的下课时间． 输出 贝茜最早能够到达出口的时间． 样例输入 4 10 3 8 9 4 21 3 16 8 12 样例输出 22 题解 区间dp 考试题...考挂了... (以下内容复制自题…

题目链接 Turning in Homework 考虑区间DP $f[i][j][0]$为只考虑区间$[i, j]$且最后在$a[i]$位置交作业的答案. $f[i][j][1]$为只考虑区间$[i, j]$且最后在$a[j]$位置交作业的答案. 首先对$a[i]$升序排序(位置第一关键字,时间第二关键字) 然后就是区间DP了 $f[i][j]$可以从$f[i][j + 1]$, $f[i - 1][j]$推过来. 即 $f[i][j][0] = min(f[i][j][0], max(f[i]…

中文题目:提交作业 原文题目:Turning in Homework 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3379 哎,今天竟然没有想到怎么做,太菜了 这题是大区间推小区间的典型应用,与“关路灯”,“甲虫”,“奶牛吃草”类似. 以上题目来源:关路灯(CoFun1001),甲虫(CoFun1622),奶牛吃草(CoFun1167),提交作业(CoFun1027) --------------这里是华丽的分割线-----------…

Description 一个数轴上有 \(n \le 1000\) 个位置, 每个位置有一个时间 \(t_i\) 要求在 时刻 \(t_i\) 后, 至少经过该位置一次. (去交作业) 求从 \(0\) 号点出发前往 \(B\) 号点, 满足上述条件的最小需要时间 Solution 1 CQzhangyu的做法. 非常的妙啊 \(\ge t\) 不好做, 走过的位置以后可能又会突然冒出一个人, 决策的顺序位置. 考虑反着来, 先二分答案 \(Ans\), 并从 \(B\) 往 \(0\) 走.…

交作业 #!/usr/bin/env python # coding: utf-8 # # 1. 每个用户购买了多少不同种类的产品 # filename = 'train.txt' import sys result=[] with open(filename, 'r', encoding='utf8') as fp: for line in fp: result.append(list(line.strip('\n').split(','))) print(result) result.pop…

在作业管理系统中,学生登陆到个人中心后可以通过左侧的菜单查看自己已经提交的作业和未提交作业.那么在系统中如何实现这些数据的查询的呢?首先我们需要弄清楚学生(Student).班级(class).作业提交表(Submit)这三个表之间的关系. 每个学生都属于一个班级 班级里的每个学生都会被布置同样的作业 学生提交作业后会在作业提交表中添加响应的记录,如学生的ID,作业的ID,提交的内容等. 可以按照以下步骤获取学生已交作业和未交作业 获取学生所在班级的所有作业 //获取学生所在班级的所有作业  p…

话说实验报告每天都要查人数,何不用程序实现 使用 python 查看谁没有交作业 version 1.0 程序嘛,肯定是可以改进的.使用该程序的前提是实验报告文件名中包含学号信息.将以上程序放在实验报告所在目录,双击即可显示谁没交. 程序大致的流程是: 1.将本班学号姓名数据放在字典中 2.使用正则过滤出包含有学号数据的有效文档名放在列表中 3.正则提取有效列表名中的学号与标准字典对比 4.对比出的差值就是没有交作业的 import os import re #定义学号姓名标准字典 nameda…

前言 最近转移了系统平台,用上了Ubuntu1804版本系统,原来用C#写的Windows窗体软件也不能用了,而且自己在班级上每周都需要收作业,所以写了这个软件.这篇博客主要记录这个JavaFX应用的编写过程以及怎么使用,并且不会涉及代码.代码部分在github上面,并且都有详细的中文注释,希望这篇博客能为喜欢JavaFX的伙伴提供一些参考资料.本程序涉及的知识点有一些基础组件和布局的使用,组件用到Label,Button,布局用到StackPane,BorderPane,GridPane,VB…

写在前面 项目 内容 这个作业属于哪个课程 2020春季计算机学院软件工程(罗杰 任建) 这个作业的要求在哪里 团队项目选择 项目简介 项目名称:北航学生资源整合和作业提醒平台 项目内容: 设计实现一个基于微信小程序或网站的学生课程资源整合和课程作业DDL记录提醒平台. 课程资源整合:按课程编号将某一门课的课程资源整合,查找时更方便. 课程作业DDL的记录和提醒:以日历的形式记录学生每门课程的作业DDL情况,并支持自定义提醒,方便学生规划作业进度. NABCD分析 1. Need 作为一个当代大…

题目描述 数轴上有\(n\)个点,你要从位置\(0\)去位置\(B\),你每秒钟可以移动\(1\)单位.还有\(m\)个限制,每个限制\((x,y)\)表示你要在第\(t\)秒之后(可以是第\(t\)秒)经过位置\(y\).问你最少需要几秒. \(n\leq 1000\). 题解 可以发现如果\(B\leq x_i\leq x_j\)且\(y_i\leq y_j\)那么第\(i\)个限制就没有效果.所以我们每次一定是选择当前还没走过的最边上两个端点之一,走过去,然后等待. 这样就可以DP了. 设…

这个可以证明必须从两边的任务开始交起,因为中间交的任务可以后面经过的时候再交,所以就变成了一个n*n的dp. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=1e3+9; int dp[maxn][maxn][2]; struct D { int x,t; bool operato…

第一次写博文,好紧张啊,写这么烂怎么给别人看啊先做下总结: 刚开始学习python,自我感觉python写起来确实很方便,各种库,各种语法糖,不过刚接触,一下子记不下来这么多东西,总感觉乱乱的,用的多了熟悉之后应该就好了吧 这次作业基本完成了作业的要求,但是由于是在上班期间抽时间写的,可能有些乱.个人感觉这次作业的难度不大,唯一麻烦的地方就是找浏览量接口, 一开始我以为58会把浏览量的值直接发过来,通过选择器直接去修改页面的值,于是试了各种选择方式去js代码里搜,结果搜了半天也没找到,最后只好通…

pro:给定R条街道,现在小孩在某条街上骑车车,最开始他沿着所在街道向东(1,4象限的方向)驶去,如果他遇到街道的交叉口,他会右转.问他转N次后在哪个街道.有特殊情况是他一只遇不到交叉口,会沿着街道一只走下去,这个时候如果不够N,就直接输出当前街道. sol:(其实算是模拟题,假装是半平面交).思路很好想,但是要AC还是有坑要de的. 1,先找到起点所在街道,然后定向. 2,每次求离当前点最近的且同向的交点,然后走到所在直线上,且需要定向. 如果形成了一个环,那么N%循环节即可. 坑:有可能有有…

秦时鸥总算知道为什么这里这么多的房屋了,当一座吧台和一张张台球桌清理出来的时候他才发现,原来这渔场还有酒吧和桌球厅.…

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14600    Accepted Submission(s): 7070 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l…

题目大意: 有 n 项作业需要完成,每项作业有上交的期限和需完成的天数,若某项作业晚交一天则扣一分.输入每项作业时包括三部分,作业名称,上交期限,完成所需要的天数.求出完成所有作业时所扣掉的分数最少,同时输出完成作业的顺序(若有多组结果,输出按字典序排列最小的那组).(输入时,按名称的字典序输入) 思路 :题目中给出的 n 的范围很小,很明显是用状态压缩来求解.将一个整数分解成二进制形式.从左往右数起,第 i 位代表第 i 项作业的完成情况,1 代表完成,0代表未完成. #include<ios…

Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will r…

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12145    Accepted Submission(s): 5851 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l…

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of t…

Doing Homework 题目抽象:给出n个task的name,deadline,need.  每个任务的罚时penalty=finish-deadline;   task不可以同时做.问按怎样的顺序做使得penalty最小.同时输出顺序.如果有多个满足条件的顺序,按字典序输出. #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <a…

题意:有n门课,每门课有截止时间和完成所需的时间,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小 思路:二进制表示. #include<iostream> #include<string> #include<algorithm> #include<cstdlib> #include<cstdio> #include<set> #include<map> #include<vec…

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3958    Accepted Submission(s): 1577 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l…

题目 ★Stringsobits01 串  考虑排好序的 N(N<=31)位二进制数.  你会发现,这很有趣.因为他们是排列好的,而且包含所有可能的长度为 N 且含有 1 的个数小于等于 L(L<=N)的数.  你的任务是输出第 I(1<=I<=长度为 N 的二进制数的个数)大的,长度为 N,且含有 1 的个数小于等 于 L 的那个二进制数.  PROGRAM NAME: kimbits  INPUT FORMAT 共一行,用空格分开的三个整数 N,L,I.  SAMPLE INP…

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给你n个课程(n<=15)每个课程有限制的期限和完成该课程的时间,如果超出时间,每超一天扣一分,问完成全部课程,最少会扣多少分. 题解:典型的状压DP #include<cstdio> #define FFC(i,a,b) for(int i=a;i<=b;++i) ]; ];]; <<];//mi表示最小扣分,pre表示上一种状态,d表示当前时间 void o…

Description 众所周知,白神是具有神奇的能力的. 比如说,他对数学作业说一声“数”,数学作业就会出于畏惧而自己完成:对语文作业说一声“语”,语文作业就会出于畏惧而自己完成. 今天,语文老师和数学老师布置了许多作业,同学们纷纷寻找白神寻求帮助.白神作为一个助人为乐的人,便答应下来. 回到家,白神将这N份作业按顺序摊开,发现语文作业数学作业混在一起,这就让白神苦恼起来,他如果对连续一段作业喊出“数”,那么里面的语文作业就会由于过于慌乱而写满错解,不过如果白神再对其喊一声“语”,它又会写满正…

[BZOJ3791]作业 Description 众所周知,白神是具有神奇的能力的.比如说,他对数学作业说一声“数”,数学作业就会出于畏惧而自己完成:对语文作业说一声“语”,语文作业就会出于畏惧而自己完成.今天,语文老师和数学老师布置了许多作业,同学们纷纷寻找白神寻求帮助.白神作为一个助人为乐的人,便答应下来.回到家,白神将这N份作业按顺序摊开,发现语文作业数学作业混在一起,这就让白神苦恼起来,他如果对连续一段作业喊出“数”,那么里面的语文作业就会由于过于慌乱而写满错解,不过如果白神再对其喊一声…

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10195    Accepted Submission(s): 4900 Problem Description Ignatius has ju…