qq_56877339的博客

I-Invasion of Sjkmost_第四届南方科技大学程序设计竞赛同步赛 (nowcoder.com)s总结一种新的类似于拓扑序更新的dp (和dijkstra相似)如果按行序更新会发现用a点去更新b点时，a点不一定是最优的，而等到a点被其他点更新成最优时，这时按行序就更新不到b了因此采用dijkstra的思想，每次都先用最优的点去更新上下左右四个邻点根新完后这四个点后这四个点也就变成最优点了然后翻进队列重复操作设立dp[i][j] 表示 从第0行 到a[i][j]处的所消耗的最小代

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测试，请处理到..

Potions (Easy Version)CodeForces - 1526C1This is the easy version of the problem. The only difference is that in this versionn≤2000n≤2000. You can make hacks only if both versions of the problem are solved.There arennpotions in a line, with poti...

题目Buy Low Sell HighCodeForces - 867EYou can perfectly predict the price of a certain stock for the nextNdays. You would like to profit on this knowledge, but only want to transact one share of stock per day. That is, each day you will either b...

题目知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 NN 道菜肴，酒店按照为菜肴预估的质量从高到低给予 11 到 NN 的顺序编号，预估质量最高的菜肴编号为 11。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 MM 条形如「ii 号菜肴『必须』先于 jj 号菜肴制作”的限制」，我们将这样的限制简写为 \langle i,j \rangle⟨i,j⟩。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A 能尽量先吃到质量高的菜肴

题目POJ - 2431A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck’s fuel tank. The truck now leaks one unit of fuel every un