摘要： 时间:2016-04-26 10:11:21 星期二 题目编号:[2016-04-26][codeforces][665C - Simple Strings] 题目大意:给定一个字符串,问最少需要更改多少字符,使得相邻的字母都不一样,输出更改后的字符串 分析: 贪心,从左往右扫一遍数组,更改相同的元素即可 遇到的问题: 注意,相同元素必须更改后面那个元素才是最优的答案. 比如 aaa 这... 阅读全文

摘要： 时间:2016-04-25 20:52:11 星期一 题目编号:[2016-04-25][codeforces][665B - Shopping] 题目大意:已知n个货物的位置,已知每个客人需要的货物,问总共需要走多少次. 分析:直接模拟 #include#includeusing namespace std;deque q;deque::iterator itq;int main(){ ... 阅读全文

摘要： 时间:2016-04-25 19:50:32 星期一 题目编号:[2016-04-25][codeforces][669][A]Little Artem and Presents] 题目大意:有n个礼物送给某人,每次送的礼物的数目不能和上次一样,问最多能送多少次 分析: 贪心,1,2,1,2交替送,剩下的不管是1个还是2个,最多只能送一次 答案:ans = n / 3 * 2 + (n % 3... 阅读全文

摘要： [2016-04-23][C++类模板的一些事儿] 定义(关于类模板和模板类) 类模板:在类里面使用了 模板类型,即满足如下结构就是类模板 template class Array{ T* p;} ; 模板类:类模板实例化之后的对象就叫模板类 使用 实例化必须指定类型, 通过 类名后面加上 来指明类型 Array a; 注意 没有指定类型是不能实例化的, 没有实例化... 阅读全文

摘要： [2016-04-21][light]OJ[1234][Harmonic Number] 时间:2016-04-21 22:18:26 星期四 题目编号:[2016-04-21][light]OJ[1234][Harmonic Number] 题目大意:求∑nk=11kn∈(1,108),精确到10−8求∑k=1n1kn∈(1,108),精确到10−8 分析: 想法是打表,然后输出,但是直接... 阅读全文

摘要： 时间:2016-04-21 16:45:58 星期四 题目编号:[2016-04-21]LightOJ][1341][Aladdin and the Flying Carpet] 题目大意: 给定数a,b,问满足c×d==a且b⩽c,b⩽db⩽c,b⩽d 二元组对数, (c,d)和(d,c)是同种情况 c != d 分析: 分解a(唯一分解定理),n=pa11+pa22+…+paii+pa... 阅读全文

摘要： [2016-04-21][HDU][2161][Primes] 时间:2016-04-21 15:46:12 星期四 题目编号:[2016-04-21][HDU][2161][Primes] 题目大意:问第n个数字是否是素数, 分析:n的范围只有1E6,直接筛一遍 遇到的问题:这里定义 1和 2 都不是素数 #include#includeusing namespace std;const... 阅读全文

摘要： [2016-04-20][codeforces][664][A][Complicated GCD] 时间:2016-04-20 22:57:26 星期三 题目编号:[2016-04-20][codeforces][664][A][Complicated GCD] 题目大意:求a~b之间的所有数字的最大公约数 分析:相邻两个数字,最大公约数只能是1,然后相同就是本身 #include#inc... 阅读全文

摘要： 时间:2016-04-17 18:18:53 星期日 题目编号:[2016-04-17][Gym][100947][K][Jpeg] 题目大意:给定n行n列的数字,按图中顺序输出 分析: 上左上到左下的斜边编号一次是0 1 2 3 4 5 6 7 6 5 4 3 2 1 0按照斜边输出点即可 #include#includeusing namespace std;const int m... 阅读全文

摘要： [2016-04-20][POJ][1061][青蛙的约会] 时间:2016-04-20 13:59:38 星期三 题目编号:[2016-04-20][POJ][1061][青蛙的约会] 题目大意:两支青蛙,在一个圈上往同一个方向跳,问能否相遇 分析: 设时间为t 有 x+mt=y+nt(modl)x+mt=y+nt(modl), 解得到同余方程的最小非负整数解即可 #include#i... 阅读全文