04 2018 档案

poj 1017 装箱子（模拟+贪心）
摘要：Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. T... 阅读全文
posted @ 2018-04-29 17:12 erge1998 阅读(283) 评论(0) 推荐(0)
鬼斧神工---计算机的开机启动过程
摘要：一．层层迭代的悖论 我们知道计算机是通过一系列指令，程序控制着各部件在操作系统的管理下有条不紊地执行的。但是我们却很少了解到计算机开机的过程，其实计算机开机是一个十分负责却十分巧妙的过程。最早的时候，工程师们用它来比喻，计算机启动是一个很矛盾的过程：必须先运行程序，然... 阅读全文
posted @ 2018-04-29 16:18 erge1998 阅读(424) 评论(0) 推荐(0)
无缝何以容天下蝼蚁
摘要：《记石塔长老问答》载：石塔来别居士（苏东坡），居士云：“经过草草，恨不一见石塔。”塔起立云：“遮个是砖浮图耶？”居士云：“有缝。” 塔云：“无缝何以容世间蝼蚁？”坡首肯之。 有一次晚宴，服务生托着茶盘收残茶，一个白衣妇女一抬手，茶水溅湿了邻座蓝衣妇女... 阅读全文
posted @ 2018-04-28 08:03 erge1998 阅读(274) 评论(0) 推荐(0)
八皇后问题 高效回溯解法 （带图案打印输出）
摘要：#include#include#includeusing namespace std;int a[8]={0};//a[i]表示第i行的皇后放在第a[i]列 int c[8]={0};//c[]数组表示每行的皇后可以选择的位置0-7 bool ok(int k){ ... 阅读全文
posted @ 2018-04-23 22:42 erge1998 阅读(602) 评论(0) 推荐(0)
一道典型动态规划题
摘要：问题 1177: 三角形 时间限制: 1Sec 内存限制: 128MB 提交: 121 解决: 53 问题 1177: 三角形 时间限制: 1Sec 内存限制: 128MB 提交: 121 解决: 53 问题 1177: 三角形 问题 1177: 三角形 时间限制: 1Sec 内存限制: 128MB 阅读全文
posted @ 2018-04-20 23:29 erge1998 阅读(177) 评论(0) 推荐(0)
无脑博士的试管们（状态图的深度优先搜索）
摘要：无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试... 阅读全文
posted @ 2018-04-19 09:19 erge1998 阅读(262) 评论(0) 推荐(0)
回文数二（acm训练）
摘要：问题 1161: 【回文数(二)】时间限制: 1Sec 内存限制: 128MB 提交: 133 解决: 51题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到12... 阅读全文
posted @ 2018-04-13 15:42 erge1998 阅读(279) 评论(0) 推荐(0)
2018蓝桥杯C/C++组第4题第几个幸运数
摘要：题目4标题：第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而... 阅读全文
posted @ 2018-04-03 16:28 erge1998 阅读(1533) 评论(0) 推荐(0)
2018第九届蓝桥杯C/C++ A组试题答案参考
摘要：题目1标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置... 阅读全文
posted @ 2018-04-01 23:05 erge1998 阅读(2238) 评论(0) 推荐(0)