摘要:
/* 这个题要用到树的性质,一般比较难的图论题会往这方面靠拢,这样用很容易出错,应该先写暴力,然后再去一点点想正解 */ //暴力70分 #include #include #include #include #include #include #include #define ll long long using namespace std; const int maxn = 2... 阅读全文
摘要:
4.1 题意描述花花家的超市是 24 小时营业的,现在需要招聘收银员。超市每个小时都需要不同数量的收银员,用 ai 表示一天中 i 点到 i + 1 点这一小时内需要的收银员数量,特别地 a23 表示 23 点到次日 0 点需要的收银员数量。每个时刻可以有多于 ai的收银员工作,但是绝对不能少于 a 阅读全文
摘要:
题意描述“没有金坷垃,怎么种庄稼?”花花家有一块田,所有庄稼排成了 N 行 M 列。初始时,每棵庄稼都有一个自己的高度hi;j。花花每次可以使用 1mol 的金克拉使一棵庄稼的高度增加 1。现在有 Q 个询问,花花每次想知道最少需要使用多少 mol 的金克拉,才能使田里出现一块高度一致,大小为 ai 阅读全文