题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
题意：变形的约瑟夫环模型，每个人有一个数字a，从第K个人开始出列，如果数字是正的，就往后数a个人出列，如果书负数，就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字，x为1-N中约数最多的数中的最小的那个。这里需要求反素数，即不大于N约数最多的。写起来比较多...
分类：
其他好文 时间：
2014-07-15 08:50:32
阅读次数：
241
完美数
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext Problem
Problem Description
8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。
你能告诉我，在[L, R...
分类：
其他好文 时间：
2014-07-14 18:21:09
阅读次数：
171
题目链接：点击打开链接
题意：
给定n行m列的矩阵 k次操作，一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路：
首先我们设最终选了 行 i 次，则列选了 k-i 次
那么假设我们先全部选行，然后选列，则每次选列时，要-= i*p
这样最后是 -= i...
分类：
其他好文 时间：
2014-07-14 17:38:20
阅读次数：
203
一、理论知识什么是CA？CA是CertificateAuthority的缩写，通常翻译成认证权威或者认证中心，主要用途是为用户发放数字证书。这个数字证书包含了用户身份的部分信息及用户所持有的公钥，同时利用CA本身的私钥为数字证书加上数字签名，其他用户只要能验证证书是真实的，并且信任..
分类：
其他好文 时间：
2014-07-14 11:58:39
阅读次数：
1130
题目上的X代表的未知数，不一定是同一个数字。其实这道题，直接一推敲答案就出来了，首先，积德尾数是9，说明 X*(Y3 + Z)的值尾数是3，3的因子只有1和3，所以X只有1和3候选，但是题目说第一个肯定不是1，那就是3了。那么括号里面Y3+Z的值就必然尾数是1，而能和3相加尾数是1的只有8,所以Z就...
分类：
其他好文 时间：
2014-07-13 22:22:01
阅读次数：
283
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
圆圈中最后剩下的数字(循环链表) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.使用循环链表, 依次遍历删除, 时间复杂度O(mn), 空间复杂度O(n).代码:/*
* main.cpp
*
* Created ...
分类：
编程语言 时间：
2014-07-13 16:15:24
阅读次数：
226
【grep/egrep】语法：grep[-cinvABC]‘word’filename-c：打印符合要求的行数-i：忽略大小写-n：在输出符合要求的行的同时连同行号一起输出-v：打印不符合要求的行-A：后跟一个数字（有无空格都可以），例如–A2则表示打印符合要求的行以及下面两行-B：后跟一个数字，例如–B2..
分类：
其他好文 时间：
2014-07-13 14:45:50
阅读次数：
252
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.如果有多对数字的和等于s, 输出任意一对即可.排序数组, 则可以从两端开始进行查找, 当和大于时, 则减少前端, 当和小于时, 则递增尾端.代码:/*
* main.cpp
*
* Creat...
分类：
其他好文 时间：
2014-07-12 21:15:56
阅读次数：
206
