摘要:
A. Tetris 题目 1 给你一个以下过程。 有一个有n列的平台。在这个平台上的一些列中,1×1个方格正在接连出现。如果列中没有正方形,则正方形将占据底部的一行。否则,正方形将出现在此列最高平方的顶部。 当所有n列中至少有一个正方形时,最下面一行将被删除。你将得到1分,剩下的所有方格将会下降一排 阅读全文
摘要:
1 The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 2 repeats indefinitely with no intervening di 阅读全文
摘要:
题目 1819. 二哥的求和 时间限制 1000 ms 内存限制 128 MB 题目描述 某一天,calfcamel问二哥,有道数学题怎么做呀?二哥看了一下说我不会呀,于是二哥找到了你,请你帮他解决这个问题,这样二哥就可以鄙视calfcamel数学菜了。 给你一个长度为n的数组a[i],有q个询问, 阅读全文
摘要:
A.有理数 签到题:直接用floor函数就行了,详细看代码 B。硬币,实际上50,10都是有5的倍数,所以可以直接吧50,10元的看成是数个5元构成硬币,那问题就容易了,假设一个物品要v元,remain=v%5,就为剩下的还要给少个硬币才能凑够买一个v元物品,然后k=5-remain,这这个k其实就 阅读全文
摘要:
题目意思比较简单易懂,给他t个关系式(A<B的形式),确定n个连续的字母是不是有序,无法确定还是矛盾 分析:比较容易想到拓扑排序。比如A<B可以看成,A的入度为0,B的入度为1,然后这样的式子有t个,也就是说,当某一个为字母的入度为0的时候这数就要入队列,并记下这个数(目前最小的数),然后跟比他的大 阅读全文
摘要:
白书例题,直接用书上的暴力压缩坐标是可以的,但是看了别人的博客的写法,大概是理解了思想但是看不懂为什么那么压缩,先放这,等明白了补上 阅读全文
摘要:
A. Olympiad 给出n个数,让你找出有几个非零并且不重复的数 所以用stl的set B. Vile Grasshoppers 给定一个[p,y]区间,找出其中最大的素数 C. Save Energy! 一个炉子打开可以烧k时间,julia每d时间去厨房看一趟,一只鸡在炉子一直在烧的时候,烧熟 阅读全文
摘要:
题目大意:给一个长度为n的字符串S,输出一个大于S的字典序的字符串中字典序最小的长度为k的字符串(考试的时候硬是没看懂T.T一直以为输出字典序最小的字符串) 分析:如果k<=n只用从后往前赋值,如果可以找到一个比该位字符字典序大,ans[i]=x,该位前面的直接等于ans[j]=s[j](j=i-1 阅读全文
摘要:
题目大意:起重机有n节,题目给出要调节的k节,每节调节成x度,求最后底部的起重机的坐标(最顶上的起点为(0,0))。 分析:一开始我看白书,看不懂他那个向量旋转的坐标是怎么来的,翻了很多博客,才发现,是自己数学基础的遗漏(都怪自己高中没好好学T.T),向量旋转涉及到复数的概念和表达。 首先复数表达式 阅读全文
摘要:
题目大意:给一个数n,进行两个操作1.将x减一,但是要花费A;2.只有x能被k整除时,才能除以k,但是要花费B.问进行这两个操作后使的n变成1,问最少要花多少 分析:这个两个操作实际上可以写成:(n-n%k)*A(k<=n,当n不能被整除)和B(当n能被整除),但是这题有个坑点,要注意k=1的时候, 阅读全文