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