PJCK - 博客园

2019年3月23日

摘要： 1005 继续(3n+1)猜想（25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对阅读全文

posted @ 2019-03-23 17:38 PJCK 阅读(485) 评论(0) 推荐(0) 编辑

（栈）leetcode 946. Validate Stack Sequences

摘要： Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop o 阅读全文

posted @ 2019-03-23 09:43 PJCK 阅读(90) 评论(0) 推荐(0) 编辑

（栈）leetcode856 Score of Parentheses

摘要： Given a balanced parentheses string S, compute the score of the string based on the following rule: () has score 1 AB has score A + B, where A and B a 阅读全文

posted @ 2019-03-23 09:32 PJCK 阅读(79) 评论(0) 推荐(0) 编辑

2019年3月22日

（栈）leetcode496. Next Greater Element I

摘要： You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1' 阅读全文

posted @ 2019-03-22 21:23 PJCK 阅读(172) 评论(0) 推荐(0) 编辑

(string stoi 栈) leetcode682. Baseball Game

摘要： You're now a baseball game point recorder. Given a list of strings, each string can be one of the 4 following types: Each round's operation is permane 阅读全文

posted @ 2019-03-22 20:07 PJCK 阅读(129) 评论(0) 推荐(0) 编辑

（栈注意格式）P1739 表达式括号匹配洛谷

摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出阅读全文

posted @ 2019-03-22 16:40 PJCK 阅读(192) 评论(0) 推荐(0) 编辑

(进制转换栈)P1143 进制转换洛谷

摘要：题目描述请你编一程序实现两种不同进制之间的数据转换。输入输出格式输入格式：共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10n>10则用大写字母A−F表示数码10−15，并且该nn进制数对应的十进制的值不超过1000000000，第三行也是阅读全文

posted @ 2019-03-22 15:48 PJCK 阅读(205) 评论(0) 推荐(0) 编辑

2019年3月21日

（分治法快速幂）51nod1046 A^B Mod C

摘要： 1046 A^B Mod C 1046 A^B Mod C 1046 A^B Mod C 给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给阅读全文

posted @ 2019-03-21 18:46 PJCK 阅读(196) 评论(0) 推荐(0) 编辑

（基础输入方法栈）P1427 小鱼的数字游戏洛谷

摘要：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编阅读全文

posted @ 2019-03-21 17:43 PJCK 阅读(349) 评论(0) 推荐(0) 编辑

2019年3月20日

(DFS 图的遍历) P1605 迷宫洛谷

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】 1≤ 阅读全文

posted @ 2019-03-20 18:50 PJCK 阅读(262) 评论(0) 推荐(0) 编辑

(01背包 dp) P1049 装箱问题洛谷

摘要：题目描述有一个箱子容量为VV（正整数，0≤V≤20000），同时有nn个物品（0<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 11个整数，表示箱子容量 11个整数，表示有nn个物品接下来nn行，分别表示这nn 阅读全文

posted @ 2019-03-20 17:17 PJCK 阅读(260) 评论(0) 推荐(0) 编辑

（等比数列）P1423 小玉在游泳洛谷

摘要：题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式：输入一个数阅读全文

posted @ 2019-03-20 17:12 PJCK 阅读(141) 评论(0) 推荐(0) 编辑

（水题）P1424 小鱼的航程(改进版) 洛谷

摘要：题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式：输入两个整数阅读全文

posted @ 2019-03-20 17:09 PJCK 阅读(205) 评论(0) 推荐(0) 编辑

(DP LIS) P1091 合唱队形洛谷

摘要：题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK，则他们的身高满足T_1<... 阅读全文

posted @ 2019-03-20 15:17 PJCK 阅读(266) 评论(0) 推荐(0) 编辑

（逆序对分治法）P1908 逆序对洛谷

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2019-03-20 14:33 PJCK 阅读(238) 评论(0) 推荐(0) 编辑