2017年02月_doggyzheng

12月 11月 10月 09月 08月 07月 04月 03月 02月 01月

原创 GDKOI小结

GDKOI小结 DAY0：晚上出去浪了，没有注意好时间，在加上lyl的手机关机了，虽然说腐了基本小说还有星冰乐，不过，事实告诉我：不要乱跑。下次浪必备开着，有teacher电话的手机。晚上讨论各种注意事项，题目会很难，几次模拟都炸了。腐小说到12点，困。。 DAY1： 6点就起，不得不说酒店的早餐还是很良心的，跟着初二的神犇们一起去搭地铁，中大——鹭江，8号线，2块钱，B出口，在六

2017-02-25 16:41:19 355

原创 2017.2.11A组小结

这次考试不太理想，10+0+20+30=60分。。。。 T1：给你n，k,集合s为[1..n],要你建边长为k的三角形集合序列,其中a[i,j]是a[i-1,j]的子集也是a[i,j-1]的子集，问你有多少种方法考试：递归生成序列，递归生成三角形正解：可以暴力看一下n在1~10，k在1~10,结果是（2^n)^k做两次快速幂 T2:给你一个矩阵，有一些格子不能放，问你放3个“L”形占满

2017-02-11 21:27:22 181

原创 2017.2.11B组总结

T1：让你从n个点中选m个点，是其组成最小比率生成树（即边权总和/点权总和最小）思路：先递归选出m个点，在从中进行最小生成树 T2：给你n个程序员，m个项目一和项目二，第i个程序员完成一个项目一或项目二要a[i],b[i]的时间，问完成任务后最短的所需时间思路：二分答案，然后f[i,j]为到第i个人,完成j个项目一后，最多能完成多少个项目二 f[i,j]:=max(f[i,j],f[i-

2017-02-11 21:08:31 187

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人