
思维题
accept_cl
这个作者很懒,什么都没留下…
展开
-
csdn 高效 学习技能 贪心
题意:给在n*m的网格里,每行选取一个数,使得最后选取的n个数之间的差值最小。该题我一开始以为dp,但是弄了好久没有思路。后来在大神的指点下,才知道是个贪心。因为最终我们是想的到相差最小的来自不同行的数,我们可以先记录每个数出现在哪一行,然后把n*m个数排个序,然后用一个两个指针(变量head,tail)从左往右去试探所有可行的区间(tail与head之间所有数刚好在以前每一行的都有)原创 2015-08-07 19:05:42 · 309 阅读 · 0 评论 -
uva 11489
题目:给定一窜数字,两个人s,T两人轮流拿一个数字,s先拿,要求每次取完之后剩下的数应为3的倍数,不能取者输,如果先手胜,输出S,否则输出T思路:首先http://uva.onlinejudge.org/external/114/11489.pdfSample Input3433771Sample OutputCase 1: S原创 2015-08-02 16:44:41 · 438 阅读 · 0 评论 -
hdu 5601 N*M bulbs 找规律
N*M bulbsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 99Problem DescriptionN*M bulbs are in a rec原创 2015-12-27 14:03:47 · 852 阅读 · 0 评论