题目传送门 题目大意： 给出a序列和b序列，a序列为各种食物的价格，b序列为一列排着队的小朋友拥有的钱，小朋友依次购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1是修改食物的价格，操作2是修改小朋友的钱，每次操作后询问当小朋友买完之后，能买到的最贵的食物的价格是多 ...
分类：
其他好文 时间：
2019-06-26 20:36:08
阅读次数：
137
五年计划 以下内容随时变动. 1.打完二叉苹果树,用树上背包. 2.学习状压DP,先把位运算学习一遍. 3.学习模拟退火,自己再打几遍. 4.没事多练DP题. 完成情况 6.18 luogu (P2858 [USACO06FEB]奶牛零食Treats for the Cows)[https://ww ...
分类：
其他好文 时间：
2019-06-19 21:42:45
阅读次数：
119
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2019-06-14 22:08:57
阅读次数：
106
A. Censoring A. Censoring A. Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty ...
分类：
其他好文 时间：
2019-06-14 21:27:01
阅读次数：
108
题目链接：https://www.luogu.org/problemnew/show/P2881 题目链接：https://vjudge.net/problem/POJ-3275 题目大意 给定标号为 1~N 这 N 个数，在给定 M 组大小关系，求还需要知道多少组大小关系才可以给这组数排序？ 分析 ...
分类：
其他好文 时间：
2019-06-11 19:33:36
阅读次数：
128
一、题目 POJ2387 二、分析 Bellman-Ford算法 该算法是求单源最短路的，核心思想就是不断去更新到起点的最短距离，更新的前提是没有负边。如果有负边需要手动控制循环次数。 Dijkstra算法 同样是单源最短路，它的核心是 (1) 找到最短距离已经确定的顶点，再从该顶点出发，更新与它相 ...
分类：
其他好文 时间：
2019-05-31 19:27:49
阅读次数：
98
Sightseeing Cows Language:DefaultSightseeing Cows Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12362Accepted: 4197DescriptionFarmer John h ...
分类：
其他好文 时间：
2019-05-29 16:25:52
阅读次数：
83
最短路练习 0. Til the Cows Come Home POJ - 2387 完美的模板题 1 //#include<Windows.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cs ...
分类：
其他好文 时间：
2019-05-26 19:46:25
阅读次数：
157
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time ...
分类：
其他好文 时间：
2019-05-14 20:44:43
阅读次数：
174
Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer a ...
分类：
其他好文 时间：
2019-05-11 12:10:26
阅读次数：
108
