2017年8月26日
hdu 3118 Arbiter
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3118 题意：删除最少的边使图没有奇环 二分图的定义：如果顶点能分为两个互不相交的子集，则图为二分图 二分图的判定：如果二分图能黑白染色成功，则图为二分图 而黑白染色，其实就是判断环是奇环还是偶环 如果是奇环，一定 阅读全文
posted @ 2017-08-26 21:15 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
UVA 1575 Factors
摘要： https://vjudge.net/problem/UVA-1575 题意： 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案 阅读全文
posted @ 2017-08-26 19:54 TRTTG 阅读(503) 评论(2) 推荐(1) 编辑
[HNOI2008]Cards
摘要： 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文
posted @ 2017-08-26 18:29 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
JSOI2008 小店购物（最小树形图）
摘要： https://www.luogu.org/problem/show?pid=2792 题目背景 JSOI集训队的队员发现，在他们经常活动的集训地，有一个小店因为其丰富的经营优惠方案深受附近居民的青睐，生意红火。 题目描述 小店的优惠方案十分简单有趣： 一次消费过程中，如您在本店购买了精制油的话，您 阅读全文
posted @ 2017-08-26 16:29 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
hdu 2121 Ice_cream’s world II（最小树形图）
摘要： Ice_cream’s world II http://acm.hdu.edu.cn/showproblem.php?pid=2121 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) P 阅读全文
posted @ 2017-08-26 15:47 TRTTG 阅读(324) 评论(0) 推荐(0) 编辑
poj 3164 Command Network（最小树形图模板）
摘要： Command Network http://poj.org/problem?id=3164 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 18769 Accepted: 5392 Description After a lo 阅读全文
posted @ 2017-08-26 10:30 TRTTG 阅读(356) 评论(0) 推荐(0) 编辑
[USACO14MAR] Counting Friends
摘要： 题目描述 Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook". Each cow has one or more friends with whom they interact on MooBoo 阅读全文
posted @ 2017-08-26 07:37 TRTTG 阅读(565) 评论(0) 推荐(0) 编辑