P2306 被yyh虐的mzc 容量为 \(V\), 有 \(n\) 件物品, 反正直接背包绝对超时 , 每个有重量和价值 \(a_{i}, b_{i}(a_{i}, b_{i} <= 10)\) 求最大价值 错误日志: V 和 Max 读反了哇我真是个傻逼 Solution 发现数据范围有鬼: \((a_{i}, b_{i} <= 10)\) , 联想到可能有相同属性的物品重复出现 于是使用二进制优化的多重背包解决问题 Code #include<iostream> #inclu…

情况描述:接收远程队友的C++代码,基于vc120工具集(VS2013),而我的机器上是VS2015,需要安装VS2013(只选MFC,除主程序与MFC外其余的组件全部卸掉).然后开始编译,提示 MSB803 错误:说多字节已经被弃用. 因此需要下载  vs_mbcsmfc.exe,下载后安装失败. 再安装,还是失败.查看日志文件无果,百度,bing,微软社区搜索无果,几近绝望.启用PlanB,那就是把工程属性改为Unicode,手动把代码中的所有字符串用 _T() 宏包裹起来,同时,把 sto…

最近笔者换了一个新的笔记本,mac pro 因为同学说大公司的web开发都是写在Linux操作系统下的,所以我决定搞一个,但是装软件就是很困难啊!找了大量资料发现都不全,最后,终于搞好了,分享给同样虐心的你!!(前边的借用一下这个好使哥的,多谢这位大神)(1)首先是Myeclispe2015的下载Myeclispe2015 for mac下载地址:链接: http://pan.baidu.com/s/1qWzKzOK 密码: recx(2)是破解工具的下载(适用于2014与2015):链接:ht…

http://www.luogu.org/contest/show?tid=23 表示被普及的虐瞎了T_T_T_T_T_T_T_TT_T_T_T_T_T_T_T_T 33名100多分滚粗 各种贪心神题,各种神题.. t1:口算练习题 手残判断位时少判了了0...80分滚粗 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream&…

P2126 Mzc家中的男家丁 题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或m…

P2299 Mzc和体委的争夺战 题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m,n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a［i］,b［i］,c［i］,表示第a［i］个停留站到第b［i］个停…

Description 某年某月某日,Kiana 结识了一名爆弹虐场的少年. Kiana 仗着自己多学了几年OI,所以还可以勉勉强强给这位少年 讲一些自己擅长的题.具体来说,Kiana 先给这位少年灌输了n 个毫不相干的知识点,然后再通过自己的[数据删除]技术把这些知识点强行联系在一起. 由于这位少年有着爆弹虐场的实力,所以对于每个Kiana 准备强行构造的联系,他都能够自己想出来,不过会花费更多的时间.具体来说,Kiana 一共有m 个联系,每个联系可以把两个不相干的知识点连在一起,如果由Ki…

题目描述 YYH有一些总共有种颜色的球,他有颜色的球个.他同样有个盒子,第个盒子能放个球. 他的目标是把这个球按规则放进个盒子里: 对于一个盒子,对于每种颜色的球至多只能放个. 把颜色为的球放进盒子,他能获得的收益. 由于盒子有一定的额外承受能力,所以在最后,对于一个盒子,如果里面的球的数量比多了,那么YYH会有的花费. YYH不需要把每个球都放到盒子里,他只希望他的收益与花费之差最大. 输入输出格式 第一行输入两个整数,,为球颜色个数和盒子个数. 第二行输入个整数,,分别表示每种颜色小球的个数…

题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!YYH感动的热泪盈眶,开起了门…… YYH的父亲下班回家,街坊邻居说YYH被一群陌生人强行押上了警车!YYH的父亲丰富的经验告诉他YYH被带到了t区,而自己在s区. 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度.YYH的父亲虽然很着急,但是不愿意拥挤的人潮冲乱了他优雅的步伐.所以请你帮他规划一条从s至t的路线,使得经过道路的拥挤度最大值最小. 输入输出格式 输入格式: 第一行四个数字…

题目描述 YYH擅长种竹子.今天他收获了一根竹子,准备将这根柱子卖给CHS.这个竹子有n-1个竹节.CHS要求一定要从竹节的地方砍,而且砍成若干段后每一段竹子中最长的一小段竹子和最短的一小段的长度差不能超过s,一段竹子至少含有l小段竹子.这可让YYH郁闷了,他希望留点力气刷题,所以他想知道他最少可以将整根竹子砍成多少段. 输入输出格式 输入格式: 输入第一行三个整数,n,s,l,意义如题目所描述 输入第二行n个整数,a[1],a[2],……,a[n],分别为每小段竹子的长度 输出格式: 如果有满…

题目描述 YYH手上有n盒积木,每个积木有个重量.现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和.现在他想知道重量最少的k种取法的重量分别是多少. 输入输出格式 输入格式: 第一行输入一个整数T,表示有T组数据 每组数据的第一行输入两个整数,n,k,意义如题目所描述. 每组数据接下来的n行,第一个整数为mi,表示第i盒积木的数量,在同一行有mi个整数,分别表示每个积木的重量 输出格式: 输出T行,分别为每组数据的答案 首先我们看到这道题的范围,就发现这是一道神奇的题…

题目描述 YYH拥有一个有n个城市的国家,编号为1~n.其中城市i到城市j的路径长度为i和j的最小公倍数.现在YYH想建一些高速公路,使得任意两座城市都能通过高速公路直接或间接到达.建造一条高速公路的代价为这条高速公路的长度,他想知道最小代价是多少? 输入输出格式 输入格式: 第一行输入一个整数,T,表示有T组数据. 接下来T行每行输出一个整数n,表示有n个国家 输出格式: 输出T行,每行一个数字表示最小代价 好吧,这道题还是结论题, 我们很容易就发现如果所以点都向1连边,那么答案一定最优. 所…

题目描述 YYH手上有一个长度为N的数列,而且这个数列正好能表示为.现在他想知道这个数列的最大公约数是多少,请你帮帮他 输入输出格式 输入格式: 每个数据点包括多组数据,以EOF结束 对于每个数据输入一行一个整数,N,为数列的长度 输出格式: 对于每个数据输出一行一个整数,为数列的最大公约数 这道题目就是结论题,因为题目数据太大,所以我们必须O(logN)做出答案. 我们看出来如果N是一个奇数,那么由于肯定会出现C(n,n)所以最大公因数为1. 否则如果n是一个偶数,我们很容易得出答案为2*lo…

P2798 爆弹虐场 题目描述 某年某月某日,Kiana 结识了一名爆弹虐场的少年. Kiana 仗着自己多学了几年OI,所以还可以勉勉强强给这位少年 讲一些自己擅长的题.具体来说,Kiana 先给这位少年灌输了n 个毫不相干的知识点,然后再通过自己的[数据删除]技术把这些知识点强行联系在一起. 由于这位少年有着爆弹虐场的实力,所以对于每个Kiana 准备强行构造的联系,他都能够自己想出来,不过会花费更多的时间.具体来说,Kiana 一共有m 个联系,每个联系可以把两个不相干的知识点连在一起,如…

题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或mzc)和第b[i]个男家丁(或m…

题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m,n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a［i］,b［i］,c［i］,表示第a［i］个停留站到第b［i］个停留站需要c［i］的时间.(无向)…

P2298 Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地.…

题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦).保证能把他们每个人叫到. 输入输出格式 输入格式: 第一行有一个数n,表示有n个男家丁.第二行一个数m表示有m条通信路线.之后m行,每行三个数a[i],b[i],c[i],表示第a[i]个男家丁(或mzc)和第b[i]个男家丁(或m…

Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地. 输出格式:…

P2298 Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道).他把她们召集在了一起,他们决定玩捉迷藏.现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人[laopo]水平很好,所以一次只需要找一个男家丁. 输入输出格式 输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏, 之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地.…

洛谷 P2299 Mzc和体委的争夺战 题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m.n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a_i \; b_i \; c_iai​bi​ci​ ,表示第…

题目 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m.n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数aia_iai​ bib_ibi​ cic_ici​​,表示第aia_iai​个停留站到第bib_ibi​​个停留站需要cic_i…

前言 众所周知,简历上“了解＝听过名字:熟悉＝知道是啥:熟练＝用过:精通＝做过东西”. 相信大家对于MySQL的索引都不陌生,索引(Index)是帮助MySQL高效获取数据的数据结构.索引作为MySQL中比较重点的知识,在面试中出现的频率特别高. 本人自认为对MySQL的索引知识相当了解,同事们工作中也都热情的称呼我为大佬.为了进阿里,我特地花了1个月左右时间复习相关知识,自信满满的在简历上写了“精通MySQL”,想不到被阿里面试官狠狠虐了一把… 前半段和面试官相谈甚欢,聊着聊着我提到我们业务量…

大家应该看过很多分享面试成功的经验,但根据幸存者偏差的理论,也许多看看别人面试失败在哪里,对自己才更有帮助. 最近跟一个朋友聊天,他准备了几个月,刚刚参加完字节跳动面试,第二面结束后,嗯,挂了- 所以啊,不管怎么样,不论是什么样的大小面试,要想不被面试官虐的不要不要的,只有刷爆面试题题做好全面的准备,当然除了这个还需要在平时把自己的基础打扎实,这样不论面试官怎么样一个知识点里往死里凿,你也能应付如流~ 字节跳动Android实习面试凉凉经 一面问的 Java 和 Android 基础 1.Jvm…

事情是这样的-- 前天下午天太热,我在家看电视,换台突然就看到了正在播<西游记>,窗外蝉声特别响,我一下就有种穿越回小学暑假的感觉.当时,我就特别想把我那台小霸王翻出来,玩两盘街霸--虐一下春丽 翻了大半天,也没找到我的童年回忆...要么找找看有没有啥开源的可以玩玩吧! 作为一名野生程序员,搜索技能必须牛逼,一顿搜索之后,我发现最近阿里云有一个挺火的体验活动,这个活动是用 Serverless 部署掌上游戏机,完成后还送一台实物游戏掌机.这不跟我想一块去了,开整!整个过程确实简单,我先把链接放…

摘要:遥感影像,作为地球自拍照,能够从更广阔的视角,为人们提供更多维度的辅助信息,来帮助人类感知自然资源.农林水利.交通灾害等多领域信息. 本文分享自华为云社区<AI+云原生,把卫星遥感虐的死去活来>,作者:tsjsdbd. AI牛啊,云原生牛啊,所以1+1>2? 遥感影像,作为地球自拍照,能够从更广阔的视角,为人们提供更多维度的辅助信息,来帮助人类感知自然资源.农林水利.交通灾害等多领域信息. AI技术,可以在很多领域超过人类,关键是它是自动的,省时又省力.可显著提升遥感影像解译的工作…

背景——楼主为广州某校小本一枚,学习成绩渣(班里排名几乎倒数),技术基础渣(算是会敲代码,但很多计算机网络.操作系统的知识都只有模糊的印象).在舍友的鼓励下,收到广州UC的面试通知后,勇敢来到公司直面面试官(处女面).虽一面被刷,但仍收获匪浅,故写此文,与君共勉. —————————————————————————————————————————————————————————————————— 笔试个人感觉不难,相对来说比较简单,主要考察一些数据结构.数据库.HTTP协议.操作系统方面的知识.…

1.Collection和Collections区别: Collection是java的一个集合接口,集合类的顶级接口 Collections是一个包装类(工具类),不能被实例化(由于其构造函数设为私有的private),其中包含了各种关于集合操作的静态方法,服务于Collection集合框架 2.List与Set接口的区别: List和Set都是由Collection派生而来,其中List内的元素有序且可重复,set内的元素无序且不可重复... List接口有三个实现类:ArrayList,V…

摘要 :屠龙少年在"罢工"了一天,在周末客栈补给和放纵之后,突然想起来说好的和公主私奔呢?(此处出现了为何上篇随笔不见公主)咋想之下,貌似公主还在恶龙Alpha的手中.为此,屠龙少年重拾自己的武器,再次踏上了屠龙征程!!! 生活不只是眼前的苟且,还有诗和远方.不得不说屠龙之路其修远兮,当少年们再次踏上拓荒的征程上.少年们一路疾行来到了海岸边,这是从海里出现的恶龙收下--未知大侍卫ψ(╰_╯).由于不了解大侍卫的属性和弱点,屠龙少年们展现他们"热爱学习"的一面.---…

描述 学校实行学分制.每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分.学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的.学生选修了这M门课并考核通过就能获得相应的学分. 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修.例如<Frontpage>必须在选修了<Windows操作基础>之后才能选修.我们称<Windows操作基础>是<Frontpage>的先修课…