随笔分类 -  解题之旅

摘要：51: 校赛题：DG之实验室里的闲人时间限制:1 Sec内存限制:128 MB提交:221解决:42[提交][状态][讨论版]题目描述DG生平最怕的就是物理实验，没想到跑到东大来还是摆脱不了做实验的命运，所以说DG每次去实验室都是打酱油，然后等验收的高峰期，趁着老师不注意偷偷观摩下左右的同学的数据•••这次实验要用到天平，旁边放着重1g、2g、3g、5g、10g、20g的6种砝码，每种砝码的数目分别为a1,a2…a6（其总重<=1000）。现在DG闲着没事儿，他想知道能用这些砝码称出多少种不同的重量?输入第一行包含一个整数T，表示测试样例的数目每组测试样例的输入6个整数：a1,a2,a3 阅读全文

摘要：问题 A: 校赛题：DG之社团调查时间限制: 1 Sec 内存限制: 128 MB提交: 734 解决: 62[提交][状态][讨论版]题目描述自从进了大学，DG发现周围所有的同学几乎都进了社团，他十分想知道同学们究竟都参加了多少个不同的社团。但是DG觉得直接问同学参加了什么社团不够礼貌，因为那样就显得自己对同学不够关心了解。于是聪明的DG想到了另外一种问法：“A和B是否是同一个社团？”。这样一来虽然DG不能直接得到同学参加社团的信息，但是他可以从这次些关系中统计出周围人所参与的社团的个数（假如每个同学最多只能参加一个社团，没有人参加的社团不用考虑）。要么，你也来试一试？输入输入包含多组测试. 阅读全文