Olympic Parade http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101594#problem/I [题意]: 给出N个数,找出没有恰好出现K次的那个数． [解题思路]: 题目卡了一下内存,不能太暴力．．． 然而还是很暴力,排个序再遍历就好． 也可以用位运算写成只要4KB: 把所有数字的二进制位都累加起来(就是算第i位一共出现了几次1) 如果某一位上1的数目不是k的倍数,那么要找的那个数在这一位必定为1,否则为0. #inc…

题目链接:http://codeforces.com/problemset/problem/215/B Description The World Programming Olympics Medal is a metal disk, consisting of two parts: the first part is a ring with outer radius of r1 cm, inner radius of r2 cm, (0 < r2 < r1) made of metal wi…

Olympic Class Ships You probably know about the Titanic, but it was actually just noe of three state-of-the art ocean ships back in the day. 你可能知道泰坦尼克号,但它实际上是当时最先进的三艘远洋船只之一. The Olympic class ships were built by the Harland & Wolff ship makers in Nor…

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/B 题目大意: 有两个同时再空间中匀速运动的导弹,告诉一个时间以及各自的初始坐标和该时间时的坐标,求运动过程中的最短距离 解题思路:  求出相对初位置.相对速度,则答案就是原点到射线型轨迹的距离,注意是射线!!! //*************************************************************************…

题目描述 给出n,m,l,r,modn,m,l,r,modn,m,l,r,mod 表示一个(n+1)∗(m+1)(n+1)*(m+1)(n+1)∗(m+1)的格点图,求能够互相看见的点对个数对modmodmod取模的值. 能互相看见定义为此两点连线上没有其他的格点且欧氏距离在[l,r]范围内 n,m<=100000l,r<=150000mod<=109n,m<=100000\newline l,r<=150000\newline mod<=10^9n,m<=100…

每次奥运会期间,大家都非常关注奖牌榜排名的情况. 现在我们假设奖牌榜的排名规则,按优先级从高到低如下: 金牌 数量多的排在前面: 银牌 数量多的排在前面: 铜牌 数量多的排在前面: 若以上三个条件仍无法区分名次,则以国家名称的字典序排列. 我们假设国家名称不超过20个字符.各种奖牌数不超过100,且大于等于0. 输入描述 第一行输入一个整数N(0<N<21),代表国家数量; 然后接下来的N行,每行包含一个字符串Namei表示每个国家的名称,和三个整数Gi.Si.Bi 分别表示每个获得的金.银.…

这是一篇非常优秀的 React 教程,这篇文章对 React 组件.React Router 以及 Node 做了很好的梳理.我是 9 月份读的该文章,当时跟着教程做了一遍,收获很大.但是由于时间原因,直到现在才与大家分享,幸好赶在年底之前完成了译文,否则一定会成为 2016 年的小遗憾.翻译仓促,其中还有个别不通顺的地方,望见谅. 原文地址:Build a universal React and Node App 演示地址:https://judo-heroes.herokuapp.com/…

A. Tennis Tournament time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tennis tournament with n participants is running. The participants are playing by an olympic system, so the winners mo…

本文章写于2008年12月15日. 随着2008noip的结束,我也结束了我的OI生涯. 信息竞赛也许是从小到大让我最最努力的一件事.我记得参加2006noip初赛前,每天中午为了上信息课都吃不上中午饭,只能吃点面包.然后总算是进了决赛,结果决赛得了个零分.比赛之后开始了新一轮的训练,放学后我经常做题做到11点多都不睡,连我自己都不清楚这么努力的原因,也许是因为兴趣吧. 一年后,2007noip赛前,听说这次一等的名额特别多,我本以为能拿一等,没想到我非常荣幸的以160分的成绩取得了二等奖第一名…

[A006]笨小猴[难度A]—————————————————————————————————————————————————————————————— [题目要求] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,…