上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: Description 给你n个数列,问哪一个数字在所有的数列中出现了奇数次(最多一个)。 Sample Input Sample Output Analysis 我们假装按大小排好了每个数,然后我们发现,如果统计每个数出现的次数,要求的数X是奇数,其他的是偶数,那么记录前缀和,X之前全为偶数(偶+ 阅读全文
posted @ 2018-07-09 20:56 iBilllee 阅读(451) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 < 阅读全文
posted @ 2018-07-05 20:04 iBilllee 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Description 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的第M小值. Description 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 1000 阅读全文
posted @ 2018-07-05 17:15 iBilllee 阅读(589) 评论(0) 推荐(1) 编辑
摘要: Description 农夫的N只牛(1<=n<=50,000)决定练习特技表演。 特技表演如下:站在对方的头顶上,形成一个垂直的高度。 每头牛都有重量(1 <= W_i <= 10,000)和力量(1 <= S_i <= 1,000,000,000)。奶牛崩溃的风险等同于她身上所有的奶牛的重量(当 阅读全文
posted @ 2018-07-04 17:16 iBilllee 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description 今年有 n 场 ACM-ICPC 竞赛,小明每场都有资格参加。第 i 场竞赛共有 b[i] 道题。小明预测第 i场他能做出 a[i] 道题。为了让自己看着更“大佬”一些,小明想让自己平均做出的题数越大越好,也就是最大化大佬度,大佬度的定义如下: 为了达到这个目的,小明决定放弃 阅读全文
posted @ 2018-07-04 15:50 iBilllee 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 背景 每件衣服都有一定单位水分,在不适用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间? 每件衣服都有一定单位水分,在不适用烘干器的情况下,每件衣服每分钟自 阅读全文
posted @ 2018-07-03 20:16 iBilllee 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个正整数X, 一个长度为m的X-因子链是由m+1个整数组成的。其中 1 = X0, X1, X2, …, Xm = X 满足Xi < Xi+1 且 Xi 整除 Xi+1 。 现在要求X-因子链的最大长度和最大长度有多少条?Input 多组数据,每一组数据一个正整数X ( 阅读全文
posted @ 2018-06-29 21:59 iBilllee 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意: 很有意思的一道题,,将一个无限循环小数转化成分母最小的精确分数值....,循环的部分不一定是最后一位。 Sample Input 0.2... 0.20... 0.474612399... 0 Sample Output 2/9 1/5 1186531/2500000 1 #include< 阅读全文
posted @ 2018-06-29 20:49 iBilllee 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 描述 孤单的zydsg又一次孤单的度过了520,不过下一次不会再这样了。zydsg要做些改变,他想去和素数小姐姐约会。 所有的路口都被标号为了一个4位素数,zydsg现在的位置和素数小姐姐的家也是这样,如果两个路口间只差1个数字,则有一条路连通两个路口。(例如1033和1073间有一条路连接) 现在 阅读全文
posted @ 2018-06-29 16:21 iBilllee 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题意:你是某个岛国(ACM-ICPC Japan )上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处。而且岛上只有一条船,下次想走水路还是得回到X处才行;两个镇子之间可能有两条以上的水路或旱路;邮递员必须按照清 阅读全文
posted @ 2018-06-28 17:35 iBilllee 阅读(186) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页