摘要：
题目 题目： Lunar New Year and a Wander 题目大意：给定一个n个顶点（编号1~n）、m条边的图，求从顶点1出发的字典序最小的路径（途径的边可重复）。 思路 使用一个优先队列就足够了。当访问一个节点，我们将与之相连的、未被访问的节点加入队列，每次取优先队列的队首进行访问。即 阅读全文
摘要：
题目 题目：Lunar New Year and Number Division 题目大意：给定一个数字序列，可以任意分组（可调整顺序），但每组至少两个，求每组内数字和的平方的最小值 思路 首先，易证两两分组是最好的。 其次，我们假设将序列${a_i}$分成序列${b_i}$和${c_i}$,所以 阅读全文
摘要：
题目 题目：cf536 B题 题目大意：一个饭店有n种食物，每种食物有对应的价格和数量，然后有m个顾客，每个顾客需要$d_j$份第$t_j$种食物，如果该种食物数量不够，则选其它尽可能便宜的代替（出现同样价格的应选索引最小的）；如果所有的食物都不够该顾客，该顾客会吃完这些食物，并且不花钱。假设只有当 阅读全文
摘要：
第一次做本校OJ的题，被坑的好惨啊！ 题目：600.Minimum Distance 题目大意：给定平面上3个点A、B、C，求平面上的任一顶点P，使得|PA|+2|PB|+3|PC|。 由于刚好在这之前做了一道模拟退火的“类似”题，打了一遍模拟退火，样例都过不了； 然后又“觉得”可以三分套三分，能过 阅读全文