AC_Girl

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2570题目就不解释了，都很明白，题目也不难。就是有点卡精度感觉。思路：就是一个很简单的贪心算法，把每一种药液的浓度减去给定的浓度后进行排序，再从一到n开始循环加入每种药液，直到超过给定的浓度时就停止加入。#include <iostream>#include<stdio.h>#include<string.h>#include <algorithm>using namespace std;int main(){ int n,p,q,r,s,t; int a[10 阅读全文

摘要： 看了题目就有一个思路那就是递推找规律，可是怎么推都不对，不是多考虑了情况，就是少考虑了一些情况，看了一下别人做的，恩，原来不是我想的那种n+1，n-1的那种关系。有的人也说这是一道很水的母函数题目，但是我对母函数一点不懂，正在研究中http://www.wutianqi.com/?p=596这是一点关于母函数的讲解。还是用的递推#include<string.h>#include<stdio.h>#include<iostream>using namespace std;int main(){ int n,i,j; int a[130][130]; { fo 阅读全文

摘要： 说实话，一看到这个题，我第一反应就是dfs，本来想用dfs搜索每一个可行的路径，然后记录每一个可行路径上的最小速度差，然后再找出最小。可是写着写着就写不下去了，因为记录路径实在不会。在网上看别人的方法，才恍然大悟，原来并查集是可以的。好一个经典的算法啊。 思路：就是先按速度由小到大排序，然后在合并不在一个集合的元素，并检查起始点是否在一个集合里，如果已经在一个集合里了，那么用这时的速度减去开始合并进来的那个速度，则这个值就是所要求解的值，当然还有没有找到的情况，这个很好考虑了就 1 #include<stdio.h> 2 #include<string.h> 3 #in 阅读全文

摘要： 呵呵，这几天复习排序算法，gsb童鞋给我们找了几道题做，这是其中的一道，正好借这道题把所有的排序算法写一遍。题目链接 http://www.bianchengla.com/course/ds/practise/problem?id=1426（有的排序应用于这道题是超时的）1.//直接插入排序#include<stdio.h>#include<iostream>#include<string.h>using namespace std;#define N 10000int a[N];int main(){ int n,i,t,j; int k; cin> 阅读全文

摘要： 题目的意思都很明白，看见这道题让我想起了 hdu 的 1061 http://acm.hdu.edu.cn/showproblem.php?pid=1061差不多的一个题目，都是让求最右位的数字，1061 是N^N，而这道题是N^M。无论是N^N还是N^M，最右面的那个数字，只于N的个位数和M有关，并且是循环的，也就是说当M超过4的时候，所求的那个结果就开始循环了（比如7^66==7^2所求的个位数是相同的）知道这个规律后，这两道题做起来就很easy了。今天终于知道为什么会有这个规律了，原来是因为欧拉函数的原因，欧拉函数：如果 a ，p 是互素的，那么gcd(a,p) = 1;并且对于p,如果 阅读全文