_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找，前缀和，以及dp状态的巧妙确立 ————————— ...
分类：
其他好文 时间：
2019-08-01 22:38:10
阅读次数：
149
—————————————————————————————————————————————————————————— 我真睿智 重叠变量名查了十多分钟的错 很好的状压题，无论是隐形的表示还有计数 ———————————————————————————— ...
分类：
其他好文 时间：
2019-08-01 00:24:05
阅读次数：
146
"[IOI1994][USACO1.5]数字三角形 Number Triangles" 题意:写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 分析:经典递推题.因为从前往后推,其实是有后效性的,不妨从最后一行往上推. ...
分类：
其他好文 时间：
2019-07-29 17:30:39
阅读次数：
125
这是USACO的一道DP题，难度是提高—。 这道题是告诉我们货币种类，问你用这些货币组成一个面值最大有多少种方案。第一眼看上去想用dfs记忆化，随后发现其实这个题很类似于完全背包，可以取无线件，但是他的转移方程与普通的不同。而我一开始并没有静下心来去思考，没有想出来。最后得出了结论dp[j]=dp[ ...
分类：
其他好文 时间：
2019-07-25 23:35:02
阅读次数：
102
可以使用的格式有： 格式 描述%a 缩写星期名(Sun-Sat)%b 缩写月名(Jan-Dec)%c 月，数值(1-12)%D 带有英文前缀的月份的日期 (1st, 2nd, 3rd, ...）%d 月的天，数值(00-31)%e 月的天，数值(0-31)%f 微秒%H 小时 (00-23)%h 小 ...
分类：
数据库 时间：
2019-07-25 00:23:27
阅读次数：
156
题目大意 有 N(1≤N≤1e5)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数ci?头牛之前的位置。。举个栗子： 初始队列 1,2,3,4,5 c1?= 2，c2? = 3，则第一次操作后的序列为 2,3,1,4,5 ...
分类：
其他好文 时间：
2019-07-24 10:02:34
阅读次数：
106
题目大意 一个谷仓是一个N*M的矩形网格，有一些网格里有干草。Bessie站在其中一个格子内，还有一个格子里有一个大木箱。Bessie不能和大木箱在一个格子里，也不能和干草在一个格子里。 如果她不与干草一个格子，她就可以往自己旁边的四个方向（东西南北）移动，如果她想移动到有木箱的格子里，那个木箱就会 ...
分类：
其他好文 时间：
2019-07-24 09:37:35
阅读次数：
85
题目大意 Bessie和Elsie各自烤了 N(1≤N≤10^5)个馅饼。Bessie 会这 2N 个馅饼打分，Elsie 也会。二者的打分均为一个 ≤1e9 的非负整数。由于她们口味不同，每个派的两个分数可能不同。她们想互赠礼物。开始时，Bessie 送给 Elsie 一个馅饼。她们收到礼物（对方 ...
分类：
其他好文 时间：
2019-07-23 09:30:57
阅读次数：
172
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象，他决定推出一个基于新匹配算法的奶牛交友网站，该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时，决定试用这个网站。在注册账户之后，FJ的算法为他给出了 ...
分类：
其他好文 时间：
2019-07-22 10:17:21
阅读次数：
75
题目大意 每天特快列车都会经过农场。列车有N节车厢（1≤N≤10^5），每节车厢上有一个1到10^9之间的正整数编号；不同的车厢可能会有相同的编号。 平时，Bessie会观察驶过的列车，记录车厢的编号。但是今天雾实在太浓了，Bessie一个编号也看不见！幸运的是，她从城市里某个可靠的信息源获知了列车 ...
分类：
其他好文 时间：
2019-07-22 09:44:17
阅读次数：
93
