摘要: 7-9 名人堂与代金券 (25分) 题目链接:https://pintia.cn/problem-sets/1314102638464851968/problems/1314104356594376704 思路:排序输出就好。。。 #include <bits/stdc++.h> using nam 阅读全文
posted @ 2020-10-18 10:14 IIlIlIlI 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 7-9 排座位 https://pintia.cn/problem-sets/1311653744057376768/problems/1311836431267258368 思路:数据较小,可直接用邻接矩阵来存储图结构。如果两人使朋友,就输出NO problem, 不是朋友但也不是敌人,则输出OK 阅读全文
posted @ 2020-10-07 14:58 IIlIlIlI 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Game on a Graph https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370511 题目大意。有两队人,一队是1,一队是2,两队混着站在一排。给一张n个点,m条边的图。那一排人可以一次拿走一条边,每次拿走都尽量不破坏 阅读全文
posted @ 2020-10-01 15:38 IIlIlIlI 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 这次比赛只做出了三个题,而且Wa了十多次,罚时太多,排名很靠后。主要原因是比赛知识储备不够,导致大多数题没法做;题做的少,导致一些题没思路;比赛经验不足,总结不够。 1003题,这题错了太多次,主要原因是没有仔细读题,理解错题意,并且用cin输入超时多次。题意是每次取完快递,必须回到放钥匙的地方(最 阅读全文
posted @ 2020-09-26 19:22 IIlIlIlI 阅读(110) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/377554#overview A - Sum of Odd Integers 题意: 判断是否存在不大于n的k个不同的奇数的和等于n; 思路: k 个奇数和的最小值为k * k, 若 n < k * k 就不存在, 若 n 为奇数 而 k 为偶 阅读全文
posted @ 2020-06-12 19:22 IIlIlIlI 阅读(126) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/376443#overview A-Dreamoon and Ranking Collection 给x个补丁,从第一个开始补, 遇见漏洞,补丁就少一个, 补完之后,从一到最大的没毛病的数是多少 #include <bits/stdc++.h> 阅读全文
posted @ 2020-06-02 21:09 IIlIlIlI 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/375686#overview A - Sorted Adjacent Differences 从小到大排序,最后一个减最前面一个的差最大,并且倒数第二个减去第一个比刚刚的差值小,循环着输出就行了 #include <iostream> #inc 阅读全文
posted @ 2020-05-29 13:25 IIlIlIlI 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A - Candies 大意就是 x(1 + .... 2 ^ (k - 1) ) = x * (2 ^ k - 1) = n; 求x 所以 x = n / (2 ^ k - 1);//写个快速幂就可以求解了 #include <iostream> using namespace std; //x 阅读全文
posted @ 2020-05-24 21:17 IIlIlIlI 阅读(131) 评论(0) 推荐(0) 编辑
摘要: A.Phoenix and Balance 题意:给一组数2^1,2^2,……,2^n,然后平均分为两组,使其两组和的差绝对值最小 注意到2 ^ (n+1) = 2^0 + ... 2 ^n +1; 所以 a[n] = a[0] + .. a[n-1] + 2; 含a[n]的一方尽可能选小的就可 # 阅读全文
posted @ 2020-05-20 15:17 IIlIlIlI 阅读(120) 评论(0) 推荐(0) 编辑