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

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

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

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%的数据满足…

题目大意 给定一个长度为n的正整数序列,令修改一个数的代价为修改前后两个数的绝对值之差,求用最小代价将序列转换为不减序列. 其中,n满足小于500000,序列中的正整数小于10^9 题解(引自mzx神犇的题解) 本次test跪0了,尴尬 解法1(40分) 考虑dp 设到第i个数为止,序列中数全部<=j的最小代价为f[i][j] 可以推出f[i][j]=min{f[i-1][j]+|ai-j|,f[i][j-1]} 解法2(60分) 是对于第一个dp思路的优化 既然数字是固定的,可以离散化,降低空…

第一题:(简单的模拟题) 给出一个N位二进制数,有‘+’, ‘-’, ‘*’, ‘/’ 操作,分别表示加1,减1,乘2,除以2,给出M个操作,求出M个操作后的二进制数.N,M<=5000000; 数据保证最高位不会进位或退位. 解题过程: 1.一开始以为是裸的高精度,但是数据范围肯定做不到那么大.考虑二进制运算的特殊性,题目又有”数据保证最高位不会进位或退位“,那么二进制数的最高位已经定了,只要做一个尾指针r,如果*就r++,如果除就r--,就是模拟左移右移的过程. 2.考虑到101111111…

链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系. 如果出发时间为\(x\),求出来只猫的等待时间.这里用\(b_i\)表示第i只猫的等待时间.然后我们将这些时间排序.问题就转化为了,从m个有序的数中,选出p个,每个数字覆盖以其为开头的一段区间.这段区间的贡献为\(x\times num-sum\),其中x为当前选定的数字.\(num\)为覆盖区间的长度.\(sum\)为覆盖区间的数字和. 这样就可以得到一个\(m^2p\)的朴素dp. \(f[i][j]\)表示选…

T1 矩阵 题目 [题目描述] 从前有个 n×m 的矩阵,初始时每个位置均为 0.你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值. 输出操作完成后的矩阵. [输入格式] 第一行包含三个整数 n,m,q,分别表示矩阵的大小和操作次数. 接下来 q 行,每行三个正整数 t,x,y,若 t = 1,则表示将第 x 行的所有元素赋为 y: 若 t = 2,则表示将第 x 列的所有元素赋为 y. [输出格式] 输出 n 行,每行 m 个由空格隔开的整数…

今天上午是赵和旭老师的讲授~ 概率与期望 dp 概率 某个事件 A 发生的可能性的大小,称之为事件 A 的概率,记作 P ( A ) . 假设某事的所有可能结果有 n 种,每种结果都是等概率,事件 A 涵盖其中的 m 种,那么 P ( A ) = m/n. 例如投掷一枚骰子,点数小于 3 的概率为 2/6=1/3 . 如果两个事件 A 和 B 所涵盖的结果没有交集,那么 P ( A或B发生 )= P ( A ) + P ( B ) : 还是掷骰子: P (点数小于3或点数大于4) = 2/6 +…

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

Day4 part1-SCRUM: 项目相关 作业相关 具体描述 所属班级 2019秋福大软件工程实践Z班 作业要求 团队作业第五次-项目冲刺 作业正文 hunter--冲刺集合 团队名称 hunter小组 作业目标 最终做出一款成型的hunter软件,能够投入市场使用是我们的终极目标 作业正文 今日进度: 成员姓名 今日情况 明日计划 完成任务 耗费时间/h 遇到的问题 剩余时间/天 邱健强 完成了如何在数据库中查找信息 7 对数据库的操作还不熟练 3 完成基础的搜索功能 陈聪 修改电脑猎场.…

第五节(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…

<团队作业第三.四周>五阿哥小组Scrum 冲刺阶段---Day3 一.项目燃尽图 二.项目进展 20182310周烔今日进展: 主要任务一览:聊天软件主界面 20182330魏冰妍今日进展: 主要任务一览:分类月统计饼状图,账单流水,以及其界面设计 20182314鞠明翰今日进展: 主要任务一览:帮助与数据库对接 20182324殷宇豪今日进展: 主要任务一览:账单流水:账单统计 20182305孙铭泽今日进展: 主要任务一览:闹钟提醒:手势密码锁:数据管理:导出excel表 三.站立式会议…

今天上午是钟皓曦老师的讲授,下午是吴耀轩老师出的题给我们NOIP模拟考了一下下(悲催暴零) 今天的内容——数论 话说我们可能真的是交了冤枉钱了,和上次清明培训的时候的课件及内容一样(哭. 整除性 质数的性质: √n判质数: 按照素数的定义:我们枚举从2到√n,若其中没有一个数是n的因子,则说明n是个质数! 证明为什么到√n: 若n有因数,则n可以写成a*b的形式,我们假设a<=b,若两个数都大于√n,则乘起来一定大于n呀,所以一定有个大于等于√n,一个小于等于√n,证毕! 所以说我们就有了一个直…

智商题QAQ-- T1:求>=n的最小素数,n<=10^18 暴力枚举n-n+100,miller-rabin筛法 T2:给定一个01矩阵,每次选择一个1并将(x,y)到(1,1)颜色反转,求先手是否必胜 考虑最终状态(1,1)点一定为0,且每次翻转时点(1,1)一定会被翻转 所以若(1,1)为1,先手必胜,否则先手必败 T3:给定一个长度为3*k的数组s (s[i]>=i-1),要求构造出两个数组a,b,使a[i]+b[i]=s[i],且a,b各删去k个数后a[i]互不相同,b[i]互…

&&与||的基础<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.站立式会议 提供当天站立式会议照片一张 2.每个人的工作 (有work item 的ID),并将其记录在码云项目管理中: 昨天已完成的工作. 张晨晨:目标增加单词收藏功能 郭琪容:学习收藏功能的实现 吴玲:初步完成"单词收藏"界面 曾艺佳:电脑重装没按计划完成 王兴:初步实现收藏功能 今天计划完成的工作. 张晨晨:实现增加单词收藏功能 郭琪容:收藏功能的实现 吴玲:完成"单词收藏"界面 曾艺佳:用户个人单词收藏本的实现,学习功能完善 王兴:继续实现收藏功能 工作…

补坑时间到QAQ 好吧今天讲的是网络流建模与二分图匹配... day3的网络流建模好像说的差不多了.(囧) 那就接着补点吧.. 既然昨天讲了建图思想,那今天就讲讲网络流最重要的技巧:拆点. 拆点,顾名思义,就是把一个状态拆成数个点以满足题目要求. 今天主要围绕一个例题来讲:修车.(虽然是丧题,但是却是网络流算法思想实现的典例) ——————————————————我是分割线—————————————————— 题目: 同一时刻有位车主带着他们的爱车来到了汽车维修中心.维修中心共有M位技术人员,不…

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