题意：给你一个长度为n的只含有1和0的字符串，w个询问，每次询问输入l,r；在[l,r]中在l+k-1、l+2*k-1、......r的位置都必须为1，如果不为1的，变成1，记为一次操作，其它的地方的都必须为0，不为0的地方要变成1，也记为一次操作，最后问在区间[l,r]最少几次操作。思路：可以用树...
分类：
其他好文 时间：
2015-01-26 19:07:02
阅读次数：
263
题意：输入n，然后输入n个数ai，再输入n个数bi，如果在1-ai中能找到两个数x，y，x和y可以相等，如果x+y=bi，答案加上x*y，否则减去1，让结果尽可能大，输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ...
分类：
其他好文 时间：
2015-01-25 22:30:23
阅读次数：
202
原题地址遍历所有小孩的分数1. 若小孩的分数递增，分给小孩的糖果依次+12. 若小孩的分数递减，分给小孩的糖果依次-13. 若小孩的分数相等，分给小孩的糖果设为1当递减序列结束时，如果少分了糖果，就补上，如果多分了糖果，就减掉究竟补多少或减多少，这很容易计算，不啰嗦了。时间复杂度：O(n)代码： 1...
分类：
其他好文 时间：
2015-01-20 15:20:03
阅读次数：
134
https://oj.leetcode.com/problems/candy/http://blog.csdn.net/linhuanmars/article/details/21424783publicclassSolution{
publicintcandy(int[]ratings){
//从左边向右边遍历
//如果这个比前一个大，++
//否则持平
//这样保证左右小孩和他右边的人比较是合法的
//
//同理向..
分类：
其他好文 时间：
2015-01-08 18:16:42
阅读次数：
155
题目：（Greedy）There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the foll...
分类：
其他好文 时间：
2014-12-26 06:10:48
阅读次数：
261
读懂了题就会发现这是个超级大水题DescriptionGerald hasnyounger brothers and their number happens to be even. One day he boughtn2candy bags. One bag has one candy, one ...
分类：
其他好文 时间：
2014-12-25 13:05:45
阅读次数：
160
题意：两个盒子里各有n颗糖，每天有p的概率从第一个盒子里取一颗糖，1-p的概率从第二个盒子里去一颗糖。直到某一天打开某个盒子忽然发现没糖了，求另一个盒子里剩余糖果数的期望。分析：紫书上面已经分析的很清楚了，而且也给出了解决精度损失问题的方法，就是先取对数然后再乘幂。 1 #include 2 #i....
分类：
其他好文 时间：
2014-12-23 21:05:58
阅读次数：
105
Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every co...
分类：
其他好文 时间：
2014-12-23 06:37:43
阅读次数：
269
最少糖果问题。一排小孩，每个孩子有一个优先级，每个孩子至少要发给一个糖果，优先级高的比周围的孩子的糖果要多。需要注意的是，优先级一样的没有要求说一样多糖果！先初始化，每人一糖。为了保证优先级大的比相邻的且优先级小的要糖果多。所以我们分两次处理，一次处理比左边的多，一次处理兼顾左边的多的情况下比右边的...
分类：
其他好文 时间：
2014-12-12 01:11:37
阅读次数：
254
原因：tomcat要开启的端口被占用了！解决办法：如果你用的是8080端口，请按以下方式查找端口被哪个程序占用了：“开始”--“运行”—“cmd”—“netstat -ano”回车会出现以下结果：C:\Users\candy>netstat -ano活动连接 协议 本地地址 ...
分类：
编程语言 时间：
2014-12-07 06:28:09
阅读次数：
189
