bestcoder#43 1002 在数组中找两个数的和取模的最大值 二分pog loves szh IIAccepts: 97Submissions: 834Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Jav...
分类：
编程语言 时间：
2015-06-08 19:23:08
阅读次数：
180
题目传送门 1 /* 2 字符串处理：是一道水题，但是WA了3次，要注意是没有加'\0'的字符串不要用%s输出，否则在多组测试时输出多余的字符 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std...
分类：
其他好文 时间：
2015-06-08 11:36:40
阅读次数：
116
题目传送门 1 /* 2 贪心/二分查找：首先对ai%=p，然后sort，这样的话就有序能使用二分查找。贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p，那么an的值最优，每次还要和an比较 4 注意：不能选取两个...
分类：
其他好文 时间：
2015-06-08 11:33:39
阅读次数：
117
题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-06-08 01:01:34
阅读次数：
135
题意：给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。思路：先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b 2 #include 3 #include 4 #include 5 #include 6 #include 7 #def...
分类：
其他好文 时间：
2015-06-08 00:53:18
阅读次数：
137
第一题 Shaking hands
题意：你邀请n个好友聚会，好友之间互相认识的要喝酒，你和每个好友也要喝酒，问要准备多少杯酒。
题解：答案为ans=2?n+bitmatans=2*n+bit_{mat}其中bitmatbit_{mat}表示关系矩阵中1的个数。
#include int main() {
int n, a; while (~scanf(...
分类：
其他好文 时间：
2015-05-30 12:16:20
阅读次数：
137
第一题 Shaking hands
题意：你邀请n个好友聚会，好友之间互相认识的要喝酒，你和每个好友也要喝酒，问要准备多少杯酒。
题解：答案为$$ans=2*n+bit{mat}$$其中$bit{mat}$表示关系矩阵中1的个数。 ```c++
include
int main() { int n, a;
while (~scanf(" %d", &n))...
分类：
其他好文 时间：
2015-05-29 23:21:54
阅读次数：
352
1001 大搬家
Accepts: 1516
Submissions: 6288
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要按照指示换到指...
分类：
其他好文 时间：
2015-05-26 16:16:27
阅读次数：
219
感觉这次的题目还是挺简单的。
A : 如果两个人认识，那么就彼此各喝一杯酒，认识用1表示。另外主人肯定认识每一个人。数矩阵中的1加上人数n*2（主人的缘故）。
#include
#include
using namespace std;
int s[40][40];
int main()
{
int n;
while(cin>>n)
{
int ans=0;
ans+=n*2;...
分类：
其他好文 时间：
2015-05-25 10:16:59
阅读次数：
165
题目传送：BestCoder Round #42
1、Shaking hands
思路：简单题，ans = n * 2 + 矩阵上的1的个数
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-24 08:58:26
阅读次数：
99
