ztranscript

ACM

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

/ 注册

全部文章 / ACM （共9篇）

洛谷 1308

题意及思路题意：找出文本串中含有多少个目标串，😃输出其个数和第一次出现的首字母下标（文本串中的下标从0开始）。思路：🙄第一步，输入。😉第二步，全部转小写（大写也是一样的）。🙂第三步，判断前后是否为空格，判断这个单词是否为目标串单词（这一步也就是最...

洛谷Acm

2019-08-19

0 666

洛谷 1803

题意及思路题意：找寻最多能参加比赛的个数。😉题目约束见上图。思路：这题做法就是区间贪心😄。一开始的做法是是🙄先排序，规则是先按起始时间从小到大排，如果起始时间相同则按结束时间从小到大排。然后选择满足约束条件的区间即可。但是这种想法有些局限。举例说明：对...

洛谷Acm

2019-08-19

0 574

洛谷 1090

题意及思路题意：合并n种果子，每一次合并两堆，合并所需体力为果子的数量。问最小需要消耗多少体力？思路：😉题意简单明了，可以每次选取剩下堆中，最小数量的两堆，即😃贪心做法。😏很简单的吧。具体实现见代码。下述代码1中， priority_qu...

洛谷Acm

2019-08-18

0 802

洛谷 1012

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

洛谷Acm

2019-08-18

0 659

洛谷 1309

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

洛谷Acm

2019-08-18

0 660

洛谷 P1217

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

洛谷Acm

2019-08-08

0 697

洛谷 P1036

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

洛谷Acm

2019-08-08

0 566

洛谷 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 547

LuoGu -- p1540

机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；...

洛谷Acm

2019-07-01

0 510