随笔分类 - 入门题
摘要：题意：要求计算两个和值比较大小。注意没有马或者是炮的时候能量减1，且能量不能小于1。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int table[10] = {16, 7, 8, 1, 1, 2, 3};int main() { int T; scanf("%d", &T); while (T--) { int x,
阅读全文
摘要：这是一道面试题，可以说是数据结构中的基础题了，由先序遍历以及中序遍历生成一棵树，然后输出后序遍历。一个递归函数传递5个参数，顶点编号，先序左右区间，中序左右区间，每次进行区间长度判定，当只有一个元素就进行元素判定，递归构树。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#define MAXN 1005using namespace std;int N, p[MAXN], m[MAXN],
阅读全文
摘要：这题数据范围小，就直接暴力了，没什么好讨论的了。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int N, M, seq[150];int main(){ int ret; while (scanf("%d %d", &N, &M) == 2) { ret = 0; for (int i = 1; i <= N; ++i) { scanf("%d&
阅读全文
摘要：前M-1个人是关于N-1个位置的全排列的情况下，M个人就能够做到他自己的位置了，而所有的请情况是M个人对于N位置的全排列的。用样本数除以样本空间就能够得到概率了。代码如下：#include <cstdlib>#include <cstdio>#include <cstring> using namespace std;int main(){ int N, M; while (scanf("%d %d", &N, &M) == 2) { printf("%.2lf\n", 1.0/N); } return
阅读全文
摘要：#include <cstdio>using namespace std;void print(char s, int size){ for (int i = 0; i < size-1; ++i) { for (int j = 1; j <= size+i; ++j) { if (j == size+i || j == size-i) { printf("%c", s); } else { printf(" "); } ...
阅读全文
摘要：这题在计算时就把没一点到第一个点的距离计算出来，再相减就出来了。每条线段都存储起来。 http://acm.hdu.edu.cn/showproblem.php?pid=2073 代码如下：#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>using namespace std;double d[10005], D[10005];double sqrt_2 = sqrt( 2.0 );double dis( i
阅读全文
摘要：水题，首先把两个数组的的长度设为一样的，即空位补零，数字在数组中以右对齐方式存储。 代码如下： 1 #include <cstdlib> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 int main() 7 { 8 char a[10], b[10], aa[10], bb[10]; 9 int bit, num1, num2;10 while( 1 )11 {12 memset( a, '0', sizeof( a ) );13 ...
阅读全文
摘要：这里主要预习了素数筛选以及输入外挂的编写。涛神的筛选法一直记着，给力。 #include <cstdio>#include <cstring>#include <cstdlib>using namespace std;char hash[16005] = {0};bool getint( int &t ){ char c; int f = 1; while( c = getchar(), c != '-' && ( c < '0' || c > '9' ) ) { if( c
阅读全文
摘要：Calculate the formulaTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3836Accepted Submission(s): 1126Problem DescriptionYou just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2.InputIn each case, there is an odd positive integer n.Ou
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3257 刚开始没有弄明白哪些十六进制数的意义，后来才恍然大悟，原来就是一个七行有无 '#' 二进制的表示，知道了这个后就比较简单了。 代码如下： 1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 using namespace std; 5 6 int num[85][10], base[10]; 7 8 int main() 9 {10 for( int i = 0; i <
阅读全文
摘要：由于该题是求一个数是不是“自身数”，而定义一个数是不是“自身数”的根据就是是否有祖先，又因为一个数的祖先一定比这个数要小，所以这就和筛选法很像了。 代码如下： 1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 using namespace std; 5 6 char hash[1000005]; 7 8 void deal( int x ) 9 {10 int rec = x;11 while( x > 0 )12 {13 int c = x % 10;14 ...
阅读全文
摘要：月之数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2744Accepted Submission(s): 1585Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（10
阅读全文
摘要：题目的意思求标号为1的点的最小可能的度，即在满足给定的条件下，如何连线能够使得连到1上的边尽可能的小。 由于题中要求 ① degree(i) != degree(j), (i != j, 1 <= i, j <= N). 所以每个点的度一定会是 1，2，3，4 ... N 分布，产生一个度为N的点，那么该点就要与其余N - 1个点以及标号为 “A”的点相连，一次这样的操作后，假设该次选择的点为X，那么N个点中除了 度为N的 X点，度为 1的与 X 相对的点 外，其余所有点的度均为 2，此时我们要选取出度为N-1的点，由于度为1的点（仅存的度为1的点）不能够改变它，所以下一步要在度为
阅读全文
摘要：晚上果然是头昏脑涨，有点蛋蛋的忧伤啊。 该题讲的是一个交通系统，车票可以共享，即所有人坐车时，只要满足所有人加起来的时间比车票的总面值小就行，所以当有一个人要坐到更远的地方时，只要查看已经买的票是否够用，如果不够用就要增买车票。也即是车票能够满足后面的人能够到达这一站。 所以每次更新准则就是前面的车票总额能否使后面的人都到达下一站，如果能，花费不变，否则，花费为前面所述。 代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm&g
阅读全文
摘要：注意求最小公倍数的时候先乘后除，代码如下：#include <stdio.h>#include <math.h>int gcd( int a, int b ){ if( b== 0 ) { return a; } return gcd( b, a% b );}int main(){ int T; scanf( "%d", &T ); while( T-- ) { int N, last, cur; scanf( "%d", &N ); scanf( "%d", &last ); for(
阅读全文
摘要：Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30799Accepted Submission(s): 10110Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time
阅读全文
摘要：DNA Sorting Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 854Accepted Submission(s): 442Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other.
阅读全文
摘要：SORT AGAIN Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1395Accepted Submission(s): 448Problem Description给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。Input输入数据首先包含一个正整数C，表示包含C组测试用例.每组测试数
阅读全文
摘要：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917Accepted Submission(s): 3433Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵
阅读全文
摘要：不容易系列之二Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6513Accepted Submission(s): 5140Problem Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥
阅读全文
