摘要: 题目描述 Description 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依 阅读全文
posted @ 2017-10-25 22:32 加油的希望 阅读(235) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-14 23:04 加油的希望 阅读(210) 评论(4) 推荐(0) 编辑
摘要: http://contest-hunter.org:83/contest/SRM%2008 A 解法1:利用数据随机的特点,10位及以下的进行dfs判断,以上的直接输出Y。不过这也有反例,0111111111111111111111111111111111是N,但还是合理AC啦。 解法2:第一种情况 阅读全文
posted @ 2017-07-28 22:20 加油的希望 阅读(109) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-05-05 22:19 加油的希望 阅读(272) 评论(6) 推荐(0) 编辑
摘要: 题目大意: 题解:很明显建图之后Floyd一下即可。 首先根据勾股定理,可以求出两点之间的距离为√(x1-x2)2(y1-y2)2,然后根据长方形内的三个点求出第四个点,也是根据勾股定理,先求出三个点之中每两个点之间的距离,即b1=√(x1-x2)2(y1-y2)2,b2=√(x1-x3)2(y1- 阅读全文
posted @ 2017-03-07 23:09 加油的希望 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 我的代码又臭又长,但是毕竟是我这个jr想了几天才推出的公式,看别的大神都写数位DP,所以我决定分享一下我的思路。我认为我的思路一向是最好理解的! 要分两种情况讨论: 1.0的情况。我们首先推出0~9中只有1个0,在0~99中有(1+(9*100*1))个0{第一位可以为1~9,第二位可以 阅读全文
posted @ 2017-03-06 23:18 加油的希望 阅读(478) 评论(1) 推荐(0) 编辑
摘要: 在此之前,首先感谢CXK、ZN、HQY大神给予的代码支持! 最后还有CodeVS1299切水果 阅读全文
posted @ 2017-01-17 17:41 加油的希望 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 我虽然没有参加GDKOI2015,但是我找了2015年的题练了一下。 题意如下: 思路:最大流,因为有多组数据,每次读入一组数据都要清零。 a. 将每个点拆分成两个点,例如样例G→G`,再将字母一一编号,G=1,G`=2,D=3,D`=4……(公式:(x-1)*2*m+y*2{第x行,第y列}),将 阅读全文
posted @ 2017-01-14 14:41 加油的希望 阅读(388) 评论(3) 推荐(1) 编辑