裸题,上模版,,嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gcd(ll a, ll b) {
return b == 0 ? a : gcd(b, a%b);
}
//求一组解(x,y...
分类:
其他好文 时间:
2014-06-25 19:51:56
阅读次数:
138
It is strange but interesting to see that all the toolbars in LibreOffice 4.2.4.2 have title bar displayed on Linux operating system (Debian Wheezy wi...
分类:
系统相关 时间:
2014-06-24 14:30:25
阅读次数:
303
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2982 Accepted Submission(s): 2202
Problem Description
Now, here ...
分类:
其他好文 时间:
2014-06-22 17:53:42
阅读次数:
221
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类:
其他好文 时间:
2014-06-22 15:38:06
阅读次数:
168
简单题 1 /* 2 ID: leetcod3 3 PROG: sort3 4 LANG: C++ 5
*/ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12
#include 13 #include ...
分类:
其他好文 时间:
2014-06-16 09:51:21
阅读次数:
162
Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类:
其他好文 时间:
2014-06-15 21:22:33
阅读次数:
272
题目链接题意:给k对数,每对ai, ri。求一个最小的m值,令m%ai =
ri;分析:由于ai并不是两两互质的,
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得:a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类:
其他好文 时间:
2014-06-11 07:25:30
阅读次数:
203
http://poj.org/problem?id=3270
大致题意:给出n个整数,要将它们转化成递增序列,每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群,方便复习。
群:给定一个集合G={a,b,c...}和集合G上的二元运算 ·,如果满足封闭性,结合律,存在单位元和逆元,则成集合...
分类:
其他好文 时间:
2014-06-11 06:01:26
阅读次数:
365
被分词的string字段也是一个multi-value字段,但是对他们进行排序往往得不到想要的结果。如果你对”fine old
art“进行分词,他将会返回三个term。我们也许对以一个term进行字母排序,然后第二个等。但是ES没有在这个期间的时间顺序。你可以使用min和max排序模式(默认使用m...
分类:
其他好文 时间:
2014-06-10 13:18:45
阅读次数:
366
题目链接题意 :
N头牛,每个牛的坏脾气都有一个值,每个值都不相同,把这个值按照从小到大排序,如果两个值交换,那么会花掉这两个值之和的时间,让你花最少的时间将每个值从小到大排好序,求最小的总时间。思路
: 这个在黑书上有写,就是置换群,248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。...
分类:
其他好文 时间:
2014-06-09 13:41:20
阅读次数:
253