Irran

摘要： UVALive5902:Movie collection 题目大意 给定n个数字，有m次查询，每次查询数字i的前面有几个数字，然后将数字i放到所有数字之前。最开始的时候，所有数字按照1，2，3...n这样的升序排列 要求复杂度:Ο(nlogn) Solution 在一个数组中，每个数字所处的位置标记 阅读全文

摘要： UVa11069:A Graph Problem 题目大意 给定n个配成一列的节点，标号从1到n。现在要求出满足下列两个条件的子集的数量。 1. 子集中的节点不能相邻 2. 在不破坏条件1的前提下，不可能进一步增加节点。 Solution 这是一道动态规划题目，直接上公式吧。 1. 为了满足条件1和 阅读全文

摘要： UVa10323:Factorial! You Must be Kidding!!! 题目大意 给定数字n，计算n!并输出。有两个特例，如果n!超过6227020800则输出 ，如果n!小于10000则输出 。 Solution 6227020800刚好是13！，而10000介于7!和8!之间，所以 阅读全文

摘要： UVa10220:I Love Big Numbers ! 题目大意 给定正整数n，求n!的各位数字之和。 例：给定n为5，5!=120，答案是 Solution 简单粗暴，直接求出n!然后计算各位数字之和。因为n最大可能为1000，所以需要采用高精度计算，具体实现方式与Uva623一致，可以参考我 阅读全文

摘要： UVa623:500! 题目大意 简单粗暴，给定正整数n，计算 n! 并输出，这里n最大为1000。 Solution1(naive) 因为阶乘的数值会非常大，所以需要大整数类的支持，一个简单粗暴的想法是利用java中的BigInteger类，这个类已经实现了大整数的所有操作。这种做法很简单直接，但 阅读全文

摘要： UVa568:Just the Facts 题目大意 给定一个数字n，求n!的最后一位非零数字。 例：当n为5的时候，n!为120，所以答案是2； 当n为7的时候，n!为5040，所以答案为4。 Solution 因为阶乘可能会非常大并且最后一位非零数字和前面的数字无关，所以很直观的想法是只保留非零 阅读全文

摘要： UVa11549:Calculator Conundrum 题目大意 有一个老旧的计算器只能显示前n个数字。现在给定一个数字k，每次给k平方，如果答案长度超过n则从最高位开始显示n个数字，丢弃其余数字。 要求：求出计算器能显示的最大数字。 Solution1(naive) 本题中得到的数列会出现循环 阅读全文

摘要： UVALive2678:Subsequence 题目大意 给定一个数组A和一个整数S。求数组A中，连续且之和不小于S的连续子序列长度最小值。 要求复杂度:Ο(n) Solution 用变量L表示所选区间最左端下标，用变量R表示所选区间最右端下标，用变量sum表示所选区间的和。从左到右扫描一遍数组，如 阅读全文

摘要： UVa11078:Open Credit System 题目大意 给定一个数组A，求Ai Aj的最大值(ii Aj取得最大值，Ai应该取最大，因此可以用一个变量maxA维护最大值，边读边计算答案。 AC Code(C++) Time:50ms include include include incl 阅读全文

摘要： 本博客内容来自 Stanford University CS231N 2017 Lecture 4 - Backpropagation and Neural Networks 课程官网：http://cs231n.stanford.edu/syllabus.html 从课程官网可以查询到更详细的信息 阅读全文