A计划 题目： 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被撞死。骑士们在一层中只能前后左右移动，每移动一格花1时刻。层间的移动只能通过时空传...

题目： Lunar New Year is approaching, and Bob decides to take a wander in a nearby park. The park can be represented as a connected graph with n nodes and m bidirectional edges. Initially Bob is at the node 1 and he records 1 on his notebook. He can wander from one node to another through those bidirec...

题目： One unknown hacker wants to get the admin’s password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the administrator’s office and stole a piece of paper with a list of n passwords — strings, consists of small Latin letters. Hacker went home a...

题意： 给定你一个n * m的矩阵，这里面已知标记了t个点，对于任意的两行两列，如果交汇的四个格子中有3个被标记且第四个未被标记，那么第四个点将会自动打上标记，现在请问，你还需要手动标记几个点，可以使矩阵内的所有点都被标记。 思路： 挺好的一个并查集的思维题，将所有的点看成一个集合，将横坐标和纵坐标相关联，最后看这个集合里有多少个非关联的点，那么减一就是答案。 #include<iostream> using namespace std; const int maxn = 2e5 + 15; int pre[maxn * 2]; void init(int n) { for (in...

题目： Allen is hosting a formal dinner party. 2n people come to the event in n pairs (couples). After a night of fun, Allen wants to line everyone up for a final picture. The 2n people line up, but Allen doesn’t like the ordering. Allen prefers if each pair occupies adjacent positions in the line, as ...

在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 2 3 输出样例： 3 思路： 将所有的数看成二进制，建一棵字典树，查询所有数在字典树中每个二进制位时尽量往相反位置走的结果，不断更新 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100000 + 5;...

栈的运用（单调栈） 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 模拟一个单调递增的单调栈 4 5 3 3 —>加入5 4 ---->加入3，为了维护单调性，从栈顶开始 ----> 3 1 3 弹出所有大于3的元素，弹出5,4；加入3 1 ​ 1 以上就是单调栈的基本操作 poj 2559 柱状图是由一些宽度相同的长方形下端对齐后横向排列得到的图形。现在有由n个宽度为1，高度分别为h1,h2,hn的长方形从左到右依次排列成柱状图。问里面包含的长方形的最大面积是多少。 n=7,h={2,1,4,5,1,3,3}   #incl...

题目： Polycarp likes arithmetic progressions. A sequence [a1,a2,…,an] is called an arithmetic progression if for each i (1≤i<n) the value ai+1−ai is the same. For example, the sequences [42], [5,5,5], [2,11,20,29] and [3,2,1,0] are arithmetic progressions, but [1,0,1], [1,3,9] and [2,3,1] are not. ...

题目： You are given two strings s and t, both consisting of exactly k lowercase Latin letters, s is lexicographically less than t. Let’s consider list of all strings consisting of exactly k lowercase Latin letters, lexicographically not less than s and not greater than t (including s and t) in lexicog...

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although he might not be able to stuff everybody, he wants ...

Description When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1…N, the first of which contains his house and the Nth of which contains the big barn. A total M (1 <= M <= 10000) paths that connect the fields in var...

Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the first week, Farmer John randomly assigned cows to stalls, but it quickly became clear that...

题目： You are given three strings a, b and c of the same length n. The strings consist of lowercase English letters only. The i-th letter of a is ai, the i-th letter of b is bi, the i-th letter of c is ci. For every i (1≤i≤n) you must swap (i.e. exchange) ci with either ai or bi. So in total you’ll pe...

题目： Dark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array a of n non-negative integers. Dark created that array 1000 years ago, so some elements in that array disappeared. Dark knows that Motarack hates to see an array that has two adjace...