摘要: 题目描述 1191:棋盘分割 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将一个8 8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n 1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能 阅读全文
posted @ 2020-04-18 14:44 zhangyue_lala 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目链接:http://bailian.openjudge.cn/practice/2812/ 解题思路 因为要求出最长路径,所以需要比较全部的路径长度,对于每一条路径,因为步长相等,所以只需要确定开始两个被踩的点就可以确定整条路径,一条合法的路径要满足这些条件: 1.初始点向前走一个步长 阅读全文
posted @ 2020-04-15 14:44 zhangyue_lala 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在 阅读全文
posted @ 2020-04-14 17:47 zhangyue_lala 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总时间限制: 5000ms 内存限制: 65536kB 描述 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 阅读全文
posted @ 2020-04-14 11:45 zhangyue_lala 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,在智力周期的高峰,人会思维敏捷,注意力容易高度集中。因 阅读全文
posted @ 2020-04-13 17:06 zhangyue_lala 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 总时间限制: 1000ms 内存限制: 65536kB 描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币 阅读全文
posted @ 2020-04-13 15:41 zhangyue_lala 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://www.bilibili.com/read/cv4078068 比特币中使用的hash函数三种性质: 1. collision resistance 2. hiding property 3. puzzle friendly 详细讲解在链接。 阅读全文
posted @ 2020-04-12 16:55 zhangyue_lala 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 农场有N头牛,每头牛会在一个特定的时间区间[A, B](包括A和B)在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求,并要求给出每头牛被安排的方案。对于多种可行方案,主要输出一种即可。 阅读全文
posted @ 2020-04-03 14:48 zhangyue_lala 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重 include int weight[6] = {1, 2, 3, 5, 10, 20}; int num[6]; int dp[1000]; int main(){ 阅读全文
posted @ 2020-04-02 17:12 zhangyue_lala 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://bailian.openjudge.cn/practice/4140/ 这个题给出的函数是一个单调函数,用数学中的二分法可以求解,这个题需要注意精度问题,题目要求保留9位小数,在误差的选择上需要注意,这里我用的是eps = 1e 8。 cpp代码 阅读全文
posted @ 2020-04-01 18:28 zhangyue_lala 阅读(131) 评论(0) 推荐(0) 编辑