anthony1314

acm

ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / acm （共40篇）

2019牛客暑期多校训练营（第一场） E ABBA 【DP】

题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个? 题目链接： https://ac.nowcoder.com/acm/contest/881/E 题解： f[now][index] 代表当前状态下前inde...

2019-07-19

1 811

A.串串【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过 100000 的字符串（小写字母）求不同子串的个数题解：后缀数组后缀数组的原理后缀数组的模板和应用每个子串一定是某个后缀的前缀，及等价于求后缀之间不相同前缀的个数每个后缀可以提供（n+1-sa[i]）个子串，其中有height[i]个重复 /* Al...

2019-04-18

0 454

codeforces897 D Ithea Plays With Chtholly【贪心 + 交互题】

交互输入题给你 n m c 代表有n张白纸，编号1-n，系统会给你m次以内得询问每次给你一个[1 , c]的数字你可以将这个数字填在某张纸上如果该纸上有写数字了你可以对其进行更改要你打印出每一次系统给的数字你是填在的纸的编号请问如何填能够在所有纸被填满的那一刻 ...

2019-03-23

0 523

poj2109 Tautology (dfs+枚举)

题意：输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s 、t的值为1（true）或0（false），即逻辑变量； K、A、N、C、E为逻辑运算符， K --> and:x && y A --> or:x || y N -...

2019-03-21

0 522

杜教BM板子线性递推

导入8个以上基本稳 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <st...

2019-03-20

0 544

矩阵快速幂之矩阵构造的基本思想

矩阵与DP a[i]=a[i-1]+b[i-1]+1,b[i]=2*a[i-1]-5 ;a[1]=1,b[1]=1,问a[x]=?,b[x]=? 很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]*B; A[i+...

2019-03-18

0 515

poj1328 Radar Installation 【贪心】

题意：有n个小岛，在x轴上方，有一种雷达，覆盖范围为d，现在你可以在x轴以及x轴下方建立雷达，请问最少建立多个雷达可以覆盖所有的小岛题解：这是一道很经典的贪心入门题目，从看到题意我们就知道雷达建在x轴上是最优的，那么应该如何对这些小岛进行处理呢，我们可以将每一个小岛的坐标信息来推...

2019-03-14

0 561

poj2965 - The Pilots Brothers' refrigerator 【枚举 + 思维】

题意：给你一个 4* 4的表格分别为 + 和 - 现在你可以将一个“+”翻转成“-”，那么必然会把对应的行和列上的所有点翻转一次求将所有位置都变为 - 最少要翻转多少个一开始以为要暴力dfs 但其实不用只要开一个 2维数组对加号的位置进行标记 AC_code: /* ...

2019-03-14

0 599

hdu4707 Sum 【整数和拆分 + 快速幂 + 费马小定理降幂】

题意：给你一个很大的n，要你求n的拆分有几种方式，答案模1000000007. 把n进行拆分，可以看出n个1进行隔板，答案就是 2 ^(n - 1) 由于n的数字较大，用费马小定理进行降幂 a^n % p== a^(n - (p-1) - ....- (p-1)) % p...

2019-03-10

0 550

hdu3591 The trouble of Xiaoqian [多重背包 + 完全背包 + 01背包]

题意：消费者有n种硬币，每种硬币的价值为v[i]，数量为c[i]，而超市有消费者拥有的每一种硬币，且每种有无限个，每次去买东西，如果要找钱的话，超市会给你最少的硬币数，给你一个数t，要你求出，最少需要用到的硬币数量在本次交易中（消费者需要携带的硬币数量 + 超市找钱给的硬币数量）。（t&...

2019-03-10

0 524