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) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

hdu 多校赛 Problem L. Visual Cube

【题目链接】先给一个t表示案例个数，然后每一行给三个数字，表示立体的长宽高，输出立体。比赛的时候没有想到开数组存然后遍历更新，接近两个小时的调试，修完所有bug，总算AC了。哇的一下就哭了。一行一行纯暴力，一行一行直接输出，说多了都是泪啊。下面是AC代码。 #include &...

2018-07-30

0 433

树状数组求排列的逆序数

由于树状数组没有负数节点和0节点，(有些书上说有0节点，是为了方便理解树状数组而假设存在的虚拟节点，)，所以当排列中有负数或0的话，先将他们按照输入顺序标号，再将其从小到大排序，然后以标号为排列查找逆序数。原理假设数列为 5 4 3 2 1 5前面比它本身小的数有0个 4前面比它本身小的...

2018-07-26

0 396

hdu 多校赛 Hack It

【题目链接】题目意思就是说要求一个边长为 n (1<=n<=2000) 的正方形，其中每一个点的值为0或1，要求1的数目不少于85000个，并且任意四个可以构成矩形的点不全为1，求满足条件的任意一个正方形，先输出一行边长，再输出正方形。我们先考虑当n=25时，满足任意四个可以构成...

2018-07-26

0 462

hdu 4857 逃生

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

2018-07-25

0 578

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 348

题目 H. Fight Against Monsters

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

2018-07-17

0 578

题目 B. Rolling The Polygon

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

2018-07-17

0 559

7-25 朋友圈（25 分）

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

2018-07-13

0 462

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 1087

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

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

2018-07-10

0 595