ACM
Lorina G
敲代码这么好玩,为什么不敲代码
展开
-
Java大数类【转】
原博:https://www.cnblogs.com/Leonard-/p/7636639.html 大数相加://JAVA 大数相加 import java.math.BigInteger;import java.util.*;import java.io.*;public class Main{ public static void main(String args[])...转载 2018-04-21 23:33:00 · 275 阅读 · 0 评论 -
动态规划 01背包
直到做了EOJ3544“小迷妹在哪”我才意识到我一直都把01背包中dp数组的含义理解错了我之前一直以为一个容量为10的背包,dp[10]表示的是背包为空的状态,dp[0]表示的是没有空间的状态;因为之前做的题对这个方向没有实际的差别,就一直没发现这个错误,直到这道题。这道题把背包剩余空间作为了价值的一部分,因此就有了方向上的差别,如果理解错了就会wa#include<cstdio&...原创 2019-06-30 16:58:33 · 141 阅读 · 0 评论 -
最长回文子串
题目很简单一个字符串如果从左往右和从右往左读的结果是一样的,则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb,有多个回文字串 bcb,bab,cbabc,bcbabcb 等,其中最长回文子串为 bcbabcb。有多种解法1.中心扩展思路就是枚举回文串中心对称点,注意要区分奇偶情况即可。int solve(){ int len = strlen...原创 2019-06-30 16:07:18 · 168 阅读 · 0 评论 -
HDU1069-Monkey and Banana 【DP】
题目地址:https://cn.vjudge.net/problem/HDU-1069看了一下这个DP教程,受到启发来做这题,一开始solve函数是这么写的int solve(){ getpre(); memset(dp,0,sizeof(dp)); dp[0][0] = 0; dp[0][1] = bl[0].c; for(int i=1;i&...原创 2019-04-02 18:24:17 · 972 阅读 · 0 评论 -
HDU 1029(DP法)
题目地址这题第一反应用map,键存输入,值记出现次数但是既然分在了DP里,说明它有DP做法查了一下以后发现代码很巧妙#include<cstdio>#include<cstring>#include<algorithm>#define INF 99999using namespace std;int main(){ int ...原创 2019-04-02 18:26:59 · 278 阅读 · 0 评论 -
POJ 2251 Dungeon Master【BFS】
错了三次第一次写成了DFS 超时了第二次没意识到问题的关键所在 在DFS的基础上去掉了一行 WA了第三次用了BFS 但是MLE了 代码如下#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define INF 99999using nam...原创 2019-02-04 17:27:40 · 120 阅读 · 0 评论 -
KMP模板
参考:https://blog.csdn.net/starstar1992/article/details/54913261/例题: HDU 1711#include<cstdio>#include<cstring>#include<iostream>using namespace std;int str[1000005];int ptr[1...原创 2018-08-19 14:44:49 · 151 阅读 · 0 评论 -
数据结构与算法分析 - 网络流入门(Network Flow)
网络流的相关定义:源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路,流量就是这条道路的车流量,容量就是道路可承受的最大的车流量。很显然的,流量<=容量。而对于每个不是源点和汇点的点...转载 2018-07-28 11:03:11 · 629 阅读 · 0 评论 -
int、long、long long取值范围
关于带符号与无符号类型:整型 int、stort 和 long 都默认为带符号型。要获得无符号型则必须制定该类型为unsigned,比如unsigned long。unsigned int类型可以简写为unsigned,也就是说,unsigned后不加其他类型说明符就意味着是unsigned int。一字节表示八位,即:1byte = 8 bit;int:4byte = 32 bit有符号s...转载 2018-04-30 15:55:19 · 6203 阅读 · 0 评论 -
ACM中文件输入输出
当题目要求时,只需在main()中加入freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);其它内容不变原创 2018-04-22 00:41:00 · 613 阅读 · 0 评论 -
gets的等价表达形式
char str[LEN];gets(str);等价于char str[LEN+1];fgets(str,sizeof(str),stdin);str[strlen(str)-1]='\0';fgets和gets的区别是fgets会将换行符一并保存到字符串中 ,故字符串还应开大一位。...原创 2018-04-22 00:35:00 · 522 阅读 · 0 评论 -
线段树模板
参考:https://www.cnblogs.com/shadowland/p/5870339.html,http://www.cnblogs.com/shadowland/p/5870354.html!!主程序arr读取从1开始!!#define MAXN 100000+5#define iLEF i<<1#define iRIG i<<1|1struct...原创 2018-04-21 23:59:28 · 218 阅读 · 0 评论 -
贪心算法和动态规划算法【转】
原博:https://www.cnblogs.com/qionglouyuyu/p/4843475.html动态规划和贪心算法都是一种递推算法 即均由局部最优解来推导全局最优解 (不从整体最优解出发来考虑,总是做出在当前看来最好的选择。) 不同点: 贪心算法与动态规划的区别:贪心算法中,作出的每步贪心决策都无法改变,由上一步的最优解推导下一步的最优解,所以上一部之前的最优解则不作保留。 能使用贪心...转载 2018-04-21 23:34:30 · 227 阅读 · 0 评论 -
EOJ 3531 定西
吐槽一下这个题的标题和引文和题并没有关系23333愚蠢的我一开始看到题想,这是个零一背包啊然后做了一半感觉不对劲背包在放东西的时候是不区分顺序的,也就是1 2和2 1是一样的但在本题中1 2和2 1算两种答案,并且其中一种可能是不适用情况实质是个dfs,但是把重复情况存储在数组里了。#include<cstdio>#include<cstring>#incl...原创 2019-06-30 19:00:58 · 343 阅读 · 1 评论