ztranscript

分类

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

/ 注册

全部文章（共20篇）

杭电 -- 2070

题意及思路题意：递归调用，套用公式即可。原有思路：直接贴个代码吧，简单明了。 private static long solve(int n) { if(n<=1) return n; return ...

杭电Acm

2019-07-15

0 488

杭电 -- 2089

题意及思路题意：去除给定区间内“不吉利”的数字。计算“不吉利”数字的个数。思路：@一开始，想用的是将每一个数字转化为字符串，然后使用字符串的contains方法，查询是否为“不吉利”数字。可是每次循环都将重新判断，可能会超时。提交结果不出所料，是TLE。 ...

杭电Acm

2019-07-15

0 631

杭电 -- 2093

思路踩坑点；对于这一题我只有泪水。坑得我要哭。出现了好几次PE（Presentation Error），原因是：用 Java 提交的时候需要注意换行是用的什么方法输出的，如果用 System.out.printf() 这个格式化输出，请使用 %n 或者 \r\n 作为转义符，而不要用 \n...

杭电Acm

2019-07-16

0 617

杭电 -- 2092

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

杭电Acm

2019-07-16

0 458

杭电 -- 2136

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

杭电Acm

2019-07-18

0 501

再见HDU1003

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

杭电Acm

2019-07-28

0 475

杭电 -- 2553 N皇后问题

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

杭电Acm

2019-07-31

0 668

杭电Acm刷题顺序

第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题） 1000、1089—1096、1001 二．简单操作：（2—4天，12题） 2000—2011、2039 三．英文题试水（3—4天，8题） 1720、1062、2104、1064、2734、1170、1197、2629 四...

杭电Acm

2019-07-04

0 736

杭电Acm

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、 1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、 1093、1094、1095...

杭电Acm

2019-07-13

0 546

杭电acm 提交代码需要注意的问题

1. 用 Java 的时候类名请用 Main 2. Java 提交出现 PE 的可能原因有 1) 最基本的错误是空格问题，比如注意每行的末尾是否输出空格 2) 用 Java 提交的时候需要注意换行是用的什么方法输出的，如果用 System...

杭电Acm

2019-07-16

0 645