
《算法竞赛入门经典》
文章平均质量分 55
「已注销」
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法竞赛入门经典学习笔记
作为一名刚接触cs专业的萌新小白,开始学习蕊蕊大佬推荐的《算法竞赛入门经典》一书,一边学习一遍记录一些自己觉得很有用的小知识,作为自己平凡之路的一部分,日常慢慢更。emmmm1.定义π的新姿势:const double pi=acos(-1.0)2.判断一个数的平方根是否为整数:int m=floor(sqrt(n)+0.5);if(m*m==n) printf("%d\n",n);由于误差的影...原创 2017-10-10 18:50:18 · 1155 阅读 · 1 评论 -
完全平方数问题
输出所有形如aabb的4位完全平方数(前俩位数字相等,后两位数字相等).方案一:#include<iostream>#include<cmath>using namespace std;int main(){ for(int a=1;a<=9;a++) for(int b=0;b<=9;b++) { ...原创 2018-04-06 14:51:40 · 699 阅读 · 0 评论 -
算法竞赛入门经典2-6排序
用1,2,3,...,9组成3个三位数 abc , def 和 ghi ,每个数字恰好使用一次,要求 abc : def : ghi = 1:2:3。按照" abc def ghi "的格式输出所有解,每行一个解。提示:不必太动脑筋。题解:#include<iostream>using namespace std;int main(){ int x,y,z; in...原创 2018-04-06 16:03:32 · 794 阅读 · 0 评论 -
UVa 1585 Score
题目描述:给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.例如: OOXXOXXOOO 的得分为1+2+0+0+1+0+0+1+1+2+3.题解:设置一个数组为输入,另一个数组为每项得分,初始化为0,若遇到O,分数为上一项的分数加1,遇到X,不做处理。#include<iostream>#include<cstring&...原创 2018-04-06 21:45:23 · 263 阅读 · 0 评论