刘汝佳

算法竞赛入门经典（第2版）习题4-4 骰子涂色UVa253

判断两个骰子是否等价做题体会： 明显枚举法可以解决问题。但是我思考是否可以用骰子的特性来解决这个问题呢？ 骰子是有规律可寻，可惜我再三思考，也找不到明确的规律出来，确定8个角的时候&#xff0c…

刘汝佳samaのDLX详解

引入精确覆盖问题（Exact Cover Problm） 有一些由整数 1~n 组成的集合 S 1 , S 2 , S 3 , … , S r S_1,S_2,S_3,…,S_r S1,S2,S3,…,Sr， 要求选择若干个集合 S i S_i Si,使1~n 的每个整数恰好在一个集合中出现。比如&#xff0c…

算法竞赛入门经典（第2版）习题4-8 特别困的学生UVa12108

输入学生个数、醒A分钟、睡B分钟和现在状态，输出第几分钟全部醒做题体会： 题目不难，不过需要集中精神思考，处理好数组里的数，不要出现逻辑错误；当现在状态等于初始状态时，表示进入死循…

算法竞赛入门经典（第2版）习题4-2 正方形UVa201

判断边长不同的正方形各有几个做题体会： 思考1：如何辨别不同大小的正方形一个点有横和竖的时候开始检查4条边是否齐全思考2：如何存储相同点的横和竖用2个数组分别存储注意：题目要求输入H时候（行&#xff0…

算法竞赛入门经典（第2版）习题4-1 象棋UVa1589

判断红棋是否将死黑棋，看似简单，却逻辑关系还是比较多。做题体会： 本人用了5个小时才把题目做完，不管有没有输入车、马、炮，都全部进行判断，判断时感觉有些笨重，算法还可以简化的。 #include…

《算法竞赛入门经典（第2版）》刘汝佳读后感

说说我怎么遇到这么书和学习这本书的感受吧。Stay Hungry. Stay Foolish. 学校组织准备参加<蓝桥杯>的程序比赛，我就开始做准备了，感觉我需要一个比较系统的学习，所以去了网上和图书馆找书，刚开始我在网上找到了《算法导论》…

算法竞赛入门经典（第2版）习题4-10 洪水！UVa815

输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面） 方法比较多，我的思路是：先把每个格子的高度存放在一维数组里，然后按从小…

算法竞赛入门经典（第2版）习题4-5 IP网络UVa1590

输入一些IP地址，求出最小的IP地址，再求出子网掩码做题体会： 题目不难，输入的时候需要注意一些，先转换成二进制，判断，再转换成十进制，输出答案 #include <stdio.h> …

刘汝佳の扩展欧几里得算法详解

引直线上的点求直线 a x b y c 0 axbyc0 axbyc0上有多少个整点 ( x , y ) (x,y) (x,y)满足 x ∈ [ x 1 , x 2 ] , y ∈ [ y 1 , y 2 ] x\in[x1,x2],y\in[y1,y2] x∈[x1,x2],y∈[y1,y2] 扩展欧几里得算法在解决引中的问题之前，我们需要学习一下扩展欧几里得…