Keven·

未归档

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

hdu 4857 逃生

【题目链接】 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有...

2018-07-25

0 569

hdu 多校赛 Distinct Values

【题目链接】 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Chiaki has an array of n positive inte...

2018-07-24

0 345

题目 H. Fight Against Monsters

【题目链接】现在有 n 只怪兽，每只怪兽有一个体力值 HPi 和一个攻击值 ATKi。英雄需要同时和这 n 只怪兽进行战斗。在每一秒，首先英雄会被当前未被打倒的所有怪兽攻击，受到与这些怪兽的攻击值之和等量的伤害。然后他要选择一只未被打倒的怪兽进行攻击。对同一只怪物进行的第 i 次攻击...

2018-07-17

0 557

题目 B. Rolling The Polygon

【题目链接】按照逆时针绕向给出一个凸多边形的 n 个顶点 P0,P1,··· ,Pn−1，再给出凸多边形内部（含边界）一点 Q。现在要将这个凸多边形在地上无滑动地滚动一周，初始时 P0P1 边与地面接触，假设当前是 PiP(i+1) mod n 边与地面接触，那么滚动一下之后则是 P(i+1)...

2018-07-17

0 548

7-25 朋友圈（25 分）

7-25 朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少...

2018-07-13

0 458

7-22 堆栈模拟队列（25 分）

7-22 堆栈模拟队列（25 分）设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否...

2018-07-13

0 1083

7-14 电话聊天狂人（25 分）

7-14 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式: 在...

2018-07-10

0 589

7-9 旅游规划（25 分）

7-9 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正...

2018-07-07

0 690

7-29 修理牧场（25 分）

【priority_queue用法详解】 7-29 修理牧场（25 分）农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度...

2018-07-07

0 592

7-41 PAT排名汇总（25 分）

7-41 PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准。每次考试会在若干个不同的考点...

2018-07-06

0 1224