字符输入问题，刚开始没有考虑到shift+字符输入和当前大小写锁定状态相反状态字符只需要两步的问题。
状态转移方程：dp1[i]表示输入完第i个字符后为大写状态需要的步数 dp2[i]表示输入完第i个字符后为小写状态所需要的步数
如果第i个字符为小写：
dp1[i]=min(dp1[i-1]+2,dp2[i-1]+2);
dp2[i]=min(dp1[i-1]+2,dp2[i-1]+1);...
分类：
其他好文 时间：
2014-10-19 18:39:15
阅读次数：
198
T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推；求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的；这个模拟，可以用上priority_queue；#include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-19 14:17:09
阅读次数：
174
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
roblem Description
Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。
在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。
为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。
因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知...
分类：
其他好文 时间：
2014-10-19 10:15:35
阅读次数：
238
python的min()函数也可用于比较tuple>>> a = (2,'asv','dfg')>>> b = (3,'gsg','weg')>>> c = (5,'bad','ser')>>> min(a, b, c)(2, 'asv', 'dfg')>>> 这是官方文档min(iterable[...
分类：
编程语言 时间：
2014-10-19 00:01:09
阅读次数：
359
【题意简述】：就是选择一个停车地点，然后走遍所有的store后，再回到停车地点，就是走一圈。问要走的距离是多少。
【分析】：可以直接求出距离的最大值与最小值，求出差值，乘以2就是最后的输出结果。
//220K 16Ms
#include
using namespace std;
int main()
{
int t;
int n,b;
int Max,Min;
cin>>t;
wh...
分类：
其他好文 时间：
2014-10-18 19:44:04
阅读次数：
162
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2014-10-18 19:39:49
阅读次数：
307
一、题目 二、思考 最小Young氏矩阵和最小堆的思想差不多，可以通过比较两者的同异来理解Young氏矩阵 不同点： min-Heap min-Young 堆顶（最小值） H[1] Y[i][j] 最后一个元素的位置 H[...
分类：
编程语言 时间：
2014-10-17 21:55:43
阅读次数：
311
简单选择排序：每一趟在整个记录中找到最小的那个作为有序序列的第i个记录。class SelectSort{ public void p(int[] a){ for(int i=0;ia[j]){ min=a[j]; //mi...
分类：
编程语言 时间：
2014-10-17 21:40:29
阅读次数：
225
<html>
<head>
<scriptsrc="jquery-1.7.1.min.js"></script>
<scripttype="text/javascript">
$(document).ready(function(){
vart1=setTimeout("$(‘#a‘).css(‘color‘,‘#0099FF‘);",2000)
vart2=setTimeout("$(‘#b‘).css(‘color‘,‘#0099FF‘)",30..
分类：
移动开发 时间：
2014-10-17 18:59:36
阅读次数：
171
