题意 给你一个由大写字母和小写字母组成的字符串 模拟键盘输入的最少按键次数
直接模拟每个字符的输入 flag表示capslock的状态 1表示打开 0为关闭 开始是和输入完毕都是关闭的关闭的 用plu记录shift和capslock的按键次数
当接下来输入的字母有连续n个跟capslock状态不同时 分析可只 只有n=1时适合用shift键
如flag=1 n=1 输入a时 shift+a=2 而capslock+a+capslock=3
n>=2 如输入ab是 shi...
分类：
其他好文 时间：
2014-08-10 15:53:20
阅读次数：
235
【问题】
输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。
【分析】
对于字符串中每个字符，只有两种情况：一种就是出现在组合中，一种是不出现在组合中。
【代码】
void combination(char *str, char *res, int strPos, int resPos, int size)
{...
分类：
其他好文 时间：
2014-08-09 23:23:20
阅读次数：
512
好像是哈希吧 直接枚举绝对会超时要分为两组 先把ab记录然后求出对应的cd这题其实还有很多不解的地方比如结尾的 *16还有神奇的stl#include#include#include#include#include#include#include#define mem(a,b) memset(a,b...
分类：
其他好文 时间：
2014-08-09 02:28:46
阅读次数：
244
题目多读几次就明白了。主要是求异面直线的距离，然后用距离和两圆半径之和作比较。空间直线的距离d=|AB*n| / |n| （AB表示异面直线任意2点的连线，n表示法向量,法向量为两条异面直线方向向量的叉积，|n|表示模。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-08 23:43:06
阅读次数：
317
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
c++笔记将记载一个温习路径，也算一个快速学习的参考吧！(不一定全面，想到什么就写什么。要学习的同志最好是有权威的书坐镇)笔记大概会有如下有几个部分：语法基础，使用拓展库，实用工程，补充说明数据类型：简单类型：（byte = 8 bit，以下所示为32bit系统，bit不同稍有区别；除ab都可以在类...
分类：
编程语言 时间：
2014-08-08 17:19:46
阅读次数：
282
题目：输入一个字符串，求出其所有的组合。比如字符串abc,其组合为：a、b、c、ab
、ac、 bc 、abc。
思路1：采用递归的思想，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2：我们可以把一个长度...
分类：
其他好文 时间：
2014-08-08 16:16:36
阅读次数：
225
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
知识点：for语句，if语句灵活运用内容： 编程找出四位整数 abcd 中满足下述关系的数： ( ab + cd )( ab + cd ) = abcd输入说明：没有输入输出说明：输出abcd，从小到大，一行一个。 1 #include 2 int main() 3 { 4 int i,a,b;.....
分类：
其他好文 时间：
2014-08-08 01:31:54
阅读次数：
237
