百般回首曾经的相遇，留下的只是一缕残忆

2840 ATMSiruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心 出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他将在一个酒吧庆 祝他的胜利。使用高超的黑客技术，他获知了每个 ATM 机中可以掠取的现金数额。他希 望你帮助他

1625 夹克爷发红包题目在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包。（好小气！）现在求一种派发高级红包的策略，使得现场观众获得的红包总金额最大。输入第一行为n, m, x, k四个整数。1 &

是否完全二叉搜索树题目将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔...

Secret PoemsProblemThe Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard-working ruler. He cracked down on corruption and ...

最长树链题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。输入描述:第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。第2~n行：每行两个整数x，y表示xy之间有边，数据保证给出的是一棵树。第n+1行：...

Counting Cliques题意构造一个图，n 个点，m 条边，寻找一共多少个有 s 个点完全图。#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#include<string.h>u...

FatMouse and Cheese#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int dp[200][200];int a[200][200];int dis[4][2] = {{1, ...

Nightmare Ⅱ简直就是晕，都怪我太菜了#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <cmath>#include <queue>using namespace std;const int...

DNA sequence题目二十一世纪是生物技术发展的世纪。我们知道基因是由DNA组成的。构建DNA的核苷酸碱基是A（腺嘌呤），C（胞嘧啶），G（鸟嘌呤）和T（胸腺嘧啶）。找到DNA /蛋白质序列之间最长的共同子序列是现代计算分子生物学中的基本问题之一。但这个问题有点不同。给定几个DNA序列，要求您从它们中制作一个最短的序列，以便每个给定的序列是它的子序列。例如，给定“ACGT”，“ATGC...

哈密顿绕行世界问题#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;bool map[21][21];//城镇 bool vis[21];//是否经过 ...

结构体+队列+BFSDungeon Master注：结构体中变量跟全局变量不要用相同的字符#include <iostream>#include <cstdio>#include <cstring> #include <string>#include <cmath>#include <algorithm>#i...

迷宫问题本来不想写这道题的，结果做的时候发现了一个问题下面的 int vis[5][5]; 在下面被注释的位置时自动赋值为 0，而在上面则完全不一样，下次最好直接赋值，尽量不用系统的自动赋值。（Dev 5.4.2 中发现的，OJ、VJ 暂未发现这种问题）#include <iostream>#include <cstring>using namespace std...

Fire!题目大意：迷宫着火，请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。第一行包含两个整数R和C（迷宫长宽），1≤R，C≤1000。双重 bfs 可以解决，注意乔可能呆在...

Fire Game描述: 两人在n*m的平地上同时放火，’#‘表示草，’.’ 表示石头两个熊孩子分别选一个’#'格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。#include <iostream>#include <cstdio>#include <cstri...

Eight涉及 康托展开 及 BFS整的有点懵，参考了别人的代码，搞了好久#include <iostream>#include <string>#include <queue>#include <vector>#include <algorithm>#include <cstring>using names...