摘要:
这个https://www.cnblogs.com/tian-luo/p/9228570.html题目的模拟退火算法解法,mark一下写法。 #include<bits/stdc++.h> #define N 25 using namespace std; struct ss { int path[ 阅读全文
摘要:
Master of Sequence 题目描述 There are two sequences a1,a2,...,an , b1,b2,...,bn . Let . There are m operations within three kinds as following:• 1 x y: ch 阅读全文
摘要:
蒲公英 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里 阅读全文
摘要:
Nature Reserve time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Problem Description There 阅读全文
摘要:
大地的复苏 时间限制: 1 s 空间限制: 64000 KB 题目描述 Description 大地的复苏 大地的复苏 时间限制: 1 s 空间限制: 64000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目描述 Descriptio 阅读全文
摘要:
How Many to Be Happy? 题目描述 Let G be a connected simple undirected graph where each edge has an associated weight. Let’s consider the popular MST (Mini 阅读全文
摘要:
拓扑序计数 时间限制: 1 s 空间限制: 128000 KB 拓扑序计数 时间限制: 1 s 拓扑序计数 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 求一颗有根树/树形图的拓扑序个数. 输入描 阅读全文
摘要:
特种部队 时间限制: 1 s 空间限制: 64000 KB 特种部队 特种部队 时间限制: 1 s 空间限制: 64000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目描述 Description 某特种部队接到一个任务,需要潜入一个 阅读全文
摘要:
航空路线问题 航空路线问题 航空路线问题 时空限制1000ms / 128MB 题目描述 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回 阅读全文
摘要:
骑士共存问题 骑士共存问题 骑士共存问题 时空限制1000ms / 128MB 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们 阅读全文