visualVK

摘要： 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的时候， 阅读全文