R - Work Scheduling Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1099 Appoint description: Descript
分类：
其他好文 时间：
2016-03-11 18:56:42
阅读次数：
242
题目地址：Ural 1146 这题是求最大子矩阵和。方法是将二维转化一维。 首先用n*n的方法来确定矩阵的列。须要先进行预处理，仅仅对每行来说，转化成一维的前缀和，这样对列的确定仅仅须要前后两个指针来确定。仅仅须要用前缀和相减就可以得到。前后两个指针用n*n的枚举。 确定好了哪几列，那么再确定行的时
分类：
其他好文 时间：
2016-03-10 12:20:21
阅读次数：
164
2062. Ambitious Experiment Time limit: 3.0 secondMemory limit: 128 MB During several decades, scientists from planet Nibiru are working to create an e
分类：
其他好文 时间：
2016-03-04 10:31:43
阅读次数：
198
2063. Black and White Time limit: 1.0 secondMemory limit: 64 MB Let’s play a game. You are given a row of n balls, each ball is either black or white.
分类：
其他好文 时间：
2016-03-04 10:28:55
阅读次数：
187
1814: Ural 1519 Formula 1Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 263 Solved: 70[Submit][Status][Discuss]DescriptionRegardless of the fact, that V
分类：
其他好文 时间：
2016-03-02 21:47:46
阅读次数：
193
2025. Line Fighting Time limit: 1.0 second Memory limit: 64 MB Boxing, karate, sambo… The audience is sick of classic combat sports. That is why a pop
分类：
其他好文 时间：
2016-02-27 13:42:08
阅读次数：
171
P1052 没有上司的舞会 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的
分类：
其他好文 时间：
2016-02-26 23:19:34
阅读次数：
153
【问题描述】 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 【输入】 第一行一个整数N。(1<=N<=6000)
分类：
其他好文 时间：
2016-02-16 13:02:50
阅读次数：
123
Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Input 第一行一个整数N。(1<=N<
分类：
其他好文 时间：
2016-02-02 21:32:50
阅读次数：
203
数位DP，题意转换一下就是说，其B进制表示的各位数字都只能是0和1。 求区间L....R之间的符合要求数字有几个，可以使用容斥原理。 计算小于X的符合要求的数有几个的时候，我们需要先找到比X小的最大的符合要求的数字，然后以这个数字往下推导，和之前做的数位DP方法一样了。 dp[i][j][k]表示的
分类：
其他好文 时间：
2016-01-29 12:11:58
阅读次数：
156
