ztranscript

分类

ACM(36) Java(4) LeetCode(11) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章（共77篇）

洛谷 1012

题意及思路题意：😄题意十分简单，就是使给定数中，连接成的数字最大即可。思路：😏这题本应该是个简单题，先说说我的心路历程。😉第一次，我想的是排序时比较数的最高位大小，然后WA了，举例说明，😊321和312不能光靠第一位上的数来排序。😌第二次，我就想着...

洛谷Acm

2019-08-18

0 668

洛谷 1309

题意及思路题意：题意见上图，很明确，纯暴力可以做出来正确结果，但是会出现超时情况。思路：①😅纯纯的想法是，将这些数据封装成一个结构体，然后进行r次排序，比较，最后输出即可，😒不过这样太暴力，不可取。②😏改进的方法是，洛谷题解的好想法。就是每次pk完后，...

洛谷Acm

2019-08-18

0 670

2019-08-15心得

心情 😊今天天气晴，晚上有点小雨，不过无伤大雅。心情喜忧参半吧。八点 😉上午八点四十五，今天睡得久了些，我这才醒来。然后洗脸刷牙，杂事一堆。🙂拿了个苹果出门了。九点到十二点 🙄日常事件，learn knowledge。😏今天要完成的是对co...

2019暑期每日心得

2019-08-15

0 443

Codeforces 2019-08-13 round579

A题题目链接题意及思路题意：大致要求的是，问我们围成一个圈的n个学生能否起舞，哈哈哈。起舞的标准是，顺时针学生的编号按升序排列，或者逆时针学生的编号按升序排列。当然了，学生的编号由1到n，各不相同。思路：首先，读入数据的时候，先找到下标为1的最小位的位置。然后，从该位开始，从左右两边顺次...

Codeforces

2019-08-14

0 728

NowCoder 排队领水

题意及思路题意：排队序列有n人，前面不少于a人，后面不多于b人，问某羊可能出现的位置。（1 ...... n）思路：😃取反思想。我是这么想的，后面可能最多出现b人，😶它的反语是，前面最少有（n-b-1）人，其中去除了自己本身。那么最少有（n-b-1）人的...

牛客

2019-08-12

1 768

NowCoder 频繁元素

题意及思路题意：找到出现次数最多的数，若有次数相同的就输出第一个出现的。思路：😊主要思想是，迭代执行！将n个数的值存入p数组，🙂每次将 p[x]的数所对应的cnt数组中位置增一（cnt为记录p数组元素出现的次数）。😄然后，比较max与cnt [ p[x...

牛客

2019-08-12

0 579

NowCoder 约瑟夫环

题意及思路题意：报m的同学淘汰出局，直到剩最后一人，输出此人下标。思路：🤨关键点是q数组，q[i] = -1 代表该同学被淘汰出局。🙂同时，remained变量记录当前人数，如果人数为1就退出循环。踩坑点：对于c++来说，int型全局...

牛客

2019-08-12

0 509

NowCoder 质数数量

题意及思路题意：输出n以内的质数个数。思路：😂最核心的思想是迭代、迭代、迭代！😏首先预处理N个数，具体迭代算法见check函数。代码 #include <bits/stdc++.h> using namespa...

牛客

2019-08-12

0 465

Atcoder Beginner-137

题意及思路题意：求给定两个数中，输出加减乘中最大的那个数。思路：😏简单题，为了代码简洁，使用了max函数。这题感觉就是考输入输出（牵强）😅。代码 #include<bits/stdc++.h> using na...

Atcoder

2019-08-11

0 563

NowCoder 超半的数

题意及思路题意：找出数组中，超半数的数。思路：🙄foolish操作（见代码1），就是纯暴力法。😅推荐阅读代码2，很巧妙，若数组中有超半数的数时相同，排序后，则在中间位上的数一定是超半数的那个数。代码1 #include...

牛客

2019-08-10

0 606