动态规划
文章平均质量分 82
johann_wyh
浙江大学 竺可桢学院 计算机科学与技术 在读
展开
-
【NOIP模拟】20151014模拟
20151014爆炸原创 2015-10-16 11:18:24 · 709 阅读 · 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 · 937 阅读 · 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
ProblemTime limit per test 2.5 seconds Memory limit per test 512 megabytes Input standard input Output standard outputDescriptionLimak is a little polar bear. In the snow he found a scroll wi原创 2016-01-20 22:55:03 · 753 阅读 · 1 评论