03 2019 档案
摘要：Pasha and String CodeForces - 525B Pasha got a very beautiful string s for his birthday, the string consists of lowercase Latin letters. The letters i
阅读全文
摘要：Fixed Points CodeForces - 347B A permutation of length n is an integer sequence such that each integer from 0 to (n - 1) appears exactly once in it. F
阅读全文
摘要：Trace CodeForces - 157B One day, as Sherlock Holmes was tracking down one very important criminal, he found a wonderful painting on the wall. This wal
阅读全文
摘要：Table Decorations CodeForces - 478C 你有r个红的，g个绿的和b个蓝的气球。要为宴会布置一张桌子，你恰好需要三个气球。附在桌子上的三个气球不应该有相同的颜色。如果我们知道每种颜色的气球的数量，最多可以装饰多少张桌子? 您的任务是编写一个程序，对于给定的值r、g和b，
阅读全文
摘要：Mishka and trip CodeForces - 703B 小米什卡是一个伟大的旅行者，她访问了许多国家。在这次考虑去哪里旅行之后，她选择了XXX--这个美丽，但鲜为人知的北方国家。 以下是关于XXX的一些有趣事实： XXX由n个城市组成，其中k个（只是想象！）是省会城市。 这个国家的所有城
阅读全文
摘要：New Year and Domino CodeForces - 611C 他们说：“每一年都像多米诺骨牌，一个接一个地倒下去”。但是，一年能够像多米诺骨牌那样放在网格中吗？我不这么认为。 Zydsg最近得到了一个有h行和w列的矩形网格。每个单元格是一个正方形，可以是空的（用'.'表示）或非空的（用
阅读全文
摘要：Vasya and Wrestling CodeForces - 493B Vasya has become interested in wrestling. In wrestling wrestlers use techniques for which they are awarded point
阅读全文
摘要：Painting Pebbles CodeForces - 509B There are n piles of pebbles on the table, the i-th pile contains ai pebbles. Your task is to paint each pebble usi
阅读全文
摘要：Fox And Two Dots CodeForces - 510B Fox Ciel 正在玩一个手机拼图游戏，被称之为 "Two Dots"。基础关卡是在一个大小为 n × m的棋盘上游戏，类似于这样： 每个单元格包含了一个具有某种颜色的点。我们将使用不同的大写拉丁字符，表示不同的颜色。 这个游戏
阅读全文
摘要：MUH and Important Things CodeForces - 471B It's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo
阅读全文
摘要：George and Round CodeForces - 387B George decided to prepare a Codesecrof round, so he has prepared m problems for the round. Let's number the problem
阅读全文
摘要：Arpa’s obvious problem and Mehrdad’s terrible solution CodeForces - 742B There are some beautiful girls in Arpa’s land as mentioned before. Once Arpa
阅读全文
摘要：New Year Permutation CodeForces - 500B User ainta has a permutation p1, p2, ..., pn. As the New Year is coming, he wants to make his permutation as pr
阅读全文
摘要：AT2364 Colorful Balls 题意翻译 N个球排成一排，第i个球有颜色ci和重量wi。 Snuke每次可以选择两个颜色相同，且重量之和不超过X的球，交换他们的位置。 Snuke每次可以选择两个颜色不同，且重量之和不超过Y的球，交换他们的位置。 问，可以得到多少种不同的颜色序列？ 答案取
阅读全文
摘要：SP5973 SELTEAM - Selecting Teams 【题目描述】 他已经有 n 个心仪的妹子了，但随着时间的流逝，只有 m（1<=m<=k）个直伴随在他的身边，而小小迪发现他只爱上了这其中的 l（1<=l<=m）个妹子从这 l 个中选出一个妹子作为他的真爱，向她告白。但小小迪并不知道未
阅读全文
摘要：Chat Online CodeForces - 469B 问题描述 你和你的朋友经常在网上聊天.你的朋友作息规律每天只会在p个时间段[ai,bi]在线.你作息混乱,假设你在t时刻起床,那么你会在q个时间段[t+ci,t+di]在线.现在,你有可能会在[l,r]的这个时间段中的任意一个时刻起床,假设
阅读全文
摘要：Laurenty and Shop CodeForces - 586B A little boy Laurenty has been playing his favourite game Nota for quite a while and is now very hungry. The boy w
阅读全文
摘要：Print Check CodeForces - 631B Kris works in a large company "Blake Technologies". As a best engineer of the company he was assigned a task to develop
阅读全文
摘要：Mike and Fun CodeForces - 548B Mike and some bears are playing a game just for fun. Mike is the judge. All bears except Mike are standing in an n × m
阅读全文
摘要：Drazil and His Happy Friends CodeForces - 515B Drazil有很多朋友，他们中有些人是快乐的，有些人是不快乐的。 Drazil想让他的朋友变得快乐。于是，他发明了以下的计划。 在他的朋友中，有n个男孩和m个女孩。我们把男孩从0到n-1编号，女孩从0到m-
阅读全文
摘要：Little Pigs and Wolves CodeForces - 116B Once upon a time there were several little pigs and several wolves on a two-dimensional grid of size n × m. E
阅读全文
摘要：K-special Tables CodeForces - 625C 人们经常做一些疯狂的事来凸显自己。有的人跳舞，有的人撩妹，有的人立志成为顶级程序猿（例如某peng），还有的人喜欢收集有趣的数学对象 Alice对上面的东西都很喜欢。现在她想要得到一张k-特殊表。一个大小为n*n的特殊表需要满足一
阅读全文
摘要：Tetrahedron CodeForces - 166E You are given a tetrahedron. Let's mark its vertices with letters A, B, C and Dcorrespondingly. An ant is standing in th
阅读全文
摘要：The Fibonacci Segment CodeForces - 365B You have array a1, a2, ..., an. Segment [l, r] (1 ≤ l ≤ r ≤ n) is good if ai = ai - 1 + ai - 2, for all i (l +
阅读全文
摘要：More Cowbell CodeForces - 604B Kevin Sun wants to move his precious collection of n cowbells from Naperthrill to Exeter, where there is actually grass
阅读全文
摘要：The Time CodeForces - 622B 给你当前的时间（24小时制）：HH:MM。输出 x 分钟后的时间是多少？（24小时制） 不明白可以看看例子哦～ Input 第一行给出了当前时间，格式为： HH:MM (0 ≤ HH < 24, 0 ≤ MM < 60). 小时和分钟都给了两位数
阅读全文
摘要：They Are Everywhere CodeForces - 701C 大B，年轻的口袋妖怪训练师，找到了一个由 n 间从左向右的房间组成的大房子。你可以从街道里走入任何一间房子，也可以从任何一间房子走到街道上。同时，你也可以从左边的一个房间走向右边的房间。房间 1 只和房间2相连 2 并且房间
阅读全文
摘要：The Child and Toy CodeForces - 437C On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that he can't w
阅读全文
摘要：Tanya and Postcard CodeForces - 518B 有个小女孩决定给他的爸爸寄明信片。她已经想好了一句话（即长度为n的字符串s），包括大写和小写英文字母。但是他不会写字，所以她决定将报纸里的字母剪下来贴到明信片上，最好能够把字符串s拼凑出来。报纸里包含字符串t，包括大写和小写英
阅读全文
摘要：Hard problem CodeForces - 706C 现在有 n 个由小写字母组成的字符串。他想要让这些字符串按字典序排列，但是他不能交换任意两个字符串。他唯一能做的事是翻转字符串。 翻转第 i 个字符串需要花费 ci 的能量。他想知道将所有字符串排序最少要多少能量。 两个相邻的字符串可以相
阅读全文
摘要：Qualifying Contest CodeForces - 659B Very soon Berland will hold a School Team Programming Olympiad. From each of the mBerland regions a team of two p
阅读全文
摘要：Shower Line CodeForces - 431B Many students live in a dormitory. A dormitory is a whole new world of funny amusements and possibilities but it does ha
阅读全文
摘要：Optimal Point on a Line CodeForces - 710B You are given n points on a line with their coordinates xi. Find the point x so the sum of distances to the
阅读全文
摘要：Devu, the Dumb Guy CodeForces - 439B Devu is a dumb guy, his learning curve is very slow. You are supposed to teach him nsubjects, the ith subject has
阅读全文
摘要：Die Roll CodeForces - 9A Yakko，Wakko和Dot，世界著名的狂欢三宝，哈哈，不知道你是否看过这个动画片。 某一天，过年了，他们决定暂定卡通表演，并去某些地方旅游一下。Yakko梦想去宾夕法尼亚州，那是他的故乡。Wakko想过塔斯马尼亚，它的海滩，阳光和大海。Dot选择
阅读全文
摘要：Design Tutorial: Learn from Life CodeForces - 472B One way to create a task is to learn from life. You can choose some experience in real life, formal
阅读全文
摘要：Save Luke CodeForces - 624A Luke Skywalker got locked up in a rubbish shredder between two presses. R2D2 is already working on his rescue, but Luke ne
阅读全文
摘要：Professor GukiZ's Robot CodeForces - 620A 机器人很好玩 一开始在(x1,y1) 最后在(x2,y2) 每秒钟内横坐标最多变化1（也可以不变化）纵坐标也是 问最少几秒钟到 Inputx1 和 x2 绝对值在10^9以内Output最少几秒可以走到Example
阅读全文
摘要：Kefa and Park CodeForces - 580C 一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。Input第一行两个整数n和m(2≤n ≤105，1≤m≤n) 第二行n个整数0或1，如果是1，表示第i个点
阅读全文
摘要：DZY Loves Chessboard CodeForces - 445A DZY 喜欢棋盘，他很享受棋盘上的游戏。 他有一个 n 行和 m 列的棋盘。棋盘上的某些单元格是坏的位置，其他的是好的位置。对于每个好位置的单元格，DZY 希望在上面放一枚棋子。每枚棋子要么是白色的，要么是黑色的。在放置了
阅读全文
摘要：Valera and Plates CodeForces - 369A Valera is a lazy student. He has m clean bowls and k clean plates. Valera has made an eating plan for the next n d
阅读全文
摘要：Books CodeForces - 279B When Valera has got some free time, he goes to the library to read some books. Today he's got t free minutes to read. That's w
阅读全文
摘要：Lucky Ticket CodeForces - 146A Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record cont
阅读全文
摘要：Shortest path of the king CodeForces - 3A 棋盘上的国王被单独放置。尽管他是孤独的，但并未伤心，因为他有事关全局的重要性。例如，他必须正式访问方格 t 。由于国王不习惯于浪费自己的时间，因此他想用最小的移动步数，从自己的当前位置 s 抵达方格 t 。请帮助他达
阅读全文
摘要：P2698 [USACO12MAR]花盆Flowerpot 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are giv
阅读全文
摘要：P2397 yyy loves Maths VI (mode) 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序
阅读全文
摘要：Circle Line CodeForces - 278A 郑州地铁的圆线有n个车站。 我们知道所有邻近站点之间的距离： d[1]是第1站和第2站之间的距离;d[2]是第2站和第3站之间的距离;… d[n - 1]是第n-1和第n个站之间的距离;d[n]是第n个站和第1个站之间的距离。列车沿着两个方
阅读全文
摘要：Way Too Long Words CodeForces - 71A XUPT_ACM的杨队是一个强迫症晚期的大神，他特别反感长单词，就像 "localization" 和"internationalization" 。 于是睿智的杨队想出了一个方法来节约写单词的时间, 如果单词的长度严格大于10
阅读全文
摘要：Watermelon CodeForces - 4A Qingyu有一个简单的问题想让你解决。 输入一个数，如果它是2，或者它是奇数，输出NO，否则输出YES。 很简单吧，因此你应该很快解决。 输入 输入只有一行，包含一个整数$n$ 输出 输出只有一行，包含YES或者NO 示例 输入：2 输出：NO
阅读全文
摘要：Theatre Square CodeForces - 1A Theatre Square CodeForces - 1A Theatre Square 一个城市的广场面积有 N×M平方米，过段时间，恰逢这个城市的庆典活动，主办方决定在广场上铺设一种新的地砖，这种地砖每块都是a×a平方米的。那么问题
阅读全文
摘要：P2396 yyy loves Maths VII 题目背景 yyy对某些数字有着情有独钟的喜爱,他叫他们为幸运数字;然而他作死太多,所以把自己讨厌的数字成为"厄运数字" 题目描述 一群同学在和yyy玩一个游戏 每次,他们会给yyy n张卡片,卡片上有数字,所有的数字都是"幸运数字",我们认为第i张
阅读全文
摘要：P2114 [NOI2014]起床困难综合症 题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，
阅读全文
摘要：P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出
阅读全文
摘要：P4720 【模板】扩展卢卡斯 题目背景 这是一道模板题。 题目描述 求 C(n,m)%P 其中 C 为组合数。 输入输出格式 输入格式： 一行三个整数 n,m,p ，含义由题所述。 输出格式： 一行一个整数，表示答案。 输入输出样例 输入样例#1： 5 3 3 输出样例#1： 1 输入样例#2：
阅读全文
摘要：1669：S-Nim 【输入样例】 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0 【输出样例】 LWW WWL 【提示】 数据范围与提示： 对于全部数据，0<n,m,k≤100,0<si,ai≤
阅读全文
摘要：1668：取石子 【题目描述】 Alice 和 Bob 两个好朋友又开始玩取石子了。游戏开始时，有 NN 堆石子排成一排，然后他们轮流操作（Alice 先手），每次操作时从下面的规则中任选一个： 1、从某堆石子中取走一个； 2、合并任意两堆石子。 不能操作的人输。Alice 想知道，她是否能有必胜策
阅读全文
摘要：1667：巧克力棒 【题目描述】 原题来自：BZOJ 1299 TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL 先手两人轮流，无法操作的人输。他们以最佳策略一共进行了 10 轮（每次一盒）。你能预测胜负吗？ 【输入】 输入数据
阅读全文
摘要：取石子游戏 sol：求出SG值很简单，第一问答案很简单 第二问就是在自己取过以后给对方留一个必败态即可 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0;
阅读全文
摘要：1665：【例 3】移棋子游戏 【题目描述】 给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 【输入】 第一行
阅读全文
摘要：取石子游戏 2 题目描述 有一种有趣的游戏，玩法如下： 玩家：2 人； 道具：N 堆石子，每堆石子的数量分别为 X1,X2,...,Xn； 规则： 游戏双方轮流取石子； 每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）； 所有石子被取完，则游戏结束； 如果轮到某人取时已没有石子可取，
阅读全文
摘要：1663：【 例 1】取石子游戏 1 【题目描述】 有一种有趣的游戏，玩法如下： 玩家： 2 人； 道具： N 颗石子； 规则： 1、游戏双方轮流取石子； 2、每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）； 3、石子取光，则游戏结束； 4、最后取石子的一方为胜。 假如参与游戏的玩家都非常
阅读全文
摘要：题目描述 原题来自：BZOJ 3907 某城市的街道呈网格状，左下角坐标为 A(0, 0)，右上角坐标为 B(n, m)，其中 n≥m。现在从 A(0, 0) 点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点 (x,y) 都要满足 x≥y，请问在这些前提下，
阅读全文
摘要：1658：超能粒子炮 · 改 【题目描述】 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 n、k，它会向每个编号为 0 到 k（包含两端）的
阅读全文
摘要：1657：序列统计 【题目描述】 原题来自：BZOJ 4403 给定三个正整数 N,L 和 R，统计长度在 1 到 N 之间，元素大小都在 L 到 R 之间的单调不降序列的数量。输出答案对 106+3 取模的结果。 【输入】 输入第一行包含一个整数 T，表示数据组数。 第二到第 T+1 行每行包含三
阅读全文
摘要：1656：Combination 【题目描述】 原题来自：BZOJ 2982 LMZ 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，所以他想知道答案 mod10007 的值
阅读全文
摘要：1655：数三角形 【题目描述】 给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。 注意：三角形的三点不能共线。 【输入】 输入一行，包含两个空格分隔的正整数 m 和 n。 【输出】 输出一个正整数，为所求三角形数量。 【输入样例】 2 2 【
阅读全文
摘要：1654：车的放置 【题目描述】 有下面这样的一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。 当 a=b=c=d=2 时，对应下面这样一个棋盘： 要在这个棋盘上放 k 个相互不攻击的车，也就是这 k 个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案
阅读全文
摘要：sol：隔板法很明显，但为了增加难度，就要用高精。。。 Ps：难度不够，高精来凑 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll s=0; bool f=0; char
阅读全文
摘要：1652：牡牛和牝牛 【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛
阅读全文
摘要：1651：【例 4】古代猪文 时间限制: 1000 ms 内存限制: 524288 KB Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的
阅读全文
摘要：1650：【例 3】组合 【题目描述】 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出 C(n,m)modp 的值。 【输入】 输入数据第一行是一个正
阅读全文
摘要：1649：【例 2】2^k 进制数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：NOIP 2006 提高组 设 r 是个 2k 进制数，并满足以下条件： 1、r 至少是个 2 位的 2k 进制数。 2、作为 2k 进制数，除最后一位外，r 的每一位严格小于它右
阅读全文
摘要：1648： 【例 1】「NOIP2011」计算系数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 给定一个多项式 (ax+by)k ，请求出多项式展开后 xnym 项的系数。 【输入】 输入共一行，包含 55 个整数，分别为 a,b,k,n,m ，每两个整数之间用一个空格
阅读全文
摘要：1647：迷路 【题目描述】 原题来自：SCOI 2009 Windy 在有向图中迷路了。 该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N−1。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过
阅读全文
摘要：1646：GT 考试 【题目描述】 阿申准备报名参加 GT 考试，准考证号为 n 位数 X1X2⋯Xn(0≤Xi≤9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 A1A2⋯Am(0≤Ai≤9) 有 m 位，不出现是指 X1X2⋯Xn 中没有恰好一段等于 A1A2⋯Am ，A1和 X1 可
阅读全文
摘要：1645：Fibonacci 【题目描述】 原题来自：POJ 3070 我们知道斐波那契数列 F0=0,F1=1,Fn=Fn−1+Fn−2。 求 Fn mod 104 。 【输入】 多组数据，每组数据一行，一个整数 n。 输入以 −1 结束。 【输出】 对于每组数据，输出 Fn mod 104 。
阅读全文
摘要：1644：【例 4】佳佳的 Fibonacci 时间限制: 1000 ms 内存限制: 524288 KB sol：搞了大概一个多小时什么结果都没，被迫去看题解，感觉自己菜到家了qaq 大家一起膜henry_y神仙 /* P[i] S[i] f[i] f[i-1] 1 0 0 0 1 1 0 0 0
阅读全文
摘要：1643：【例 3】Fibonacci 前 n 项和 时间限制: 1000 ms 内存限制: 524288 KB sol：这题应该挺水的吧，就像个板子一样 1 0 01 1 0 * 1 1 1 （第一位是到i的和，第二位是fi-1，第三位是fi-2），每次乘右边这个矩阵就是转移一次 1 1 0 /*
阅读全文
摘要：比赛页面 表示差点就要被打爆了。（虽然对许多大佬来说水到爆炸） 救救喵咪 链接：https://ac.nowcoder.com/acm/contest/372/A来源：牛客网 题目描述 某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗
阅读全文
摘要：1642： 【例 2】Fibonacci 第 n 项 sol：挺模板的吧，经典题吧qaq （1） 1 0 * 1 1 = 1 1 1 0 （2） 1 1 * 1 1 = 2 1 1 0 （3） 2 1 * 1 1 = 3 2 1 0 所以第n项就是1 0 * (1,1)n (1,0) 用快速幂优化就
阅读全文
摘要：1641： 【例 1】矩阵 A×B sol：矩阵乘法模板。三个for循环 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll s=0; bool f=0; char ch=
阅读全文
摘要：1640：C Looooops 【题目描述】 原题来自：CTU Open 2004 对于 C 语言的 for (variable = A; variable != B; variable += C) statement; 循环语句，问在 k 位存储系统中循环几次才会结束。若在有限次内结束，则输出循环
阅读全文
摘要：1639：Biorhythms 【题目描述】 原题来自：POJ 1006 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三
阅读全文
摘要：1638：五指山 【题目描述】 原题来自：NEFU 84 大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,⋯,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。 【输入】 有多组
阅读全文
摘要：1637：荒岛野人 Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci,Pi<=100, 0<=Li<=106 )，表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 Output 仅包含
阅读全文
摘要：1636：【例 6】计算器 【输入样例】 3 1 2 1 3 2 2 3 2 3 3 【输出样例】 2 1 2 【提示】 样例输入 2 3 2 2 1 3 2 2 3 2 3 3 样例输出 2 2 1 0 sol：以前看来很水的题目现在已经有点做不动了qaq 三个板子凑起来，随便提一句BSGS 其实
阅读全文
摘要：1635：【例 5】Strange Way to Express Integers sol：貌似就是曹冲养猪的加强版，初看感觉非常没有思路，经过一番艰辛的***，得到以下的结果 随便解释下给以后的自己听：K是要求的数字 第一个读入的A1，Mod1不用改，从2开始做，把Mod2改成LCM，A2改成An
阅读全文