上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 24 下一页
摘要: 1221: 算法提高 选择排序 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一... 阅读全文
posted @ 2017-02-12 12:57 X_na 阅读(305) 评论(0) 推荐(0)
摘要: 1145: 算法训练 筛选号码 时间限制: 1 Sec 内存限制: 512 MB 提交: 2 解决: 2 [提交][状态][讨论版] 题目描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一... 阅读全文
posted @ 2017-02-11 17:57 X_na 阅读(161) 评论(0) 推荐(0)
摘要: 1130: 算法训练 开心的金明 时间限制: 1 Sec 内存限制: 256 MB 提交: 2 解决: 2 [提交][状态][讨论版] 题目描述 金明今天很开心,家里购置的新房就要领钥匙 了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品... 阅读全文
posted @ 2017-02-10 00:14 X_na 阅读(159) 评论(0) 推荐(0)
摘要: 1131: 算法训练 拦截导弹 时间限制: 1 Sec 内存限制: 256 MB 提交: 4 解决: 2 [提交][状态][讨论版] 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都... 阅读全文
posted @ 2017-02-09 23:12 X_na 阅读(205) 评论(0) 推荐(0)
摘要: 链接:点击打开链接 题意:Ignatius买牛奶,有四个要求: 1.不会喝生产日期超过六天的牛奶,假如生产期1月1日,1月6日他将不会喝 2.每天喝200ml 3.如果牛奶剩下的少于200,将扔掉 4.在超市... 阅读全文
posted @ 2017-02-09 16:36 X_na 阅读(158) 评论(0) 推荐(0)
摘要: 链 接:点击打开链接 题 意:一列学生围成圆圈,每个学生有偶数个糖果,老师每吹一下哨子进行一次游戏,游戏是让每次学生把自己一半的糖果给相邻的右边的同学,每次游戏结束,老师会给手里糖果数是奇数的一个糖果,游戏一直进行,直至每个学生手里的糖果都一样,游戏结束,输入游戏结束时共... 阅读全文
posted @ 2017-02-09 16:22 X_na 阅读(129) 评论(0) 推荐(0)
摘要: 链 接 :点击打开链接 思 路 :考虑两种糖果,假设其中一种最大数量为n,要想这两种糖果交替吃完,则另一种糖果最少的数量为n-1.因为n个糖果排成一排,内部一共有n-1个空,分离相邻的两个相同的糖果。回到题目中,找出某种糖果的最大数量max,至少需要max个糖果(即除去最大数量剩下的糖果)去... 阅读全文
posted @ 2017-02-09 15:49 X_na 阅读(93) 评论(0) 推荐(0)
摘要: 链 接 :点击打开链接 题 意 :求出现次数最多的数 代 码 : #include#include#includeusing namespace std;int a[1000000]; int main(){ int n; while(cin>>n) { int i,m,max=-1,t... 阅读全文
posted @ 2017-02-08 18:20 X_na 阅读(89) 评论(0) 推荐(0)
摘要: 链 接:点击打开链接 题 意:整数划分问题 思 路:完全背包问题 #include#includeusing namespace std;int main(){ int n; while(cin>>n) { long long int dp[200]={0}; dp[0]=1; fo... 阅读全文
posted @ 2017-02-08 18:03 X_na 阅读(101) 评论(0) 推荐(0)
摘要: 链 接:点击打开链接 题 意:给你两个数n,m,求1 到 m全排列第m小的排列 思 路:全排列的大小是根据它的逆序数的大小 例如 n=5 1 2 3 4 5 逆序数为0 最小 1 2 3 5 4 逆序数为1 ... 阅读全文
posted @ 2017-02-08 17:24 X_na 阅读(114) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 24 下一页