
欧拉函数和回路
文章平均质量分 79
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 3501
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1360Problem DescriptionGiven a positive i原创 2016-04-05 18:52:52 · 292 阅读 · 0 评论 -
HPU图论专项(graph)【拓扑--二分图--最小生成树---树的直径---并查集--奇偶树---最小环---强联通】
A - ATime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣原创 2016-08-24 20:13:35 · 1712 阅读 · 0 评论 -
POJ 2230 <链式前向星+深度优先搜索求欧拉回路>
题目链接 poj 2230DFS从下一点继续遍历欧拉回路==然后再从此点的其他方向遍历欧拉回路-记录是从最后一个无路的点开始记录的--如果要按方向输出的话需要反向输出----代码:#include#include#includeusing namespace std;int head[10100];struct node{ int to; int w;原创 2016-08-01 16:05:38 · 713 阅读 · 0 评论 -
hdoj 1286 找新朋友<欧拉函数>
练的同学们~ 找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11007 Accepted Submission(s): 5848Problem Description新原创 2016-07-18 11:18:53 · 371 阅读 · 0 评论 -
HYSBZ 2190 hdoj 2841 2824 《(打表)欧拉和求素数对+队列求1-n中与k互质个数》
仪仗队Time Limit: 10000MS Memory Limit: 265216KB 64bit IO Format: %lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C原创 2016-07-26 09:17:25 · 1003 阅读 · 0 评论 -
HYSBZ 2705 Longge的问题 <GCD求法与欧拉函数的关系>
Longge的问题Time Limit: 3000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑g原创 2016-07-24 11:58:56 · 377 阅读 · 0 评论 -
hdoj1878《《 并查集 + 欧拉》》
C - 并查集 + 欧拉Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干原创 2016-03-29 11:05:47 · 291 阅读 · 0 评论 -
hdoj 1787《《欧拉函数》》
GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2834 Accepted Submission(s): 1210Problem DescriptionDo you have spent so原创 2016-03-29 11:14:19 · 363 阅读 · 0 评论 -
51nod oj 1262 扔球 【容斥定理||欧拉定理】
1262 扔球基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图:恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反原创 2016-10-11 18:03:40 · 486 阅读 · 0 评论