wawcac

摘要： 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 阅读全文

摘要： http://codeforces.com/contest/1133/problem/Ctime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard output Y 阅读全文

摘要： Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Problem Description In a galaxy far, far away, there are two intege 阅读全文

摘要： You are given an array $a$ consisting of $n$ integers, and $q$ queries to it. $i$-th query is denoted by two integers $l_i$ and $r_i$. For each query, 阅读全文

摘要： The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文

摘要： time limit per test 2 second memory limit per test 256 megabytes input standard inputoutput standard output You a captain of a ship. Initially you are 阅读全文

摘要： 种类并查集(食物链、关押罪犯) 记忆化dfs与拓扑排序之间的联系，bfs式拓扑排序 记忆化搜索/dp->dijkstra、spfa->次短路、k短路(A*) 2019年4月25日18:59:02 咕咕咕咕咕咕咕咕咕咕咕 kmp与mp，求字符串周期系列…… 2019年8月16日12:12:39 咕咕咕 阅读全文

摘要： 集训时遇到这种问题，觉得有点意思。 设$f_m(x)$代表有$x$个盘子且可用$m$根柱子时，将$x$个盘子整体移动到另一根柱子的最小步数。 首先是三柱的移动步数$f_3(n)$，先利用三根柱子把前$n-1$个盘子从$A$柱移动到$B$柱，消耗步数$f_3(n-1)$，然后把最大的一个从$A$柱移动 阅读全文

摘要： 个人的吐槽 整个国庆假期(9天)，基本上都在搭建PHP环境中耗费了。 是这样的——来大学报到前，想着大学里用个Dev-C++应该够了，于是把Ubuntu删了，腾出了100G的空间。到了CSU，加了团委网信部的程序部，发现要学web开发了……开始时我用Win7装Python和xampp，但估计是因为之 阅读全文

摘要： 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel， 阅读全文

摘要： 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 ， 为牛宝宝洗晒衣服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 ， 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 阅读全文

摘要： 题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双 阅读全文

摘要： 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文

摘要： 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式： 仅一行，两个长整型范围内的整数$n_1$和$n_2$，之间用1个空格隔开。 输出格式： 输出在$ 阅读全文

摘要： 题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号，那么 A的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所 阅读全文