• 「BZOJ1862 / 1056」GameZ游戏排名系统

    「BZOJ1862 / 1056」GameZ游戏排名系统

    DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当...

    02014年2月25日3,505treap,哈希表
  • 「CODEVS1553」互斥的数

    「CODEVS1553」互斥的数

    题目描述 Description有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 InputDescription输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同正整数ai(1<=ai<=10^9)。输出描述 ...

    02014年2月13日1,854哈希表
  • 「CODEVS1229」数字游戏

    「CODEVS1229」数字游戏

    题目描述DescriptionLele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。 这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。 有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想知道答案,所以,他想请你帮忙写...

    22014年2月13日1,575深度搜索,哈希表
  • 「usaco2002.4」Power Hungry Cows

    「usaco2002.4」Power Hungry Cows

    题目描述农夫约翰的奶牛可以很快地计算整数的次方,但是需要你的帮助。因为他们将要计算很大的数的次方(还是数的很大次方……我英语,悲剧),他们只能使用两个工作变量来处存临时结果。第一个动作变量被赋值为底数(用X表示);另一个赋值为1.牛们既能把两个变量相乘也能相除,并存储在任一工作变量中,但是所有结果都被存为整数(只能存为整数?我按这个做的AC)。例如,他们想计算X^31,一种方法是这样的[crayon-5a8daa0a8...

    02014年2月5日1,371哈希表,广度搜索
  • 「vijos1026」毒药?解药?

    「vijos1026」毒药?解药?

    描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛……im:开…开策了>_<羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些...

    02013年12月20日1,793哈希表,广度搜索
  • NOI2001方程的解数

    NOI2001方程的解数

    题目描述已知一个n元高次方程:其中:x1,x2,…,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤xi ≤M,i=1,,,n,求这个方程的整数解的个数。 输入文件的第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。 输出文件仅一行,包含一个整数,表示方程的整数解的个...

    32013年11月18日2,703哈希表
  • NOIP2013考前练手

    NOIP2013考前练手

    输入n,n个数,a判断a有没在这组数内[crayon-5a8daa0a9ed4d271035291/] 

    02013年11月8日1,691哈希表
3 / 3 « 上一页 1 2 3