Lu的专栏

直接模拟BackgroundRobotics, robot motion planning, and machine learning are areas that cross the boundaries of many of the subdisciplines that comprise Computer Science: artificial intelligence, algor

很简单的题，但WA了好多次，因为我用字符串转来转去，后来注意到可以是1000进制，就直接用数组储存每一位，然后就AC了，这题其实就是没有进位的加法而已代码如下：#include #include #include using namespace std;int j,k,l;int arr1[1000],arr2[1000],res[1000]; void to1(int

大概题意：找出最大的n，其阶乘思路：考虑到会爆表，所以取对数，将乘法换成加法#include #include #include using namespace std;int main(){ int n; while(cin >> n&&n!=0){ long long bit_n=(n-1960)/10+2; long long bit=p

#include #include #include using namespace std;int len;char ch[100];void allsort(int n,int m){ if(n >= len){ for(int i=0; i < len; i++) cout << ch[i]; cout << endl; } else{ for(i

#include #include using namespace std;struct bottle{ int num; int cap;};bottle arr[1000];bool reduce1(bottle a,bottle b){ if(a.cap!=b.cap) return a.cap > b.cap; return a.num > b.num;}bo

这道题一开始没什么思路，去网上搜了下，发现原来很有规律，同样是进制转换而已把n转成二进制，再把二进制的那个转成k进制的就行，看下面的例子能更好理解。1， 3,  4，9 ， 10 ， 12 ， 13.....30，31，30+31，32，30+32，31+32，30+31+321， 10, 11， 100， 101， 110 ， 111，#include#includeus

#includeusing namespace std;bool istriangle(int a, int b, int c){ if(a+b>c&&a+c>b&&b+c>a&&a-b<c&&a-c<b&&b-c<a) return true; return false;}int arry[10001];int main() { int n;

#includeusing namespace std;int max1[1001][1001];int max2[1002][1001];int sum[1001][1001];int main(){ int n; while(cin >> n){ for(int i=0; i < n; i++) for(int j=0; j < n;

#includeusing namespace std;int reserve(int a){ int hehe=0; while(a!=0){ hehe=hehe*10+a%10; a /= 10; } return hehe;}int main(){ int n; cin >> n; whi

#include #include #include using namespace std;char ch[11][11];int arr[100];char ch1[11][11];int main(){ string str; while(cin >> str&&str!="THEEND"){ int len=str.length(); string st;

坑爹的0害我WA好几次#include #include using namespace std;int arr[100];int num_dig(long long n){ int k=0; while(n!=0){ arr[k++]=n%10; n /= 10; } for(int i=0; i < k-1; i++){ if(arr[i]>=5)

DescriptionLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:1010230 is

动态规划DescriptionLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:

Administration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to calculate the surface area of the walls inside the labyrinth. T

模拟题型Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) u

#include#include#includeusing namespace std;char maxr[21][21];int count=0;void check(int w,int h,int f,int g){ if((maxr[f][g]=='.'||maxr[f][g]=='@')&&f>=0&&f=0&&g<w){ count+

水题，练习下map函数和传递引用，忘了把测试的注释掉WA好久不知道哪里错= =#include #include #include using namespace std;void toup(string &str){ int len=str.length(); for(int i=0; i < len; i++) if(str[i]>='a'&&str[i]<='z')

#include using namespace std;int arr[100][100];int main(){ int n,num=2; cin >> n; int d=n/2,f=n/2; arr[f][d]=1; d++; for(int i=2; i <= n-1 ; i+=2){ int k=i;

#include #include #include using namespace std;int arr[200000];int main(){ int test; cin >> test; while(test--){ int n; cin >> n; for(int i=0; i < n; i++) cin >> arr[i]; sort

#include#includeusing namespace std;char lala[100000];int main(){ int n; cin >> n; for(int i=1; i <= n; i++){ string str1,str2; int num=0; cin >> str1 >> st

#include using namespace std; int main(){ int a,b,p; cin>>a>>b>>p; int c = 1 ; while(b!=0) { if(b%2==1) { b = b-1 ; c = (c*a)%p

根据二进制的换算，如果这个位数是1的话就等于加上2的位数次方，比如100，第三位是1，所以2的3次方就是8，转为10十进制就是8很简单的题，直接放码#include#include#includeusing namespace std;int main(){ int n; cin >> n; while(n--){ string

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

方法来源：http://blog.csdn.net/guozhengchun/article/details/40761255判断森林是否合法，以及找出最大宽度跟深度，上面博客的方法很好，是将森林变成树来处理的#include #include #include using namespace std;struct node{ i

DescriptionGiven N queens on an N*N chess board, find the number of ways of placing these queens so that they will not attack each other. InputThere are multiple cases. For each case, th

void push(int x) { h[++n]=x; int index=n; while(index>1 && h[index]<h[index/2]){ swap(h[index],h[index/2]); index=index/2; } }//在数组后面加多一个元素，进行调整时只需要往上调整，跟父节点比较就好（不用从最后

Time Limit: 1sec    Memory Limit:256MB DescriptionOuyang has 6 kinds of coins.The number of the i-th coin is N[i] (0Their value and weight are as follewed:0. $0.01, 3g1. $0.05, 5g2. $0

In computer science and information theory, a Huffman code is an optimal prefix code algorithm.In this exercise, please use Huffman coding to encode a given data.You should output the number of bi

用两个队列找出二叉树的最大宽度#include #include using namespace std;typedef int T;struct treeNode { T data; struct treeNode *left, *right; treeNode(T d, treeNode *l=NULL, treeNode *r=NUL

原理解说(摘自百度)如前序 为 ABDECGF   中序 为 BDACGEF先 根据前序第一个节点 把中序分为BD和CGEF两部分，A为根节点,A左边为左子树，右边为右子树。再把左右子树分别做上述步骤。以此类推 根据第二，第三...个节点构成二叉树  A

ConstraintsTime Limit: 10 secs, Memory Limit: 32 MB DescriptionHere is a simple puzzle on numbers. There are n numbers, each of which is of k (kn) distinct and significant digits. When t

Description John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.InputThere are mul

输入一个数，找出这个位上的所有完全素数，完全素数是指一个整数是素数，而且每次去掉最后一个数后它仍是素数，这个题用枚举的话很容易超时，效率低思路：如果一个数是完全素数，那么去掉最后一个数时也是完全素数，这样一直去掉，知道个位也是素数，所以就可以用递归，从个位开始，所以是素数，就乘10再分别加1到9，如果加完还是素数就继续乘十仔加1到9，直到那个 位数，而且是素数就输出来代

给定一个N位的数字，每位的数码都是1~9之间的数字，要求你删去其中K位数字(K例如6位数字“375426”需要删掉其中3位，可以删掉第二位的7，第三位的5，第六位的6，剩下的数码按原先的相对顺序能够得到数字342，然而另一种方案是删去第二位的7，第三位的5和第四位的4得到更小的数字326。现在的问题是：给定这个N位数和数字K，如何合理的删除数字使得剩下的数字按原来相对顺序重

给出N个数，你要求出有多少个 (ai,aj) 使得i aj Input第一行为整数N（N第二行为N个整数output 输出逆序对个数逆对数的典型算法有树状数组，归并算法等，我要介绍的就是归并算法归并排序是分治思想的典型运用，要做的主要有两个部分，将两个已排序的数组按顺序插到一起，这个比较简单，定义一个暂时的数组，然后将较小的储存到里面就好，我们下面的代码中则将暂时数组重

Given n intervals, you should merge all overlapping intervals. For example, the given intervals are: [1,3],  [2,6],  [3,5], [7,9] you should output: [1,6], [7,9]InputThe first l

题意：在一块n*m的板子上，有一些细菌，如果一个细菌八个方向上细菌数为2或3，下回合保留，否则消失，如果是一个空格周围细菌数为3，则下回合长出新的，现在给出一种情况，要求出可能得到这种子代的父母有多少种情况解法：因为这道题的规模不是很大n*mn(m)，就能将-1变成n-1(m-1)，达到连通的效果，然后我是wa了一次，因为数组开太小了，因为说n*m6*6，然后就错了，这个很煞笔。枚举所有情况可

高精度乘法，加法，动态规划DescriptionLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For

BFS#include #include #include #include #include #include using namespace std;struct status{ int k; vector route;};bool check[520];//判断当前情况是否走过 2^9 int main(){ int test; cin >>

，大学做的一个小project，利用哈希实现单词翻译，也使用到文件流数组#include #include #include #include #include using namespace std;struct Word{ string english; string chinese; bool exist;