终有绿洲摇曳在沙漠

Ural Steaks 题目链接 分类：贪心1.题意概述n块肉、1个锅，但是这个锅只能同时烤k块，而且每块肉要烤2面，每面要1分钟，问煎完n块的最少时间？2.解题思路先让所有的肉都先煎一面，然后考虑第二面要让锅的空间尽可能地利用，当2n%k=02n\%k=0时，我们可以通过顺序的调整让锅的空间都利用上，否则还需要一次多余的。 trick点： n=6,k=4,ans=2n=6,

Centipede’s Morning 题目链接 分类：greedy1.题意概述一只蜈蚣有40条左腿和40条右腿。它有a只左鞋和b只右鞋。穿一只左鞋2s，穿一只右鞋1s，扔鞋1s。问给所有脚都穿上鞋最坏需要多长时间？2.解题思路时间最长就两种情况： 拿所有右脚去试左脚，再穿回左脚，这样就是2b+402b+40。先给39只右脚穿上鞋，然后再给左脚穿上所有的鞋，然后再把所有的剩

300人委员会的复仇 题目链接 分类：dfs and simiar math1.题意概述给你n个点和m条边构成的图，要你对着m条边进行赋值（为1到m的不重复分配），使得任意点的所有边的gcd的值为1，如果存在方案输出YES和分配方案，否则输出NO。2.解题思路我们考虑去按dfs序去编号，这样可以保证的是，某个点的边被访问，那么相邻的边至少有一条编号是连续的，但是隐隐感觉还缺少点