POJ
多一些不为什么的坚持
qq:1216161552
展开
-
POJ 2485(建高速公路__最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30766 Accepted: 13985DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2017-05-07 17:23:29 · 424 阅读 · 0 评论 -
POJ 1002 487-3279
题目链接#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; map m; map out; m['A']=m['B']=m['C']='2'; m['D']=m['E']=m['F']='3'; m['G']=m['H']=m['I']='4'; m['J']=m原创 2017-08-28 17:08:46 · 324 阅读 · 0 评论 -
poj 1753 Flip Game(dfs)
题目链接题目大意:一个4*4的方格,上面黑白棋都有,可以任意翻转其中的一个旗子,但是这个旗子的上下左右都要跟着反转(白变黑,黑变白)求最少次数使得棋谱全黑或全白一个位置无非就是翻或者不翻,翻得话连动身边的一起翻,复杂度就是2^16*4,不大果断深搜,要注意回溯,一个点翻转之后,要再次翻回来,避免一个状态的改变#include#include#include#inc原创 2017-08-30 21:43:26 · 263 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator(dfs)
题目链接题意:就是用最少的改变方法把所有的状态都变成-,改变一个状态,对应的行和列都改变整体思路就是暴力深搜,一个位置2个可能,变或者不变,注意回溯状态#include#include#include#include#includeusing namespace std;const int INF=1<<29;int maxn=INF; int ma[10][10]={原创 2017-08-30 22:52:00 · 207 阅读 · 0 评论 -
POJ 3061 Subsequence(尺取法)
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17457 Accepted: 7433DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2018-01-03 17:20:37 · 188 阅读 · 0 评论 -
Poj 1195 Mobile phones(二维树状数组求子矩阵和)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22317 Accepted: 10375 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area oper...原创 2018-08-26 12:18:15 · 296 阅读 · 0 评论