关闭

In 7-bit ZOJ - 3713(进制操作转换)

In 7-bit ZOJ - 3713 Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or...
阅读(9) 评论(0)

Friends ZOJ - 3710(暴力)

Friends  ZOJ - 3710  Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will be...
阅读(14) 评论(0)

博弈论模板

博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈) 原博客地址 一.  巴什博奕(Bash Game):   A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到2...
阅读(19) 评论(0)

Good Luck in CET-4 Everybody! HDU - 1847 (巴氏博弈)

Good Luck in CET-4 Everybody!  HDU - 1847  大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以...
阅读(12) 评论(0)

悼念512汶川大地震遇难同胞——选拔志愿者 HDU - 2188 (巴氏博弈)

悼念512汶川大地震遇难同胞——选拔志愿者  HDU - 2188  对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队...
阅读(15) 评论(0)

Code POJ - 1850 (组合数学)

Code  POJ - 1850  Transmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known system is that one where a number...
阅读(30) 评论(0)

Magic Powder - 2 CodeForces - 670D2 (二分)

Magic Powder - 2  CodeForces - 670D2  The term of this problem is the same as the previous one, the only exception — increased restrictions. Input The first line contains two positive in...
阅读(26) 评论(0)

Magic Powder - 1 CodeForces - 670D1 (优先队列)

Magic Powder - 1  CodeForces - 670D1  This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single ...
阅读(28) 评论(0)

Cinema CodeForces - 670C (map,一维坐标离散化,排序)

Cinema  CodeForces - 670C  Moscow is hosting a major international conference, which is attended by nscientists from different countries. Each of the scientists knows exactly one language....
阅读(31) 评论(0)

Misha and Changing Handles CodeForces - 501B(map映射)

Misha and Changing Handles CodeForces - 501B Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times....
阅读(23) 评论(0)

Cube HDU - 1220(数学)

Cube HDU - 1220 Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to...
阅读(30) 评论(0)

xiaoxin juju needs help HDU - 5651 (有重复的全排列,逆元)

xiaoxin juju needs help HDU - 5651 As we all known, xiaoxin is a brilliant coder. He knew **palindromic** strings when he was only a six grade student at elementry school. This summer he was wo...
阅读(41) 评论(0)

迷宫城堡 HDU - 1269 (强连通分量模板题)

E - 迷宫城堡 HDU - 1269 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至...
阅读(18) 评论(0)

7-25 畅通工程之局部最小花费问题(35 分)(最小生成树问题)

7-25 畅通工程之局部最小花费问题(35 分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成...
阅读(12) 评论(0)

7-22 朋友圈(25 分) (并查集)

7-22 朋友圈(25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N(≤30000)和M(≤1000),分...
阅读(21) 评论(0)

7-21 Hashing(25 分)

7-21 Hashing(25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is def...
阅读(22) 评论(0)

7-20 电话聊天狂人(25 分) (哈希)

7-20 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人...
阅读(22) 评论(0)

7-19 PAT Judge(25 分)(结构体排序)

7-19 PAT Judge(25 分) The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input Specif...
阅读(27) 评论(0)

7-18 寻找大富翁(25 分) (堆排序)

7-18 寻找大富翁(25 分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤10​6​​)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。...
阅读(18) 评论(0)

7-17 The World's Richest(25 分)(结构体排序)

7-17 The World's Richest(25 分) Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this ...
阅读(25) 评论(0)
117条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5144次
    • 积分:1072
    • 等级:
    • 排名:千里之外
    • 原创:102篇
    • 转载:15篇
    • 译文:0篇
    • 评论:0条
    文章存档