- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）题解
比赛链接：https://www.nowcoder.com/acm/contest/27#questionA：小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。 一
2017-12-12 19:48:50
1205
原创 哈尔滨理工大学第七届程序设计竞赛决赛 题解
比赛链接：https://www.nowcoder.com/acm/contest/30#questionA：在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效
2017-12-11 19:54:11
759
原创 牛客练习赛7 题解
A： 在Alice和Bob面前的是两个骰子，上面分别写了六个数字。 Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第二个，如果谁投掷出的数更大，谁就可以获胜。 现在给定这两个骰子上的6个数字，你需要回答是Alice获胜几率更大，还是Bob获胜几率更大。（请注意获胜几率相同的情况） 解法：水题，模拟一下。#include using names
2017-12-04 16:15:16
604
原创 UVALive 3270 Simplified GSM Network 二分+Floyd
题目链接：https://vjudge.net/contest/202436#problem/B题意：已知B（1≤B≤50）个信号站和C（1≤C≤50）座城市的坐标，坐标的绝对值不大于1000，每个城市使用最近的信号站。给定R（1≤R≤250）条连接城市线路的描述和Q（1≤Q≤10）个查询，求相应两城市间通信时最少需要转换信号站的次数。解法：#include using na
2017-12-03 12:57:52
312
原创 HDU 4085 Peach Blossom Spring 斯坦纳树
题意：给你n,m,k ，分别表示有n个点，m条边，每条边有一个权值，表示修复这条边需要的代价，从前k个点中任取一个使其和后k个点中的某一个点，通过边连接，并且必须是一一对应，问最小的代价是多少。解法：看到某些点必须选并使其联通，所以想到了斯坦纳树，但是需要注意的是这道题是让k 对点满足一一对应的联通关系，也就是说最后生成的不一定是一颗，而有可能是一片森林。那么我们可以先按照斯坦纳树的方式来进行
2017-12-01 15:25:36
308
cs231-斯坦福大学-李菲菲-2016 课件
2018-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人