Loading

随笔分类 -  ACM——其他

Gym 101257G：24（尺取）
摘要：http://codeforces.com/gym/101257/problem/GGym 101257G 题意：给出n个人，和一个数s，接下来给出每个人当前的分数和输掉的概率。当一个人输了之后就会掉s分。求第i个人当前的分数大于第j个人当前的分数并且比赛结束后第i个人的分数小于第j个人的（i，j） 阅读全文
posted @ 2017-02-26 19:51 Shadowdsp 阅读(217) 评论(0) 推荐(0)
Codeforces 730B：Minimum and Maximum（交互式问题）
摘要：http://codeforces.com/problemset/problem/730/B 题意：一个交互式问题，给出一个n代表有n个数字，你可以问下标为x和y的数的大小，会给出">"，"<"或"="，要求询问次数不能超过 ，最后输出最小的数和最大的数的下标。 思路：很新奇的题目。先将两两比较整理 阅读全文
posted @ 2017-02-15 13:12 Shadowdsp 阅读(322) 评论(0) 推荐(0)
Codeforces 730A：Toda 2（multiset模拟）
摘要：http://codeforces.com/problemset/problem/730/A 题意：有n个人打天梯，想让这n个人的分数相同，每场比赛必须有2-5个人参赛，参赛的人会降低一分，问一个合理方案让所有人的分数相同。 思路：不限制比赛场数，那么只用考虑2-3个人参赛的情况（因为4和5可以由2 阅读全文
posted @ 2017-02-15 11:08 Shadowdsp 阅读(200) 评论(0) 推荐(0)
Codeforces 746D：Green and Black Tea（乱搞）
摘要：http://codeforces.com/contest/746/problem/D 题意：有n杯茶，a杯绿茶，b杯红茶，问怎么摆放才可以让不超过k杯茶连续摆放，如果不能就输出NO。 思路：首先，设x = min（a，b），y = max（a，b），然后如果（y + x）/（x + 1） > k， 阅读全文
posted @ 2016-12-18 23:48 Shadowdsp 阅读(370) 评论(0) 推荐(0)
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D：Distribution in Metagonia（构造）
摘要：http://codeforces.com/gym/100801/attachments 题意：给出一个数n（1 <= n <= 1e18），将 n 拆成 m 个整数，其中 m 必须是 2^x * 3^y 的形式，并且 x 和 y 不能被彼此整除， 输出 m 并将这些整数输出。 思路：Inspire 阅读全文
posted @ 2016-07-31 12:56 Shadowdsp 阅读(449) 评论(0) 推荐(0)
Coderforces 633D：Fibonacci-ish（map+暴力枚举）
摘要：http://codeforces.com/problemset/problem/633/D D. Fibonacci-ish D. Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very exc 阅读全文
posted @ 2016-07-18 09:41 Shadowdsp 阅读(416) 评论(0) 推荐(0)
CodeForces 696A：Lorenzo Von Matterhorn（map的用法）
摘要：http://codeforces.com/contest/697/problem/C C. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文
posted @ 2016-07-15 11:14 Shadowdsp 阅读(724) 评论(0) 推荐(0)