T1 家庭作业 题目 [问题描述] 小P为了能高效完成作业,规定每项作业花一个单位时间. 他的学习日从0时刻开始,有100000个单位时间.在任一时刻,他都可以选择编号1~N的N项作业中的任意一项作业来完成. 因为他在每个单位时间里只能做一个作业,而每项作业又有一个截止日期,所以他很难有时间完成所有N个作业,虽然还是有可能. 对于第i个作业,有一个截止时间D_i,如果他可以完成这个作业,那么他可以获得分数P_i. 在给定的作业分数和截止时间下,小P能够获得的分数最大为多少呢?答案可能会超过32位…

T1 陪审团 题目 [题目描述] 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺.小 W提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s 位候选人中选出t名,作为最终的陪审团成员.显然这里应当有 n≥s≥t .假设候选人k对甲.乙的有利程度都可以用一个二元组( xk ,yk )来表示,x.越大说明候选人 k 对甲越有利…

T1 收果子 题目 [题目描述] 有一个果园,有n棵果树依次排成一排,其中已知第 i 棵果树上结了ai个果子.现在要按照果树编号顺序依次收果子,对于一个能装v个果树的果篮,收果子从第1棵果树开始,如果果篮的剩余容积大于等于当前果树所结的果子,那么就可以将此树上的果子全收下来,否则就要拿一个新的篮子来装果子.特别地,如果果篮容积小于某果树的结果数,那么我们认为这样将永远不能收完果子. 现在假若只能用k个果篮,问按照以上方法能使用不超过k个果篮并收完所有果子的果篮最小容积. [输入格式] 输入有两行…

T1 旅游 题目 [题目描述] 幻想乡有n个景点(从1开始标号),有m条双向的道路连在景点之间,每条道路有一个人气值d,表示这条道路的拥挤程度.小G不会经过那些人气值大于x的道路,她想知道有多少对景点(a, b)满足她能够从景点a到达景点b. (a, b)和(b,a)算不同点对,要算两次. [输入格式] 第一行一个数test,表示有test组数据. 对于每组数据,第一行有三个数n, m, q,q表示有q个询问. 接下来m行,每行三个数x, y, d,表示有一条连接x, y人气值为d的道路. 最后…

T1 树学 题目 [问题描述] 给定一颗 n 个点的树,树边带权,试求一个排列 P,最大化下式 其中,calc(a, b)表示树上由a到b经过的最大边权. [输入格式] 第一行一个整数 n,表示点数下接 n − 1 行,每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w [输出格式] 总共一行一个整数,表示答案 [输入样例] 2 1 2 2333 [输出样例] 2333 [数据范围] 对于前5%的数据满足 n ≤ 8 对于前40%的数据满足 n ≤ 20 对于前60%的数据满足…

day3 模拟赛,看了看a组题,发现是博弈论,非常开心(因为好玩),于是做的a组.结果差点爆零,死命纠结t1的sg函数,但其实只是一个dp,不用扯到sg函数的那种. t1: Description 被污染的灰灰草原上有羊和狼.有N只动物围成一圈,每只动物是羊或狼.该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行.每只动物报的数字都不能超过M.若一只动物报了M这个数,它所在的种族就输了.问以第i只动物…

第一题: 给出数轴正半轴上N个点的坐标和其权值,给出初始体力值M,人一开始在位置0,体力值会随着走过路程的增加而增加,走多少个单位的路消耗多少体力值.到每个点可以打掉,消耗的体力值就是其权值.求 最多能打掉多少点. N<=10000,其他<=10^18; 解题过程: 1.一开始就直接想到是贪心,首先人是不可能往左走的,否则不会最优.枚举最后停在哪个点,减去到这个点需要的体力,然后把这个点之前的所有点(包括这个店)的权值排个序,从小到大一个一个打,打到体力没有为止.复杂度分析:枚举N次,每次快拍…

链接 A 可以发现一个小棍的贡献是使得左右两列上的球位置互换.所以只要找出哪两个球会经过当前位置,然后swap一下就行了.. 考场上调了2.5h,依然没过样例.赛后发现忘了排序!!!!... /* * @Author: wxyww * @Date: 2019-08-06 08:19:23 * @Last Modified time: 2019-08-06 18:45:46 */ #include<cstdio> #include<iostream> #include<cstd…

T1 奶牛晒衣服 题目 [题目描述] 在熊大妈英明的带领下,时针和他的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任.洗完衣服后,你就要弄干衣服.衣服在自然条件下用1的时间可以晒干A点湿度.抠门的熊大妈买了1台烘衣机. 使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用. N件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服…

今天是赵和旭老师的讲授~ 状态压缩 dp 状态压缩是设计 dp 状态的一种方式. 当普通的 dp 状态维数很多(或者说维数与输入数据有关),但每一维总量很少时,可以将多维状态压缩为一维来记录. 这种题目最明显的特征就是:都存在某一给定信息的范围非常小(在 20 以内),而我们在 dp 中所谓压缩的就是这一信息. (或者是在做题过程中分析出了某一信息种类数很少) 我们发现这个 m 是非常小的,这样就可以启发我们对每一行 2m 状态压缩. 设 dp [ i ][ S ] 表示到了第 i 行,第 i…

author:Peong time:20190603 如何学习基于ARM嵌入式系统 一.嵌入式系统的概念 从硬件上讲,将外围器件,与CPU集成在一起. 从操作系统上讲,定制符合要求的系统内核 从应用上讲,把软件内核和应用一起烧录到ROM中 二.嵌入式系统的分层 硬件层:硬件平台是基础,增值靠软件 驱动层: 驱动程序在系统调用的时候,不会独占操作系统的时间片.而导致其他任务不能执行. 研究操作系统内核和调度 数据结构和算法,操作系统原理,编译原理 操作系统层:移植 应用层:编译和开发环境 三.目标…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

Day3 part1-SCRUM: 项目相关 作业相关 具体描述 所属班级 2019秋福大软件工程实践Z班 作业要求 团队作业第五次-项目冲刺 作业正文 hunter--冲刺集合 团队名称 hunter小组 作业目标 最终做出一款成型的hunter软件,能够投入市场使用是我们的终极目标 作业正文 每位成员描述 成员姓名 今日情况 明日计划 完成任务 耗费时间/h 遇到的问题 剩余时间/天 邱健强 利用spring boot 对数据库的增.删.改.查 7 对spring boot开发框架不熟练 4…

<团队作业第三.四周>五阿哥小组Scrum 冲刺阶段---Day3 一.项目燃尽图 二.项目进展 20182310周烔今日进展: 主要任务一览:界面布局的设计 20182330魏冰妍今日进展: 主要任务一览:实现可滑动日统计折线图 20182314鞠明翰今日进展: 主要任务一览:调取图灵机器人api并设置相应内容 20182324殷宇豪今日进展: 主要任务一览:实现传入传出数据.并且负责与所有项目对接. 20182305孙铭泽今日进展: 主要任务一览:程序启动动画 三.站立式会议照片 四.各个…

第五节(1):OA实战之登录界面  一.登录界面布局 1.背景图片 2.文本框 3.checkbox 4.按钮 暂未实现点击切换图片效果 <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent&q…

前面说了一大堆,简单揭露了一些目前培训行业鱼龙混在的情况,那么今天我就站在一个即将毕业的大学生角度来谈谈如何选择一个靠谱的培训机构. 你即将大学毕业了,在大学里面浑浑噩噩的混了几年,马上就要离开校园,踏上社会的步伐.可是心里面却随着毕业季的来临忐忑不安.这个时候,你会怀有非常复杂的心情,父母辛苦的工作供我们读书,结果我们迷失在校园.毕业了,怎么办.出去能不能找到合适的工作,这时候你发现你身边家里有钱有势的同学自然不会为工作烦心,要不家里安排了清闲的工作,或者直接可以用家里的钱开个公司.然后你又发…

C/C++的应用领域几乎无处不在,服务器,嵌入式,物联网,移动互联网,信息安全,游戏,基本上大小通吃.C/C++市场份额高达26%,也就是每四个程序员就有一个C/C++程序员.市场需求量非常大,而且工资高于其他语言.课程讲师:尹成课程内容:C语言 15天1.C语言概述,学习方法,开发环境搭建,HelloWorld案例分析,常量与变量;2.数据类型,数据类型转换,数据输入与输出;3.C语言运算符,C语言操作符;4.C语言表达式,表达式优先级;5.C语言流程控制,分支,顺序,循环逻辑控制;6.函数概…

没想到,我的大学里第一个暑假,9周的时间只有最初的两周在家待着,接下来的7周将会在学校度过. 说真的,这是我上学以来,第一次真正好好利用的假期.在这五周里,周一.三.五下午学长都会给我们讲点知识,之后会给我们题目让我们去A. 因为我一切都是从0开始的,基本上大多数题目都是看网上题解后才做的,很少是从头到尾全靠自己能力AC的.不过,毕竟是一开始嘛,总有不熟悉的,接触久了,自然会有提升. 听学长说,搞ACM是很费精力的一件事.我知道这条路很漫长,也许最终不一定能得好的结果,但是既然选择了,就要为之付…

摘要:说起当时下流行打车软件Uber的司机,还得从春节前在上海一次打车说起.那几天,记者在上海某商场逛到打烊时间,大包小包拎着袋子根本腾不出手拦出租车,而商场门口的出租车临时停靠点更是挤满“血拼”而归的人.人潮中,通过打车软件Uber提前预约的专车来了,一辆两百多万元的奔驰S600停在眼前,记者上车前,周围一群人投来羡慕的眼光. Uber培训现场,大家在看视频资料. 虽然比普通出租车多付了30%左右的费用,但能从商场顺利“凯旋”,不用风中苦等,不用与人争抢,这样愉快的专车体验,想必很多人都已经感…

一.融资渠道   二.融筹资管理                                 第五部分 资本结构筹划 一.融资渠道 l         银行借款 优点:不影响企业的营运资本,不给企业的现金带来压力,扩大负债经营使得在一定的获利能力下能够给股东带来更高的回报率. 缺点:给企业的 运作带来一定的负债压力,虽然银行借款的利率要比股东的回报率低,但是股东的权益对企业而言是一种软性债务,只有在 企业有利润的情况下才会支付给股东.然而银行借款却不同,它是一种硬性债务,不论企业有没有获利,…

2014.4.16 晚上8:20分开课. 本节课耗时没有超出一个小时,主要讲解了Sencha Touch 结合百度地图的用法. 本期培训一共八节,前两节免费,后面的课程需要付费才可以观看. 本节内容: 百度地图的使用 扩展一个百度地图控件: 加入自定义标点: 利用html5进行定位: 搜索功能: 加入浮动层: 本节课程共享链接 百度:http://pan.baidu.com/s/1ntA2DkP 课程说明及付费链接: http://item.taobao.com/item.htm?spm=686…

2014.1.6晚上8点准时开的课 本期培训一共八节,前三堂免费,后面的课程需要付费才可以观看. 本节内容:             实现皮肤自定义样式的修改 css相关理论: 重写官方样式,美化app,手把手教你如何查看官方样式及修改样式: 利用sencha touch现有资源定制ico图标,实现列表.详细页面的复杂布局. 本节课程共享链接 百度:http://pan.baidu.com/s/1jGMdXXG 课程说明及付费链接: http://item.taobao.com/item.htm…

网络流 一.基础知识点: [容量网络] 图G(V,E)为有向网络,在V中指定一个源点和一个汇点,流量从源点出发经过有向网络流向汇点.对于每一条有向边有权值C,称作弧的容量.有向边称为弧.这样的有向网络称为容量网络. [弧的流量] 容量网络G中的每条弧上的实际流量称作弧的流量. [网络流] 有向图G中弧上流量的集合,称为网络流. [可行流] 在容量网络中满足下列条件的网络流称为可行流. 1.弧流量限制:流量要大于等于0且小于等于弧的容量. 2.平衡条件:流量只能从源点流出经过容量网络在汇点会聚.在…

&&与||的基础<script type="text/javascript"> var c = 4||3; alert(c);</script>弹出的是4:解释:if(c=4){4}else{3} <script type="text/javascript"> var c = 0||3; alert(c);</script>弹出的是3: 解释:if(c=0){0}else{3} <script t…

一.取模软件的使用 首先进行设置 然后可以生成显示这个字母的代码,列优先,先按列画8行,然后再继续画下一列.汉字为16*16,字母为8*8,对应生成相应个数的ox代码. 二.STM32烤写OLED #include "stm32f10x.h" #include "stm32f10x_gpio.h" #include "stm32f10x_rcc.h" #include "lcd.h" int main(void) { exte…

有关如何将文件上传到先说说SD卡: package com.example.lesson05_02; import java.io.File; import java.io.FileNotFoundException; import org.apache.http.Header; import android.app.Activity; import android.os.Bundle; import android.text.TextUtils; import android.view.Vie…

知识点: ================================================= ================================================= 1.二进制的概念 计算机运算采用二进制.二进制数值用0和1两个数来表示数据,它的基数为2,进位规则是“逢二进一”.借位规则是“借一当二” 举例(加法):一串二进制000 加1:     001 再加1:   010 再加1:   011 再加1:   100 再加1:   101 举例(减…

今天是钟皓曦老师的讲授~ 今天的内容:动态规划 1.动态规划 动态规划很难总结出一套规律 例子:斐波那契数列  0,1,1,2,3,5,8,…… F[0]=0 F[1]=1 F[[n]=f[n-1]+f[n-2] n>=2 符合动态规划: 1.有边界条件:f[0]=0,f[1]=1,因为前两项不依赖任何斐波那契数列的值 2.有转移方程:F[[n]=f[n-1]+f[n-2] n>=2 3.有状态:f[0],f[1],f[2]……f[n-1],f[n],用已有的状态f[0]=0,f[1]=1来求…

继续补坑.. 第三天主要是网络流 首先我们先了解一下网络流的最基本的算法:dinic 这个算法的主要做法就是这样的: 在建好的网络流的图上从源点开始向汇点跑一遍BFS,然后如果一条边的流量不为0,那么就往下标号, 每一个点的level都是上一个点的level+1 然后在跑一遍DFS,如果发现边的两个点的level差值为1(终点比起点的level大),那么就走这条边. 那么我们首先要了解一下如何建边 网络流的最基本概念就是:可以反悔 就是说假如说我们有更好的方案,那么我们可以把原来流掉的流量再流回…

今天讲的扫描线,树状数组,并查集还有前缀树. 扫描线   扫描线的思路:使用一条垂直于X轴的直线,从左到右来扫描这个图形,明显,只有在碰到矩形的左边界或者右边界的时候,这个线段所扫描到的情况才会改变,所以把所有矩形的入边,出边按X值排序.然后根据X值从小到大去处理,就可以用线段树来维护扫描到的情况. 如果碰到矩形的入边,就把这条边加入,如果碰到出边,就拿走. 用根结点记录被覆盖的总长度     更新 插入数据的顺序: 将矩形的纵边从左到右排序,然后依次将这些纵边插入线段树.要记住哪些纵边是一个…