zangzang

2018年12月25日

12.20.2018

该文被密码保护。阅读全文

posted @ 2018-12-25 16:24 zangzang 阅读(0) 评论(0) 推荐(0) 编辑

12.21.2018 递归递推

该文被密码保护。阅读全文

posted @ 2018-12-25 16:24 zangzang 阅读(1) 评论(0) 推荐(0) 编辑

摘要： cache cache cache Description 栗酱在上操作系统原理这门课。她遇到了一个内存管理的置换策略上的问题。问题可以简化成，有一个单线程程序，有nn步执行，每步执行需要调用第a_iai个数据。不同的数据的大小相同。根据数据的大小，你被分配了mm页内存，每页内存可以装取一个数阅读全文

posted @ 2018-12-25 10:10 zangzang 阅读(158) 评论(0) 推荐(0) 编辑

B.T.B.F.（博弈）

摘要： B.T.B.F. B.T.B.F. B.T.B.F. Description 一年一度的Be The Best Foodie（BTBF）大赛开始了。现在已经到了最终决赛。Alice和Bob这对老冤家再次相遇。那么这次，将鹿死谁手呢！ BTBF的规则如下：场上将提供一把刀，nn块蛋糕。双方轮流执刀。执阅读全文

posted @ 2018-12-25 10:08 zangzang 阅读(393) 评论(0) 推荐(0) 编辑

2018年12月23日

尺取法例题

摘要：尺取法：通过左右移动两个端点，遍历一个数列，从而求解一个.....的最短区间的算法，就是尺取法。（像毛毛虫一样头部移动一段尾部移动一段）复杂度O(n) 题目特征：1.答案满足某个条件的最短连续序列（或区间） 2.任意两个合法区域（满足题目条件的区间）[a,b],[c,d]。当a>c时，必有d> 阅读全文

posted @ 2018-12-23 11:32 zangzang 阅读(301) 评论(0) 推荐(0) 编辑

Pieczęć（模拟）

摘要：题目描述一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。输入第一行一阅读全文

posted @ 2018-12-23 10:05 zangzang 阅读(149) 评论(0) 推荐(0) 编辑

2018年12月21日

【并查集】关押罪犯

摘要：题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监阅读全文

posted @ 2018-12-21 09:29 zangzang 阅读(1373) 评论(0) 推荐(0) 编辑

2018年12月20日

火车进栈

摘要：题目描述这里有n列火车将要进站再出站……但是，每列火车只有1节那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车阅读全文

posted @ 2018-12-20 20:39 zangzang 阅读(482) 评论(0) 推荐(0) 编辑

2018年12月19日

独木舟上的旅行

摘要：题目描述我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。请写一个程序：读入独木舟的最大承载量，旅客的数阅读全文

posted @ 2018-12-19 23:21 zangzang 阅读(531) 评论(0) 推荐(0) 编辑

2018年12月9日

哈尔滨理工大学第八届程序设计团队赛K题

摘要： K.汪汪汪给n个区间[l, r]，判断是否存在区间交叉。即是否存在1 <= i < j <= n，使得li < lj < ri < rj。多组数据每组数据第一行一个整数n，第二行到第n + 1行每行两个数分别代表该区间的左右端点。如果存在交叉，输出“YES”；否则输出“NO” 2 1 3 2 阅读全文

posted @ 2018-12-09 20:14 zangzang 阅读(278) 评论(0) 推荐(0) 编辑

公告