2017年10月_JackflyDC

12月 11月 10月 09月 08月

原创同余方程

同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输入文件为 mod.in。输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出输出文件为 mod.out。输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7提示【数据范围】对于 40%的数据，2

2017-10-28 20:00:29 388

原创 Codeforces883E-Field of Wonders

E. Field of Wonderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus takes part in the "Field of

2017-10-22 20:11:16 624

原创 Codeforces883F-Lost in Transliteration

F. Lost in Transliterationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are some ambiguities when

2017-10-21 21:03:10 360

原创 Codeforces883M-Quadcopter Competition

M. Quadcopter Competitiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp takes part in a quadcopt

2017-10-21 20:53:00 326

原创 Codeforces875B-Sorting the Coins

Sorting the CoinsRecently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collections of coins. Sash

2017-10-18 20:42:24 384

原创 Codeforces875A-Classroom Watch

Classroom WatchEighth-grader Vova is on duty today in the class. After classes, he went into the office to wash the board, and found on it the number n. He asked what is this number an

2017-10-18 19:12:29 371

原创 Codeforces876B-Divisiblity of Differences

Divisiblity of Differences You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell

2017-10-18 18:35:50 212

原创 Codeforces876A-Trip For Meal

A. Trip For Mealtime limit per test 1 secondmemory limit per test 512 megabytesinput standard inputoutput standard outputWinnie-the-Pooh likes honey very much!

2017-10-18 18:28:14 213

原创 Trie树

了解Trie树我们知道trie树（也叫字母树）这种数据结构。它是词典的一种存储方式。词典中的每一个单词在trie树中表现为一条从根结点出发的路径，路径中边上的字母连起来就形成对应的单词。性质下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们可以发现一些Trie树的特性。第一：根节点不包含字符，除根节点外的每一个子

2017-10-15 21:12:46 250

原创树状数组

了解树状数组树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。基本概念假

2017-10-15 19:44:29 181

原创 51 nod 1056 最长等差数列 V2

1056最长等差数列V2基准时间限制：8秒空间限制：131072KB 分值:1280难度：9级算法题N个不同的正整数，从中选出一些数组成等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123 8 135 9 13

2017-10-15 17:56:04 404

原创 Codeforces869C-The Intriguing Obsession

The Intriguing Obsession— This is not playing but duty as allies of justice, Nii-chan!— Not allies but justice itself, Onii-chan!With hands joined, go everywhere at a speed faster than our t

2017-10-15 14:25:11 411

原创 POJ2001-Shortest Prefixes

Shortest PrefixesA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the e

2017-10-14 21:09:01 258

原创幸运数

幸运数(lucky)【题目描述】如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数，则称这个数为幸运数，例如当m=3时，6是幸运数而5不是，12也不是幸运数(2这个质因子有偶数个)。给定n,m，求小于等于n的幸运数有多少个。【输入格式】一行2个数，表示n,m。【输出格式】一行1个数，表示幸运数的个数。

2017-10-05 22:23:58 527

原创 BZOJ4557-侦察守卫

侦察守卫(observer)【题目描述】小R和B神正在玩一款游戏。这款游戏的地图由n个点和n-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有n个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个点以及与这个点的距离在d以内的所有点。这里两个点之间的距离定义为它们在树上的距离。在一个点上放置侦查守卫需要付出一定的...

2017-10-05 22:06:04 283

原创收集宝石

收集宝石(gem)【题目描述】小R来到了一个神秘的房间，这个房间的地面上散落着n颗宝石，第i颗宝石的位置为(xi,yi)，价值为wi。小R想要收集这些宝石，每颗宝石有一个收集范围，第i颗宝石的收集范围为ri，当小R离这颗宝石的距离在ri以内时，小R就可以收集到这颗宝石。现在小R在坐标原点，他可以使用一次闪现技能，瞬间闪现到距离R以内的一个整点A（即这个点的横纵坐标必须是整

2017-10-05 21:52:27 629

原创搜集糖果

搜集糖果(candy)【题目描述】在一片N*M的四连通(一个点与它上方、下方、左方、右方这四个点连通)田野中，散布着很多很多的糖果。Ryz现在要以(x,y)为起点去搜集糖果。Ryz搜集当前点的糖果并走到下一格需要一个单位时间。由于田野中还有许多其它的喜欢吃糖果的小动物，所以每过一个单位时间，所有格子上的糖果都会减少一半。Ryz不喜欢做徒劳的工作，所有同一个格子不能走两遍。如果当前点周围所有

2017-10-05 21:27:52 222

原创补墙

补墙(wall)【题目描述】小R最近在玩一款塔防类游戏。在游戏中，小R修了一排城墙来保护他的基地。在敌人的一轮进攻之后，城墙的许多地方被破坏了，变得参差不齐。小R是一个强迫症患者，他看到这些参差不齐的城墙觉得非常难受，因此决定对这些城墙进行修补。城墙共分为n段，从左到右排成一排，第i段城墙的高度为。相邻两段城墙的高度差距越大，小R看着就越难受，因此他定义整排城墙的混乱程度

2017-10-05 21:10:52 287

原创钦妹的苹果树

钦妹的苹果树（appletree）【题目背景】钦妹和弗雷兹姐姐是好朋友。【题目描述】钦妹和弗雷兹姐姐在 C 市有一棵 n 个节点的苹果树，节点的编号为 1 . . . n。顾名思义，它是一棵树，也就是说它是一张恰好有n − 1 条无向边的连通图。作为一棵苹果树，当然少不了苹果。树上的每个节点都会有无穷无尽的苹果，就如俗话‘‘江之永矣，不可方思’’ 说的那样。

2017-10-03 22:19:14 345

原创刺激的矩阵

刺激的矩阵（exciting）【题目背景】丁爷爷是一名长者，他喜欢寻找刺激的东西。【题目描述】丁爷爷非常喜欢取最值运算，他认为取最值运算很刺激。有一天，丁爷爷获得了一个 n × m 的矩阵。他决定在这个矩阵中找乐子。首先，对于各行，丁爷爷求出了每行内元素的最小值（第 i 行的最小值被存在 ri 中）。同样地，对于各列，丁爷爷又求出了每列内元素的最大值（第i

2017-10-03 22:00:58 417

原创潜意识

潜意识（conscious）【题目背景】每个人的潜意识里，都有一个红太阳，指引自己前行。【题目描述】kblack 是一名 S 学家。他最喜欢的事，就是增加自己的 S。kblack 有特殊的渠道来增加自己的 S，西方的华菜士就是他的 S 供应商。kblack 每花 1 丁爷爷币，就可以从华菜士那买到a 个单位的 S。kblack 月入百万，所以他有无穷无尽的丁爷爷币来

2017-10-03 21:43:22 505

原创 USACO2010Oct-Soda Machine

usaco2010 Oct-Soda MachineTime Limit:3 SecMemory Limit:128 MBDescriptionTo meet the ever-growing demands of his N (1 The field in which the cows graze can be represented as

2017-10-03 21:30:21 469

原创 Codeforces867B-Save the problem!

Save the problem! Attention: we lost all the test cases for this problem, so instead of solving the problem, we need you to generate test cases. We're going to give you the answer, and

2017-10-02 22:00:31 424

原创飙车

飙车（race）1s/512MB【题目背景】老司机 Lucas Skipper 喜欢飙车。【题目描述】最近，Lucas 参加了一个飙车比赛。比赛在环型赛道上进行，全程共 K 圈。在比赛中，选手需要用主办方提供的赛车，而这种老爷车给Lucas 带来了巨大的麻烦。这种赛车的油箱可以装 n 个单位的油。每个单位的油可以支持赛车跑恰好 1 圈。每圈开始前，你需要保证你的油箱里的油量

2017-10-02 20:47:06 290

原创挑选

挑选（pick）1s/128MB【题目背景】NOIP2017 马上就要到了，丁爷爷想要从他的小朋友里挑选出一些厉害的来参加NOIP。【题目描述】丁爷爷共有 n 个小朋友，按编号 1 . . . n 从左到右排成一行。每个小朋友都有一个实力值，第 i 个小朋友的实力值为 wi。丁爷爷作为一名爷爷，自然可以随意地挑选小朋友。但是如果他挑选的小朋友太靠近，就免不了给人一

2017-10-02 20:30:35 419

原创麻雀游戏

麻雀游戏（mahjong）1s/512MB【题目背景】Yazid 是一名咸鱼，他最近沉迷上了日麻（日本麻将）这一游戏。【题目描述】麻将，起源于中国，是由中国汉族人发明的博弈游戏，娱乐用具，一般用骨头、竹子或塑料制成小长方块，上面刻有花纹或字样，每副136 张。和一般的麻将游戏一样，日麻中的牌也分为 5 类：• 万：有数字 1 . . . 9 共 9 种，用m来记

2017-10-02 20:22:03 1206

原创看电影

看电影【问题描述】听说NOIP2016 大家都考得不错，于是 CCF 奖励省常中了 K 张变形金刚5 的电影票奖励OI 队的同学去看电影。可是省常中OI 队的同学们共有N（N ≥K）人。于是机智的你想到了一个公平公正的方法决定哪 K 人去看电影。N个人排成一圈，按顺时针顺序标号为 1 - N，每次随机一个还存活的人的编号，将这个人踢出。继续上述操作，直到剩下 K 个人。但这

2017-10-02 19:38:39 370

原创 POJ2299-Ultra-QuickSort

Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements unti

2017-10-01 22:15:15 224