02 2018 档案

bzoj2818: Gcd
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2018-02-07 17:53 JSC! 阅读(226) 评论(0) 推荐(0)
bzoj2705: [SDOI2012]Longge的问题
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2018-02-06 13:22 JSC! 阅读(176) 评论(0) 推荐(0)
bzoj1193: [HNOI2006]马步距离
摘要：1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2018-02-06 13:10 JSC! 阅读(273) 评论(0) 推荐(0)
bzoj3098: Hash Killer II
摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个 阅读全文
posted @ 2018-02-06 12:35 JSC! 阅读(158) 评论(0) 推荐(0)
bzoj4002: [JLOI2015]有意义的字符串
摘要：4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一 阅读全文
posted @ 2018-02-05 20:56 JSC! 阅读(166) 评论(0) 推荐(0)
bzoj1406: [AHOI2007]密码箱
摘要：1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 阅读全文
posted @ 2018-02-05 19:31 JSC! 阅读(237) 评论(0) 推荐(0)
bzoj1008: [HNOI2008]越狱
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2018-02-05 19:02 JSC! 阅读(191) 评论(0) 推荐(0)
bzoj2257: [Jsoi2009]瓶子和燃料
摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 阅读全文
posted @ 2018-02-05 18:47 JSC! 阅读(201) 评论(0) 推荐(0)
bzoj5105: [CodePlus2017]晨跑
摘要：5105: [CodePlus2017]晨跑 Description "无体育，不清华"、"每天锻炼一小时，健康工作五十年，幸福生活一辈子"在清华，体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑 步不太现实，所以王队长 阅读全文
posted @ 2018-02-05 18:14 JSC! 阅读(196) 评论(0) 推荐(0)
bzoj1485 [HNOI2009]有趣的数列
摘要：1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 阅读全文
posted @ 2018-02-05 18:06 JSC! 阅读(167) 评论(0) 推荐(0)