线段树模版1690 开关灯USACO时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4
分类：
其他好文 时间：
2015-06-04 19:24:16
阅读次数：
135
DescriptionToday is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ? InputThere are multiply cases. One line is on...
分类：
其他好文 时间：
2015-06-04 18:54:59
阅读次数：
143
题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。
现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况例外，如果当前位置＋色子数 > N,那么他就会重新摇色子。
走到N这个位置的话，意味着游戏结束了。
问游戏结束时，这个人得到金币的期望。解题思路：这题要倒着推，由N推向1
设dp[k]为到达k这个位置时得到金币的期...
分类：
其他好文 时间：
2015-06-04 15:46:15
阅读次数：
98
高数，物理，线代，离散，英语kuangbin专题，usaco，cf，更多数据结构和算法以及数论下周计划：线代第三章，高数第二章以及跟进度，物理光学部分所有习题，离散作业跟进度，英语单词，听力，以及阅读。kuangbin专题二，usaco第一章，2场cf_div2，数论四大定理。明天周一：英语单词*3...
分类：
其他好文 时间：
2015-05-31 21:22:33
阅读次数：
142
USACO：2.2.1 Preface Numbering 序言页码
一、题目描述
★Preface Numbering 序言页码
一类书的序言是以罗马数字标页码的.传统罗马数字用单个字母表示特定的数值,一下是标准数字
表:
I 1 L 50 M 1000
V 5 C 100
X 10 D 500
最多3 个可以表示为10n 的数字(I,X,C,M)可以连续放在一起,表示它们的和:...
分类：
其他好文 时间：
2015-05-31 16:52:11
阅读次数：
128
一道dp,其实我们只要求出第一个人的最大和.定义sum[i][j]表示区间i,j所有元素之和.dp[i][j]表示从面对区间i,j时先取所能得到的最大和. 状态转移方程: dp[i][j]=max(sum[i+1][j]+a[i]-dp[i+1][j],sum[i][j-1]+a[j]-dp[i][j-1]). 可以化简成: dp[i][j]=sum[i][j]-min(dp[i+1][j],dp[...
分类：
其他好文 时间：
2015-05-30 09:29:09
阅读次数：
89
二维dp,定义G[i][j]表示i,j为顶点的最大正方形边长.如果G[i][j]本身为1,则转移方程为:G[i][j]=min(G[i+1][j],G[i][j+1],G[i+1][j+1])+1.其实就是由其下方,右方,右下方的点确定它所能构成的最大正方形(在图上可以很清楚的发现这一点).
其实这道题也可以暴力枚举;我们枚举每个点作为正方形左上角顶点时可以得到的最大边长正方形,而边长为k的正方形...
分类：
其他好文 时间：
2015-05-30 09:24:50
阅读次数：
100
游戏快正式上线了，今天发现一个bug，让人哭笑不得。数据计算溢出了；玩家充值的元宝变为了0；这个可是一件大事，毕竟谁都担不起这个责任啊；来说说原因吧。开发语言是 java 工具是 netbeans ide 8.0.2玩家对象有一个属性是 gold 是int类型的；玩家充值的时候计算方式如下. ...
分类：
其他好文 时间：
2015-05-29 13:37:41
阅读次数：
126
美国人出题拐弯抹角，倒是挺尊重动物的问题描述: John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N(5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家.FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可...
分类：
其他好文 时间：
2015-05-27 20:34:41
阅读次数：
107
The set of ribs denoted by 7331 is prime; the three ribs 733 are prime; the two ribs 73 are prime, and, of course, the last rib, 7, is prime. The nu.....
分类：
其他好文 时间：
2015-05-25 21:54:52
阅读次数：
96
