摘要:
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 题意: n 台计算机,n-1条边成树,有一个服务器,给定一个 k ,要求所 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-11520 题意: 给定一个n*n的正方形,把剩下的格子中填满大写字母,任意两个相邻的格子字母不同,要求最后字典序最小; 分析: 第一想法回溯啊,当然是不对的,100个点回溯会死人的! 其实,可以发现,每个点不可能说,由于前面的 阅读全文
摘要:
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意: f+1个人,来分 n 个圆形派,每个人只能从一个派中拿,也就是说, 阅读全文
摘要:
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 题意: 有 b 块钱, n个配件,配件有 种类,名字,价格,和品质。要求每 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-11384 题意:给定正整数 n,用最少的操作把序列 1,2,,,n 全部变成 0; 操作是:每次可以从序列中选择一个或者多个,同时减去一个相同的数。 其实是一个递归分治的思想,把一部分数字选出来,同时一减,结果就变成了前面没有 阅读全文