ACM编程
Xiaobai__Lee
湖大土拨鼠
展开
-
Enterprising Escape
原题链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1815分析题意可知,这是一道变形的最短路径问题,通过寻找总作战次数最少的路线来求出最终结果通过广度搜索加上贪心算法的思维来求出答案。其中为了优化搜索时间,使用了优先队列的贪心思维,而不使用优先队列的话,可能面临超时的问题,且会大大增加算法的复杂度。个人源代码:#incl原创 2017-03-09 18:50:15 · 462 阅读 · 0 评论 -
where do I turn?
原题链接:http://codeforces.com/problemset/problem/227/A题目大意:英雄从A点出发,到达B点,然后判断到达B点后应该左转(LEFT),右转(RIGHT),还是直接(TOWARDS)到达。解题思路:这是一个判断C点在向量AB左边,右边还是直接在向量AB上面的问题。可以通过向量的叉乘来解题。叉乘的定义如下(摘自博客http://blog.csdn原创 2017-03-13 19:00:08 · 432 阅读 · 0 评论 -
HOJ_13828 Funfair
FunfairTime Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KBTotal submit users: 7, Accepted users: 6Problem 13828 : Special judgeProblem description原创 2017-08-16 15:14:28 · 468 阅读 · 0 评论 -
杨辉三角相关性质以及组合数
杨辉三角:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1…………………… 杨辉三角的性质:第n行的元素个数有n个;第n行的所有元素之和为2(n-1); 第n行第m个数的值为C(n-1, m-1),其中C为组合数;(a+b)n 展开后的各项系数等于第n+1行的值;第n行第m个数的奇偶判断,及C(原创 2017-08-18 12:51:53 · 2431 阅读 · 0 评论 -
colorful tree
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6035题意解析:题目意思为给你一棵树,有n个节点,n-1条边,每个节点用颜色标记,颜色的标号为1~n,整棵树中的每条路的路径权重为路径路过的不同的节点的颜色总数,例如路径为1->2->3,对应的路径为1->2->1,那么这条路的权重为2,题目要求求出这棵树的所有路径的权重之和。(一棵树的所有路径条数原创 2017-08-04 11:24:24 · 523 阅读 · 1 评论 -
51NOD_1693 水群
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1693题目意思:给你第一个图像,有粘贴,复制,删除操作,要你用最少的操作得到给出的n个图像,输出最少的操作次数。题目解析:如果给定数A和数B,设A=k * B,那么B要经过多少次操作才能到达A呢?首先想到的可能就是K次操作,对B进行复制一次,然后粘原创 2017-08-11 19:30:45 · 619 阅读 · 1 评论 -
欧拉函数性质以及代码
先说欧拉函数的两条性质吧:1.欧拉函数的求法,Euler(A)=A*(1-1/p1)*(1-1/p2)*....*(1-1/pn)。(p为A的分解质因数中的不同的质因数)证明:首先我们从给出的一个实例12开始分析,从1到12的数依次为:1 2 3 4 5 6 7 8 9 10 11 12找到12分解质因数中存在的质因子:2 3,那么我们在1~12中去掉2的倍数和3的倍数,得原创 2017-08-24 12:03:43 · 703 阅读 · 0 评论 -
莫比乌斯反演专题训练及解答总结
莫比乌斯反演专题训练及解答总结需要掌握的两个公式:公式1: f(x)=∑d|xmin(n,m)g(d) => g(x)=∑d|xmin(n,m)u(d)f(xd)f(x)=\sum_{d|x}^{min(n,m)} g(d)\ \ \ =>\ \ \ g(x)=\sum_{d|x}^{min(n,m)} u(d)f(\frac{x}{d}) 公式2: f(x)=∑x|dmin(n,m原创 2017-09-18 08:41:53 · 2154 阅读 · 1 评论