模板啊模板
Pikachu_simple
这个作者很懒,什么都没留下…
展开
-
二进制转十六进制
#include<stdio.h>//二进制转十六进制 #include<algorithm>#include<string.h>#include<math.h>const int N=1000007;using namespace std;int main(){ int t; char str[N],str1[N]; scan...原创 2019-04-08 20:59:51 · 763 阅读 · 0 评论 -
两个矩形的并
题目链接:https://hpuoj.com/contest/16/problem/H/Mo的老师给了他两个矩形,让他求两个矩形的面积并。Mo很忙没时间解决这种小case,请你帮他解决。输入输入两行,每行四个整数x,y,x1,y1。(x,y)是矩形左下角,(x1,y1)是矩形的右上角.(0≤x,y,x1,y1≤1000)。输出输出一个整数表示二个矩形的面积并。样例...原创 2019-04-01 20:56:27 · 1033 阅读 · 0 评论 -
51nod1130——N的阶乘的长度 V2(斯特林公式)
斯特林公式:n的阶乘的近似值的数学公式 斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 应用:1130 N的阶乘的长度 V2(斯特林近似)原题传送...原创 2018-12-02 21:58:40 · 349 阅读 · 0 评论 -
数组模拟栈
ZZULIOJ 2399: 小G的日常之游戏原题传送题目描述小G最近在玩一个字符消除游戏。给定一个只包含大写字母的字符串s,消除过程是如下进行的:(1)从前往后如果在s中找到连续两个相同的字母,那么这两个连续相同的字母会被同时消除,余下的字串拼成新的字符串。(2)反复重复步骤(1),直到新的字符串不包含相邻的相同字符为止。输入ABAABAC经过第一轮得到ABBAC,经...原创 2018-11-20 16:29:13 · 194 阅读 · 0 评论 -
最长公共子序列——POJ1458
原题传送题意: 给两个字符串, 要你求出两个字符串的最长公共子序列长度详解:https://blog.csdn.net/u013480600/article/details/40741333 上述公式: 当str1[i]==str2[j]时, str1的第i个字符和str2的第j个字符必然在str1[1..i]和str2[1..j]的最长公共子序列中, 所以f[i][j]==dp[i...原创 2018-11-15 19:47:52 · 196 阅读 · 0 评论 -
大数的四则运算
参考:加减乘除手动模拟小学生列竖式 一、大数加法(都是正数时)用两个数组分别逆序存储输入的数,每个位都分别相加,判断是否进位代码:#include<stdio.h>//大数加法 #include<string.h>#include<math.h>#include<algorithm> using namespace ...原创 2018-10-27 17:00:50 · 599 阅读 · 0 评论 -
博弈论入门
参考:三个简单的博弈论问题 博弈Bash(同余定理)1066 Bash游戏 原题传送有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。解法:...原创 2018-10-20 18:01:58 · 449 阅读 · 0 评论 -
多重背包
多重背包采用二进制拆分的思想:分成的这几件物品的系数和为Num[i],表明第i种物品取的件数不能多于Num[i]。举例:某物品为13件,则其可以分成四件物品,其系数为1,2,4,6.这里k = 3。当然,这里使用二进制的前提还是使用二进制拆分能保证对于0,,,Num[i]间的每一个整数,均可以用若干个系数的和表示。具体使用时,有一个小优化,即:我们不对所有的物品进行拆分,因...原创 2019-04-08 19:46:16 · 172 阅读 · 0 评论 -
01背包
01背包 (判断是否恰好装满:链接)( 链接: 加深定义的理解(倒序))题意 :(判断是01背包的关键是:每种只有一个,且不能放回)背包体积为V 有n个物品 体积为v[i] 价值为w[i] 求解背包能装进去的物品最大价值思路:用一个二维数组 dp[ i ][ j ] 代表面对第i个物品时 且 背包容量为 j 时 背包内的最大价值 从第1个物品到第n个依次决定放不放入背包...原创 2018-08-13 12:03:10 · 449 阅读 · 0 评论 -
日期转换(正推与倒推)
计算某个时间之后的n天是什么时候题目为多组测试数据第一行输入年,月,日 和 ninput 2018 08 13 12018 08 13 36output2018 08 142018 09 18 模板:#include<stdio.h>#include<iostream>using namespace std;int...原创 2018-08-11 10:36:05 · 7641 阅读 · 1 评论 -
HDU—1231最大连续子序列和
原题传送最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39014 Accepted Submission(s): 17626Problem Description 给定K个整数的序列{ N1, N2,...原创 2018-08-06 21:12:51 · 342 阅读 · 0 评论 -
01背包 完全背包是否恰好装满问题
恰好装满问题是否恰好装满的解法不同只在于初始值的不同恰好装满:求最大值时,除了dp[0] 为0,其他都初始化为无穷小 -0x3f3f3f3f求最小值时,除了dp[0] 为0,其他都初始化为无穷大 0x3f3f3f3f不必恰好装满: 全初始化为0 初始化的细节问题(参考:链接)我们看到的求解最优解的背包问题中,事实上有两种不太相同的问法。 1. 要求”背包恰好...原创 2018-08-14 10:52:25 · 7480 阅读 · 2 评论 -
完全背包
完全背包(判断恰好装满:链接)判断是完全背包的关键是:每种物品都有若干件题目描述:有 n 种物品且每种物品有若干件以及一个容量为 v1 的背包,第i种物品体积为 v[i] ,价值为w[i] ,求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。思路:(参考:链接)设F[i][j]表示出在前i种物品中选取若干件物品放入容量为j的背包所得的最大价值。那...原创 2018-08-14 10:48:58 · 120 阅读 · 0 评论 -
POJ—1458最长公共子序列
原题传送Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61208 Accepted: 25593 DescriptionA subsequence of a given sequence is the given sequence with some ...原创 2018-08-06 17:10:41 · 185 阅读 · 0 评论 -
HDU—1081最大子矩阵和
原题传送To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14948 Accepted Submission(s): 6983Problem Description Given a two-dime...原创 2018-08-05 10:40:45 · 658 阅读 · 0 评论 -
万年历
应用到蔡勒公式(判断某天是周几)链接:https://blog.csdn.net/qq_42804678/article/details/82793438代码:#include<stdio.h>#include<string.h>#include<math.h>int israin(int year)//判断闰年 { if(year%4...原创 2019-04-09 15:53:04 · 229 阅读 · 0 评论