xynldr-CSDN博客

原创 51Nod 1001数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^

2018-01-27 18:03:52 155

原创 php

http://www.jb51.net/article/64969.htm

2017-12-25 15:23:26 136

原创 poj 1163

73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top a

2017-11-29 20:41:49 165

原创 POj 2235 Wireless Network

DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all com

2017-11-11 14:16:03 207

原创 POj 2387 Til the Cows Come Home

题目链接贝茜在外地，想要回到谷仓，让农民约翰在早上挤奶的时候唤醒她。贝西需要美丽的睡眠，所以她想尽快回去。农夫约翰的田地有N（2 鉴于地标之间的路径，确定贝西必须走回谷仓的最小距离。保证有一些这样的路线存在。输入*第1行：两个整数：T和N.*第2行到第（1）行：每行将一个轨迹描述为三个空格分隔的整数。前两个整数是路线之间的地标。第三个整数是路径的长度

2017-11-06 11:40:35 190

原创 hihocoder 1089最短路径

题目链接描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的问题：鬼屋中任意两个地点之间的最短路径是多少呢？提示：

2017-11-04 13:53:10 180

原创 HDU 1164

题目链接说白了就是一个分解质因数相比于自己之前写的，感觉这个清爽无比~#include using namespace std;int main(){ int x,i; while(cin >> x) { i = 2; while(1) { if(i == x) { cout<<x<<endl; break; } if(

2017-11-01 21:27:16 201

原创 poj 1731 Order

Description 对于给出的一个字符串，输出其所有不重复全排列 Input 一个字符串 Output 该字符串的全部不重复全排列 Sample Input bbjd Sample Output bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdb

2017-10-25 19:14:29 178

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th

2017-10-23 22:19:06 139

原创 HDU 1016

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number

2017-10-23 22:09:23 127

原创 poj 2386 Lake Counting

Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17917Accepted: 9069DescriptionDue to recent rains, water has pooled in various places

2017-10-23 21:10:05 156

原创深度优先搜索 DFS

深搜实现全排列#include using namespace std;int n;int a[10],book[10];void dfs(int cur){ if(cur == n + 1) { for(int i = 1;i<=n;i++) cout<<a[i]; cout<<endl; return; } else { for(int i =

2017-10-22 22:30:25 187

原创 KMP算法

从头到尾彻底理解KMP看得我头疼，还需要慢慢理解...

2017-10-22 09:02:54 142

原创二分查找算法

二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)一般情况查找某个数的下标int Binarysearch(int a[],int len,int key){ int l = 0,r = len-1; while(l <= r) {

2017-10-20 14:50:30 182

原创尺取法(一)

尺取法，顾名思义，就是像尺子一样，一块一块的截取。尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方，有些情况下尺取法不可行，无法得出正

2017-10-20 12:04:26 239

原创 N皇后问题回溯法

回溯法过程在试探过程中，皇后的放置需要检查她的位置是否和已经放置好的皇后发生冲突，因此需要一个检查函数假如两个皇后被放置在(i,j)和(k,l)上，当且仅当 |i-k|==|j-l| 时两个皇后在同一条对角线上。(1).先从首位开始检查，如果不能放置，则检查该行的第二个位置，依次进行下去，直到找到一个可以放置皇后的位置，保存当前状态，然后转下一行重复该操作。(2).如

2017-10-18 20:12:25 653

原创错排&放苹果

错排公式 a[i] = (i-1) * (a[i-1] + a[i-2]);放苹果问题仅需考虑 0.有空盘子 1.无空盘设f(m,n)为m个苹果放入n个盘子的方法的个数对n进行讨论如果 n>m ,肯定最少有n - m个盘子空着，所以f(m,n) == f(m,m);如果 n 0.如果有空盘子 f(m,n) = f(m,n-1), 根据递归的思想

2017-10-17 19:28:50 142

xynldr的博客