关闭

【日常学习】【多重背包】【二进制优化】hdu1059 Dividing题解

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21177    Accepted Submission(s): 5976 Problem Description Marsha and Bill ...
阅读(361) 评论(0)

【基础练习】【并查集】codevs2796 最小完全图题解

题目描述 Description 若一个图的每一对不同顶点都恰有一条边相连,则称为完全图。 最小生成树MST在Smart的指引下找到了你,希望你能帮它变成一个最小完全图(边权之和最小的完全图)。 注意:必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。 输入描述 Input Description 第一行一个整数n,表示生成树的节点数。 接下来有n-...
阅读(748) 评论(0)

【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解

题目描述 Description Rivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}, 且E[1]=E[2]=p(p为一个质数),E[i]=E[i-2]*E[i-1] (若2 例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密 算法,该算法可以通过一个密钥q (q 算公式为:d=E[n] mod ...
阅读(775) 评论(0)

【基础练习】【差分】codevs1242 布局题解

题目描述 Description 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。即使说,如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标。 一些奶牛相互间存有好感,它们希望两者之间的距离不超过一个给定...
阅读(717) 评论(0)

【日常学习】【数学】【众数】codevs4419 FFF团卧底的菊花题解

题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。 输入描述 Input Description 第一行为 n 第二行为 n 朵菊花 输出描述 Output Description ...
阅读(510) 评论(0)

【基础练习】【字符串】【模拟】洛谷2614 计算器弹琴题解

受不了洛谷的糟糕格式,放链接:http://www.luogu.org/problem/show?pid=2614 不解释了,大模拟 只不过因为出现了实数精度问题 又因为最小可能出现的音符是十六分之一拍,因此把一个四分音符当做16拍处理的 直接代码: //洛谷2614 计算器弹琴 字符串处理大模拟 //copyright by ametake #include #include...
阅读(536) 评论(0)

【日常学习】【状压BFS】codevs2594 解药还是毒药题解

题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单给你,然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一...
阅读(443) 评论(0)

【基础练习】【树形DP】codevs1794 修剪花卉题解

题目描述 Description ZZ对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。 一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。 于是当日课后,ZZ就向老师提出了这个问题: 一株奇怪的花卉,上面共连有N 朵花,共有N-1条枝干将花儿连在一起,并且未修剪时每 朵花都不是孤立的。 每朵花都有一个“美丽指数”...
阅读(660) 评论(0)

【基础练习】【二分图匹配】【匈牙利算法】codevs1022 覆盖题解

题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。   输入描述 Input Description 输入文件的第一行是两个整数N,M  (1N,M100),第二行为一个整数K( KXN,1Y)。   输...
阅读(548) 评论(0)

【日常学习】【二分图匹配】【匈牙利算法】codevs4265 大智的妹子们题解

题目描述 Description 有一天,在动漫社的大智给妹子们买了Love Live!的cosplay服,刚好⑨件。 恰好有⑨个闻讯而来的妹子们,她们都拿到了自己想要的衣服。然后她们拍了各种照片,发到了朋友圈里,于是越来越多的妹子知道了这件事,都来请求大智买cosplay服。 于是大智又买了m种cosplay服(每种只有一件),吸引来了n个妹子,但是这些妹子喜欢的衣服不同,有人喜欢南小...
阅读(305) 评论(0)

【基础练习】【DFS】poj1129 Channel Allocation题解

Channel Allocation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13398   Accepted: 6858 Description When a radio station is broadcasting over a very larg...
阅读(369) 评论(0)

【日常学习】【数学】codevs3625 士兵站队问题题解

题目描述 Description 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一...
阅读(888) 评论(0)

【基础练习】【贪心】tyvj1373 石子采集题解

此题改编自POJ1042 P1373 石子采集 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景     某一天,小A正在备战noip(焦头烂额ing~)。他正对着屏幕发呆时,收到了陌生人发来的一封邮件,“恭喜您,获得了参加rp++一日游的机会,时间定在XXX日8:30,届时将会有很多OI界的神牛(sdzh~..),希望您能准...
阅读(393) 评论(0)

【基础练习】【最短路堆优dij】tyvj1376 魔域之战题解

P1376 魔域之战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     小A成功地在紧要关头逃离了神奇山洞,同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前,这就是江湖人称“死亡城堡”的魔域。为了rp,小A毅然决然地走了进去……     不愧是死亡城堡,险境丛生,小A又是一个大意的人,XXX他掉进了一个陷阱。    ...
阅读(452) 评论(0)

【日常学习】【高精】【数学递推】tyvj1375 山洞历险题解

P1375 山洞历险 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     小A在经历了和许多山头的一番大战后,总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是,这个山洞里竟然摆满了美味佳肴,早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口,他只觉得眼前一黑,便晕了过去……等他醒来时,发现自己被五花大...
阅读(496) 评论(0)
156条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:112046次
    • 积分:2742
    • 等级:
    • 排名:第14524名
    • 原创:153篇
    • 转载:3篇
    • 译文:0篇
    • 评论:21条