花费 7ms 找到27136条记录
【欧拉函数】 poj2407 Relatives(裸欧拉函数) 繁体
2017年01月11 - 欧拉函数:对于一个正整数n,是小于或等于n的数中与n互质的数的数目,记作φ(n) 。Euler函数表达通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(

poj 3268 Silver Cow Party(最短路) 繁体
2015年07月25 - poj 3268 Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M

POJ 1258 Agri-Net 【最小生成树入门题目】 繁体
2012年11月16 - 原题链接:http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树,晚上回寝,遂得此题!Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29613 Accepted: 11750DescriptionFarmer John has been elected mayor o

HDU 1400 (POJ 2411 ZOJ 1100)Mondriaan's Dream(DP + 状态压缩) 繁体
2013年08月29 - Mondriaan's Dream Problem Description Squares and rectangles fascinated the famous Dutch pain

POJ 3174 暴力枚举 繁体
2016年10月28 - 思路: 暴力枚举三个点 判一判 搞定 (x1*y1=x2*y2) x1、y1、x2、y2为他们两两的差 //By SiriusRen #include <cstdio> us

poj2823单调队列认知 繁体
2017年09月05 - Sliding Window Time Limit: 12000MS Memory Limit: 65536K

poj2449 Remmarguts' Date --- k短路模板(SPFA+A*) 繁体
2014年04月25 - 给一个图,起点s、终点t、k,求起点到终点的第k短路。基本思路:首先反向图中求出终点 t 到其他所有点的距离(预处理优化),再从起点开始使用优先队列进行宽搜,用cnt记录到达终点的次数,当cnt==k

poj 2513 并查集,Trie(字典树), 欧拉路径 繁体
2017年04月24 - - Colored Sticks POJ - 2513 You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors o

poj 3734 Blocks 递推+矩阵幂优化 繁体
2016年11月28 - 点击打开链接 题意 n块block 可以涂上 R,B,G,Y 求n块涂色中 R,G颜色个数为偶数的方法数? 涂到第i块时:设ai RG都为偶数的方案数. bi RG恰好一个为偶数的方案数

POJ 2377 Bad Cowtractors(kruskal最大生成树) 繁体
2015年09月16 - 题目就是求最大生成树,用kruskal算法乱搞一下就好了, 要注意一下生成树不存在的时候要输出-1。。 #pragma warning(disable:4996)#include <


 
粤ICP备14056181号  © 2014-2021 ITdaan.com