摘要: 四、奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 转方阵 对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 例如,如下的方阵: 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 转置后变为: 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 ... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。 1-n的全排列中,逆序数最小为0(正序),最大为n*(n-1) / 2(倒序) 给出 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子,从下边或右边离开盒子。规则: 如果盒子的模式是-1,则 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(147) 评论(0) 推荐(0) 编辑
摘要: M. Quadcopter Competition time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp takes 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Ugly Windows Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1670 Accepted Submission(s): 693 Pr 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1261: 地狱飞龙 时间限制: 1 秒 内存限制: 64 MB 提交: 300 解决: 68 题目描述 最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 2131: Can Win Description Zhc很喜欢看某个竞技比赛,比赛的规则是这样的:队伍分成AB两组进行比赛,除了组内比赛,两组之间还会进行一定的比赛,每场比赛赢者得1分,输者不得分,没有平局的情况。 在A组里面Zhc有一支自己非常喜欢的队伍,现在比赛已经进行到一半了,Zhc想知道, 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17065 Accepted Submission(s): 8 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060 这道题运用的是数学方法。 假设S=n^n。两边同时取对数,得到lgS=nlgn。即有S=10^(nlgn)。 把nlgn看做一个整体,假设它是由整数加上介于0到1之间的小数相加得到的。 那么整数部 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1559 这道题 挺好的,当时想出解法的时候已经比较迟了。还是平时看得少。 把行与列都进行压缩。ans[i][j]存储的是前面所有元素的和。比较的时候注意条件的限制。我个人认为题目中并没有讲清楚谁大谁小,所 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 这是做的第一道01背包的题目。题目的大意是有n个物品,体积为v的背包。不断的放入物品,当然物品有各自的体积和价值。在不超过总体积v的情况下,问能够达到的最大价值。并且物品是一个一个放入的。最后若有 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1030 解题思路: 题目大意是求解任取两个小三角形,不通过顶点,只跨越边的最少次数是多少。 这是一道周赛的题目,当时没有思路。后来讨论的时候,给出了思路。大概说一下。 先举一个例子看看。 那么最后的结果也 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1216 思路:色筛法 代码(1): 1 #include<iostream>// 1216 HDU 埃拉托色尼筛选法 2 #include<stdio.h> 3 #include<stdlib.h> 4 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5504 思路:模拟 代码: 1 #include<stdio.h>// 杭电5504 2 #include<algorithm> 3 #include<math.h> 4 #include<iostrea 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 手链样式 小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢? 请你提交该整数。不要填写任何多余的内容或说明性的文字。 12个方格,从中选出3个,再从剩下的9个中选出4个,剩余的5个空格 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(2645) 评论(2) 推荐(5) 编辑