10 2019 档案

HDU 2094产生冠军(set思维题)
摘要：Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这 阅读全文
posted @ 2019-10-31 16:50 liyexin 阅读(202) 评论(0) 推荐(0)
B - Common Divisors (codeforces)数论算法基本定理，唯一分解定理模板
摘要：You are given an array aa consisting of nn integers. Your task is to say the number of such positive integers xx such that xx divides eachnumber from 阅读全文
posted @ 2019-10-31 16:07 liyexin 阅读(221) 评论(0) 推荐(0)
欧拉回路入门
摘要：如果从一个节点开始经历整个图的所有边有且仅有一次，然后回到了起点，这个就是欧拉回路。一笔画问题。 判断方法： 1.无向图中：所给定的图为连通图，且所有节点的度为偶数。 2.有向图中：所给定的图为连通图，且所有节点的度为零。 基础题HDU 1878判断是否为欧拉回路（无向图） 题解：是的话输出1，否则 阅读全文
posted @ 2019-10-30 18:54 liyexin 阅读(293) 评论(0) 推荐(0)
poj 3013 最短路SPFA算法
摘要：POJ_3013_最短路 Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23630 Accepted: 5125 Description Christmas is coming to KC 阅读全文
posted @ 2019-10-29 21:30 liyexin 阅读(151) 评论(0) 推荐(0)
51nod A 魔法部落(逆元费马小定理)
摘要：A 魔法部落 小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。 现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答 阅读全文
posted @ 2019-10-26 21:26 liyexin 阅读(264) 评论(0) 推荐(1)
HDU 3018 欧拉回路
摘要：HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of 阅读全文
posted @ 2019-10-19 19:13 liyexin 阅读(148) 评论(0) 推荐(0)
A - Alice and the List of Presents (排列组合+快速幂取模)
摘要：https://codeforces.com/contest/1236/problem/B Alice got many presents these days. So she decided to pack them into boxes and send them to her friends. 阅读全文
posted @ 2019-10-19 15:04 liyexin 阅读(299) 评论(0) 推荐(0)
最大连续子序列和，以及开始、结束下标(HDU 1003)
摘要：HDU1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,- 阅读全文
posted @ 2019-10-17 17:09 liyexin 阅读(451) 评论(0) 推荐(0)
CodeForces - 350B(反向建图，)
摘要：B - Resort CodeForces - 350B B. Resort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output V 阅读全文
posted @ 2019-10-12 21:06 liyexin 阅读(214) 评论(0) 推荐(0)