摘要： 题意: 给你一个无向图,判断是否能够构成一个二分图,如果能的话,输出二分图左边的集合和右边的集合 分析: 先给每一个顶点的color初始化-1,表示没有被染色,用vector数组v[a],表示元素a所相连的全部元素,然后枚举每一个顶点,发现没有被染色,就对它进行染色,先把顶点染成0,然后 再将染成颜 阅读全文

摘要： 题意: 给出n,k,分别代表硬币的数量与巧克力的价格，n个整数c1,c2,...ci...cn(ci代表第i块硬币的值);你可以从n块硬币中拿出金额恰好为k的硬币数并将其中的任意两块硬币组合得到一个数，将其保存下来(0和输入的n个数的值也必须被保存),最后将这些数按升序排列输出. 分析： 可以采用d 阅读全文

摘要： 题意: 已知n, k与n个整数(c1,c2,...,cn),问你是否存在一个数x，使得它能被n个整数且k整除. 分析: 可以先将n个整数的最小公倍数lcm计算出来，再判断它是否能被k整除. 代码如下: 阅读全文

摘要： 题意: 给出一串数字,要你输出它的回文数，就这么简单. 分析: 可以用数组去做，也可以用reversed()函数(这个更简单). 代码如下: 阅读全文

摘要： 题意: Arya在学校有n个敌人(一串含有0,1的数字表示)，有一个游戏规则，如果当天这n个敌人全部出席("1"代表出席，),即这串数字全部为"1"，则Arya就输了，否则，只要其中就一个"0",代表Arya赢，问你他连续赢得最多的天数? 分析: 初始化ans(连续赢得最多的天数)为0，Arya连续 阅读全文