摘要：
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 阅读全文
posted @ 2017-02-20 22:08
神犇(shenben)
阅读(238)
评论(0)
推荐(0)
摘要：
#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)
阅读(428)
评论(0)
推荐(0)
摘要：
本题的难点是“移动过程中不能出现多颗棋子同时在某一格的情况”。 事实上，可以忽略此条件，因为棋子是相同的，我们可以用合法的等效方案替代一棋子越过另一棋子的情况： A、B、C三格，A能在一步走到B，B也能在一步走到C。 在A的棋子需要走到存在棋子的B，接着走到C。此情形我们可以看成在B的棋子先走到C， 阅读全文
posted @ 2017-02-19 21:55
神犇(shenben)
阅读(331)
评论(0)
推荐(0)
摘要：
// 以上为官方题解 // 数据略水，暴力枚举50. 把边按照升序排一遍，在询问，水过。 阅读全文
posted @ 2017-02-19 21:54
神犇(shenben)
阅读(571)
评论(0)
推荐(0)
摘要：
3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我 阅读全文
posted @ 2017-02-19 21:47
神犇(shenben)
阅读(303)
评论(0)
推荐(0)
摘要：
题目描述 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建 阅读全文
posted @ 2017-02-18 22:08
神犇(shenben)
阅读(240)
评论(0)
推荐(0)
摘要：
题目描述 小E同学非常喜欢书法，他听说NOI2013已经开始了，想题一幅“NOI”的字送给大家。 小E有一张非常神奇的纸，纸可以用一个n 行m 列的二维方格矩阵来表示，为了描述方便，我们定义矩阵左下角方格坐标为(1,1) ，右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写 阅读全文
posted @ 2017-02-18 22:05
神犇(shenben)
阅读(479)
评论(0)
推荐(0)
摘要：
对于不会矩阵乘法的孩子，你们有救啦。（矩阵乘法版直接拉到下面） 【分析】 我们先从简单的来推。考虑第一行。 我们可以根据等比数列推出通项式（纸上划划就行了） 然而这只是第一步。 上述公式其实是建立在f[i][x]上的。 根据f[i][m]和f[i+1][1]的公式，我们可以推出f[i+1][1]和f 阅读全文
posted @ 2017-02-18 17:08
神犇(shenben)
阅读(933)
评论(0)
推荐(1)
摘要：
题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入输出格式 输入格式： 输入包含多组数据。 输入的第一行包含整数T，表 阅读全文
posted @ 2017-02-17 21:59
神犇(shenben)
阅读(836)
评论(0)
推荐(0)
摘要：
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)
阅读(229)
评论(0)
推荐(0)
摘要：
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)
阅读(410)
评论(0)
推荐(0)
摘要：
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)
阅读(354)
评论(0)
推荐(0)
摘要：
不要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)
阅读(165)
评论(0)
推荐(0)
摘要：
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)
阅读(238)
评论(0)
推荐(0)
摘要：
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2017-02-16 22:23
神犇(shenben)
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号