上一页 1 ··· 9 10 11 12 13
摘要: 题目: 这个题目竟然叫中国好区间,要不要脸。欸,不得不说还蛮顺口的,哈哈哈。 首先我们有一个数组a。可以递推得来,O(n)时间复杂度。 定义left(有效区间的左端点),bigger(有效区间中大于等于T的数的数量)。 有效区间:a[left]~a[i],好区间:保持区间中有k个 >= T 的值。 阅读全文
posted @ 2017-08-26 23:09 ninding 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目: 写这题花了我一上午时间。 下面是本人(zhangjiuding)的思考过程: 首先想到的是三行,每一行一定要走到。 大概是这样一张图 每一行长度最少为1。即第一行(i -1) >= 1,第二行 (j - i) >= 1,第三行 (n - j) >= 1。 我们要求的就是这条路径上的和。 我们 阅读全文
posted @ 2017-08-24 17:14 ninding 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:1.以字符串输入这些整数。 2.对这些字符串排序,排序规则为尽量让能让结果变小的靠前。 代码中有注释,不懂的欢迎在博客中评论问我。 代码: 阅读全文
posted @ 2017-08-23 23:29 ninding 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目: 这是一道很神奇的题目,做法非常巧妙。巧妙在题目要求n个数字,而且正好要求和为n的倍数。 思路:用sum[i]表示前i个数字的和%n。得到sum[ 1-N ]共N个数字。 N个数字对N取模,每个数字都在0-( N-1 )之间。 可能出现两种情况 1:有一个数字等于0。(都不相等) 2:至少有两 阅读全文
posted @ 2017-08-22 23:49 ninding 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路:把'0'当成数字-1,'1'当成数字1,求前缀和,用map更新当前前缀和最早出现的位置。(用map而不用数组是因为可能会出现负数) 当前缀和的值之前出现过,比如i = 10时,sum = 0;j = 50时,sum = 0; 更新ans = max(ans,j-i); 下面是一个例子: 阅读全文
posted @ 2017-08-22 20:15 ninding 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间。 电视不能接连不间断的播放,例如TV1播放完1-2点的节目后不能接着播放2-3点的电视,除非在TV2上播 阅读全文
posted @ 2017-08-22 11:31 ninding 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目: 题意:输入一个整数n,接着输入2*n个数字,代表2*n个选手的实力。 实力值大的选手可以赢实力值小的选手,实力值相同则都有可能赢。 叫你把这2*n个选手分成2个有n个选手的队伍。 问你是否有一种分法让一个队伍必定会赢。 分析:就像田忌赛马,我们要让第一个队更多的选手赢,全赢输出YES,否则输 阅读全文
posted @ 2017-08-22 11:17 ninding 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 这题是看起来很复杂,但是换个思路就简单了的题目。 首先每个点要么取b[i],要么取1,因为取中间值毫无意义,不能增加最大代价S。 用一个二维数组做动态规划就很简单了。 dp[i][0]表示第i个点取1时(第0-i个点)得到的最大代价之和。 dp[i][1]表示第i个点取b[i]时(第0-i个点)得到 阅读全文
posted @ 2017-08-19 00:56 ninding 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意是现在有n个雕像把一个圆等分了,每一个雕像有一个吸引力。 叫你不移动雕像只去掉雕像让剩下的雕像还能等分这个圆,求剩下的雕像的吸引力之和的最大值。 显然去掉后剩下雕像的间隔应该是n的因子,因为这样才能使剩下的雕像等分圆。 这道题数据量不大,可以暴力枚举,模拟出每一种情况取最大值就可以了。 现在我们 阅读全文
posted @ 2017-08-17 21:38 ninding 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 看图效果如下: 1.个人资料界面 2.点击头像弹出对话框 3.点击拍照 4.切割图片,选择合适的部分 5.点击保存,头像替换完毕,下面看从相册中选择图片。 6.点击相册 7.任选一张图片 8.切割图片 9.图片替换成功 亲测退出账户后重新登陆或者换模拟器登陆有效!!! 图片已经上传到云端了!!! 下 阅读全文
posted @ 2017-08-17 00:47 ninding 阅读(1710) 评论(1) 推荐(0) 编辑
摘要: 解决方法: 在AndroidManifest.xml中的provider中的authorities后加几个数字即可。 2017.09.01: 我发现有的项目AndroidManifest.xml中没有provider 解决方法: 1.打开File-Settings。 2.取消图中勾选。 阅读全文
posted @ 2017-08-16 00:45 ninding 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 废话不多说,先上题目。 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述。 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后。。。。。。然后我就开始一顿胡蒙,各种举例子、找规律下面为我取n = 10的过程。 1.首先1肯定不用取。因为它太特 阅读全文
posted @ 2017-08-15 23:06 ninding 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 我认为字体设置为Consolas,字号设置为22,行间距不变较为合适。当然了,仁者见仁智者见智,知道怎么设置就好了。 阅读全文
posted @ 2017-08-14 09:36 ninding 阅读(865) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13