2018年03月_普通网友

原创环形涂色（dp）

6. 环形涂色如上图，组成环形的格子需要涂3种颜色。它们的编号分别是1~14相邻的格子不能用相同的颜色。涂色方案的数目是：24576当格子数目为50的时候，求涂色方案总数。【源代码】【JAVA：于航】public class A{ /* static long f(int n){ if(n==1) return 3; if(n==2) return 6; return 2 *...

2018-03-31 16:46:18 8161

原创 #1015 : KMP算法（kmp裸题,把next数组定义成了char类型，wa了半天）

#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小H...

2018-03-31 11:25:04 5136

原创 n的约数（约数统计+dfs）

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t...

2018-03-31 09:52:57 7049 1

原创比较月亮大小

链接：https://www.nowcoder.com/acm/contest/82/D来源：牛客网题目描述点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14...

2018-03-30 19:30:59 5530

原创洛谷P1110 [ZJOI2007]报表统计（堆，multiset）

题目描述Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已经添加了若干元素，则添加在这些元素...

2018-03-30 15:34:51 4742

原创无脑博士的试管们(dfs)

无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出当 A...

2018-03-29 23:51:58 4942

原创数串（排序）

题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:每组数据输出一个表示最大的整...

2018-03-28 11:24:02 5095

原创划分整数（dp）

蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。...

2018-03-26 22:34:27 4989

原创 #1364 : 奖券兑换（二进制背包）

#1364 : 奖券兑换时间限制:20000ms单点时限:1000ms内存限制:256MB描述小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。小Hi使用不超过M张奖券所能兑换到的最大奖品总价值是多少？输入第一行两个整数N，M。接下来N行，每行两个整数Wi，Pi。对于 50%的数据： 1≤N,M≤100...

2018-03-26 21:32:21 4948

原创蓝桥杯 (在矩阵中摆放最多的马相互不攻击)

蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8\times 88×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(4...

2018-03-25 21:45:03 6228

原创 poj1661 Help Jimmy（记忆化搜索）

Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13305 Accepted: 4419Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速...

2018-03-22 23:37:58 5514

原创 bzoj 1257余数之和sum 除法分块

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<=n ,k<=10...

2018-03-20 23:00:27 5963

原创 codevs1225 八数码难题 bfs+哈希

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实...

2018-03-19 20:24:07 5759

原创 hiho #1354 : 积水的城市 spfa

#1354 : 积水的城市时间限制:10000ms单点时限:1000ms内存限制:256MB描述如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，由西向东第i条街和第i+1条街之间的距离是Ai (1 <= i < M)。小Ho现在位于第x条路和第y条街的交叉口，他的目的地是第p条路和第...

2018-03-18 21:52:14 5786

原创 hdu1599 flody求最小环 find the mincost route

find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6376 Accepted Submission(s): 2521Problem Description杭州有N个景区，景区之间有一些双向的路...

2018-03-18 15:55:09 5588

原创 c/c++求e,π,指定浮点数小数点位数

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ double pi=4*atan(1),e=exp(1); int c; cin>>c; printf("%.*lf %.*lf\n",c,pi,c,e); return ...

2018-03-17 22:14:09 5031

原创 hiho 修补木桶(二分)

题目1 : 修补木桶时间限制:10000ms单点时限:1000ms内存限制:256MB描述一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L<N)，如何修补才能使最短的那块木板最高...

2018-03-14 21:52:52 5273

原创 hdu 1717 小数化分数2(数学)

小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5742 Accepted Submission(s): 2351Problem DescriptionRay 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了...

2018-03-07 21:27:47 5280

原创 51nod1230 幸运数 (数位dp）

1230 幸运数题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。给定x，y，求x，y之间（包含x，y，即闭区间[x,y]）有多少...

2018-03-05 22:01:23 5953

.