Memories Do Not Open

题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场

Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7978 Accepted: 2885 Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone ...

题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商...

题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 输入格式 第一行两个数n,m（0&lt;n&lt;=5000,0&lt;=m...

Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12147 Accepted: 3046 Description Did you know that you can use domino bones for other things besides playing Domin...

求一棵树，Σ每条边权*子树点权和 最小 转化为，每个节点权值*到根节点的边权和(最小) spfa最短路 INF一定开大，2^60左右差不多 //Stay foolish,stay hungry,stay young,stay simple #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;queue&gt; using...

题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的

迪杰斯特拉 手写堆优化//Writer:GhostCai && His Yellow Duck#include<iostream> #include<cstdio> #include<cstring> #define MAXN 500005 using namespace std;struct Node{ int id,w; }node,r;Node hp[MAXN*2+5]; long l

刚刚得知，小我一届的学弟张琦永远地离开了人间，心情十分复杂，不管是什么原因彻底打垮了这么乐观的一个小胖子，已经不重要了，希望他在那边好好的。R.I.P.德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 9446 Solved: 4107 [Submit][Status][Discuss] Description 　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理...