随笔分类 - ACM练习题
摘要：欧拉函数：（转自百度百科） 欧拉函数F（x）的作用：求从1到x与x互质的数的个数。 直接求欧拉函数 int euler(int n)//计算与n互质的数的个数 { int res = n,maxn = n; for(int i=2;i*i < maxn;i++) { if(n % i == 0) {
阅读全文
摘要：HDU_5783_DivideTheSequence 点击打开链接 题意： 生成尽量多的连续的子串，且子串的前缀和大于等于0，输出符合题意的子串的数量。 这题目是参加四月份的个人训练赛遇到的，挺水的。但是因为没读懂题目和不懂得串的前缀和是什么东东，嗯。。。（此处省略几千字） 串的前缀和： 设有一个数
阅读全文
摘要：断断续续地看了两天的马拉车算法，可算是给搞明白了（贼开心），这算是自己搞懂的第一个算法了（23333333333333）这个算法照目前自己的理解来看，貌似就只能求个字符串中的回文串（接触这个算法是要求最长的回文串），虽然应用的范围有点少，但还是要学习滴，不然遇到类似的题目就gg了。 可以在线性时间内
阅读全文
摘要：传送门：LCS 题意：给出两个序列an和bn，想在给出一个序列pn，问经过a[p1],,,,a[pn]和b[p1],,,b[pn]变换后序列a和序列b的最长公共子序列的长度是多少。 思路：对a[i]->b[i]建边，最终总能形成一个环，对于这个长度为L的环，我们总能找到一个长度为L-1的LCS。所以
阅读全文
摘要：传送门：Wash！ 题意：有n台洗衣机，m台烘干机，给出了每台机器处理意见衣服的时间，而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。 思路：建两个优先队列，一个表示洗衣机，一个表示烘干机。每次取出最少工作时间的机器来进行洗衣，并将工作结束的时间加上处理一件衣服的时间。最后
阅读全文
摘要：传送门：DayLight Saving Light 夏令时： 夏时令（Daylight Saving Time：DST），又称“日光节约时制”和“夏令时间”，是一种为节约能源而人为规定地方时间的制度，在这一制度实行期间所采用的统一时间称为“夏令时间”。一般在天亮早的夏季人为将时间调快一小时，可以使人
阅读全文
浙公网安备 33010602011771号