易如鱼

摘要： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891 阅读全文

摘要： 回溯：当把问题分成若干个步骤时，如果当前部骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯，因此，递归枚举算法有常被称为回溯法； n皇后问题： 思考：1。从64个格子选出一个子集使得任意一个格子不在同一行同一列同一对角线上，即子集枚举问题，64个格子的子集有2^64个，太大不够好 2。从 阅读全文

摘要： B. Game with string time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Two people are playin 阅读全文

摘要： 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，g 阅读全文

摘要： 题目描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入 第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k 输出 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 思路：找出所有x，y，所以要枚举x，y。、 但是没有x， 阅读全文

摘要： 月赛里的简单题（所以我当然是没做出来啊），要用动态规划实现，有easy版的和normal版的 dp： dp跟递归查不多，关键都是数学里的递推公式（状态转移方程），递归用函数实现； put 第一行两个正数n，m, k, 分别表示矩阵的行数、矩阵的列数、被吃掉的块数。 接下来有k行，每行有两个数x， y 阅读全文

摘要： 题目见紫书p161 re，一直re，re到怀疑人生 刚开始出现re的时候怀疑是数组开的不够大 但一直都修改不行 结果是， ， ， ，输入函数bool函数没加返回值 return true； 所以re时 ，可能 ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：in 阅读全文

摘要： 题目 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。 阅读全文

摘要： 题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 /*二叉树的结点定义和操作*/ //结点类型 struct Node{ bool have_value; //是否被赋值过 in 阅读全文

摘要： ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme 阅读全文