随笔分类 -  思路

已知直角三角形周长求可能的三角形个数
摘要：没想到我又开始写博客了，嘿嘿，逛论坛时一个大一小萌新问问题刚好看到，题目虽然简单但还挺有意思的，如果去年看到肯定给新生加到acm训练题里，可惜没机会了。 题目给出直角三角形周长，问有多少种满足条件的三角形，学过c语言循环的都能两重循环直接爆出来，但是这道题卡的是时间，1s最高一万的测试数据，每个数据 阅读全文
posted @ 2019-11-06 23:11 FanJiaming 阅读(1113) 评论(0) 推荐(0)
G - Dreamoon and NightMarket Gym - 101234G 优先队列+思路
摘要：题目：题目链接 题意：给出n种食物，食物有自己的价格并且可以自由搭配，每天吃之前没吃过的花费最少的搭配，问第k天的花费。 思路：第k小我们考虑用优先队列处理，虽然n比较大，但由于1 ≤ K ≤ min(106, 2N - 1)，只要我们控制好每次往队列里压的的元素个数，问题是可以解决的，控制方法见代 阅读全文
posted @ 2019-01-19 11:17 FanJiaming 阅读(452) 评论(0) 推荐(0)
Insertion Sort Gym - 101955C 思路+推公式
摘要：题目：题目链接 题意：对长为n的1到n的数列的前k个数排序后数列的最长上升子序列长度不小于n-1的数列的种数，训练赛时怎么都读不明白这个题意，最后还是赛后问了旁队才算看懂，英语水平急需拯救55555 思路：明白题意后就很容易了，有一个坑点是k可能比n大，所以我们对k取min(k, n)，我们先不考虑 阅读全文
posted @ 2018-11-30 22:51 FanJiaming 阅读(611) 评论(0) 推荐(0)
Codeforces Round #524 (Div. 2) C. Masha and two friends 思路
摘要：题目：题目链接 思路：直接计数显然是不好处理的，但分情况讨论只要不写错这题是一定可以出的，但这样基本做完这个题就没时间做其他题了，但当时我就这么蠢的这样做了，比赛一个半小时的时候突然发现一个似乎可行的规律，但因为时间问题没有证，当时那个思路已经快写完了也没有换思路写，就杯具了，最后那个写了一坨的代码 阅读全文
posted @ 2018-11-24 22:53 FanJiaming 阅读(373) 评论(0) 推荐(0)
Crane UVA - 1611 思路+构造
摘要：题目：题目链接 思路：思路+构造，假设 i 在pos 位置，那么如果 (pos-i-1)*2+i+1 <= n，那么可以操作一次换过来，如果他们之间元素个数是偶数，那么交换 i - pos，如果是奇数，交换 i - pos+1,然后再经过一次就可以换到指定位置，如果是奇数并且pos==n，先与前一个 阅读全文
posted @ 2018-11-22 23:23 FanJiaming 阅读(220) 评论(0) 推荐(0)
Erasing and Winning UVA - 11491 贪心
摘要：题目：题目链接 思路：不难发现，要使整体尽量大，应先满足高位尽量大，按这个思路优先满足高位即可 AC代码： 阅读全文
posted @ 2018-11-02 07:03 FanJiaming 阅读(158) 评论(0) 推荐(0)
Pond Cascade Gym - 101670B 贪心+数学
摘要：题目：题目链接 思路：题目让求最下面池子满的时间和所有池子满的时间，首先我们考虑所有池子满的时间，我们从上到下考虑，因为某些池子满了之后溢出只能往下溢水，考虑当前池子如果注满时间最长，那么从第一个池子到当前池子容量之和与流速之和之比是一样的，随着数据读入处理一遍即可得出最大的注满时间，即注满全部池子 阅读全文
posted @ 2018-10-23 00:07 FanJiaming 阅读(256) 评论(0) 推荐(0)
UVA - 11134 Fabled Rooks问题分解，贪心
摘要：题目：点击打开题目链接 思路：为了满足所有的车不能相互攻击，就要保证所有的车不同行不同列，于是可以发现，行与列是无关的，因此题目可以拆解为两个一维问题，即在区间[1-n]之间选择n个不同的整数，使得第i个整数在区间[x, y]内，此问题可以通过贪心法解决，但需要注意选择合适的贪心策略。我的贪心方法是 阅读全文
posted @ 2018-07-11 18:01 FanJiaming 阅读(161) 评论(0) 推荐(0)