摘要：
题意：(来源洛谷) 思路：一个非常巧妙的方法，将在城市i建造发电站看作是将城市i与城市0连接，代价即为ci。其他城市间则按题意建立边，求一次最小生成树即可。需要开long long。 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
摘要：
A. Matrix Game 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 55, M = 1; 4 typedef long long ll; 5 typedef unsigned long long u 阅读全文
摘要：
已给出A,B,C,D,E题解,F待补。（持续补题...） A. Johnny and Ancient Computer 题意：给你两个数a和b，要求将a通过数次合法操作转换为b，输出最小的操作数，若无法转换为b，则输出-1。合法操作有：乘2、4、8，除以2、4、8。（除以操作只在能被整除的情况下执行 阅读全文
摘要：
Codeforces Round #645 (Div. 2) A.Park Lighting 题意：给出n*m的矩阵，要用一个能放置在两个方格之间的边来点亮两个方格的灯照亮所有方格。 题解：没什么好说的，直接上代码。 代码： 1 #include <bits/stdc++.h> 2 using na 阅读全文
摘要：
题目链接 题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯 阅读全文
摘要：
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie 阅读全文
摘要：
Parity game Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a 阅读全文
摘要：
1、 Wireless Network POJ - 2236 题意：有n台电脑，距离d以内的两台电脑维修后可以互相联系。一台电脑可以通过一对能够互相联系的电脑中的一个与另一个联系。给出每台电脑的坐标，再给出指令，维修一台电脑或是查询某两台电脑是否能够相互联系。对于每个查询指令输出答案。 思路：很普通 阅读全文
摘要：
A. Yet Another Tetris Problem You are given some Tetris field consisting of nn columns. The initial height of the ii-th column of the field is aiai bl 阅读全文
摘要：
谁能告诉我怎么删除这个呀 题目链接：https://vjudge.net/article/187 1、 Max Sum Plus Plus HDU - 1024 题目链接 题目大意：给出n个数，求出m段不重复连续子串和的最大值。 （看完题目后并没有思路，于是查了博客=。=） 思路： 状态：dp[i] 阅读全文