ACM_思维题 - 随笔分类(第2页) - 蔡军帅

分治思想的应用：C++实现快速排序和随机化的快速排序

摘要：分治思想的应用：C++实现快速排序和随机化的快速排序原创 2014年09月08日 14:04:49 标签：快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 原创 2014年09月08日 14:04:49 标签：快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 1 阅读全文

posted @ 2018-03-26 10:38 蔡军帅阅读(771) 评论(0) 推荐(0)

NOIP2005普及组第4题循环

摘要：NOIP2005普及组第4题循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循阅读全文

posted @ 2018-03-16 22:02 蔡军帅阅读(1389) 评论(0) 推荐(0)

比赛安排（穷举法或dfs）

摘要：比赛安排题目描述设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4 比赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2 阅读全文

posted @ 2018-03-15 22:28 蔡军帅阅读(1317) 评论(0) 推荐(0)

2015 浙江省赛B Team Formation (技巧，动归）

摘要：Team Formation For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his univ 阅读全文

posted @ 2018-03-14 12:03 蔡军帅阅读(598) 评论(0) 推荐(0)

HUSTOJ 昆虫繁殖(递推）

摘要：昆虫繁殖题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。阅读全文

posted @ 2018-03-14 10:43 蔡军帅阅读(218) 评论(0) 推荐(0)

zufeoj 花生(The Peanuts)

摘要：花生(The Peanuts) 题目描述鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着乡间小路散步，多多突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。你可以想象当时鲁宾逊先生和多多是多么的高兴！在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成阅读全文

posted @ 2018-03-07 14:34 蔡军帅阅读(623) 评论(0) 推荐(0)

zufeoj 分数线划定

摘要：分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最阅读全文

posted @ 2018-03-07 13:28 蔡军帅阅读(202) 评论(0) 推荐(0)

zufeoj 数值排序（简单题）

摘要：数值排序题目描述输入一串数字，把这串数字中的‘0’都看成空格，那么就得到一行用空格分割的若干非负整数（如果有三个或三个以上连续的‘0’，则第1个‘0’看成一个空格，第2个‘0’看成数值0，后面连续的0看成一个空格）。你的任务是对这些分割得到的整数依从大到小的顺序排序。输入一串数字，把这串数字阅读全文

posted @ 2018-03-06 22:35 蔡军帅阅读(305) 评论(0) 推荐(0)

zufeoj 1018 阶乘第k位是多少（sprintf）

摘要：题目描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少输入第一行包括两个数n,k 输出如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出样例输入样例输出提示 7！为5 阅读全文

posted @ 2018-02-14 13:56 蔡军帅阅读(251) 评论(0) 推荐(0)

匈牙利算法（二分图匹配）

摘要：趣写算法系列之--匈牙利算法 http://blog.csdn.net/dark_scope/article/details/8880547 2013年07月18日 13:39:59 71797 2013年07月18日 13:39:59 71797 【书本上的算法往往讲得非常复杂，我和我的朋友计划用阅读全文

posted @ 2018-02-10 19:19 蔡军帅阅读(272) 评论(0) 推荐(0)

hdu 1966 Pie

摘要：Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14709 Accepted Submission(s): 5209 Problem De 阅读全文

posted @ 2018-02-03 23:01 蔡军帅阅读(121) 评论(0) 推荐(0)

hdu 1065 I Think I Need a Houseboat

摘要：I Think I Need a Houseboat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14258 Accepted Submiss 阅读全文

posted @ 2018-02-03 22:34 蔡军帅阅读(120) 评论(0) 推荐(0)

hdu 1237 简单计算器

摘要：简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23949 Accepted Submission(s): 8694 Problem 阅读全文

posted @ 2018-02-03 22:31 蔡军帅阅读(134) 评论(0) 推荐(0)

随笔分类 - ACM_思维题