神犇(shenben)

2017年2月19日

SDOI2012 Round1 day2 拯救小云公主（dis）解题报告

摘要： #include #include #include using namespace std; typedef long long ll; typedef double real; #define setfire(name) freopen(#name".in","r",stdin);freopen(#name".out","w",stdout); #define fre(n... 阅读全文

posted @ 2017-02-19 21:56 神犇(shenben) 阅读(418) 评论(0) 推荐(0) 编辑

SDOI2012 Round1 day2 象棋（chess）解题报告

摘要：本题的难点是“移动过程中不能出现多颗棋子同时在某一格的情况”。事实上，可以忽略此条件，因为棋子是相同的，我们可以用合法的等效方案替代一棋子越过另一棋子的情况：A、B、C三格，A能在一步走到B，B也能在一步走到C。在A的棋子需要走到存在棋子的B，接着走到C。此情形我们可以看成在B的棋子先走到C，阅读全文

posted @ 2017-02-19 21:55 神犇(shenben) 阅读(325) 评论(0) 推荐(0) 编辑

SDOI2012 Round1 day2 集合（set）解题报告

摘要： // 以上为官方题解 // 数据略水，暴力枚举50. 把边按照升序排一遍，在询问，水过。阅读全文

posted @ 2017-02-19 21:54 神犇(shenben) 阅读(561) 评论(0) 推荐(0) 编辑

[Sdoi2014]数数[数位dp+AC自动机]

摘要： 3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。我阅读全文

posted @ 2017-02-19 21:47 神犇(shenben) 阅读(293) 评论(0) 推荐(0) 编辑

2017年2月18日

[NOI2013]快餐店

摘要：题目描述小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建阅读全文

posted @ 2017-02-18 22:08 神犇(shenben) 阅读(202) 评论(0) 推荐(0) 编辑

[NOI2013]书法家

摘要：题目描述小E同学非常喜欢书法，他听说NOI2013已经开始了，想题一幅“NOI”的字送给大家。小E有一张非常神奇的纸，纸可以用一个n 行m 列的二维方格矩阵来表示，为了描述方便，我们定义矩阵左下角方格坐标为(1,1) ，右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写阅读全文

posted @ 2017-02-18 22:05 神犇(shenben) 阅读(455) 评论(0) 推荐(0) 编辑

[NOI2013]矩阵游戏

摘要：对于不会矩阵乘法的孩子，你们有救啦。（矩阵乘法版直接拉到下面）【分析】我们先从简单的来推。考虑第一行。我们可以根据等比数列推出通项式（纸上划划就行了）然而这只是第一步。上述公式其实是建立在f[i][x]上的。根据f[i][m]和f[i+1][1]的公式，我们可以推出f[i+1][1]和f 阅读全文

posted @ 2017-02-18 17:08 神犇(shenben) 阅读(898) 评论(0) 推荐(1) 编辑

2017年2月17日

[SDOI2014]LIS

摘要：题目描述给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。输入输出格式输入格式：输入包含多组数据。输入的第一行包含整数T，表阅读全文

posted @ 2017-02-17 21:59 神犇(shenben) 阅读(829) 评论(0) 推荐(0) 编辑

HYSBZ - 1799 self 同类分布

摘要： self 同类分布 HYSBZ - 1799 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input Sample Output Hint 【约束条件】1 ≤ a ≤ b ≤ 10^18 约束：一个数是它自己数位和的倍数，直接dp根本找不到状态，枚举数位和，因为总就1 阅读全文

posted @ 2017-02-17 21:56 神犇(shenben) 阅读(221) 评论(0) 推荐(0) 编辑

POJ 3252 Round Numbers

摘要： Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12824 Accepted: 4946 Description The cows, as you know, have no fingers or th 阅读全文

posted @ 2017-02-17 21:17 神犇(shenben) 阅读(399) 评论(0) 推荐(0) 编辑

HDU 4734 F(x)

摘要： F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5003 Accepted Submission(s): 1864 Problem Des 阅读全文

posted @ 2017-02-17 20:57 神犇(shenben) 阅读(348) 评论(0) 推荐(0) 编辑

HDU 2089 不要62

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39220 Accepted Submission(s): 14260 Problem 阅读全文

posted @ 2017-02-17 20:11 神犇(shenben) 阅读(158) 评论(0) 推荐(0) 编辑

2017年2月16日

[Sdoi2014]数表

摘要： 2133. [SDOI2014] 数表 ★★★☆ 输入文件：sdoi2014shb.in 输出文件：sdoi2014shb.out 简单对比时间限制：5 s 内存限制：512 MB 【题目描述】有一张N×m的数表，其第i行第j列(1<=i<=n,1<=j<=m)(1<=n,m<=10^5,1<=Q 阅读全文

posted @ 2017-02-16 22:24 神犇(shenben) 阅读(225) 评论(0) 推荐(0) 编辑

2440: [中山市选2011]完全平方数

摘要： 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不阅读全文

posted @ 2017-02-16 22:23 神犇(shenben) 阅读(255) 评论(0) 推荐(0) 编辑

2820: YY的GCD

摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文

posted @ 2017-02-16 22:21 神犇(shenben) 阅读(668) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告