题目链接：http://poj.org/problem?id2356 题目大意：题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数如果找不到这样的答案 则输出0，答案可能有多个&am…

有 n 个数，现在让你从中取 m 个数，（m 可以自己任意给定），要求 m 个数的和为 n 的倍数，最后输出 m ，再按照数的大小，升序输出这 m 个数 对初始数组排序后，求其前缀和对 n…

题目 poj2356 思路 抽屉原理 现在我们想办法把n变成n个物品，n-1变成n-1个抽屉。 sum[i]表示（a[1]…a[i]）%n取模，那么sum[i]中表示的数只能是0到n-1，如果是0就满足题意，如果不是0，那么根据抽…

题目描述 剑，古代兵器之一，属于“短兵”。乃是兵中王者，被称为“百兵之王”。古王皆有君子之气，亦有皇上君临天下之说，素有“百兵之君”的美称。古代的剑由金属制成，长条形，有着笔直的剑身和尖…

//二分最小值 #include <stdio.h> #include <algorithm> using namespace std; const int maxn 100005; int a[maxn]; int n,c;bool check(int x) {int ans 1,t a[0];for (int i 1; i < n; i){if(a[i] - t > x){ans;t a[i];if(ans > c)return true;}…

2356 - 成绩排序 题目描述输入输出样例说明标签题目链接 错误小结错误代码正确代码 总结 题目描述 【具体要求】 虽然现在学校已经不允许将学生每次的考试成绩公布&#xff0c;但是尽职尽责的班主任小青老师还是会私下将学生们的成绩排序&#xff0c;看看哪些学生进步了&…

题目背景 元宵节不放假挺郁闷的&#xff0c;于是时间机智的改到了星期6一整天&#xff01; 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。 游戏的内容是&#xff1a;在一个 n*n 的矩阵里&#xff0c;有若干个敌人&#xff0c;你的弹珠可以…

http://poj.org/problem?id2356 方法一&#xff1a; 鸽巢原理 解题思路: n个数&#xff0c;&#xff0c;依次求其s[0]&#xff0c;s[1]&#xff0c;s[2]&#xff0c;s[3]。。。。。s[n] 然后对 n取模&#xff0c;&#xff0c;必然会得到n1个结果&#xff0c;&#xff0c;这…