ztranscript

分类

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

/ 注册

全部文章（共77篇）

NowCoder 广告屏幕

题意及思路题意：将长和宽无限接近，找到宽最大能满足总像素的要求即可。思路：😊第一步，对x开根号，记为k。😉第二步，宽从k开始取，直到总像素n能除尽即可输出。代码 #include <iostream> #include <cmath> ...

牛客

2019-08-09

0 539

洛谷 P1217

题意及思路题意：略。思路：步骤，先判断是否为回文数，再判断是否为素数。相关判定见代码。注意点：个人觉得这个判断回文数的函数的思想，😂值得学习（之前做过一道回文数题，看提交代码中发现了这种）。😃另外，需要注意的是，一千万至一亿这段区间是...

洛谷Acm

2019-08-08

0 702

洛谷 P1036

题意及思路题意：求n个给定的数中任选k个数求和，问有多少方案的和最终为素数。输出方案数即可。思路：😁k中第一个数不妨设为n中第一个数（index = 0）。😅解释一个solve（int index）函数：如果当前选中的数已经等于需求数k，如果和为素数，a...

洛谷Acm

2019-08-08

0 577

洛谷 P1028

题意及思路题意：略。思路：给出一个例子，😄对于4来说，4的左边可以加上1或者2，这是满足题意的。同理，2的左边可以加上1，1的左边不可以加了。😉emmm，可以看出，2能产生的数应该是等于12 + 2，1能产生的数是1。而4能产生的数是14、24、124，最后还有本身4，共产生了4个数。...

洛谷Acm

2019-08-07

0 567

贪心种树

题意及思路题意：h次请求，每次请求在b到e这段路上种t颗数，在满足所有的请求后，循环最少需要种多少颗数。思路：贪心做法。😂第一步，将得到的请求数组排序（按e，结尾位置从大到小排序）。🙄第二步，对于每一次请求，😉从请求头到请求尾逐次访问数组q（q是一个存...

牛客

2019-08-07

0 710

普及组 Game with number

题意及思路题意：判断2到m中，有多少个数是“合法的”，“合法的”概念在题目中给出。思路：主要思想是，维护一个大数组，进行更新check迭代。🙄第一步，将输入的集合S中元素在大数组中的位置置为true（意即合法的）。😏第二步，就是循环遍历2-m，检查迭代更新。 ...

牛客

2019-08-06

0 580

NowCoder 基础题四舍五入

题意及思路题意：略。思路：我一开始是想将n的每一位都存入一个数组，然后进行进位操作，因为这题比较简单，这样写不困难。但是我阅读其他同学的代码时，才幡然醒悟，这里有一种巧妙的方法。直接上代码（见代码2）。代码1 #include <iostream> u...

牛客

2019-08-05

0 710

PTA B1065 溢出问题

题意及思路题意：给出三个64位的的整数，求a+b是否大于c。思路：正常来说，long long 数据范围正好合适。只是计算比较的时候，需要考虑溢出的问题（正溢出或负溢出）。见下图：注意点：代码 #include <i...

算法笔记--入门模拟

2019-08-04

0 671

PTA -- A1046 Shortest Distance

题意及思路题意：有N个节点（1至N），求给定的st号到en号的距离最小值，这些点构成一个环，即1->2 ... ->N ->1。思路：第一步，预处理操作，以dis[ i ] 表示：第1号节点到 i 所指的下一个节点的距离（顺时针的下一个位置），同时记录环的总距离s...

算法笔记--入门模拟

2019-08-02

0 496

杭电 -- 2553 N皇后问题

题意及思路题意：例如在八皇后问题中，8*8的方格中，要求放置八个皇后。要求两两皇后均不在同一行，不在同一列，并且不在同一个连线上。思路：考虑到每一行每一列只能有一个皇后，这就可以看成是n的全排列问题，只要稍加改进就可以实现n皇后问题。朴素的做法是，每一次得到一个排列数时，判断两两皇...

杭电Acm

2019-07-31

0 677