动态规划
文章平均质量分 82
johann_wyh
浙江大学 竺可桢学院 计算机科学与技术 在读
展开
-
【NOIP模拟】20151014模拟
20151014 爆炸原创 2015-10-16 11:18:24 · 702 阅读 · 0 评论 -
【2015の复活】Hopscotch——CDQ分治
Hopscotch CDQ分治原创 2015-10-18 22:24:39 · 633 阅读 · 1 评论 -
【NOIP or 省选】登山——数学+DP
Problem题目简述恶梦是一个登山爱好者,今天他来到了黄山。 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个 N * N 格点图,恶梦从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往(x + 1,y),或(x,y+1)走。并且当他走原创 2015-10-20 17:21:32 · 936 阅读 · 3 评论 -
【NOIP模拟】 20151006模拟
一套水题的题解 map、数学、乱搞、dp、和一棵树 Johann是蒟蒻,Orz众神犇原创 2015-10-06 18:12:44 · 333 阅读 · 0 评论 -
【codeforces】Round #313 (Div. 2)
题目A:Currency System in Geraldion B:Gerald is into Art C:Gerald’s Hexagon D:Equivalent Strings E:Gerald and Giant ChessT1有1就都行,没“1”一不行#include <bits/stdc++.h> using namespace std; #define rep(i, a,原创 2015-10-09 19:28:51 · 310 阅读 · 0 评论 -
【codeforces】Round #316 (Div. 2)
Round #316 Div.2原创 2015-10-10 15:52:28 · 391 阅读 · 1 评论 -
【bzoj1009】[HNOI2008]GT考试
阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0原创 2015-12-16 23:37:56 · 574 阅读 · 1 评论 -
【Codeforces Good Bye 2015】D. New Year and Ancient Prophecy
Problem Time limit per test 2.5 seconds Memory limit per test 512 megabytes Input standard input Output standard output Description Limak is a little polar bear. In the snow he found a scroll wi原创 2016-01-20 22:55:03 · 753 阅读 · 1 评论