思路题 考试结束前5、6min的时候想到……但是写挂了QAQ 其实就是(差值最大的逆序对之差+1)/2; 找逆序对其实维护一个max直接往过扫就可以了……因为逆序对是前面的数大于后面的数…… 正确性显然？就是蛮显然的啊= = 1 /******************************...
分类：
其他好文 时间：
2015-04-22 20:32:22
阅读次数：
168
1.1根蒂根基输入输出：LCY的 A+B 8题（1089~1096）1.2C说话根蒂根基：根蒂根基入门题（2104，2088，1076，2095，1061，1170，3361，1197）1.3排序，贪婪：1052 很恶心的一道贪婪题3177 我推荐的这题貌似卡了不少人，遵守差值排序（1236，108...
分类：
其他好文 时间：
2015-04-22 00:04:51
阅读次数：
160
题目传送门 1 /* 2 水题：判断前后的差值是否为1，b[i]记录差值，若没有找到，则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
分类：
其他好文 时间：
2015-04-19 21:02:14
阅读次数：
158
function sortNumber(a,b){ return(a-b); }这里返回的事他们的差值，如果是小于0的值，就会将a排在前面，如果大于0就会将b排在前面，如果是0的话，就随便。例子如下：那么原本是10,5,4的排列就会变成4,5,10.这里说明一下这个过程，明明so...
分类：
编程语言 时间：
2015-04-19 19:12:53
阅读次数：
138
题意：每10秒扫描一下盘子，查看盘子里面的面包个数，问你主角用两种吃法可能吃得的最少的面包。1）任意吃。2）每秒以恒定速度.解题思路：暴力，找差值。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年0...
分类：
其他好文 时间：
2015-04-18 15:59:44
阅读次数：
111
我使用redis的setbit和bitcount来进行这个操作。需要注意的是setbit修改的是bit位置，而bitcount检查的是byte位置，两者相差有8的倍数。伪代码如下 //计算两个日期之间的差值
long?daysBetween(Date?date1,Dat...
分类：
其他好文 时间：
2015-04-17 16:04:20
阅读次数：
223
//http://www.lydsy.com/JudgeOnline/problem.php?id=1588//题意：每读入一个数，在前面输入的数中找到一个与该数相差最小的一个，把所有的差值绝对值加起来并输出 1 #include "bits/stdc++.h" 2 using namespac.....
分类：
其他好文 时间：
2015-04-15 21:25:43
阅读次数：
153
都在注释里了
//第一个想法是枚举那个差值，然后把该字符串复制一遍加在后面
//看了网上的做法，仔细观察一下同一主题的两个字符串，发现都加上一个数之后，虽然值变了，但相邻的数的差值是没有变的
//所以可以对相邻数的差值求height数组
#include
#include
using namespace std;
#define N 20005
int n;
int s[N],r[N],sa...
分类：
其他好文 时间：
2015-04-15 13:37:26
阅读次数：
112
B. Prime Matrix题意很简单，就是求从给定矩阵基础上构造一个素数矩阵需要最少进行多少次加1操作，所谓的素数矩阵是矩阵一行或者一列全为素数。这里可以换一个思路思考，我们可以找出矩阵某行（或某列）元素距其最近的素数的差值，然后对这些差进行排序，最小的数即为所求。当然我们需要预先求一个素数数组...
分类：
其他好文 时间：
2015-04-12 17:26:52
阅读次数：
109
1、 条件表达式（？：） 表达式1？表达式2：表达式3 条件表达式的构成应该是先判断再选择。但编译器优化后未必是这样。当表达式1为一个常量时，编译器会在编译期间得到答案，将不会有条件表达式存在。 转换方案： ① ：表达式2和表达式3都是常量且两者的差值为1； ② ：其他 先说3个...
分类：
编程语言 时间：
2015-04-12 14:45:23
阅读次数：
190
