自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手

摘要： 四边形不等式优化 若$DP(i,j)=max(DP(i,k-1),DP(k,j)+W(i,j))$ 其中$i≤k≤j$ ,并记最优的$k$值为$S(i,j)$ 如果$W(i,j)$满足区间包含单调性和四边形不等式,则$DP(i,j)$也满足四边形不等式, 而如果$DP(i,j)$满足四边形不等式,则 阅读全文

摘要： 题目链接 要有求胜意志和竞技心态..... B样例没看懂,但是自己按照题意分析了下,如果是直接暴力,30!铁定炸,状态压缩dp n^2*2^30也会炸,就放弃了 实际上可以用强力剪枝剪过去,不知道那些出题人是如何精准的算出这种题剪枝后复杂度的...好神奇 C WA了2发才AC,第一次是因为没关调试信 阅读全文

摘要： 题目是来自HZW的博客(构造题我是各种不会...) A 给一些线性排列的节点,每个节点有向后面第ai个节点的单向边,问是否能从1到T 1≤n,ai≤10^5 B n个点.m条边的无向图,输入保证不含重边 删除一个点的代价是与这个点相邻的剩余点的权值和,求将所有点删除的最小代价 C 给定n个字符串，问 阅读全文

摘要： 链接:2014, Samara SAU ACM ICPC Quarterfinal Qualification Contest 打了不到2个小时,3星 AC 4/13 真滴菜A了4个题,然后挂机,然后溜了...G 题没过滤掉无效情况 D 没考虑一开始就不用涂的情况 实际上如果把M题,C题的时间拿来试 阅读全文

摘要： 点击题号进入题面 A B C D E 阅读全文

摘要： A Gym 100712A Who Is The Winner B Gym 100712B Rock-Paper-Scissors C Gym 100712C Street Lamps D Gym 100712D Alternating Strings E Gym 100712E Epic Professor F Gym 100712F Travelling Salesman G Gym 100712G Heavy Coins H Gym 100712H Bridges I Gym 100712I Bahosain and Digits J Gym 100712J Candy K Gym 100712K Runtime Error L Gym 100712L Alternating Strings II 阅读全文

摘要： codeforces 462div.2 934A,934B,934C 阅读全文

摘要： POJ 3468 OpenJ_Bailian 2452 POJ 3264 POJ 3368 HDU 2795 HDU 3071 HDU 3564 HDU 2305 ZOJ 3349 ZOJ 2451 POJ 2886 CodeForces 85D POJ 2481 HDU 3950 HDU 4521 HDU 1698 HDU 1166 HDU 3016 HDU 3333 POJ 3225 HDU 3297 HDU 2991 CodeForces 35E UVA 12436 阅读全文

摘要： 点击题号进入题面 A 题意: 两个数a,b,第一回合a-1,第二回合b-2,第三回合,a-3,以此类推 求谁先为负 分析: 数据量只有1e9,直接模拟,O(N0.5)能过 B 题意: 给一个序列,其中所有数字都不相同,现在M次询问 每次询问是对最初的序列的[a,b]进行排序,问其中的P点是否还在原地 阅读全文

摘要： codeforces 920A,920B,920C 阅读全文