Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, a ...
分类:
其他好文 时间:
2018-12-07 15:58:40
阅读次数:
207
有标号的DAG计数 最近心血来潮来写一写这个玩意儿。 请特别注意定义生成函数时下标的起始位置。 有标号的DAG计数I 求$n$点带标号$DAG$的数量模$10007$。$n\le5000$。 数据范围显然$O(n^2)$。设$f_i$表示答案,枚举$DAG$中入度为零的点的数量$j$,方案数为$\b ...
分类:
其他好文 时间:
2018-12-06 17:44:53
阅读次数:
243
技术可行性: 1.系统环境介绍: i. 软件寿命:三年 ii. 硬件条件:客户端为pc机 iii. 运行环境:Windows 7 iv. 数据库: SQL Server 2012 2 . 系统简要描述: 这是一个基于计算机网络、数据库和先进的开发平台的管理系统,使用现有技术已较为成熟的B/S模式。员 ...
分类:
其他好文 时间:
2018-12-04 01:02:42
阅读次数:
389
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类:
其他好文 时间:
2018-12-03 22:58:00
阅读次数:
245
"传送门" 解题思路 大概就是一个数很少次数的开方会开到$1$,而$1$开方还是$1$,所以维护一个和,维护一个开方标记,维护一个区间是否全部为$1/0$的标记。然后每次修改时先看是否有全$1$或$0$的标记,有就不用理了,没有就暴力开方。 代码 ...
分类:
其他好文 时间:
2018-11-18 13:10:25
阅读次数:
233
1. Question: 653. Two Sum IV - Input is a BST url: https://leetcode.com/problems/two-sum-iv-input-is-a-bst/description/ Given a Binary Search Tree and ...
分类:
其他好文 时间:
2018-11-17 22:20:29
阅读次数:
215
直接for循环,并且判断是否出现IV等情况 ...
分类:
编程语言 时间:
2018-11-12 18:35:25
阅读次数:
188
Marriage Match IV http://acm.hdu.edu.cn/showproblem.php?pid=3416 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类:
其他好文 时间:
2018-11-09 21:08:08
阅读次数:
196
这是这个系列题目的第四个,题目大意和之前的差不多,但是这次提供最多k次的操作,操作还是不能同时操作即必须结束前一个操作才能进行后一个操作。 状态比较好理解,就是题目要求的缩小版,dp[k][i]表示进行到第i天时最多k次操作能得到的最大利益,但是要注意最后一次操作不一定时第i天完成的。状态转移方程: ...
分类:
其他好文 时间:
2018-11-04 12:48:47
阅读次数:
206
Part IV Cloze(10%) Direction:There are 20 blanks in the following passage, and for each blank there are 4 choices marked A, B, C, D at the end of the ...
分类:
其他好文 时间:
2018-10-29 14:12:11
阅读次数:
231