摘要: 这是一道典型的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) 编辑