OOOak

一个弱弱的学习之路

排序:
默认
按更新时间
按访问量

hdu 4803 Poor Warehouse Keeper【贪心】

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

2018-10-11 23:57:07

阅读数:20

评论数:0

codeforces 1051D Bicolorings 【DP】

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

2018-10-06 17:03:16

阅读数:27

评论数:0

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

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

2018-10-06 10:35:11

阅读数:25

评论数:0

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

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

2018-10-03 21:00:49

阅读数:593

评论数:0

hdu1392 Surround the Trees 【简单凸包】

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

2018-10-01 17:14:32

阅读数:37

评论数:0

hdu6223 Infinite Fraction Path【bfs+剪枝】

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

2018-10-01 14:53:58

阅读数:20

评论数:0

hdu6628 Tree 【dfs】

思路:从某一个点开始dfs得出每一个点的根节点有多少个 黑色数字代表点的编号 红色数字代表这个根节点的数量 当7的根节点数量就等于5 - 7这条边的右边点的数量 那么该边左边的数量就为n-根节点的数量 那么只要该点的根节点数量满足 k<ans<...

2018-10-01 11:19:04

阅读数:29

评论数:0

字典树模版(指针) + (数组)

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

2018-09-27 13:35:34

阅读数:15

评论数:0

ACM赛后总结2018.09.23

昨天 2018的acm网络赛就告辞一段落了 听着罗老师的建议,要赛后进行总结,昨天那一场北京场还有点记忆,就来写写感受,顺便写写这一个星期遇到的难题 昨天打的是训练赛,和hhr和zcy组队,一开始zcy就死怼e,说找出了规律,叫他不要开,他还开,然后他就浪费了一个小时,一开始我就开了第一道签到...

2018-09-23 14:41:59

阅读数:77

评论数:0

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 21:25:49

阅读数:28

评论数:0

ACM-ICPC 2018 徐州赛区网络预赛 H - Ryuji doesn't want to study【树状数组】

传送门:传送门 给你一个a数组 定义l~r之前的区间和为: 有两种操作: 1 . 查询l~r之前的区间和 0 . 改变第l个数为r 单点修改区间查询 可以用树状数组和线段树来做,我贴的代码是树状数组的 思路: 首先将数组逆序化, 然后进行一个建立两个树状数组, 一个为 a[i]...

2018-09-09 20:18:44

阅读数:39

评论数:0

ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

题目链接:传送门 给你一个规律 给你一个n和一个m 求下标为1~n内所有与m互质的数的an的总和,答案mod1000000007 题解: 推出规律: 的前n项和为   找出m的所有素因子 (素因子肯定不超过9个) 通过容斥定理找出1~n中与m不互质的数,例如m有一个素因子为...

2018-09-08 22:05:15

阅读数:45

评论数:0

hdu1520 Anniversary party 【树形DP入门】

题目链接:传送门 有n个员工,每个员工的有直接上属或者直接下属,一个聚会,要求到场的员工之间不能有直接的上下属关系,每个员工有到场的快乐程度,请问怎么选快乐程度最大? 题解: 所有人的关系最后化为一棵树,在树在进行dp,取最优,这里面一定会有至少一个员工没有直接上属,对他进行dfs,进行递归...

2018-09-03 11:20:15

阅读数:19

评论数:0

Java入门工具安装流程(jdk + idea)

目录   jdk安装配置流程 idea安装流程 jdk安装配置流程 下载路径:传送门 接下来演示的是jdk10.0.2版本下载 点击同意Accept License Agreement 选择你想要的版本进行下载 我选择的是Windows版本 默认安装目录是c盘,如果你需要...

2018-09-02 19:55:19

阅读数:26

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 题解(未完)

目录   A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】 传送门 题意: 给你一个n 求S模n的值 题解:推规律 AC_code: #include&...

2018-09-01 23:21:43

阅读数:203

评论数:0

2018CCPC网赛 题解补 hdu6440 hdu6441 hdu6446(未完)

目录 hdu6440  Dream【费马小定理】 hdu6441 Find Integer 【费马大定理】 hdu6446Tree and Permutation【邻接表dfs】 hdu6440  Dream【费马小定理】 传送门 复习费马小定理的定义: 费马小定理:假如p是质数,且...

2018-08-30 21:17:17

阅读数:37

评论数:0

The Super Powers UVA11752 超级幂

题意:输出打印1到 2^64 - 1所有超级幂 如果一个数可以表示成两个或以上的数的幂,就是超级幂; 思路:所有数的合数次幂,都是超级幂; AC代码: #include<iostream> #include<algorit...

2018-08-23 11:35:20

阅读数:37

评论数:0

codeforces 1025B Weakened Common Divisor【gcd】

题目链接:传送门 题意: 给你n对数, 每队数字有两个,问是否有一个数不等于1至少能整除每一对数中其中一个数字? 如果有,输出那个数,没有则输出-1,答案多个输出其中一个。 题解:能整除这个数的一定是该数的因子,而整除这对数其中一个数的一定是这对数两个数乘积的因子,那么我们可以把首项其中一...

2018-08-23 11:02:40

阅读数:62

评论数:2

hdu6424 Rikka with Time Complexity 2018杭电多校第九场 J题 复杂度【对数公式推规律】

题目链接:传送门 题意就不说了,直接说怎么推的 直接在     求的结果前面+2个log 取对数 loglog(f(a)^f(b)^f(c)) = (log(f(b)^f(c))*log(f(a)) = log(f(b)^f(c)) + loglog(f(a)) = f(c)log(...

2018-08-21 17:24:02

阅读数:37

评论数:0

hdu6418 Rikka with Stone-Paper-Scissors 2018杭电多校第九场D题 【推公式(奇妙对称性)】

题目链接:传送门 题意: Rikka 和 Yuta有剪刀石头布三种卡片,他们两个卡片的数量相同, 只是每个种类的卡片可能不同. 现在给你 a b c 代表Rikka的剪刀 石头 布三个种类卡片的数量 而aa  bb  cc 则代表Yut卡片的数量 每个回合双方各出一张牌,出完这张牌后舍弃...

2018-08-21 13:04:31

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭