算法竞赛入门第16页

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。

yingyujianmo·2015-11-05 15:00

算法竞赛入门经典(第一版) 第五章解题报告

算法竞赛入门经典(第一版)第五章解题报告一、字符串题目A-Palindromes题意：代码：B-Where'sWaldorf?

gscsdlz·2015-11-04 19:00

算法竞赛入门经典习题2-2 水仙花数

这题题目描述出错，应该是3次方； 1 #include <stdio.h> 2 3 int daffldil(int m) 4 { 5 int sum=0,temp; 6 while(m>0) 7 { 8 temp=m%10; 9 sum+=temp*temp*temp;

·2015-11-03 20:20

算法竞赛入门经典习题2-3 韩信点兵

1 #include <stdio.h> 2 int main() 3 { 4 int i,a,b,c; 5 while(~scanf("%d %d %d",&a,&b,&c)) 6 { 7 i=9; 8 while(i++) 9

·2015-11-03 20:19

算法竞赛入门经典习题2-1 位数

1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int m,n=0; 5 while(scanf("%d",&m)!=EOF) 6 { 7 n=0; 8 while(m&

·2015-11-03 20:19

算法竞赛入门经典习题2-4 倒三角形

题目分析；　　1、假设计数变量 i 从0开始；　　2、第 i 行输出 i 个空格；　　3、每行输出 (n-i)*2-1 个*；　　4、注意换行 1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int i,j,n,temp; 5 wh

·2015-11-02 13:38

UVa 253 Cube painting

本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？

·2015-11-01 14:52

2-SAT详解

以下内容摘自《算法竞赛入门经典训练指南》：2-SAT问题是这样的：有n个布尔变量xi，另有m个需要满足的条件，每个条件的形式都是“xi为真/假或者xj为真/假“2-SAT的解法有多种不同的叙述方式，这里采用一种比较容易理解的

暗金色·2015-11-01 10:31

ACM训练计划step 1 [非原创]

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1

·2015-10-31 19:07

算法竞赛入门经典笔记(1-3章)

第一章程序设计入门 1.整数/整数=整数，浮点数/浮点数=浮点数 2.PI的使用 java中 Math.PI（在java.lang.Math包中） C/C++中 const double pi = 4.0*atan(1.0); (即4*arctan(1)) 3.将25按025输出输出格式为%03d; 4.a,b互换数值方法 (1)、int t=a;a=

·2015-10-31 18:55

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略 (General Problem Solving Techniques) 例题 (Examples) 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法题解例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性

·2015-10-31 17:50

算法竞赛入门经典第一章上机练习

//试验方法确定int型整数的最大最小值 #include<stdio.h> #include <math.h> int main() { int a = 0; while( a < (a+1) ) { ++a; } printf("%d\n", a);//最大值 a = 0; while( abs(a) < abs(a) +

·2015-10-31 13:28

《算法竞赛入门》-课后习题-Chapter 2

2-1 daffodil水仙花 #include <stdio.h> int main() { int i,a,b,c; for(i=100;i<=999;i++) { a=i/100; b=(i-a*100)/10; c=i-a*100-b*10; if(a*a*a+b

·2015-10-31 12:51

Hut 1997 Seven tombs

具体做法参考刘汝佳《算法竞赛入门经典》198页。另外练习：next_permutation（） &n

·2015-10-31 12:13

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO

http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线

·2015-10-31 11:11

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:44

《算法竞赛入门经典——训练指南》第一章—算法设计基础

这是第一章的所有例题和课后习题，寒假前的任务，尽量刷吧。。。问题求解策略例题例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性例题 3 UVa11300 Spreading The Wealth 用代数法进行数学

·2015-10-31 09:53

关于下一步的计划

　　刘汝佳新出了一本《算法竞赛入门经典——训练指南》知识点挺全面的，按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了，处于学习新东西的阶段，就个人而言，我更喜欢多看书然后配合着做题。

·2015-10-31 09:53

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:02

用二叉树表示表达式

　　先看中缀表达式的二叉树表示：　　　　 /* * 中缀表达式构建二叉树 * * 方法：每次找到“最后计算”的运算符，作为当前树的根，然后递归处理 * 详见刘汝佳《算法竞赛入门经典

·2015-10-28 09:39

《算法竞赛入门经典》读书报告1

　　很久没有沉下心来看看算法了，3月1日要考PAT，今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。　　14页有几个很有意思的问题：　　1、如何用实验的方法确定int型整数的最大值和最小值？　　思考一下。没想出来。谷歌之。　　思路还是很清楚的。正常的int型表示范围：正数一定是 a < (a+1);负数一定是 a > (a-1)。但如果到了临界值，溢

·2015-10-28 08:56

[置顶] 刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自 http://blog.csdn.net/shuangde800 刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner

·2015-10-27 13:36

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者：刘汝佳丛书名：算法艺术与信息学竞赛出版社：清华大学出版社 ISBN：9787302356288 上架时间

·2015-10-27 12:38

《算法竞赛入门经典》（第2版）第二章习题

本文部分习题参考了litiouslove的blog:http://blog.csdn.net/litiouslove/article/details/7891700习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacest

elashu·2015-10-26 07:39

UVa-1593 - Alignment of Code

这几天一直在刷《算法竞赛入门经典》，由于是STL章节，所以这篇和下面的几篇都用STL来写。

·2015-10-21 13:35

# hihocoder #1093 : 最短路径·三：SPFA算法

这里参考《算法竞赛入门经典》中第11章用矩阵来表示邻接表（AdjacencyList）。算法实现参照其11.2.4节。这种表示法，每个结点i都有一个链表，里面保存着从i出发的所有边。对于无向图来

wgdzz·2015-10-05 10:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes.

ProLightsfxjh·2015-10-03 00:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes.

ProLightsfxjh·2015-10-03 00:00

算法竞赛入门经典习题2-10 排列(permutation)

习题2-10排列(permutation)用1,2,3，…，9组成3个三位数 abc,def, 和ghi,每个数字恰好使用一次，要求 abc:def:ghi=1:2:3。输出所有解。提示：不必太动脑筋。解题思路：首先abc最小值只能为123，最大值329，才符合题意。此题重点判断1—9中每个数字都需出现，不能重复。解决方法：利用数组a[1],..,a[9]分别表示1,2...,9是否出现，出现记

fjinhao·2015-08-30 10:00

算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

Page59题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi

AgoniAngel·2015-08-27 00:30

算法竞赛入门经典：第十章数学概念与方法 10.2无平方因子的数

/*无平方因子的数：给出正整数n和m，区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k>1，使得p是k^2的倍数。1#include#include#defineMAXSIZE1000000intiPrime[MAXSIZE];intiVis[MAXSIZE];voiddelMultiple(longn,longm)//从素数中筛掉区间[n,m]内p^2的所有倍数{l

天地一扁舟·2015-08-19 09:09

uva 1658 Admiral 最小费最大流

我这里是按照算法竞赛入门经典里面提到拆点+最小费最大流。

xinag578·2015-08-18 22:00