Category Archives: 贪心

CodeForces 729E Subordinates (贪心)

n个人一颗树的关系,第i个人认为他祖先的个数是ai,求最少有几个人是错误的。 祖先的个数相当于告诉了每个点的深 …

HDU 5937 Equation (搜索,贪心)

给出1~9数字的个数,求最多能构成多少个不同的等式,x + y = z,x、y、z都是一位数字,1 + 2 = …

HDU 4433 locker (dp,贪心)

给出n长度的密码锁,密码锁可以通过拇指波动,但是拇指同时最多能波动3格密码锁,求从初始密码锁状态变到目标密码锁 …

某某训练赛

Problem A UVALive 5108 Playing Field 一个n个点的凸包,q个询问a,b,在 …

CCPC长春E题 (xjb搞)

给出一个n条边的n个点的无向连通图,求一个条路径使得经过所有点并且经过的距离最短,每条边边权都是1. 其实这就 …

JAG Practice Contest for ACM-ICPC Asia Regional 2016 部分题解

这场的题目质量挺高的,学习了一些新的姿势。 A – Best Matched Pair 给出n个数 …

2016 ACM/ICPC Asia Regional Qingdao Online

1001 – I Count Two Three 水题,大表+二分即可 1002 –  …

2016 ACM/ICPC Asia Regional Dalian Online

首先总结下这次大连网赛,总算了却了一直的担忧,把名额最少的大连打下来了。这场网赛给我的感觉就是“痛并快乐着”, …

AtCoder Grand Contest 004

A – Divide a Cuboid 给出一个立方体,有红色和蓝色两种颜色的方块,求一种构成立方 …