whocarethat

2019年6月24日

摘要：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟假设牛没有意识到农夫的行阅读全文

posted @ 2019-06-24 18:55 whocarethat 阅读(220) 评论(0) 推荐(0)

棋盘问题

摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将阅读全文

posted @ 2019-06-24 10:08 whocarethat 阅读(3535) 评论(0) 推荐(0)

2019年6月23日

1012 数字分类

摘要：题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数阅读全文

posted @ 2019-06-23 21:39 whocarethat 阅读(246) 评论(0) 推荐(0)

1016. 部分A+B

摘要：题目描述正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 8，DA=6，则 A的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB 阅读全文

posted @ 2019-06-23 21:28 whocarethat 阅读(235) 评论(0) 推荐(0)

1011 A+B 和 C

摘要：给定区间 [−] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: tr 阅读全文

posted @ 2019-06-23 21:19 whocarethat 阅读(140) 评论(0) 推荐(0)

1001 害死人不偿命的(3n+1)猜想

摘要：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得阅读全文

posted @ 2019-06-23 21:16 whocarethat 阅读(159) 评论(0) 推荐(0)

1015 德才论

摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别阅读全文

posted @ 2019-06-23 21:13 whocarethat 阅读(1014) 评论(0) 推荐(0)

2019年6月21日

codeforces Round #568(Div.2)A B C

摘要：有点菜，只写出了三道。活不多说，上题开干。 A. Ropewalkers Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: Agafon, Boniface a 阅读全文

posted @ 2019-06-21 20:08 whocarethat 阅读(348) 评论(0) 推荐(0)

2019年6月16日

贪心算法小结3-区间贪心

摘要： I - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它阅读全文

posted @ 2019-06-16 13:45 whocarethat 阅读(455) 评论(0) 推荐(0)

2019年6月13日

贪心算法小结2

摘要： F-Ants 一队蚂蚁在一根水平杆上行走，每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时，立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不知道蚂蚁向哪个方向前行. 你的任务是计算所有蚂蚁都杆上掉落可能的最短时间和最长时间. 阅读全文

posted @ 2019-06-13 12:14 whocarethat 阅读(347) 评论(0) 推荐(0)

公告