Summer_via的博客

HDU - 4197几何+贪心DescriptionJohn loves programming contests. There is just one problem: his team is not very good at programming. This usually doesn't bother him, but what does bother him is

2016计蒜之道复赛  联想专卖店大促销题意：题目链接请大家自己看吧，题意简单。解题思路：二分枚举答案n，由于三种礼包都包含至少一个u盘和一个鼠标，可以假设每个人先给一个U盘和鼠标，则从剩下的U盘，鼠标和键盘来看，最多可以发c个豪华，b-n个幸运，c-n个普通礼包，且互不影响，接下来就是判断能否排列出相邻不同的n个礼包的序列了，这个用贪心方法求出能摆出最长的序列与n比较即可，贪

CodeForces - 338C题意：构造一颗树，使得包含给定的n个数，并且所有叶子节点为素数，每个节点等于所有子节点的积，求最少需要的节点数。贪心思路：每个数等于它子树上所有叶子节点的积，因此，使节点数最少就要使每个数公用尽可能多的叶子节点。将n个数从大到小排序，对每个数，每次选素因子最多的数作为子节点，直到不能选任何数为子节点为止。实现代码： #include#

Subsequence Time Limit:1000MS Memory Limit:65536K Total Submissions:11832 Accepted:4967 Description A sequence of N positive integers (10 < ...

GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 242Accepted Submission(s): 45Problem DescriptionSea5 and wzh are pl...

poj 3684Physics ExperimentTime Limit:1000MS Memory Limit:65536K Total Submissions:1949 Accepted:661 Special Judge DescriptionSimon is doing a physics experi...