zxjssf

08 2019 档案

不要62
摘要：题目 试题描述 杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315,7341 阅读全文
posted @ 2019-08-15 13:28 zxjssf 阅读(282) 评论(0) 推荐(0)
洛谷P1049 装箱问题
摘要：题目：https://www.luogu.org/problem/P1049(偷个懒，不把题目粘上去了好) 分析 这道题看似是一个背包，其实没必要那么麻烦。我们定义一个f数组，枚举这些物品可以组合出的所有体积。最后从体积为m往前遍历，输出第一个能组合出来的体积与总容量的差。代码如下。 阅读全文
posted @ 2019-08-14 10:21 zxjssf 阅读(213) 评论(0) 推荐(0)
NOIP201502扫雷游戏
摘要：题目 试题描述 扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格） ，其他格子不含地雷（称之为非地雷格） 。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现 阅读全文
posted @ 2019-08-09 16:02 zxjssf 阅读(308) 评论(0) 推荐(0)
01背包
摘要：题目 试题描述 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容积为 C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背 阅读全文
posted @ 2019-08-08 14:42 zxjssf 阅读(278) 评论(1) 推荐(1)
洛谷P1111 修复公路
摘要：最近并查集有点上瘾，下午来道黄题提神醒脑(P1111 修复公路) 题目 试题描述 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两 阅读全文
posted @ 2019-08-07 14:30 zxjssf 阅读(253) 评论(0) 推荐(0)
高精度a+b
摘要：所谓“高精度”，就是两个几十甚至几百位的两个数进行四则运算。这时候long long也远远不够，所以我们要另辟蹊径——用数组模拟竖式计算。 注：网图，https://img2018.cnblogs.com/blog/1706194/201908/1706194-20190806153755972-3 阅读全文
posted @ 2019-08-06 15:57 zxjssf 阅读(544) 评论(0) 推荐(0)
递推
摘要：递推算法基本思想 递推算法是一种理性思维莫斯的代表，根据已有的数据和关系，逐步推到而得到结果。递推算法的执行过程如下： （1）根据已知结果和关系，求解中间结果。 （2）判断是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果。如果满足要求，则表示寻找到一个正确答案。 递推算法的关键在于， 阅读全文
posted @ 2019-08-03 15:51 zxjssf 阅读(636) 评论(0) 推荐(0)
NOIP201202寻宝
摘要：题目 试题描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。 说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N层，每层M个房间，这M个房间围成 阅读全文
posted @ 2019-08-02 15:55 zxjssf 阅读(363) 评论(2) 推荐(0)
一个可以AK IOI的算法
摘要：暴力 很多问题都可以“暴力求解”，不用动太大脑筋，把所有可能性都列举出来，然后一一试验。虽然暴力求解法不用动太大大脑筋，但要注意时间复杂磁。因此，对问题一定的分析往往会让算法更加简洁高效。 例题 试题描述 输入正整数n,按从小到大顺序输出所有形如 abcde / fghij = n 的表达式,其中a 阅读全文
posted @ 2019-08-01 15:03 zxjssf 阅读(3023) 评论(1) 推荐(0)