ztranscript

ACM

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

/ 注册

全部文章 / ACM （共36篇）

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

杭电 -- 2553 N皇后问题

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

杭电Acm

2019-07-31

0 668

PTA -- A1025

题意及思路题意：相当于考试排名，如果成绩一样按学号（从小到大），否则按成绩从高到低排名。思路：略。注：用java写的超时了（这题时限为300ms）。说明java比较慢。心得：这题让我对Java比较器的用法加深了，此外对c++的sort排序也理解了一些。 ...

算法笔记--算法初步（排序）

2019-07-29

0 788

再见HDU1003

题意及思路题意：求一组序列中子序列的最大和（并输出其子序列的始末位置，下标从1开始）。思路：暴力枚举（也不完全算），记录当前子序列的和，记录起始位置与末尾位置。下次遇到和大于ans的，更新ans。如果加到某个数时，发现前面的子序列被消灭了（即和为负数了），则下一次寻找的子序列的起始...

杭电Acm

2019-07-28

0 475

再遇四渠注水问题！

题意及思路题意：略思路：每一个i号英雄，尽自己所能消灭最多能消灭的怪物即可。踩坑点：消灭的怪物数量可能超出了整形（int）范围，所以不应该使用int，而应该使用long。这题和四渠注水问题类似，我再一次踩坑。发篇博客警示自己，不要再犯这种低级错误！代码 ...

Atcoder

2019-07-28

0 564

杭电 -- 2136

题意及思路题意：给定一个1到1000000之间的数，求其最大素数因子在素数中的相对位置（第几位）。注意：1的最大素数因子在其第0位。思路：一开始我打算用一般求素数法解决，但是发现可能行不通（TLE）。于是我到网上看到了一篇解答了我疑问的博文，他用的是素数筛法（很奇妙，我之前没用过，...

杭电Acm

2019-07-18

0 501

Codeforces 2019-07-14 Round 8

题目题意及思路题意：给定一串序列并给定n和k，循环n次，i从1到n，每次删除现有序列中第i个数字。求，n次后，第k个数是多少（每一位数字取值为0...9）。思路：一开始想用Java中集合存储来进行操作，结果内存超限。然后仔细看了看题目，发现每次都...

Codeforces

2019-07-17

1 531

杭电 -- 2092

题意及思路题意：找到两个数x和y，能满足x+y=n的情况下x*y=m,则输出“Yes”，反之输出“No” 思路：遍历循环，找x，一个循环内找满足条件的y，一个大循环找到即可。下述代码中import step循环部分。踩坑点：一：时间复杂度过大，即TLE（下述代码中处理则不会超时...

杭电Acm

2019-07-16

0 457