E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
洛谷练习题
洛谷
P2370 yyy2015c01 的 U 盘【贪心 / 二分+01背包DP】【黄】
Date:2022.03.13题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:这个U盘的传输接口很小,只能传输大小不超过LL的文件。这个U盘容量很小,一共只能装不超过SS的文件。但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值ViV_iVi,你希望备份的文件总价值不小于p。但是很快你发现这是
一个老实的人
·
2024-02-04 22:57
dp
思维与基础
动态规划
c++
算法
洛谷
P2370 yyy2015c01 的 U 盘
传送门题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:这个U盘的传输接口很小,只能传输大小不超过LL的文件。这个U盘容量很小,一共只能装不超过SS的文件。但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值V_iVi,你希望
CLH_W
·
2024-02-04 22:57
#
P1
洛谷题解
算法
c++
开发语言
[
洛谷
]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)
题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:1、这个U盘的传输接口很小,只能传输大小不超过L的文件2、这个U盘容量很小,一共只能装不超过S的文件但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值Vi,你希望备份的文件总
Apro1066
·
2024-02-04 22:26
洛谷原创
二分答案
动态规划----背包dp
动态规划
洛谷刷题题解
洛谷
p2370 yyy2015c01的u盘
01背包加了一个排序题目链接ACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],v[M],w[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,p,s;cin>>n>>p>>s;for(inti=1;i>v[i]>>w[i];for(inti=1;iv[j]
qustflypiggy
·
2024-02-04 22:55
01背包
背包dp
背包问题
动态规划
第二模块 函数&模块
第二模块函数&模块day09文件操作相关1.文件操作1.1读文件1.2写文件1.3文件打开模式1.4常见功能1.5上下文管理
练习题
2.csv格式文件3.ini格式文件4.XML格式文件4.1读取文件和内容
李小狗儿
·
2024-02-04 21:16
python全栈
网络
开发语言
快速入门
python全栈
个人开发
2024/2/1 备战蓝桥杯 3-3 二叉树
目录二叉树的遍历B3642二叉树的遍历-
洛谷
|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827
极度的坦诚就是无坚不摧
·
2024-02-04 21:12
寒假集训
蓝桥杯
算法
数据结构
蓝桥杯
c++
c语言
2024/2/4 备战蓝桥杯 5-1 前缀和
目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-
洛谷
|计算机科学教育新生态(luogu.com.cn)求和
极度的坦诚就是无坚不摧
·
2024-02-04 21:10
寒假集训
蓝桥杯
蓝桥杯
c++
c语言
算法
数据结构
洛谷
P1550 Watering Hole G
题目描述FarmerJohn的农场缺水了。他决定将水引入到他的n个农场。他准备通过挖若干井,并在各块田中修筑水道来连通各块田地以供水。在第i号田中挖一口井需要花费Wi元。连接i号田与j号田需要Pi,j(Pj,i=Pi,j)元。请求出FJ需要为使所有农场都与有水的农场相连或拥有水井所需要的最少钱数。输入格式第一行为一个整数n。接下来n行,每行一个整数Wi。接下来n行,每行n个整数,第i行的第j个数表
3分人生
·
2024-02-04 21:01
题组
图论
洛谷
P1359 租用游艇
题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)(1≤iinta[201][201],dis[201],book[201];intmain(){intn,i,j;scanf("%d",&n);for(i=1;idis[j]){min=dis[j];k=j;}bo
3分人生
·
2024-02-04 21:00
图论
B3713 [语言月赛202302] 对了,还有花,少女,银河
题目背景扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全真模拟赛。
张子轩10
·
2024-02-04 21:30
c++
洛谷
十月月赛 P8589『JROI-8』对了,还有花,少女,银河 题解
名字起的挺中二哈一场比赛需要一张头图,我没得前三,本子自然也没有,但还是可以发一发犇犇题解的。题目是这样的「其一」即使化身白骨,也有不想忘记的东西这是啥?题目描述给定nn,请构造一个长度为nn的仅包含0,10,1的数字串,满足01,00,10,1101,00,10,11出现的次数相等。或报告无解。这里“出现”指与原字符串中连续的一部分完全相同。例如,在10111011011101中,01,00,1
Bo~~~~~Ki~~
·
2024-02-04 21:29
洛谷题解
算法
【题解·
洛谷
】B3713 [语言月赛202302] 对了,还有花,少女,银河
题解目录题目介绍题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定题解代码及思路题目介绍题目背景扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全
我是35.4
·
2024-02-04 21:29
算法
c++
精简-【题解·
洛谷
】B3713 [语言月赛202302] 对了,还有花,少女,银河
#温馨提示:此文章使用的是MD编辑器,在小程序上查看可能会出现乱码,敬请谅解#本题解有部分文字来源于B3713[语言月赛202302]对了,还有花,少女,银河题解的内容,如果侵犯了您的权益,请联系我删除。【题目链接】B3713[语言月赛202302]对了,还有花,少女,银河在做这题前,我们需要知道这个知识:string内置+++运算符,它可以将两个string类型(或一个string类型和一个字符
我是35.4
·
2024-02-04 21:29
算法
c++
B3713 [语言月赛202302] 对了,还有花,少女,银河[免费版]
扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全真模拟赛。
leaf5049
·
2024-02-04 21:59
信息学奥赛一本通
算法
c++
洛谷
B3713:[语言月赛202302] 对了,还有花,少女,银河
时间限制1.00s内存限制128.00MB难易度:普及−【题目背景】扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全真模拟赛。
Ryan1229
·
2024-02-04 21:28
算法
c++
开发语言
c语言
B3713 [语言月赛202302] 对了,还有花,少女,银河题解
虽说咱没有扶苏大大6,但是一个题解还是能写的题目背景扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全真模拟赛。
菜就多练,输不起就别玩儿
·
2024-02-04 21:28
c++
c语言
c#
开发语言
数据结构
洛谷
B3713 [语言月赛202302] 对了,还有花,少女,银河
题目背景扶苏是
洛谷
网校的一名讲师,她负责了一场基础-提高衔接计划全真模拟赛。
我是添柴
·
2024-02-04 21:27
算法
B3713 对了,还有花,少女,银河
#[语言月赛202302]对了,还有花,少女,银河##题目背景扶苏是
洛谷
网校的一名讲师,她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja
you0214
·
2024-02-04 21:24
c++
算法
深度优先
特色作业之我见
主要有以下几种:一、每天一练——数学性设立《每天一练》本,针对每天课堂中出现的知识重点,设计几道专项
练习题
,完成作业时间控制在3-5分钟。这样,不仅
叶小连
·
2024-02-04 21:17
计算机网络_1.6.3 计算机网络体系结构分层思想举例
1.6.3计算机网络体系结构分层思想举例1、实例引入(用户在主机中使用浏览器访问web服务器)2、从五层原理体系结构的角度研究该实例3、
练习题
笔记来源:B站《深入浅出计算机网络》课程本节通过一个常见的网络应用实例
冰岛看极光_92655
·
2024-02-04 20:56
计算机网络
计算机网络
Unix/Linux 编程实践教程第六章习题
tips:这一章习题倒是少,
练习题
多到头皮发麻。。。
王鲜申
·
2024-02-04 19:04
团队程序天梯赛
练习题
题解
目录L1—001HelloWorldL1—002打印沙漏L1—003个位数统计L1—004计算摄氏温度L1—005考试座位号L1—006连续因子L1—007念数字L1—008求整数段和L1—009N个数求和L1—010比较大小L1—011A-BL1—012计算指数L1—013计算阶乘和L1—014简单题L1—015跟奥巴马一起画方块L1—016查验身份证L1—017到底有多二L1—018大笨钟后续
迷茫的大专生
·
2024-02-04 18:06
算法
数据结构
5分钟搞定几百张表格转换,Python办公自动化就是这么6!
最近在参加学习开源社区Datawhale组织的"21天精通Pandas学习",其中有个
练习题
做起来很有意思,
练习题
本身很简单,我在这里稍微引申一下让大家体会一下Pandas处理数据功能的灵活和强大。
木头里有虫911
·
2024-02-04 17:33
python循环
练习题
(1)
1010-找出二五仔的ID我们的双面特工发来一条简短的消息:“二五仔就是二五仔,除了在生的!”主管一听就说:不好,我们那1000名特工(ID从1到1000)里有叛徒,他们的ID既能被2整除,又能被5整除,但不被3整除!快把他们揪出来!输入无输出从小到大,每行一个,输出叛徒的IDforiinrange(1,1001):ifi%2==0andi%5==0andi%3!=0:print(i)1013-等
蒸德士泥鸭
·
2024-02-04 16:25
python
python
洛谷
p1832 a+b problem
一道完全背包的变形,方案累加题目链接ACcode#includeusingnamespacestd;usingll=longlong;boolcheck(intx){//素数筛doublem=sqrt(x);for(inti=2;i>n;dp[0]=1;for(inti=2;i<=n;i++){if(check(i)){for(intj=i;j<=n;j++){//凑出的数至少比i大,至多小于nd
qustflypiggy
·
2024-02-04 14:50
背包专题训练
完全背包
背包dp
动态规划
洛谷
P1466 集合 Subset Sums
题目#include#includeusingnamespacestd;typedeflonglongll;lln,m;lldp[10001000];intmain(){cin>>n;m=(n*(n+1))/2;if(m%2){cout=i;j--)dp[j]+=dp[j-i];cout<<dp[m]/2;return0;}
zailingzhe
·
2024-02-04 14:50
洛谷
P1466 集合 Subset Sums
这种小数据有什么开longlong的必要吗(激寒。。。qwq#include#include#include#include#includeusingnamespacestd;constintMAXN=40;intN,M;longlongf[800];intmain(){cin>>N;M=(N+1)*N/2;if(M&1){puts("0");return0;}M/=2;f[0]=1;for(in
weixin_33812433
·
2024-02-04 14:49
洛谷
p1679神奇的四次方数
一道完全背包的变形题目链接思路首先我们预处理一下数据,四次方算到181818就够覆盖全部了mmm是背包容量,单个数的四次方是物体体积,每个数的价值是111注意,这一题我们找的是最小的nnn,所以初始化所有为极大数,完全背包板子改成minminminACcode#includeusingnamespacestd;constintM=1e5+9;intdp[M],s[M];intmain(){ios:
qustflypiggy
·
2024-02-04 14:49
背包专题训练
背包dp
动态规划
完全背包
洛谷
p1507 nasa的食物计划
01背包板子题,不同之处在于有两个背包要考虑,所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M],w[M],m[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);inth,t;cin>>h>>t;intn;cin>>n;fo
qustflypiggy
·
2024-02-04 14:19
背包专题训练
01背包
背包dp
动态规划
洛谷
P1466 集合 01背包类 计数类
题意:现在有从1-n的连续整数集合,能划分成;两个子集合,要保证划分出的两个子集合内的元素和是相等的。问有多少种划分集合的方式。分析:其实就是一个01背包,dp[I][j],i表示只选前i项的数,他们的和正好是j的方案总数,体积是所有数的和,输出的时候输出总和的一半的体积,考虑第i个数选不选,那么方案数就是选的加上不选的方案数,但是还需要注意,数字之和是偶数的时候才有解,和是奇数的时候没有办法完整
陪你一起cf
·
2024-02-04 14:49
算法
动态规划
洛谷
P1466 集合 Subset Sums题解
01背包求方案数类问题对于从1∼n1\simn1∼n的连续整数集合,将其划分成两个数字和相等的子集合。求划分方案数。1.容易想到,∑i=1ni\sum_{i=1}^ni∑i=1ni如果为奇数,则无法分成相等的两份,方案数为0.2.若∑i=1ni\sum_{i=1}^ni∑i=1ni为偶数,则任意一个方案的任意一个子集的数字和为∑i=1ni2\frac{\sum_{i=1}^ni}{2}2∑i=1n
wlmqlzm
·
2024-02-04 14:18
题解
算法
动态规划
洛谷
p1466集合
01背包的一道变形题目链接代码中已表明注释ACcode#includeusingnamespacestd;usingll=longlong;constintM=1e4+9;lldp[M];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln;cin>>n;llm=n*(n+1)/2;if(m%2){//必须是偶数才能分为两个和相同
qustflypiggy
·
2024-02-04 14:17
01背包
动态规划
背包问题
背包dp
数据结构
练习题
1答案版
1.含有3个结点的二叉树的树形共有()种。A.2B.5C.6D.72.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()A.16B.10C.6D.43.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是().A.10B.8C.6D.44.一个完全二叉树的第8层有8个结点,则其叶子结点数有A.68B.67C.64D.655.一个具有1025个结点的二叉树的高度h为()A.11B
飞莲
·
2024-02-04 14:00
数据结构
排序算法
算法
C++ Primer 8.1 IO类 知识点
C++Primer8.1IO类io对象无拷贝赋值条件状态管理缓存
练习题
io对象无拷贝赋值ofstreamout1,out2;//以下操作全为错误out1=out2;ofstreamprint(out2)
猫鱼Ω
·
2024-02-04 12:17
C++
Primer
c++
开发语言
C++
Primer
java高级开发 章节
练习题
(选择、填空、判断)
第九章常用实用类一.单选题1.(单选题)String类的equals方法,其作用是:A.比较2个字符串对象是否为同一个对象B.比较2个字符串对象的字符长度是否相同C.比较2个字符串对象的首地址是否相同D.比较2个字符串对象的字符序列是否相同答案:D:比较2个字符串对象的字符序列是否相同;2.(单选题)String类的方法中,能够判断字符序列前缀的方法是()A.compareTo()B.contai
NLxxxxX
·
2024-02-04 11:41
java
开发语言
计算机网络基础 第一章—计算机网络概论、第二章—物理层 知识点及对应
练习题
1.1计算机网络的形成与发展OSI参考模型并没有为网络协议的研究提供理论依据。OSI参考模型是一个理论上的模型,用于描述网络通信的不同层次,但它并没有提供具体的协议实现细节。在早期ARPANET中,IMP(InterfaceMessageProcessor,接口消息处理器)负责在网络节点之间转发数据包。从功能上来说,IMP可以被视为现代路由器的前身,因为它们都负责路由选择和数据包转发。ARPANE
NLxxxxX
·
2024-02-04 11:40
计算机网络
图论
练习题
图论
练习题
1.把{1,2,3,4,5}任划分成两个子集。则必有一个子集含有两数及其差。
方永锐
·
2024-02-04 11:52
图论
算法竞赛中的数学 习题集1431-1440(10题)
1、P3803【模板】多项式乘法(FFT)【模板】多项式乘法(FFT)-
洛谷
2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-
洛谷
3、P4238
dllglvzhenfeng
·
2024-02-04 09:02
计算机考研机试
创新
程序猿的数学
算法
信奥中的数学
c++
信息学竞赛中的数学
程序员的数学
人工智能
GESP
【万题详解】
洛谷
P1135奇怪的电梯
题目链接——题目在这里!!!题目背景感谢@yummy提供的一些数据。题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,53,3,1,2,5代表了Ki(K1=3,K2=3
喷火龙廖
·
2024-02-04 09:13
算法
c++
宽度优先
深度优先
备考CSP-J—贪心
一:P1250种树-
洛谷
|计算机科学教育新生态(luogu.com.cn)二:P1020[NOIP1999提高组]导弹拦截-
洛谷
|计算机科学教育新生态(luogu.com.cn)三:P1230智力大冲浪
Peter Pan was right
·
2024-02-04 07:36
CSP-J一等奖高分冲刺
算法
数据结构
贪心算法
Java语法学习集合
Java语法学习集合大纲集合简介集合的框架体系图Collection的常用方法ListSetMap集合的选择Collections工具类
练习题
具体案例1.集合简介相对于数组,元素个数不限,而且能够存储不同的类型
挽天java
·
2024-02-04 07:37
java基本语法
大一学java
java
学习
windows
头歌C++之函数强化
练习题
目录第1关:结构实现复数运算任务描述编程要求第2关:求亲密对数任务描述编程要求第3关:计算一年的第几天任务描述编程要求第4关:正整数求和任务描述编程要求第5关:PigLatin任务描述编程要求第6关:打印日历任务描述编程要求第1关:结构实现复数运算任务描述本关任务:编写一个描述复数类型的结构体变量的小程序。编程要求定义描述复数类型的结构体变量,编写减法函数sub()与乘法函数mul(),分别完成复
leaving.zpp
·
2024-02-04 05:01
c++
开发语言
练习题
---盛最多水的容器
"""给定n个非负整数a1,a2,a3...an,每个数代表坐标中的一个点(i,ai)。画n条垂直线,使得垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得他们与x轴共同构成的容器可以容纳最多的水."""importrandomdeffunc1(nums):max_area=0#两层for循环可以解决该问题#应该减2,前面写成了减1,虽然也是一样的结果,但减2才是正确的#用前
MoonMonsterss
·
2024-02-04 00:44
多项式乘以多项式教学反思
所以在进入新课时我利用个小
练习题
,将其中一题的单项式改为多
朵朵_b512
·
2024-02-04 00:57
【力扣白嫖日记】SQL
前言练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库
练习题
。
Gary.Li
·
2024-02-03 23:13
力扣刷题
leetcode
sql
算法
【力扣白嫖日记】SQL
前言练习sql语句,所有题目来自于力扣(https://leetcode.cn/problemset/database/)的免费数据库
练习题
。
Gary.Li
·
2024-02-03 23:12
力扣刷题
leetcode
sql
数据库
普里姆(prim)和克鲁斯卡尔(Kruskal)
普里姆(prim)算法练习
洛谷
P1194买礼物题目描述又到了一年一度的明明生日了,明明想要买B样东西,巧的是,这B样东西价格都是A元。
3分人生
·
2024-02-03 23:38
题组
学习
图论
前八章
练习题
1.运维人员的重要职责有哪些?(1)数据安全(2)永不停机(3)用户体验好2.服务器尺寸的衡量单位是什么?服务器尺寸的衡量单位是(高)U,1U=4.45cm=1.75寸。3.互联网企业常见的服务器品牌以及型号有哪些?常见的服务器品牌:DELL(大多数公司常用)IBM(百度)HP惠普联想浪潮航天联志DELL:(1)2010年以前1U-185019502U-28502950(2)2010-20131U
达不到点
·
2024-02-03 23:17
算法读资料总结--搜索(4)
目录背包问题深度优先搜索队列实现剪枝搜索算法优化
洛谷
P3958奶酪搜索与排序结合搜索与贪心感受背包问题(原文章)这个问题是我在刚接触搜索时就接触的一类问题。在背包一定的容量下,实现物品
黑马清风
·
2024-02-03 23:20
算法
经验分享
【
洛谷
P1802】5 倍经验日 题解(动态规划+背包问题)
5倍经验日题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物(嗑药打人可耻…),准备开始与那些人打了。由于迷你装药物每个只能用一次,所以absi2011要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用22
HEX9CF
·
2024-02-03 23:49
Algorithm
Problems
动态规划
算法
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他