摘要：
转自： http://blog.csdn.net/qq_26071477/article/details/51892995#includetypedef long long ll;ll check(ll n){ ll res=0; for(ll k=2; k*k*k=l... 阅读全文
摘要：
题意（来自网络）： 现在有k件商品，每个商品的位置已经告诉你了 现在有n个人，每个人有m个需求，每个需求就是要把第a[i][j]个物品拿到第一个位置来 他的代价是pos[a[i][j]] 问你所有代价是多少 思路： 就是每次+，每次调整，还有滚动数组这种不错欸~#include u... 阅读全文
摘要：
sort一发，去重#include#include#include#include#include#include#includeusing namespace std;const int N=55;int a[N];int n;int main(){ scanf("%d",... 阅读全文
摘要：
欧拉函数欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1... 阅读全文
摘要：
题意： 给你一幅图，然后起点终点，然后有一个条件是可以使某条边的花费减半，求最短路的最小花费。 思路： （来自大哥） 最短路的时候多一维，途中是否有花费减半的边； 然后转移，如果上一条有减半的，这一条一定只能转移到不能减半，上一条没有减半的，这一条可以减半也可以不减半。 具体处理就... 阅读全文
摘要：
题意： 给你一副图，给出的点两两之间的距离是abs(pos1-pos2),然后给你n个数是表示该pos到x的距离是1. 思路： 直接建边，跑spfa就好了。虽然说似乎题意说边很多，其实只要建一下相邻的点的边就好了，这样的图的性质还是得到了；// ... 阅读全文
摘要：
题意： 有n个数，然后按照冒泡排序的手段，只能往后移，然后问你最小几轮可以实现1-n 思路： 后边有比他小的数的话就一定要到后面去 求一下有多少个 PS: 如果还可以往前移，那么我们可以求一个最大确定个数（LIS的个数），然后除外的就一定要移。#include using name... 阅读全文