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篇）

codeforces1130 B C D

目录 B. Two Cakes C. Connect D2. Toy Train B. Two Cakes 有一个长度为2*n的数列里面有1-n 每个数字各两个顺序是乱的求两条1到n的最短路径之和每个数字只能用一次题解： p[x][0/1] 为左边的x的位置和右边的x的...

2019-03-04

0 346

anthony1314的数论小基础

1.循环小数化分数的方法题目： poj1930 传送门题目的意思是给你一个循环的小数，可以看作从任意位循环，让你找到其对应的分母最小的分数题目思路思路：要用到数论，一开始也不懂，贴在这里吧一，纯循环小数化分数：循环节的数字除以循环节的位数个9组成的整数。例如： 0.3333…...

2019-02-24

0 434

hdu 4803 Poor Warehouse Keeper【贪心】

加总价的时候单价会改变加数量单价不会改变特判一次贪心取就可以了 #include<bits/stdc++.h> using namespace std; const double eps = 1e-9; int main () { double x, y; whi...

2018-10-11

0 395

codeforces 1051D Bicolorings 【DP】

题目链接：传送门题意:给你一个2行n列的矩阵每一个格子为白色或者黑色当有着共同边界且颜色相同的的两个格子被定义为一块区域求2行n列被分为 m块区域的方案数题解：一开始以为是数学题，死命推公式，结束看了蔡队的才知道是dp，发现所有人都会dp。 AC_code: #include...

2018-10-06

0 346

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

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

2018-10-06

0 450

BNUZ-ACM 2018国庆新生欢乐赛题解

目录 A.三角恋 B.台风闲聊 C.kuyee买奶茶 D.法师Knight可能很强大 E.看我一只穿云箭 F. 兔叽先生和长颈鹿女士 G.面积面积 H.所有人！都别过来！ I.Everduo与星澈的合奏 J.聪明的你 K.征途的开始 L. 加减重定义 V1.0 M. ...

2018-10-03

0 563

hdu1392 Surround the Trees 【简单凸包】

题意：给你n个点，求将所有点都围起来的凸包的周长题目链接：传送门关于凸包的原理：传送门 AC_code: #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 1...

2018-10-01

0 402

hdu6223 Infinite Fraction Path【bfs+剪枝】

先提取出最大的值放进优先队列里面优先队列先按步数小的先排，步数相同的按值大的优先剪枝: 当前位的值比队列出来的值大的直接忽略；但前走的下标已经被走过了且当前步数小于最大步数直接忽略。 AC_code: #include<bits/stdc++.h> using na...

2018-10-01

0 335

字典树模版（指针） + （数组）

#include<bits/stdc++.h> using namespace std; char ch[20]; struct node { int count; node *child[26]; }; node start; node *temp = &start; vo...

2018-09-27

0 319

2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare【递推】+【dp】

题目链接：传送门题意就不说了思路：一开始比赛的时候就是想 k = 2^m 答案等于 k*（(k-1）^(m-1)）发现多了情况因为是个环然后换成 k*（(k-2）^(m-1)）*（k-2）发现漏算了第一个和倒数第二个相同的情况看了网上的其他题解，包括比赛时打的表明...

2018-09-12

0 361