2017年8月6日
51NOD 1066 Bash游戏
摘要： 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 阅读全文
posted @ 2017-08-06 19:59 Draymonder 阅读(178) 评论(0) 推荐(0) 编辑
51NOD 1058 N的阶乘的长度
摘要： 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Out 阅读全文
posted @ 2017-08-06 16:25 Draymonder 阅读(155) 评论(0) 推荐(0) 编辑
51NOD 1057 N的阶乘
摘要： 1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120 #include <bits/stdc++.h 阅读全文
posted @ 2017-08-06 16:02 Draymonder 阅读(117) 评论(0) 推荐(0) 编辑
51NOD 1027 大数乘法
摘要： 1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123456 23 阅读全文
posted @ 2017-08-06 15:21 Draymonder 阅读(163) 评论(0) 推荐(0) 编辑
2017年8月2日
RMQ 区间最大值 最小值查询
摘要： /*RMQ 更新最小值操作 By:draymonder*/ #include <iostream> #include <cstdio> using namespace std; const int mod = 1e9 + 7; const int maxn = 1 << 17; const int 阅读全文
posted @ 2017-08-02 15:14 Draymonder 阅读(355) 评论(0) 推荐(0) 编辑
2017年7月31日
Codeforces Round #426 (Div. 2) C. The Meaningless Game
摘要： C. The Meaningless Game 题意： 两个人刚刚开始游戏的时候的分数， 都是一分， 然后随机一个人的分数扩大k倍，另一个扩大k的平方倍， 问给你一组最后得分，问能不能通过游戏得到这样一组得分。（谁扩大k倍， 谁扩大k的平方倍，是可以自由选择的， k的值只要是自然数就行了）。 思路： 阅读全文
posted @ 2017-07-31 11:11 Draymonder 阅读(212) 评论(0) 推荐(0) 编辑
2017年7月29日
51NOD 1046 A^B Mod C
摘要： 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3用到了快速幂 ，挑战P123 比如 阅读全文
posted @ 2017-07-29 09:46 Draymonder 阅读(167) 评论(0) 推荐(0) 编辑
2017年7月28日
OJ上 编译器 G++和C++的区别
摘要： 原文 ：http://blog.csdn.net/febr2/article/details/52068357 编译时的差异： 编译器优化不同： 举个栗子： ①: a++ ②: ++a 从标准C的角度看：①式是先调用，再自增。在调用过程中，会申请一个新的数据地址，用于存放临时的变量a’，然后在把a’ 阅读全文
posted @ 2017-07-28 23:34 Draymonder 阅读(675) 评论(0) 推荐(0) 编辑
二分暑假专题 训练记录 2017-7-29
摘要： POJ3258-River Hopscotch 题意： 给你区间【0，L】给你n个石头，然后去除m个石头 最大化 石头间最小的距离 思路： 首先0和L 这两个石头是不可以动的 然后用 s 数组记录 整个区间的石头 然后排序 此时石头的排序就是有序的了 然后二分套模板 接着check函数才是最关键的好 阅读全文
posted @ 2017-07-28 23:05 Draymonder 阅读(329) 评论(0) 推荐(0) 编辑
二分问题 -挑战例题 2017-7-28
摘要： poj 1064 Cable master（寻找可行解） 题意： 给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00 思路： 1.转换成整数 接着套模板就可以了 2.ch 阅读全文
posted @ 2017-07-28 13:51 Draymonder 阅读(278) 评论(0) 推荐(0) 编辑