- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016ACM/ICPC亚洲区大连站-pro.A Wrestling Match HDU - 5971 （思维+dfs）
题目链接n 个人，m 场 比赛 ，x 个已经确定的好人 ，y 个已经确定的坏人。每场比赛固定由好人和坏人匹配。问是否能够将每个人划分成好人或者坏人。先从已经确定角色的人开始标记与其相关的人,冲突就NO；然后对于不确定的人，枚举两种情况标记，冲突就NO；如果最后还存在不确定的，那么就NO；否则就是 YES #include<cstdio>#include...
2018-10-07 18:56:35
544
原创 2016ACM/ICPC亚洲区大连站-重现赛 4F组合（pro.D+pro.H+pro.I+pro.J）
D A Simple Math Problem HDU - 5974 (数学)已知： （ lcm(x,y) 代表x和y的最小公倍数），求x和y的值。设x*y=k*b，k即为gcd(x,y)，即因为互质，则其和与积也互质，即k=gcd(a,b)，则k已知，计算方程组（1）即可，详见代码。#include<cstdio>#include<cmath>#in...
2018-10-04 12:25:06
247
原创 2016 CCPC东北赛区 简单三少（proA+proC+proE）
A Minimum’s Revenge HDU - 5922（思维题）给你一棵树，有n个节点，编号从1~n，每两个节点之间都有一条边权值为两个节点编号的最小公倍数。问最小生成树的权值和为多少？简单题，最小公倍数是本身，即最小生成树为和（除1以外）#include<cstdio>typedef long long ll;int main(){ int T,t=1;...
2018-10-03 20:55:17
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人