随笔分类 -  水题

摘要:分析:考虑一下答案,因为n-1个数中每个数都会出现3次,那么这些数对应的二进制为也就是出现3次 剩下那个是只出现一次,举个栗子 n=4 3 3 3 1 那么二进制表示 11 11 11 01 也就是说,找到二进制下%3意义下出现1次的那些二进制,模拟一下就ok 复杂度O(n*32) 不过可以考虑简化 阅读全文
posted @ 2017-06-05 10:04 N维解析几何 阅读(366) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/101336 一场比赛,如果一个人得分达到k,并且比对手得分多至少两分,那么比赛结束 给出两个选手的分数,每轮胜者得1分,失败者得0分,求至少再几轮可以结束比赛 让分数大的人一直赢,胜利就好了 阅读全文
posted @ 2017-04-06 14:08 N维解析几何 阅读(169) 评论(0) 推荐(0)
摘要:有n个人去看买票,每张票25元,顾客的钱有3种,25 50 100 ,在不改变的队列以及售票员手中开始没有钱的情况下,能否使得所有人都能买到票 模拟就行了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typed 阅读全文
posted @ 2017-03-18 16:16 N维解析几何 阅读(184) 评论(0) 推荐(0)