02 2018 档案

POJ - 1094 Sorting It All Out
摘要：题目意思比较简单易懂，给他t个关系式（A<B的形式），确定n个连续的字母是不是有序，无法确定还是矛盾 分析：比较容易想到拓扑排序。比如A<B可以看成，A的入度为0，B的入度为1，然后这样的式子有t个，也就是说，当某一个为字母的入度为0的时候这数就要入队列，并记下这个数（目前最小的数），然后跟比他的大 阅读全文
posted @ 2018-02-28 17:16 visualVK 阅读(98) 评论(0) 推荐(0)
Aizu - 0531 Paint Color
摘要：白书例题，直接用书上的暴力压缩坐标是可以的，但是看了别人的博客的写法，大概是理解了思想但是看不懂为什么那么压缩，先放这，等明白了补上 阅读全文
posted @ 2018-02-28 14:57 visualVK 阅读(156) 评论(0) 推荐(0)
codeforce round #467(div.2)
摘要：A. Olympiad 给出n个数，让你找出有几个非零并且不重复的数 所以用stl的set B. Vile Grasshoppers 给定一个[p,y]区间，找出其中最大的素数 C. Save Energy! 一个炉子打开可以烧k时间，julia每d时间去厨房看一趟，一只鸡在炉子一直在烧的时候，烧熟 阅读全文
posted @ 2018-02-26 20:15 visualVK 阅读(173) 评论(3) 推荐(0)
codeforce round#466(div.2)C. Phone Numbers
摘要：题目大意：给一个长度为n的字符串S，输出一个大于S的字典序的字符串中字典序最小的长度为k的字符串（考试的时候硬是没看懂T.T一直以为输出字典序最小的字符串） 分析：如果k<=n只用从后往前赋值，如果可以找到一个比该位字符字典序大，ans[i]=x,该位前面的直接等于ans[j]=s[j](j=i-1 阅读全文
posted @ 2018-02-25 13:33 visualVK 阅读(311) 评论(0) 推荐(0)
poj2991 Crane(线段树+集合)白书例题
摘要：题目大意：起重机有n节，题目给出要调节的k节，每节调节成x度，求最后底部的起重机的坐标（最顶上的起点为（0，0））。 分析：一开始我看白书，看不懂他那个向量旋转的坐标是怎么来的，翻了很多博客，才发现，是自己数学基础的遗漏（都怪自己高中没好好学T.T），向量旋转涉及到复数的概念和表达。 首先复数表达式 阅读全文
posted @ 2018-02-25 11:40 visualVK 阅读(713) 评论(2) 推荐(0)
codeforce round#466(div.2) B. Our Tanya is Crying Out Loud
摘要：题目大意：给一个数n，进行两个操作1.将x减一，但是要花费A；2.只有x能被k整除时，才能除以k，但是要花费B.问进行这两个操作后使的n变成1，问最少要花多少 分析：这个两个操作实际上可以写成:(n-n%k)*A(k<=n，当n不能被整除)和B(当n能被整除)，但是这题有个坑点，要注意k=1的时候， 阅读全文
posted @ 2018-02-24 20:32 visualVK 阅读(255) 评论(0) 推荐(0)
HDU3038 How Many Answers Are Wrong
摘要：题目大意：有n个数，m行信息，每行包含u,v,val,表示u到v的和为val(这m行的信息不全是正确的),然后让你判断有几次个条件是错的,并输出个数 分析：u->v的和可以理解为v比u大val,然后就变成了并查集的问题，详见代码 阅读全文
posted @ 2018-02-16 15:42 visualVK 阅读(129) 评论(0) 推荐(0)