西家家

雨竹

排序:
默认
按更新时间
按访问量

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

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21177    Accepted Submission(s): ...

2015-11-04 18:59:44

阅读数:439

评论数:0

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

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

2015-11-03 15:25:01

阅读数:1054

评论数: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的数列。在...

2015-11-02 19:52:20

阅读数:983

评论数:0

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

题目描述 Description 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。即使说,如果我们想象奶牛是站在一条数轴上的话,...

2015-11-02 19:37:01

阅读数:821

评论数:0

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

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

2015-11-02 19:18:37

阅读数:642

评论数:0

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

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

2015-11-02 19:11:54

阅读数:680

评论数:0

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

题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的...

2015-11-02 19:01:42

阅读数:536

评论数:0

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

题目描述 Description ZZ对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。 一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。 于是当日课后,ZZ就向老师提出了这个问题: 一株奇怪的花卉,上面共连有N 朵...

2015-11-02 18:52:32

阅读数:765

评论数:0

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

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

2015-10-30 21:23:57

阅读数:697

评论数:0

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

题目描述 Description 有一天,在动漫社的大智给妹子们买了Love Live!的cosplay服,刚好⑨件。 恰好有⑨个闻讯而来的妹子们,她们都拿到了自己想要的衣服。然后她们拍了各种照片,发到了朋友圈里,于是越来越多的妹子知道了这件事,都来请求大智买cosplay服。 于是大智...

2015-10-29 21:21:22

阅读数:419

评论数:0

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

Channel Allocation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13398   Accepted: 6858 Description Wh...

2015-10-29 18:12:36

阅读数:437

评论数:0

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

题目描述 Description 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,...

2015-10-28 18:00:48

阅读数:1427

评论数:0

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

此题改编自POJ1042 P1373 石子采集 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景     某一天,小A正在备战noip(焦头烂额ing~)。他正对着屏幕发呆时,收到了陌生人发来的一封邮件,“恭喜您,获得了参加r...

2015-10-28 08:45:35

阅读数:477

评论数:0

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

P1376 魔域之战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     小A成功地在紧要关头逃离了神奇山洞,同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前,这就是江湖人称“死亡城堡”的魔域。为了rp,小A毅然决然地走了...

2015-10-28 08:31:30

阅读数:559

评论数:0

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

P1375 山洞历险 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     小A在经历了和许多山头的一番大战后,总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是,这个山洞里竟然摆满了美味佳肴,早已筋疲力尽饥肠辘辘的小...

2015-10-27 22:00:42

阅读数:574

评论数:0

【日常学习】【树形DP】【树的最小点覆盖】tyvj1377 荒山突围题解

P1377 荒山突围 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述     自从小A通过你的帮助逃出死亡城堡之后,死亡城堡的堡主发出了“死亡通缉令”,命令其手下的死亡精灵通缉小A。为了保住小A的RP,下面交给你了。 在这座荒山之上...

2015-10-27 21:22:17

阅读数:574

评论数:0

【日常学习】【模拟,树形DP-非递归!和拆点最短路】10.26.2015校内测试总结

距离NOIP还有九天 昨天忙,没能写总结,今天补上。XBOI第N次校内胡测,由Archon=iostream0=隔壁TY君提供,特别鸣谢隔壁LOI seavot神犇的支持 1.stone 题目即RQNOJ100 魔法师之恋 大致意思是有很多矩形像俄罗斯方块那样落下来,规则相同,尽量使高度最低...

2015-10-27 20:03:24

阅读数:784

评论数:0

【基础练习】【离散化+逆序对】codevs3286 火柴排队题解

题目来自2013NOIPTG 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火...

2015-10-25 09:12:25

阅读数:644

评论数:1

【基础练习】【归并逆序对】codevs3324 新斯诺克题解

题目描述 Description 斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。 击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红...

2015-10-24 08:32:40

阅读数:750

评论数:0

【日常学习】【归并逆序对】codevs1688 求逆序对题解

题目描述 Description 给定一个序列a1,a2,…,an,如果存在i并且ai>aj,那么我们称之为逆序对,求逆序对的数目   数据范围:N5。Ai5。时间限制为1s。 输入描述 Input Description 第一行为n,表示序列长度,...

2015-10-24 08:28:09

阅读数:955

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭