摘要: http://codeforces.com/contest/1133/problem/Ctime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard output Y 阅读全文
posted @ 2019-03-09 10:23 wawcac 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-07 23:00 wawcac 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2019-03-06 17:49 wawcac 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-02 16:14 wawcac 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-02-19 22:37 wawcac 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 种类并查集(食物链、关押罪犯) 记忆化dfs与拓扑排序之间的联系,bfs式拓扑排序 记忆化搜索/dp->dijkstra、spfa->次短路、k短路(A*) 2019年4月25日18:59:02 咕咕咕咕咕咕咕咕咕咕咕 kmp与mp,求字符串周期系列…… 2019年8月16日12:12:39 咕咕咕 阅读全文
posted @ 2019-01-26 16:58 wawcac 阅读(349) 评论(0) 推荐(1) 编辑
摘要: 集训时遇到这种问题,觉得有点意思。 设$f_m(x)$代表有$x$个盘子且可用$m$根柱子时,将$x$个盘子整体移动到另一根柱子的最小步数。 首先是三柱的移动步数$f_3(n)$,先利用三根柱子把前$n-1$个盘子从$A$柱移动到$B$柱,消耗步数$f_3(n-1)$,然后把最大的一个从$A$柱移动 阅读全文
posted @ 2019-01-22 14:52 wawcac 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 个人的吐槽 整个国庆假期(9天),基本上都在搭建PHP环境中耗费了。 是这样的——来大学报到前,想着大学里用个Dev-C++应该够了,于是把Ubuntu删了,腾出了100G的空间。到了CSU,加了团委网信部的程序部,发现要学web开发了……开始时我用Win7装Python和xampp,但估计是因为之 阅读全文
posted @ 2018-10-07 10:16 wawcac 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel, 阅读全文
posted @ 2018-08-23 17:07 wawcac 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 , 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 1 阅读全文
posted @ 2018-08-05 17:52 wawcac 阅读(978) 评论(0) 推荐(0) 编辑
摘要: 题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双 阅读全文
posted @ 2018-06-23 14:36 wawcac 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管 阅读全文
posted @ 2018-05-13 20:51 wawcac 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式: 仅一行,两个长整型范围内的整数$n_1$和$n_2$,之间用1个空格隔开。 输出格式: 输出在$ 阅读全文
posted @ 2018-04-21 21:23 wawcac 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号,那么 A的好朋友就是 B。在这里,一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码,所 阅读全文
posted @ 2018-03-25 20:42 wawcac 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 输入格式 输入文件名为math.in。 阅读全文
posted @ 2017-11-12 15:59 wawcac 阅读(1517) 评论(0) 推荐(1) 编辑