Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22258
Accepted: 5995
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads ...
分类：
编程语言 时间：
2015-04-21 22:46:39
阅读次数：
182
Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
思路比较简单，将原来的数求逆数。若逆数与原数相等，返回true，否则，返回false。弄清楚，负数能否回文？若溢出咋办？这里总结一下，若遇到整数的逆转，或者字符转化为整数，就需要考虑是否溢...
分类：
其他好文 时间：
2015-04-17 15:42:22
阅读次数：
115
Minimum Inversion Number
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1394
Appoint description:
System Crawler (2015-04-13)
...
分类：
其他好文 时间：
2015-04-14 21:36:51
阅读次数：
174
题意：给你n个可以重复的无序数列，问经过k次相邻交换后最少还有多少对逆序数
求逆序对可以用树状数组来做，对于重复的元素，可能在sort的时候交换编号
求和的时候要注意去重，还有一种方法就是稳定排序stable_sort
#include
#include
#include
using namespace std;
#define ll __int64
#define N 100000+10
...
分类：
编程语言 时间：
2015-04-14 10:01:37
阅读次数：
132
问题来源：第五届蓝桥杯预赛 C/C++本科B组第10题问题描述：n个小朋友，身高分别为h1,h2,...hk,...,hn，站成一排，现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第...
分类：
编程语言 时间：
2015-04-08 19:35:58
阅读次数：
4293
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44906243
第10题：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入”I am a student.”，则输出”student. a am I”。此题就是对序列求逆，正如矩阵求...
分类：
其他好文 时间：
2015-04-07 09:56:54
阅读次数：
202
数学
比较害怕数学题, 因为数学题一般代码比较短, 一旦想到正解往往就能AC, 但是我数学水平很洼, 知道的东西也比较少. 感觉写写暴力拿部分分比较现实. 毕竟不是每个人都能找到正解.
1. 组合数
一般用阶乘计算, 需要求逆元. 可以用lucas定理优化时间复杂度.组合类的问题就要考虑组合数
1. BestCoder-Round#33 第二题是组合数的题目2. BZOJ-10...
分类：
其他好文 时间：
2015-04-05 09:14:51
阅读次数：
146
我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？我们可以这样考虑：归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合...
分类：
编程语言 时间：
2015-04-04 11:52:14
阅读次数：
194
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int high[100010]; 7 int temp[100010]; 8 int angry[100010]; 9 int num;10 void...
分类：
编程语言 时间：
2015-04-03 23:45:54
阅读次数：
286
输入N，输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题，以及有时候求逆元且取模的数不是质数的情况(逆元：A/B=A*Bphi(p)-1(mod p)，一般常见题中p是质数，phi(p)-1=p-2)（Tip:我是来水经验的不解释，不过话说真的好久没写这个了TT） 1 var i:int6...
分类：
编程语言 时间：
2015-04-03 23:43:53
阅读次数：
195
