D-DeepWave-CSDN博客

原创求定积分 c++实现

本文用C++实现了求一个简单函数的定积分（目前仅支持一元四则混合运算）说明：求定积分部分采用的是辛普森积分法表达式匹配部分采用的是表达式二叉树计算code：/*Date:2018.12.2Author:DeepWave*/#include<bits/stdc++.h>using namespace std;#define Var map&lt...

2018-12-02 15:59:05 3772

原创 MySql8.0 与 eclipse 使用小问题说明（图文教程）

问题一：Mysql8.0的安装第一种由Installer安装，下载链接-------传送门。下载之后我们一路next这里我们需要注意Installer在安装之前会对安装环境进行检测，所以Visual C++ Redistributable for Visual Studio 2015 是必须要安装的。这里给出下载链接---https://www.microsoft.com...

2018-05-03 21:21:34 3766 2

原创蓝桥杯JAVA 合根植物

历届试题合根植物时间限制：2.0s 内存限制：256.0MB问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？...

2019-03-07 17:22:51 241

原创 2018-3 CCF真题跳一跳&&碰撞的小球&&URL映射&&棋局评估

跳一跳思路:简单模拟Code:#include<bits/stdc++.h>using namespace std;int a[35]={0};int main(){ a[0]=0; for(int i = 1;i<=35;i++) a[i]=a[i-1]+2; int op,sum=0,ls=0; while(scanf("%d",&...

2018-09-11 20:49:38 249

原创 HDU6395 多校赛Sequence

传送门----http://acm.hdu.edu.cn/showproblem.php?pid=6395思路：由于有后半部分的下取整，可以联想到整除分块去做。再用矩阵快速幂优化递推即可。Code：//2#include<iostream>#include<cstdio>#include<cmath>#include<cstrin...

2018-08-14 09:56:32 237

原创棋盘问题POJ 1321（DFS || 状压DP）

题目链接----------传送门 Language:Default 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65648 Accepted: 31348 Description 在一个给定形状的棋盘（形...

2018-08-08 10:13:50 244

原创 HDU 6333 Problem B. Harvest of Apples 莫队算法

传送门 ----------------链接题意：求C(n,0)+C(n,1)+C(n,2)+....C(n,m)注意到题目的n和m都很大，并且有1e5组数据，暴力一定会超时。一开始想的是C(n,0)+C(n,1)+C(n,2)+....C(n,m)能否化简为一个组合数表达式，在化简过程中发现了如下规律。于是可以将每次询问看作区间，可...

2018-08-02 12:29:24 169

原创 HDU-2859 Phalanx

Phalanx链接：传送PhalanxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2811 Accepted Submission(s): 1365 Problem DescriptionToday is...

2018-07-27 15:54:04 238

原创 F - Piggy-Bank HDU1114

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路：最小完全背包模板题Code：#include<bits/stdc++.h>#define inf 0x7ffffffusing namespace std;int dp[10005], e, f;void cp(int value, int w) { ...

2018-07-23 10:29:44 249

原创 HDU - 1087 Super Jumping! Jumping! Jumping

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意同HDU1069 计算最大子序列和，hdu1069还需对长宽排序后，本题则可以直接上手。将最长子序列的算法修改，即长度改为加权值即可。 dp[i]=max{dp[j]+s[i]}Code：#include<bits/stdc++.h>using ...

2018-07-22 15:10:36 180

原创 Z - The Super Powers

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2852思路：由可被两个幂次表示知，指数必定为合数，而64以内的合数很好确定，最小的指数必定为4故直接找最大不超过1<<16即可。用set排序，需注...

2018-07-21 10:27:07 613

原创 N - Trailing Zeroes (III) Lightoj 1138

题目链接http://lightoj.com/volume_showproblem.php?problem=1138You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*.....

2018-07-20 19:28:35 308

原创 O - GCD - Extreme (II)

题目链接https://vjudge.net/contest/233487#problem/O思路：将GCD（n,x）为一个值得分类整理计算。易知G[n]=G[n-1]+gcd(1,n)+gcd(2,n)+....gcd(n-1,n)令gcd(1,n)+gcd(2,n)+....gcd(n-1,n)=A（n），对A（n）而言gcd（x,n） 1<=x<=n 若其值为d，则...

2018-07-20 14:55:57 317

原创第九届福建省大学生程序设计竞赛 J题Mind control（FZOJ 2303 ）

链接---点击打开链接测试：Code： #include<cstdio>#include<algorithm>using namespace std;const long long mod=1000000007;long long exgcd(long long a,long long b,long long& x,long l...

2018-06-20 11:12:25 715

原创 I - Harmonic Number LightOJ - 1234

链接点击打开链接In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n, you have to find Hn.InputInput starts with an integer T (...

2018-06-10 17:13:37 280

原创 K - Large Division LightOJ - 1214

链接：点击打开链接Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a =...

2018-06-10 15:47:17 185

原创 R - 青蛙的约会 POJ - 1061

链接：点击打开链接两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助...

2018-06-10 15:22:03 228

原创 G - Harmonic Number (II) LightOJ - 1245

链接：点击打开链接 I was trying to solve problem '1234 - Harmonic Number', I wrote the following codelong long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; ...

2018-06-10 14:04:30 273

原创 E - Leading and Trailing LightOJ - 1282

题目链接点击打开链接You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting t...

2018-06-09 21:22:58 224

原创 D - Sigma Function LightOJ - 1336

链接lightoj1336Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(...

2018-06-09 17:30:45 231

原创 POJ3667-hotel(线段树区间合并）

传送门----点击打开链接题意：给定一个值k，求第一个使得[L，L+k]均为0。思路：线段树区间合并Left：左端点开始连续的最大值Right：右端点开始连续得最大值Sum：区间内符合条件得最大值CODE：#include<cstdio>#include<iostream>#include<algorithm>#define lson l,m,rt<...

2018-05-29 19:28:52 166

原创 Coins 多重背包

背包问题之多重背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------D - Coins 多重背包（即hdu2844）多重背包最简单的思路就是讲每一个物品转换为01背包，为了减少复杂度我们将每一个n转换为几个2进制得数相加。最后用01背包方程求解即可。#include<bits/stdc++.h>cons...

2018-04-10 20:39:13 202

原创最大报销额 01背包

背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------B - 最大报销额 01背包（即hdu1864）1.注意给出的发票里可能有不是abc中的任何一类，这种的直接淘汰2.因为总价值是浮点数所以乘100再进行计算3.每张发票转换为一个物品进行计算#include<bits/stdc++.h>...

2018-04-08 21:25:39 230

原创 Robberies 01背包

背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------A - Robberies 01背包（即hdu2955）这里只要将代价改为相乘，最后遍历大于生存概率的价值最大者即为答案。#include<bits/stdc++.h>using namespace std;const int Max...

2018-04-08 21:17:50 176

原创 Poj2502-spfa

传送门-----------------------------------subwaySubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11732 Accepted: 3835DescriptionYou have just

2018-01-11 19:56:30 248

原创蓝桥杯-算法训练-2的次幂表示

传送门---------------------------------------2的次幂表示算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB 问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表

2018-01-03 18:58:40 216

原创蓝桥杯-算法训练-未名湖边的烦恼

传送门------------------------------------------未名湖的烦恼算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排

2018-01-01 22:18:35 272

原创蓝桥杯-算法训练-K好数

传送门：-------------------------------点击打开链接算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11

2018-01-01 20:56:26 395

原创操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p

2017-12-29 10:00:22 358

原创 HDU-4323Magic Number

Problem DescriptionThere are many magic numbers whose lengths are less than 10. Given some queries, each contains a single number, if the Levenshtein distance (see below) between the number in the

2017-08-23 15:38:55 267

原创 Help Dexter

题目描述You know Dexter, right? He is a very talented young scientist. He has a huge lab hidden inside his building. He made all possible security arrangement to keep his naughty sister Dee Dee away f

2017-07-20 23:05:44 358

D-DeepWave的博客