随笔分类 -  脑洞大开题

摘要：https://www.hackerrank.com/contests/world-codesprint-6/challenges/bonetrousle 给定一个数n，和k个数，1--k这k个，要求选择b个数，使得这b个数的和等于n。 首先考虑最小值，在1--k中选择前b个数，是最小的，记为mi。 阅读全文

摘要：如果 a * b % 2016 == 0 如果a = 1 ,且 a * b % 2016 == 0 考虑一下a = 2017的时候 2017 * b = (2016 + 1) * b % 2016 == 0必定成立 那么就是说1中搭配成的b，2017一样能搭配。 同样:4033 * b = (201 阅读全文

摘要：Description standard input/outputStatements Valera has only one electrical socket in his flat. He also has m devices which require electricity to work 阅读全文

摘要：想了很久都想不出怎么dp，然后发现有些例子，如果你开始不确定起始值的话，是不能dp的，每种状态都有可能，所以只能二分一个答案，确定开始的val值，来dp了。 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath 阅读全文

摘要：给出n个人，每个人两两比赛一场，一共有C(n,2)场比赛，现在给出一个榜，问其是否合法。不合法的话，就改成合法，输出最小需要改的变化。 分数一定是C(n,2)的了， 不和法的情况，比如0,0,2，是不行的，因为如果第一个人没赢过，那么第二个人绝对有赢过，起码赢了1啊，所以这个是不合法的。那么怎么做呢 阅读全文

摘要：给定一个序列，里面的0是可以任变的。问变化后最长的LIS的长度 首先，0全部选上是不亏的。这个不知道怎么说，YY一下吧。 最关键的就是解决2 0 0 3 这种问题了。 注意到这个序列的LIS应该是3 也就是你求LIS的时候，是不能包括0的，因为0是最后全部加上去的。这样你求到的LIS只能是1. 再来 阅读全文

摘要：给定一个直角三角形的一边长度。问是否存在一个直角三角形，使得它满足有一边的长度是x 当x=1、2的时候是无解的，可以暴力打表看看。 注意到，相邻的两个数的平方的差值是奇数 x^2 - (x-1)^2 = 2*x-1 间隔为2的两个数的平方的差值是偶数 (x+1)^2 - (x-1)^2 = 4*x 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several applicati 阅读全文