摘要: 思路: 首先要能看出, 对于每个蛋糕,如果分为k份,一定是平均分的;然后记录一下最小重量, 直接把这些蛋糕加到优先队列中,每次判断队列第一个蛋糕与最小值的比是否满足条件即可 Code: 阅读全文
posted @ 2018-04-08 16:54 .ini 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 思路: 1. 对于两条不相交的线段i, j(假设j在右边),他们的异或值为$r_j r_i + l_j l_i = r_j+l_j r_i l_i$,所以直接对线段的$l+r$排序,找到有公共端点且$l+r$的差值最大的两条线段 2. 对于不相交的线段i,j(假设j包含i),他们的异或值为$r_j 阅读全文
posted @ 2018-04-08 16:47 .ini 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Wannafly挑战赛12 D矩阵计数 题意: 给一个n x m的01矩阵,其中C个格子是1,其余全是0。求有多少全0的子矩阵。 答案对$10^9+7$取模。 思路: 首先,全0的子矩阵=所有子矩阵 含1的子矩阵, 我们只需要对所有的值为1的格子,求出包含这个点的子矩阵数量$s_i$(还要保证不重复 阅读全文
posted @ 2018-03-27 18:57 .ini 阅读(268) 评论(4) 推荐(1) 编辑
摘要: 题目连接: https://www.nowcoder.com/acm/contest/90 question [toc] A 跳台阶 题意: 有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法? 思路: 类比于每次只能跳一个台阶或两个台阶,可以很容易的看 阅读全文
posted @ 2018-03-25 22:42 .ini 阅读(894) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402 题意: 给你一个由n m个格子组成的迷宫,每个格子上有一个非负数,Teacher Mai 每次可以从一个格子走到与它相邻的格子,但每个格子只能走一次, 问从(1, 1)走到(n, m)所经过的格子 阅读全文
posted @ 2018-03-20 16:58 .ini 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 一 安装基本环境 1 安装Django 2 安装Apache2 3 安装WSGI模块 二 将项目文件上传至/var/www目录 或在该目录下新建django项目 三 配置Apache2 Apache2基本命令 执行 /etc/init.d/apache2 start 指令启动服务器后在本地浏览器可以 阅读全文
posted @ 2018-03-19 00:13 .ini 阅读(359) 评论(0) 推荐(0) 编辑