题目链接: https://ac.nowcoder.com/acm/problem/16122 题目大意: 中文 具体思路: 首先对全图跑一遍floyed,然后dp[i][j]表示第i个状态在j点停下来的最短距离。 AC代码: ...
分类:
其他好文 时间:
2019-06-24 20:53:07
阅读次数:
122
4.22—4.24 期中考 周一 早上 赶来三楼电教厅自习,疯狂复习历史。想到下午考语文历史两大文科,不由得有点慌吧。 突然,沙雕体委说了一句: 下午考政治,你不背诵吗 下午 语文感觉正常发挥。 政治考后感: 如果把政治当做一场OI竞赛,那我就是写完了压轴题(还不一定是正解),签到题骗骗分走人了。( ...
分类:
其他好文 时间:
2019-04-28 20:39:45
阅读次数:
132
题解:状压dp,dp[ s ][ i ]表示当前已经游玩的点(R中的点),且终点是 i 的最小花费。预处理出任意两点之间的最短距离。总的来说,面向数据编程。 。。。。。。。心里有句mmp。调试了一个小时,始终0%,所有数据怒开long long,然后过了,,,,, ...
分类:
其他好文 时间:
2018-06-17 22:31:33
阅读次数:
224
“清明时节雨纷纷,路上行人欲断魂。” 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯。。。 以下是wfy同学的日记: 昨天,何老师告诉我们:明天我们去春游,大家准备好喝的和吃的哦! 大家听了都兴奋起来,有的欢呼,有的鼓掌,开心得不得了。第二天,我们早早地来到学校,迫不及待地上 ...
分类:
其他好文 时间:
2018-05-01 20:30:09
阅读次数:
238
我们有梦想,我们可以暴算! 枚举每个人i,再枚举他的视野k,然后组合数!300的阶乘。A了。 1 #include <cstdio> 2 #include <algorithm> 3 #define N 305 4 using namespace std; 5 int n,a[N],num[N]; ...
分类:
其他好文 时间:
2018-03-31 21:29:42
阅读次数:
177
题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖! 选择怎样的切割方式来制作魔杖非常重要,关键问题是——一把魔杖既不能太长、又不能太短,且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段(用1~n编号), ...
分类:
其他好文 时间:
2017-09-22 21:04:02
阅读次数:
141
三月的重庆到处弥漫着浓浓的春味,在这个春暖花开的季节里,人们在闲暇的时间都忙着踏青和春游。“一年之计在于春”,春天是赏花旅游的季节,春天更是为未来作打算、定计划的时候。在2017年的春天,我做出了人生...
分类:
其他好文 时间:
2017-03-19 00:09:54
阅读次数:
248
首先题目大意为一个班级N位同学投票春游地点,K个候选地,若某个地点投票票数大于一半人数,则选择这个地点,若所有地点都没有被选择则在家呆着。 且每个人都很聪明,投票时会做出最有利与自己的选择。 输入例子为: ...
分类:
编程语言 时间:
2016-10-13 16:59:31
阅读次数:
150
2720: [Violet 5]列队春游 Description Input Output Sample Input Sample Output HINT 题解:对于这种题目我只能呵呵一笑欺负我是单身汪,哎! 一、 二、枚举每个位置,在枚举每个人,枚举每个人由当前位置可以看到的地方 于是: 于是我们 ...
分类:
其他好文 时间:
2016-08-21 22:44:36
阅读次数:
221
春游回来就没有做题...各种模板都不会 手生的吓人... 这两天堕落的够可以...玩啊玩啊玩啊 一点都没有思考个人实力这么弱该怎么办... 关于组队这种事情其实最重要的还是自己能打对吧... 一直以来都抱队友大腿 院赛终于要露馅啦... 希望不要被打的太惨... 明天就要高考了 回想起上一年的这个时 ...
分类:
其他好文 时间:
2016-06-06 23:40:02
阅读次数:
111