#1034

poj 2139 Six Degrees of Cowvin Bacon 最短路

SixDegreesofCowvinBaconTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2213Accepted:1034DescriptionThecowshavebeenmakingmovieslately
Clearle·2020-08-20 00:58

Weighted Interval Scheduling

如以下三个工作：开始时间结束时间权重工作1034工作2565工作32810  由不带权重的区间调度方法，依次结束时间最早且相容的
繁华落尽心伤·2020-08-19 16:39

PAT B1034/A1088 有理数四则运算 (20分)

Note：1数据范围为int，但当两个分母相乘时，最大可以达到longlong，所以如果使用int就会溢出，得到“答案错误”2计算最大公约数时，计算的是分子分母“绝对值”的公约数，否则会错误3除法，如果除数为0，应当特判输出“Inf”4最后一个除法算式后不要输出回车键，否则会有一个测试点“格式错误”问题描述：本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2
满树·2020-08-19 10:19

解决Django域名中带下划线报错问题

报错信息：InvalidHTTP_HOSTheader:'xxxx_xxxx.com'.ThedomainnameprovidedisnotvalidaccordingtoRFC1034/1035.方法
OhLee·2020-08-19 06:31

20个Python项目，正在求职的你了解一下【数据分析篇】

四、Python数据分析使用逻辑回归预测IPO市场课程链接：https://www.shiyanlou.com/courses/1034在20世纪90年代末，获得了对的IPO（首次公开募股）就像赢得彩票一样
实验楼·2020-08-19 02:28

写了一个chrome插件：拦截ajax请求并修改返回结果

fid=1034:4352275389595232Chrome商店地址地址：https://chrome.google
Y__G__Y·2020-08-17 20:49

1034_有理数四则运算(20)

#includeintgong(longlonga,longlongb){longlongr,min,max;min=(a>b)?b:a;max=(a>b)?a:b;r=max%min;while(r){max=min;min=r;r=max%min;}returnmin;}voidprint(longlonga,longlongb){longlongflag=0,c,d,e;if(aintgon
赛亚人_1·2020-08-17 08:59

俄罗斯方块之心（cocos2d-js+html5）

fid=1034:4267117143380625好了下面介绍一下代码。首先介绍一下项目结构：相信做过web开发的都不陌生这个结构。index.html此次要运行动画的主网页index.js
By漫步·2020-08-17 02:34

CCF NOI 1034钞票兑换

CCFNOI1034钞票兑换。时间限制:1000ms空间限制:262144KB题目描述将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入输入需要兑换的钞票总数n。
qq_34833834·2020-08-17 01:32

牛客oj 习题11.3 || pat1034 Head of a Gang（带权值的并查集+嵌套map+set）

题目链接：clickhere题目大意：如王道书中所言，找团伙头头和他的人数。思路：这题与其说是并查集，不如说是对字符串的处理。由于将输入的字符串转化为对应点再进行并查集，并查集后再用输出字符串和与其相关的数，所以我这里用了3个map和1个set。。其中还有一个嵌套map，很少这么玩。。整体思路是这样子：并查集部分是按节点权重关系合并集合。1、先将边存入结构体；2、再将节点编号（此时字符串是按顺序编
Flynn_curry·2020-08-16 23:24

1034 有理数四则运算 (20分) C++代码40行 与 代码思路

1034有理数四则运算(20分)本题要求编写程序，计算2个有理数的和、差、积、商。
盼盼法式小面包0·2020-08-16 09:37

PAT-Advanced Level-第十章-图

A1034问题总结：1.姓名与编号的映射：一开始是想到使用hash或者map的，但是不会实现=.=，2.每个组的总边权设为该组内的所有通话的长度之和，每个人的点权设为该人参与的通话的长度之和。
Ken__Lee·2020-08-15 21:41

1034：计算三角形面积

【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。【输入】输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。【输出】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】004003【输出样例】6.00代码：#include#include#includeu
--Xc·2020-08-15 16:47

nyist-2017软件计科联合新生赛题解

nyist-2017软件计科联合新生赛题解比赛地址:http://www.nswoj.com/contest/show/1034弱校新生赛题解，大牛速速离去~~A.我真的是简单题签到题，直接放代码#includeintmain
riba2534·2020-08-15 15:55

五子棋游戏 v1.1 下载

五子棋游戏v1.1软件大小：1034KB软件语言：简体中文软件类别：国产软件/免费版/棋牌游戏应用平台：Win9x/NT/2000/XP/2003界面预览：无插件情况：投诉更新时间：2006-04-0409
lipeng4742·2020-08-15 14:00

dStor：新一代去中心化存储系统

fid=1034:4453105173987337云存储在计算领域占重要地位，市场庞大。20
EOSwriter·2020-08-15 05:13

Mac上安装XDebug调试PHP，并配置VSCode

/9995806.htmlhttps://www.dazhuanlan.com/2019/12/11/5df041cfdae24/https://www.cnblogs.com/phonecom/p/1034
满守园·2020-08-14 14:58

centos6.5下libvirtd服务安装报错

debug:main:1024:Decidedonpidfilepath'/var/run/libvirtd.pid'2019-05-1401:06:03.593+000020276:debug:main:1034
kevinsingapore·2020-08-14 05:14

洛谷 P1034 矩形覆盖

题目描述在平面上有n个点（n#includeusingnamespacestd;intn,m,ans=1e9+7,x[55],y[55];structsq{intx1,y1,x2,y2;}a[15];boolpd(inti,intk){for(intj=1;j=a[j].x1&&a[i].y2>=a[j].y1)return0;return1;}voiddfs(intu,intk,ints)//第
「已注销」·2020-08-14 04:18

洛谷P1034矩形覆盖题解--zhengjun

题目描述在平面上有nnn个点(n≤50n\le50n≤50)，每个点用一对整数坐标表示。例如：当n=4n=4n=4时，444个点的坐标分另为：p1p_1p1(1,11,11,1)，p2p_2p2(2,22,22,2)，p3p_3p3(3,63,63,6)，p4p_4p4(0,70,70,7)，见图一。这些点可以用kkk个矩形(1≤k≤41\lek\le41≤k≤4)全部覆盖，矩形的边平行于坐标轴。
A_zjzj·2020-08-14 04:22

洛谷 P1034 [NOIP2002 T4] 矩形覆盖

题目描述在平面上有n个点（n=tot；2.长方形数大于k；3.剩余点数小于剩余须加的长方形数；4.剩余点数等于剩余须加的长方形数，用已有的now值直接更新ans值，因为单个点面积为1；5.题目中要求的剪枝：不能重合；另外，第一次把kkz之类的变量设成全局变量，然后就WA40，玄学问题8号……#includeintn,k,ans,now;structnode{intx,y;}a[51];struct
ShinyaLicone·2020-08-14 04:11

Android Studio如何减小APK体积

但是遇到一个问题，导出的APK文件大小竟然达到了1034K。这不科学，于是就自己动手精简APK。下面我们大家一起学习怎么缩小一个APK的大小，以helloworld为例。
tim-yip·2020-08-11 13:58

Vijos1034. 家族

试题请参见:https://vijos.org/p/1034题目概述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
谢浩哲·2020-08-11 02:11

vijos1034 家族(并查集模版)

家族TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:168Accepted:87CaseTimeLimit:1000MSDescription若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y
zhanghaoxian1·2020-08-11 01:49

1034 Head of a Gang

1034HeadofaGang（30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB
鸡冠花12138·2020-08-11 01:23

1034 Head of a Gang (30)

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
ysq96·2020-08-11 01:21

1034 Head of a Gang （30 分）(算法笔记)

需要解决的问题：建立邻接矩阵的时候下标所用的是数字，而题目给的是字符串，所以需要按照一定的规则将字符串对应为相应的序号将人名的编号对应为出现的顺序，再建立两个map函数负责映射：将字符转换为编号，编号转化为字符剩下的就是DFS图遍历算法的问题由于题目要求输出的总权值超过threshold（阈值），并且每个帮派的人数大于2人，所以DFS函数中的参数为，“现在访问的成员编号”“&头领是谁”“&帮派人数
野生维C片·2020-08-11 00:32

1034 Head of a Gang （30 分）

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB
薛定谔的菜·2020-08-11 00:39

PAT1034 Head of a Gang (30)(并查集)

题意：给出n次通话记录，当通话的人数超过2人并且通话总时长超过k时，这些人就是犯罪团伙，其中通话时间最大的人是头目，要求按字母序输出头目和团伙人数思路：就是并查集，将两两通话的人关联在一起，因为通话的人的姓名是按三位字母给出的，所以要离散化，并且对应要用一些STL保存映射。我自己写的时候有两个点没过，后来改过了，错误原因写在下面注释里了。网上的代码也有用DFS找连通分量做的。#include#in
weixin_34129145·2020-08-10 23:25

[C++] PAT 1034 Head of a Gang (30分)

SampleInput1：859AAABBB10BBBAAA20AAACCC40DDDEEE5EEEDDD70FFFGGG30GGGHHH20HHHFFF10SampleOutput1：2AAA3GGG3SampleInput2：870AAABBB10BBBAAA20AAACCC40DDDEEE5EEEDDD70FFFGGG30GGGHHH20HHHFFF10SampleOutput2：0题解代码
快乐de约定·2020-08-10 21:34

【PAT】1034.Head of a Gang (30)【深度优先搜索】

题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
幻世至上·2020-08-10 21:30

【PAT 1034】 Head of a Gang 图论DFS

1034.HeadofaGang(30)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueOnewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB
tiantangrenjian·2020-08-10 21:53

1034. Head of a Gang (30)

考察并查集，以及每个集合的信息记录#include#include#include#include#include#includeusingnamespacestd;typedefstructNode{intweight,parent;}Node;typedefstructCall{stringa,b;intt;}Call;typedefstructGang{inthead,num,sum,max
sunbaigui·2020-08-10 21:32

【PAT】1034. Head of a Gang (30)

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
realxuejin·2020-08-10 20:45

PAT A 1034 Head of a Gang (30 分)

一、思路用map存储无向图，并使用DFS或BFS处理；遍历进行的工作：1.统计连通分量数；2.统计连通分量顶点数；3.找到连通分量中最大权值顶点；4.求连通分量中所有边权和（由于无向图每条边会被访问两次，sum_w/2为边权和）二、代码#include#include#include#includeusingnamespacestd;intcnt,sum,N,K,Max;map>G;mapvisi
Siumai·2020-08-10 20:30

1034 Head of a Gang（30 分）(C++)

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
Brielleqqqqqqjie·2020-08-10 20:58

【1034】Head of a Gang (30 分)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2010;//总人数mapintToString;//编号-》姓名mapstringToInt;//姓名-》编号mapGang;//head->人数intG[maxn][maxn]={0};in
奇跡の山·2020-08-10 19:20

A1034 Head of aGang

#include#include#includeusingnamespacestd;constintmaxn=2010;mapintToString;mapstringToInt;mapGang;intG[maxn][maxn]={0},weight[maxn]={0};intn,k,numPerson=0;boolvis[maxn]={false};voidDFS(intnowVisit,int
heavenbiang·2020-08-10 19:48

PAT 甲级 1034 Head of a Gang（30 分）图的遍历,DFS

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
love music.·2020-08-10 19:09

1034. Head of a Gang (30) PAT甲级刷题

题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
有希N·2020-08-10 19:47

1034. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
柳婼·2020-08-10 17:38

【笨方法学PAT】1034 Head of a Gang （30 分）

一、题目Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
技术_李艳宾·2020-08-10 17:21

1034 Head of a Gang （30 分）--PAT甲级

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB
NullObjectError·2020-08-10 17:03

小Z的袜子——分块，普通莫队

题目引入https://ac.nowcoder.com/acm/contest/1034/C思路：我们要查询的区间范围为[l,r]，设这个区间的长度为n，假设袜子是选取完后，又放回的，也就是说一只袜子可以选取两次
手可摘星辰！！·2020-08-10 16:49

题解 P1034 【矩形覆盖】

题面在平面上有n个点（n≤50），每个点用一对整数坐标表示。例如：当n=4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。这些点可以用k个矩形（1≤k≤4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形S1，s2覆盖，81，S2面积和为4。问题是当n个点坐标和k给出后，怎样才能使得覆盖所有点的k个矩形的面积之和为最小呢？约定：覆盖一
deji2217·2020-08-10 16:15

排列组合简单练习

1#includeusingnamespacestd;intN,r;unsignedlonglongp=1,ans=1,f[1005][1005];intmain(){freopen("1034.in"
bell041030·2020-08-10 15:05

PAT1034 Head of a Gang

上次三月没满分。。开始准备搞九月了，希望这次能满分吧。3月份的时候英文太差了，看的好累，现在感觉还好了些，看运气了。（其实目前唯一自信的科目只有数学，别的。。都是随缘佛系）。今天做了这道题。。我就服了，我三月去的时候没做这道，结果三月是题设背景和这题基本一样的题目就是加深复杂了一点。。我当时都看不懂Gang是什么意思。。血崩。应该是要并查集做，我这边锻炼下模拟能力用STL模拟做了一下也过了，下面是
Tate_Brown·2020-08-10 14:53

1034 Head of a Gang (30 分)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB
~ 知至~·2020-08-10 14:22

1034 Head of a Gang (30 分)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB
彼岸小星星·2020-08-10 14:16

pat1034Head of a Gang (30)

题意分析：（1）给出若干条通话记录（包括通话的两端的ID、时长），通过通话记录找出其中有多少个团伙，以及每个团伙的首领和团伙人数，所谓团伙就是指通过话的“联通”组织超过三人，可以理解为连通分量的人数超过三人，且集体通话时长超过一个给定的阈值。团伙首领是指在这个团伙中，这个人的通话时长最长（2）此题的目标是寻找满足权值超过阈值、节点数超过2的联通分量，最简单的方法就是通过深度优先搜索遍历整个图；要寻
LostStephon·2020-08-10 14:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他