c++
captionyao
这个作者很懒,什么都没留下…
展开
-
洛谷1046 陶陶摘苹果
洛谷1046 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入输出格式输入格式:原创 2017-06-18 16:17:56 · 343 阅读 · 0 评论 -
1381 硬币游戏
题目:有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。Input第一行给出一个整数T,表转载 2017-11-07 16:43:51 · 188 阅读 · 0 评论 -
1003 阶乘后面0的数量
编程之美有讲:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的原创 2017-11-07 16:33:26 · 203 阅读 · 0 评论 -
快速幂
Wu Yudong's BLOGFor every problem there is a solution which is simple, fast, and wrong.首页C语言JavaAndroidHadoop数据结构算法订阅管理赞助作者随笔-397 文章-1 评论-245转载 2017-09-06 16:52:15 · 341 阅读 · 0 评论 -
1073约瑟夫环
1073约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题 收藏 关注 取消关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input原创 2017-07-28 09:02:41 · 224 阅读 · 0 评论 -
51nod 1066 Bash游戏
1066Bash游戏基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。转载 2017-07-24 15:29:28 · 150 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛 A Wtaer Problem
#include #include #include #include #include using namespace std;#define N 12000000char s[N];int main(){ int k=0,len,x,d,i; while(scanf("%s",s)!=EOF) { k++; len=st原创 2017-07-21 16:32:43 · 232 阅读 · 0 评论 -
51nod 最大公约数GCD
#include long gcd(long a,long b){ if(!b) { return a; } else { return gcd(b,a%b); } return 0;}int main(int argc,const char*argv[]){ long A,B; sc原创 2017-07-20 17:45:43 · 236 阅读 · 0 评论 -
51nod1085背包问题
1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 取消关注 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input原创 2017-07-20 17:32:02 · 199 阅读 · 0 评论 -
51nod1101换零钱
51nod1101换零钱就是一个完全背包问题。#include #include #include using namespace std;long long dp[100100],mod,ans;int main(){ int shu[14]={0,1,2,5,10,20,50,100,200,500,1000,2000,5000,10000}; int n;原创 2017-07-20 17:28:44 · 219 阅读 · 0 评论 -
51nod1008N的阶乘
1008 N的阶乘 mod P基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个转载 2017-07-20 17:20:01 · 194 阅读 · 0 评论 -
Code资格赛
第一题[编程|1000分] 音乐研究时间限制:1秒空间限制:32768K题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference原创 2017-06-14 13:06:20 · 170 阅读 · 0 评论 -
14-会场安排问题
14-会场安排问题内存限制:64MB 时间限制:3000ms 特判: No通过数:291 提交数:828 难度:3题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入描述:...原创 2019-06-24 09:03:09 · 192 阅读 · 0 评论