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
1094:
洛谷p
1094
纪念品分组-贪心算法
https://www.luogu.com.cn/problem/P
1094
一组最多两件纪念品，那么一般小的纪念品都能凑成一对满足要求，但是大的纪念品就只能单独作为一组了，这无疑会增加组数，所以尽量为大的纪念品找小的纪念品凑成一对
~涛涛涛~
·
2020-08-26 14:32
算法
1094
The Largest Generation（25 分）
1094
TheLargestGeneration（25分）Afamilyhierarchyisusuallypresentedbyapedigreetreewhereallthenodesonthesamelevelbelongtothesamegeneration.Yourtaskistofindthegenerationwiththelargestpopulation.InputSpecifi
-Hello_狂奔的蜗牛
·
2020-08-26 13:23
Pat&&Pta
PAT&PTA
Tcl 编译成tbc文件
工具：tclpro1.4下载地址：https://www.tcl.tk/software/tclpro/eval/1.4.html永久license:Version1.4:
1094
-320C-1G38-
weixin_30357231
·
2020-08-24 23:53
P
1094
矩形分割|tyvj
**背景**YHOITrain#4Problem1**描述**出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要
_Hyman
·
2020-08-23 05:47
tyvj
贪心
乙级--
1094
谷歌的招聘 （20 分）
同甲级1152.2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452353602
drizzly丶
·
2020-08-22 04:07
1094
谷歌的招聘 (20分) （有小问题待大神求解！！！！！！！！！！！！）
1.题目本题要求你编程解决一个更通用的问题：从任一给定的长度为L的数字中，找出最早出现的K位连续数字所组成的素数。输入格式：输入在第一行给出2个正整数，分别是L（不超过1000的正整数，为数字长度）和K（小于10的正整数）。接下来一行给出一个长度为L的正整数N。输出格式：在一行中输出N中最早出现的K位连续数字所组成的素数。如果这样的素数不存在，则输出404。注意，原始数字中的前导零也计算在位数之内
Jason66661010
·
2020-08-22 02:19
PAT
(Basic
Level)
Practice
1094
谷歌的招聘 （20 分）
2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.718281828459045235360287471352
依久_
·
2020-08-22 01:42
PAT乙
PAT (Basic Level) Practice
1094
谷歌的招聘
PAT(BasicLevel)Practice
1094
谷歌的招聘2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。
梦飞翔DreamFly
·
2020-08-22 01:43
PAT
Sorting It All Out （POJ -
1094
，拓扑排序 + 链式向前星存图）
一.题目链接：POJ-
1094
二.题目大意：给出n，m.字母由A到A+n.给出m个关系，形式如：A#include#include#include#include#include#include#include
The___Flash
·
2020-08-22 01:33
#
拓扑排序
PAT题解——Basic Level——
1094
谷歌的招聘
题目链接https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688。题面本题要求你编程解决一个更通用的问题：从任一给定的长度为L的数字中，找出最早出现的K位连续数字所组成的素数。输入格式输入在第一行给出2个正整数，分别是L（不超过1000的正整数，为数字长度）和K（小于10的正整数）。接下来一行给出一
努力的老周
·
2020-08-22 00:49
#
PAT题解
OJ题解
PAT乙级
1094
谷歌的招聘 （20 分）
思路：根据长度截取片段并转化为数字，然后判断数字。唯一要注意的是：别忘了前面补0#includeusingnamespacestd;constintINF=100000000;constintmaxn=1111111;intt[2222222];boolis_prime(intt);intmain(){intl,k;cin>>l>>k;strings;cin>>s;intflag=1;for(in
何处不扁舟
·
2020-08-21 22:34
PAT
1094
谷歌的招聘 (20分)(C语言)
SampleInput120523654987725541023819SampleOutput149877SampleInput21032468024680SampleOutput2404思路：暴力打法，直接对k长度的数字，判断是不是素数即可。复杂度很高。。。代码：#include#includeintprime(intn);intmain(){intn;scanf("%d",&n);intk;s
ssqsssq
·
2020-08-21 22:34
PAT(Basic
Level)
PAT
1094
题目PAT
1094
考察点BFS/DFS求树的深度思路这里要注意一个问题就是，当假设给出的数据为2101102这种数据时，我们要输出的是第一层的个数1，而非第二层的个数1，因此在代码实现过程中，要注意题目默认的排序规则是层数结点个数相同时
Do Better
·
2020-08-21 22:15
【魂】算法
pat乙级
1094
谷歌招聘问题
思路用c++string很快解决问题#include"pch.h"#includeusingnamespacestd;#include#include//判断是否是素数boolis_prime(intnum){if(num==2||num==3)returntrue;else{booltemp=false;for(inti=2;i>m;cin>>k;cin>>s;if(k>s.size()){co
~AC~
·
2020-08-21 21:19
1094
谷歌的招聘 （20 point(s)） - PAT乙级真题
2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.718281828459045235360287471352
柳婼
·
2020-08-21 19:26
PAT
PAT Basic
1094
. 谷歌的招聘 (C语言实现)
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能
IamOliverLew
·
2020-08-21 18:22
PAT
Basic
pat乙级
1094
C语言
1094
谷歌的招聘(20分)2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。
XITMan
·
2020-08-21 17:35
pat考试
pat
c语言
1094
谷歌的招聘——C++实现
题目
1094
谷歌的招聘（20分）2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。
吉大秦少游
·
2020-08-21 07:25
poj
1094
拓扑排序
拓扑排序的应用：1、当前的输入序列排序唯一，则输出Sortedsequencedeterminedafter%drelations2、当前输入序列不唯一，检查是否有环3、全部输入后，若排序唯一和有环，输出1、2，否则输出Sortedsequencecannotbedetermined拓扑排序每次选点入度为0的点唯一则排序唯一否则排序结果不唯一若某次选择点，不存在入度为0的点，则有环#include
lv1120101875
·
2020-08-21 00:08
算法
宝宝巴士开奖啦~~快来看看哪位小朋友这么幸运吧！
闫萍良159****2097瑶~153****9139徐女士158****0457凡林威188****
1094
卢琴199****3730钟彤彤134****0977王玮152****5667何浩135*
腾讯儿童
·
2020-08-21 00:00
ZZULIOJ
1094
: 统计元音（函数专题）
题目描述输入一个字符串，统计其中元音字母的个数。要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。intvowel(charch){//如果ch是元音，返回1，否则返回0}本题如果是C/C++代码提交，只需要提交vowel函数的定义部分，提交其它内容，编译出错。输入输入一个字符串，长度不超过1000，以回车符结束。输出输出一个整数，表示元音字母个数。输出单独占一行。样
马赛克|
·
2020-08-20 06:34
Online
Judge
ZZULIOJ.
1094
: 统计元音（函数专题）
1094
:统计元音（函数专题）题目描述输入一个字符串，统计其中元音字母的个数。要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。
八百标兵奔北坡666
·
2020-08-20 04:13
zzulioj
钢市早点
2.夜盘螺纹主力收3270涨12；热卷主力收3380跌4；铁矿石主力收464涨7.5；焦炭主力收1710涨30；焦煤主力收
1094
涨43.5。
武汉天顺钢材有限公司
·
2020-08-20 03:03
Revit二次开发之“显示或隐藏视图中未选中的元素”
转自：http://revit.5d6d.com/thread-
1094
-1-1.html//显示或隐藏视图中未选中的元素[Transaction(TransactionMode.Manual)][Regeneration
hqx2008
·
2020-08-19 10:01
Revit
隐藏或显示视图中的元素
hud题目分类
1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、
1094
cc_wood
·
2020-08-19 09:14
算法之高精度
hdu
P
1094
纪念品分组
题目链接P
1094
纪念品分组题目梗概现有一堆纪念品，每个纪念品有其自己的价值。我们需要把这些纪念品分组，但每组纪念品的价值和不能超过上限W，求在该规则下，能分成的最少组数是多少。
Vrainy
·
2020-08-19 08:19
洛谷
简单贪心 P
1094
纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输出格式输入格式：共n+2n
魔丸小哪吒
·
2020-08-19 08:52
贪心
二分查找【洛谷P
1094
】
题目链接在这：https://www.luogu.org/problemnew/show/P
1094
题目很简单，算法也很简单，我相信没有人不会做这个题的，但是我为什么要写这篇题解呢，因为我被一个东西坑了将近一个小时
ACgay_caoyue
·
2020-08-19 08:30
LuoGu
贪心算法 落谷P
1094
纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共n+2n+2n+2行：
Hensere
·
2020-08-19 07:09
C语言
洛谷-P
1094
纪念品分组
题目链接思路：（原谅我第一眼把题目看成纪念品龙狙hhh）读入之后先用sort排序，然后用两个指针一起向中间走，每次选择都尽可能的让当前状态下最大的和最小的分在一组，如果不行就最大的单独分一组，这样贪心下来就是最少分的组了。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
ACkingdom
·
2020-08-19 07:35
思维
贪心
洛谷P
1094
纪念品分组 贪心
洛谷P
1094
纪念品分组贪心比较简单，用了sort，选一大一小题目链接如下洛谷P
1094
纪念品分组代码如下//用sort排序，一大一小加起来组就会最少#include#includeusingnamespacestd
candicecyj
·
2020-08-19 07:43
ACM
1094
纪念品分组
难度：普及-题目类型：贪心提交次数：1涉及知识：贪心题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，
weixin_30823001
·
2020-08-19 07:03
洛谷P
1094
纪念品分组
https://www.luogu.org/problemnew/show/P
1094
#includeintmain(){inti,j,k,l,n,m,a[30010],b[30010]={0};intmax
流星蝴蝶没有剑
·
2020-08-19 07:47
c
洛谷·P
1094
纪念品分组 python代码
附上代码w=eval(input())#最大的礼物价格n=eval(input())#礼物个数ls=[]foriinrange(n):#向列表中加入礼物temp=eval(input())ls.append(temp)ls=sorted(ls)#使用sorted函数将列表排序i=0#指向列表的第一个元素p=n-1#指向列表的最后一个元素pack=0#礼物包数while(i1:#在i和p没有相遇的时
文若_书生
·
2020-08-19 06:04
洛谷 P
1094
纪念品分组
P
1094
纪念品分组先按价格对纪念品排序（这里是从大到小），然后从两端向中心开始配对，有两个变量i和j，表示正在处理的两个纪念品编号，开始时i=1，j=n，如果a[i]+a[j]>w则第i贵的纪念品无法与任何较小的纪念品配对
hehe_54321
·
2020-08-19 06:03
贪心
【洛谷_P
1094
】纪念品分组
纪念品分组Description元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。Inpu
SSL_lyw_
·
2020-08-19 06:47
空调大一匹和1.5匹的区别
https://jiadian.jd.com1.5匹的空调机，制冷能力约3500W，以现行的能效标准3级来论，COP=3.2，消耗功率约为
1094
W。而大1匹的空调机，制冷
m0_49808040
·
2020-08-18 21:32
空调
POJ
1094
Sorting It All Out
POJ
1094
SortingItAllOut[★★☆☆☆]拓扑排序题目大意：该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。
songkuo
·
2020-08-18 16:54
图论
POJ
1094
字母排序（拓扑排序）
对于N个大写字母，给定它们的一些偏序关系，要求判断出经过多少个偏序关系之后可以确定它们的排序或者存在冲突，或者所有的偏序关系用上之后依旧无法确定唯一的排序。利用拓扑排序即可解决这个问题，但由于题目要求的是经过多少个关系之后就可以确定答案，因此每读入一个关系，就要进行一次拓扑排序，如果某一次拓扑排序之后可以确定它们的唯一排序或者发现冲突存在，则后面的直接略过。若读入所有关系之后依然无法确定唯一关系，
Onlyan
·
2020-08-18 14:23
ACM解题报告
hihoCoder题库
1094
Lost in the City
题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.ThemapcanbeconsideredasagridofN*Mblocks.Ea
zongzi_57
·
2020-08-18 10:08
A题进行中
hihoCoder -
1094
- Lost in the City （暴力枚举！！）
#
1094
:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
zzuspy
·
2020-08-18 09:46
hihoCoder
暴力求解法
杂题
ACM
hihoCoder
暴力枚举
洛谷P
1094
纪念品分组 普及-
标签：贪心思路：直接排序，大小相加判断题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组
嗝~~~~
·
2020-08-18 01:45
程序设计
贪心
洛谷
[POJ
1094
]Sorting It All Out[拓扑排序]
SortingItAllOutTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:35774Accepted:12595DescriptionAnascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelement
No_Name42
·
2020-08-17 11:11
poj
poj
1094
谷歌的招聘 (20分)
1094
谷歌的招聘(20分)2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。
chen_zan_yu_
·
2020-08-17 05:03
PAT
(乙）
PAT
操作列表与字典
frombs4importBeautifulSoupbooks_dir=[{'name':'章节目录','url':'http://www.biqukan.com/1_
1094
/5386268.html
casanava18
·
2020-08-15 22:08
POJ
1094
拓扑排序
Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Forexample,thesortedsequenceA,B,C,DimpliesthatA#include#include#includeus
古城白衣少年i
·
2020-08-15 17:12
图论
hadoop2.2.0生态圈的搭建 1
yarn+hadoop2.2.0+hbase+hive转自：http://www.superwu.cn/2014/02/12/
1094
前言hadoop是分布式系统，运行在linux之上，配置起来相对复杂
月夜楓
·
2020-08-15 06:02
PAT
1094
谷歌的招聘 python
1094
谷歌的招聘（20分）2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。
Raaay233
·
2020-08-14 19:46
PAT
Python
POJ
1094
Sorting It All Out【拓扑排序】
DescriptionAnascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Forexample,thesortedsequenceA,B,C,DimpliesthatA#include#includ
胡小涛
·
2020-08-14 07:50
图算法
ACM练习之POJ
python爬虫项目1:小说下载
爬取笔趣看这个网站的一本小说：工具：requests模块,re模块,正则表达式代码如下：importrequestsimportre#目录urlurl='https://www.biqukan.com/1_
1094
tsing_9521
·
2020-08-13 22:31
python
入门
python爬虫
正则表达式
正则表达式分组
惰性匹配
正则表达式去优先级
贪婪匹配
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
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
其他