喂你脚下有坑 7年前 Codeforces DFS 深搜 脑洞 Codeforces #357 D. Gifts by the List 传送门：http://codeforces.com/contest/681/problem/D 题目大意 首先输入 n , m ，表示有 n 个人， m 对父子关系。 接下来的 m 行，输入 m 对父子关系，每对 x , y 表示 x 是 y 的父亲。 接下来一行的 n 个数，表示编号为 n 的人想 […] 算法竞赛 673 0 0
喂你脚下有坑 8年前 OI 动态规划 奇怪题 脑洞 递推与动规 BZOJ 1222: [HNOI2001]产品加工 Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 […] 算法竞赛 687 0 0
喂你脚下有坑 8年前 OI 字符串 脑洞 BZOJ 3916: [Baltic2014]friends Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 Output 输出一行,若S不存在 […] 算法竞赛 640 0 0
喂你脚下有坑 9年前 OI 前缀和 水题 脑洞 BZOJ 1637: [Usaco2007 Mar]Balanced Lineup Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外 […] 算法竞赛 624 2 0
