摘要: 原题网上去看吧,太长了这里就不贴了╮(╯_╰)╭ 这道题简直毒瘤啊啊,,,超级长的搜索。。。由于bfs空间遭不住,所以选择了dfs,然后就是十分烦人的移动、下落和清除的函数,过程繁复,下面贴出代码: 调试了一个多小时的clear函数,整个人都瘫了%>_<% 清清正正射命丸文是也~ 阅读全文
posted @ 2016-08-30 20:04 ShameimaruAya 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 这是一道典型的DP,f[i][j],i表示横坐标,j表示纵坐标,每一个横坐标都用完全背包来计算,其中有些特判,请在程序中体会: 清清正正射命丸文是也~ 阅读全文
posted @ 2016-07-20 21:33 ShameimaruAya 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 如果两两求,那么我们构造一个星形的图,这样的点对就接近n^2对,那么复杂度太高。 那么利用点i,周围的点a,b,c ,如果a,b,c在i的周围那么a,b,c相互之间的距离一定是2。那么他们会产生的值有ab+ac+ba+bc+ca+cb=(a+b+c)^2-a^2-b^2-c^2 故我们可以利用这种方 阅读全文
posted @ 2016-07-20 21:31 ShameimaruAya 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 这道题可以说想到简单,完全送分,暴力就好。下面是代码: 清清正正射命丸文是也~ 阅读全文
posted @ 2016-07-20 21:29 ShameimaruAya 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 题目: 【问题描述】 大COS所在的FC幽寂即将与皇家钨冀进行一场足球友谊赛。与一般的足球比赛11人制不同,这场友谊赛两队各有n位球员同时在场上奔跑,场面十分壮(hun)观(luan)。当然,球还是只有一个。 现在,FC幽寂主教练卡犇要制定战术。在进攻上,为了保证团队的协调有序,(直接)传球必须在特 阅读全文
posted @ 2016-07-20 21:01 ShameimaruAya 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目: 【问题描述】 之前,小cot发邮件问小cos一个区间所有整数里有多少个“17”,小cos在你的帮助下回答了这个奇怪的问题,然而得到的回信只有“你对了:-)”这几个字……小cos耿耿于怀,始终弄不明白小cot的意图。 终于,小cos决定主动问小cot一些问题。他先写了封邮件,问“17”的含义, 阅读全文
posted @ 2016-07-20 20:50 ShameimaruAya 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目: 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题,要求统计给定区间内素数的个数。“这不是很简单吗?”小tan忍不住说。揣谙戈冷笑一下说:“等你们看到题目就知道了。”便转身离去。 果然,小tan被那极大的区间吓怕了,现在是你拯救她的时候。 【输入】 输入文件名为pcount.in。 输入 阅读全文
posted @ 2016-07-20 20:46 ShameimaruAya 阅读(966) 评论(0) 推荐(0) 编辑
摘要: 先贴出原题: LGTB 最近在玩一个类似DOTA 的游戏名叫THD有一天他在守一座塔,对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi,杀死后有一定的金钱gi每一秒,他都可以攻击任意一个活着的小兵,对其造成P 点伤害,如果小兵的血量低于1 点,小兵死亡,他得到金钱。他也可以不攻击任 阅读全文
posted @ 2016-07-14 19:50 ShameimaruAya 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 原题如下: LGTB最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成3块今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成3块,块可以为空。假设3块各自的和中的最大值最小请输出分完之后3 块中的最大值输入输入第一行包含一个整数n 代表数组大小接下来n 个整数a1, 阅读全文
posted @ 2016-07-14 19:38 ShameimaruAya 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 先附上原题: 在一个n  m 的棋盘上,有位置上有雷(用“*” 表示),其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘输入输入第一行包含两个整数n, m 代表棋盘大小接下来n 行,每行m 个字符,代表棋盘1  n,m 阅读全文
posted @ 2016-07-14 19:26 ShameimaruAya 阅读(180) 评论(0) 推荐(0) 编辑