- 博客(16)
- 收藏
- 关注
RSS订阅原创 N皇后问题（DFS）
题目描述n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇后。...
2020-02-29 19:02:00
394
1
原创 最大异或对（字典树）
题意描述在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：31 2 3输出样例：3思路这道题的思路非常巧妙，可以用trie树来很快的解决这个问题。想要异或值最大，那么从某一数的二进制...
2020-02-27 16:25:44
460
原创 HDOJ-1711（kmp算法）
题意描述Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] ...
2020-02-25 18:36:37
158
原创 最高的牛(差分)
题意描述有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M，数...
2020-02-23 21:29:54
308
原创 P5638 【CSGRound2】光骓者的荣耀 （前缀和）
题意描述题目描述小 K 打下的江山一共有n个城市，城市i和城市i+1之间有一条双向高速公路连接，走这条路要耗费时间ai。小 K 为了关心人民生活，决定定期进行走访。他每一次会从1号城市到n号城市并在经过的城市进行访问。其中终点必须为城市n。不仅如此，他还有一个传送器，传送半径为k，也就是可以传送到i−k和i+k。如果目标城市编号小于1则为11，大于n则为n。但是他的传送器电量不足，只能传...
2020-02-23 19:58:55
382
原创 区间合并
题意描述给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109思...
2020-02-23 17:12:26
369
原创 区间和（离散化+二分+前缀和）
题意描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区...
2020-02-23 16:56:57
295
原创 数组元素的目标和（双指针 or 二分）
题意描述给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数 i 和 j。数据范围数组长度不超过100000。...
2020-02-22 20:49:19
628
原创 最长连续不重复子序列（双指针）
题意描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：51 2 2 3 5输出样例：3思路这道题采用双指针做法，对于一个数字，以该数字为...
2020-02-22 20:22:32
1012
2
原创 逆序对的数量（归并排序）
题意给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含 n 个整数，表示整个数列输出格式输出一个整数，表示逆序对的个数、做题思路最关键的代码是 while(i<=...
2020-02-18 21:51:32
463
原创 HDOJ1203（01背包问题，概率DP）
题意Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同...
2020-02-18 13:38:46
351
原创 POJ 1321
题目大意在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2020-02-15 14:55:13
262
原创 UVA253
题意描述输入两个骰子，判断骰子是否等价。骰子可以沿着垂直轴90度旋转思路只用固定一组边，然后再遍历其他两组，看是否相同即可。ch[i]和ch[5-i]是同一组边，这一点是难点，我没有想出来。想出来以后就很容易实现了AC代码#include<iostream>#include<cmath>#include<algorithm>#include<...
2020-02-13 15:16:22
104
原创 UVA 10340（水题）
题目描述输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。思路遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。AC代码#include<iostream>#include<cstring>#include<cmath>#define MAX_N ...
2020-02-11 14:26:21
631
原创 UVA 202
题意给出两个数 a，b，求a和b的循环小数以及循环节长度AC代码#include<iostream>#include<cstring>#include<cmath>#define MAX_N 100005int main(){ int a,b; int num[MAX_N],res[MAX_N]; while(scanf("%d%d",&a...
2020-02-11 10:50:04
292
原创 UVA1368
做题思路对于每一个字符串的每一列，统计出现次数最多的字符。做题方法使用了两个二元组来表示字符串和字符的数量，分别表示第m行的字符串，和第n列的字符数量，最后再对m个字符串进行遍历，统计不同字符的个数。因为是英文题目，自己对题意看的不透彻，题目输入的字符串只包含四个字符，我理解成了26个英文字母都存在，看来英文水平还需要继续提高。代码#include<iostream>#i...
2020-02-10 18:54:05
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人