天洛

摘要： 这个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 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们 阅读全文