anthony1314

未归档

acm(40) 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) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / 未归档（共55篇）

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 500

poj1068 Parencodings【简单模拟】

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

2019-03-24

0 494

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

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

2019-03-24

0 726

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

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

2019-03-24

0 440

codeforces679A 交互题目入门

系统随机给你一个 [2,100]的数x 你可以进行不超过20次询问每次询问输出一个数系统会回答是否x的因子如果是则输入yes 否则则为no 请问x为合数还是素数题解：任意一个合数都有两个或以上素数的因子因此我们只要先打表打出2-50的素数，还有不超过50的素数的平方 ...

2019-03-23

0 725

hdu6468 zyb的面试(模拟)

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

2019-03-20

0 493

hdu6470 Count【矩阵快速幂】

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

2019-03-20

0 988

poj1753 Flip Game 【dfs + 暴力枚举】

题意：给你一个只有黑白棋的4*4的棋盘你有一种操作你可以对其中某一个位置的棋子进行翻转使其变换颜色，而且该棋子上下左右都会进行翻转请问最少进行几次操作可以使得棋盘颜色一致如没有就打印“Impossible” 题解：因为该棋盘只有16个格子，且每个格子无论翻转多少次，都只有...

2019-03-13

0 1093

hdu5119 Happy Matt Friends [01背包 + 异或和]

题意：给你n个数字，和m，让你求从这n个数字里面抽取若干个数字，其异或和不小于m的方案数。题解： m的取值范围不超过 1000000 建一个二维的dp数组，通过滚动来进行dp 状态转移方程式为：dp[i%2][j] = dp[(i-1)%2][j] + dp[(i-1)%2][j^...

2019-03-10

0 383

概率DP【入门】掷骰子 + hdu5001 Walk

概率dp怎么说呢，好像就是通过动态规划来算出某个状态的方案数，然后再去除以总方案数，最后的出结果。网上找了一道入门最简单的模版题。求投了n次之后，点数之和大于等于m的概率。 AC_code: #include<bits/stdc++.h> int dp[1005][1005...

2018-10-06

0 501