1. 因为后面是在学校电脑中写的所以软件使用的不一样 第一题一开始有语法错误，不过根据提示发现是数据传递时系统分不清符号和数据，所以在数据前需要再加一个0来区分。 2. 本题在第一次写的时候就用了loop语句，所以并没使用步步写重复的程序的第一小问，由于偏移地址的数据刚好相等，所以可以用【bx】表示 ...
分类：
其他好文 时间：
2018-11-12 21:22:06
阅读次数：
204
第一题：吃鸡蛋星人吃鸡蛋 题解：签到题，按题意模拟每天吃的鸡蛋数相加即可，但是需要注意的是和的类型应该是long long类型的 第二题：沛奇之战 题解：难度适中，思维题，其实只有两种情况，一种是沛沛作弊的情况下两者的时间差，另一种就是沛沛不作弊当沛沛作弊且先到终点时 而我们只需要判断什么时候沛沛可 ...
分类：
其他好文 时间：
2018-11-11 23:30:03
阅读次数：
219
今天又文件错误了一道A的题，真是不长教训； 题解： 第一题： 每一层 k很小，考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数，由于连边是固定的，转移显然。注意到 O(k^2)转移需要优化成 O(k)，可以先把每一个点及与之相连的点对应的状态先 DP 出来，用位运算 ...
分类：
其他好文 时间：
2018-11-08 18:22:49
阅读次数：
155
今天都是思维题 题解： 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0，我们下面讨论图联通的情况 首先考虑，如果我们每条边都经过两边，那么肯定是可行的 因为这样相当于把每条边复制一遍，然后问图中是否存在欧拉路 ...
分类：
其他好文 时间：
2018-11-07 20:00:24
阅读次数：
159
关于装饰器的小练习 python装饰器练习题 第一题 第二题 第一题 最近刚学了装饰器，最近有个小练习，自己实现了下，具体需求如下： 编写装饰器，为多个函数加上认证的功能（用户的账号密码来源于文件），要求登录成功一次，后续的函数都无需再输入用户名和密码 代码如下： goods_number=0 Fl ...
分类：
其他好文 时间：
2018-11-06 22:23:24
阅读次数：
170
【题目背景】解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无 ...
分类：
其他好文 时间：
2018-11-05 14:30:39
阅读次数：
164
1.你对动态规划算法的理解（2分） 答：动态规划算法其实和分治法很像，本质都是把一个大的问题分解成若干个小问题，通过求解子问题得到原问题的解，而子问题一般是存在联系的，用分治法会消耗大量时间，子问题被重复计算多次，如果我们把已解决子问题的答案保存，需要时拿出来用，这样可避免大量计算，我们用一个表来记 ...
分类：
编程语言 时间：
2018-11-05 00:01:34
阅读次数：
134
第一题 字符串逆序 输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。 程序设计思路：先创建StringBuffer 对象，然后利用StringBuffer对象使用reverse()方法将该对象实体中的字符串进行逆序输出，并返回当前对象。 运用到的知识点：StringBuffer 对象，Str ...
分类：
其他好文 时间：
2018-11-03 20:11:08
阅读次数：
386
【LeetCode Weekly Contest 29】【2017/04/23】 第17周 第一题： 563. Binary Tree Tilt [easy] 别人写几行，我写的非常啰嗦==。树后序遍历。代码是重写过的。 Given a binary tree, return the tilt of ...
分类：
其他好文 时间：
2018-11-03 01:49:13
阅读次数：
623
