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