anthony1314

ACM题目和算法

acm(40) 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题目和算法（共130篇）

B.Tachibana Kanade Loves Probability【简单模拟题】【牛客】【牛客练习赛43】

题意：题目等价于求分数的小数点后第k1 到 k2位的所有数字直接暴力模拟除法过程是肯定会 T 的，但是我们发现我们不用从头开始模拟，只需要从第k1位开始模拟就可以了。直接通过快速幂+取模算出第k1 位的数字。然后我们发现，所以暴力枚举除法过程就可以。 ans<<3...

2019-04-06

0 549

POJ - 1062 昂贵的聘礼 [最短路]

题意：中文题意，但是很难懂，我也懒得复述了直接给链接，自己去看看，一道很有意思的最短路传送门题解：设置一个源点为0 把每样物品i的原先价格dis[i] 当作mapp[0][i] 将每样物品x的的替代品y 两者产生的优惠价格也当作一条边mapp[y][x] 然后由...

2019-03-27

0 433

poj 1860 Currency Exchange (bellman-ford 判正环)

题意：现在有n种类型（1-n）的货币， m个城市，每个城市你可以将a货币换成b货币, 汇率为r，每换一次要先收取佣金c 现在先输入n， m, s(代表你一开始拥有的货币类型)， v（你所拥有的货币量）输入m行 aa, bb, r1, c1, r2, c2 货币aa换成货币bb...

2019-03-27

0 495

poj1068 Parencodings【简单模拟】

有一串完全匹配的有’（‘和’）‘两种字符的字符串输入n个数字代表有n个左括号和n个右括号此时输入有n个大小的p数组代表p1 p2…pn p1代表第一个右括号前面的左括号的数量要求你求出w数组w1 w2 …wn w1 代表与第一个右括号匹配的左括号中间包含的成对括号数（包含自身）例子：...

2019-03-24

0 0

memset函数小知识点（inf 的取值）

memset()函数我们可以用来对某个数组的所有值进行初始化但是我们一般只对其初始化为 0 和 -1 0 的二进制位 0000000000 而-1 的二进制为：原码是10000001 反码是11111110 补码是11111111（此为计算机表示的二进制位置）因此0 和 -1 的每个字节都相同...

2019-03-24

0 461

图论---邻接表--链式前向星

/* Algorithm: 链式前向星 Author: anthony1314 Creat Time: Time Complexity: */ #include<iostream> #include<algorithm> #include<queue> #in...

2019-03-24

0 345

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

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

2019-03-23

0 362

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 433

hdu6468 zyb的面试(模拟)

给你一个数n和k 让你把1-----n字典序排列求出第k个 t<100 n<1000000 题解：首先我们可以通过n的字典序排序构造出一个10叉树 copy来自其他blog的图片我们可以根据这个树进行遍历遍历有3种操作 *10 /10 ...

2019-03-20

0 496

hdu6470 Count【矩阵快速幂】

奶牛的编号规则：当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号. 第一头奶牛为1号,第二头奶牛为2号第n头奶牛的编号是多少, 答案模123456789 题解：给你公式很明显这是一道矩阵快速幂的题目 f(...

2019-03-20

0 593