![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典
文章平均质量分 67
Red fog
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典总目录--例题和习题节选
算法竞赛入门经典目录第一章 程序设计入门知识点一:printf输出知识点二:不借住任何变量,交换a,b两个值知识点三:鸡兔同笼知识点四:double的输出输入知识点五:如何判断是否是三角形知识点六:闰年的判断知识点七:int型最小值和最大值知识点八:输出所有形如aabb的4位完全平方数第二章例题2-2:3n+1的溢出问题例题2-4:阶乘之和例题2-5:数据统计习题2-...原创 2020-02-25 21:05:36 · 231 阅读 · 0 评论 -
第六章 数据结构基础(例题篇)--算法竞赛入门经典
第六章 数据结构基础(例题篇)例题6-1:并行程序模拟(Concurrency Simulator,UVa210) P139双端队列:在中的双端队列dequedeque readyQ;readyQ.push_front(1);//从队首插入元素readyQ.push_back(2);//从队尾插入元素int pid = readyQ.back();//取队尾元素readyQ.pop_...原创 2020-03-02 22:03:38 · 205 阅读 · 0 评论 -
第五章 C++与STL入门(例题篇:综合部分)--算法竞赛入门经典
第五章 C++与STL入门(例题篇:综合部分)知识点一:大整数类 P124#include<iostream>#include<vector>#include<string>#include<algorithm>//#include<cstdio>using namespace std;struct BigInteger ...原创 2020-02-28 20:35:32 · 739 阅读 · 0 评论 -
第五章 C++与STL入门(例题篇:STL部分)--算法竞赛入门经典
第五章 C++与STL入门(例题篇:STL部分)例题5-1:大理石在哪儿(UVa10474) P108排序与检索#include<cstdio>#include<algorithm>using namespace std;const int maxn = 10000;int main(){ /*ios::sync_with_stdio(false);*/...原创 2020-02-28 20:17:26 · 736 阅读 · 0 评论 -
第五章 C++与STL入门(例题篇:C++部分)--算法竞赛入门经典
第五章 C++与STL入门(例题篇:C++部分)知识点一:#include <cstdio>int main(){ int a, b; while (scanf("%d%d", &a, &b) == 2) printf("%d\n", a + b); return 0;}和之前的C程序比较,唯一的区别是stdio.h变成了cstdio。事实上,s...原创 2020-02-28 17:27:05 · 538 阅读 · 0 评论 -
第四章 函数和递归(习题篇)--算法竞赛入门经典
第四章 函数和递归(习题篇)习题4-1 象棋(Xiangqi,UVa1589)考虑一个象棋残局,其中红方有n(2<=n<=7)个棋子,黑方只有一个将。红方除了有一个帅(G)之外还有三种可能的棋子:车(R),马(H),炮(C),并且需要考虑“蹩马脚”与将和帅不能照面(将、帅如果在一条直线上,中间又不隔着任何棋子的情况下,将要走子的一方胜)的规则。输入所有棋子的位置,保证局面合法并且...原创 2020-02-28 16:35:33 · 243 阅读 · 0 评论 -
第四章 函数和递归(例题篇)--算法竞赛入门经典
第四章 函数和递归(例题篇)知识点一:计算组合数 P63编写函数,参数是两个非负整数n和m,返回组合数其中m<=n<=25。例如,n=25,m=12时答案为5200300。#include <stdio.h>long long factorial(int n){ long long m = 1; for (int i = 1;i <= n;i++)...原创 2020-02-26 18:19:03 · 390 阅读 · 0 评论 -
第三章 数组和字符串(习题篇)--算法竞赛入门经典
第三章 数组和字符串(习题篇)习题3-1:得分(Score,UVa1585)给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的得分1+2+0+0+1+0+0+1+2+3。分析 :输入字符串后从字符串开头循环,是‘X’就把O的权值改为0;是‘O’就权值加1,答案加上权值。最后输出答案。#include <...原创 2020-02-26 15:29:59 · 1331 阅读 · 0 评论 -
第三章 数组和字符串(例题篇)--算法竞赛入门经典
第三章 数组和字符串(例题篇)知识点一:蛇形填数 P40利用边界和碰撞#include <stdio.h>#include<string.h>#define max 20int set[max][max];int main(){ int n, x, y, tot = 0; scanf("%d", &n); x = -1; y = n - 1;...原创 2020-02-25 22:19:28 · 361 阅读 · 0 评论 -
第二章 循环结构程序设计--算法竞赛入门经典
第二章 循环结构程序设计–算法竞赛入门经典例题2-2:3n+1的溢出问题int32位整数范围是-2147473648~2147483647,long long是64位的整形可以表示的范围是-2^63 ~ 2^63-1。#include<stdio.h>int main(){ int n2, count = 0; scanf("%d", &n2); long lo...原创 2020-02-25 20:43:49 · 424 阅读 · 0 评论 -
第一章 程序设计入门--算法竞赛入门经典
第一章 程序设计入门–算法竞赛入门经典知识点一:int m=25;printf("%d\n",m);printf("%03d\n",m);输出如下:25025知识点二:不借住任何变量,交换a,b两个值方法1:#include<stdio.h>int main(){ int a, b; scanf("%d%d", &a, &b); a = ...原创 2020-02-25 18:33:28 · 578 阅读 · 0 评论