_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【UKIEPC2017：D】Deranging Hat（求序列a到a‘交换过程的具体实现）

题目地址：https://codeforces.com/gym/101606 这道题可以看成是CSL的魔法这道题的进阶题意给出初始序列。问如何将升序排列后初始序列又恢复到初始序列。输出每次交换的位置，(A,B)且满足s[A-1]≥s[B-1]，即第A个和第B个交换解题思路 ...

2019-04-15

0 489

【UKIEPC2017:F题】Flipping Coins（抛硬币求正面朝上个数的期望----概率dp）

题目地址：https://codeforces.com/gym/101606 题意： N枚硬币，K次投掷次数，最初硬币全都正面朝下，求最终正面朝上的硬币个数的期望值，每次投掷都尽可能获得多的正面朝上的硬币数。解题思路 dp[i][j]表示第i 次投掷j个正面朝上的概率（0≤i...

2019-04-13

0 606

【SGU495】Kids and Prizes（概率dp）

题目地址：https://vjudge.net/problem/SGU-495#author=0 题意把N个奖品分给M个人，最初N个奖品被装到了N个盒子，每个盒子都独立放在一个房间里，M个人依次选择一个盒子，如果盒子内有奖品则把奖品取走，不管有无奖品都要把盒子再放回原处。求被拿走的奖品数...

2019-04-13

0 459

【SPOJ:FAVDICE】Favourite Dice（概率dp）

题目地址：https://vjudge.net/problem/SPOJ-FAVDICE 单词积累： die骰子 button按钮题意给出骰子的面数，求要使每个面都朝上一次，抛的次数的数学期望解题思路 dp[i]表示还剩i个面没有朝上过 i/n 表示抛...

2019-04-13

0 456

【UVA12230】Crossing Rivers（概率/期望）

题目地址：https://www.luogu.org/problemnew/show/UVA12230 文字源自：https://www.cnblogs.com/hua-dong/p/8166093.html 题意有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的...

2019-04-13

0 346

【LA3942】Remember the World（初识前缀树Trie----模版题 + dp）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ) 知识储备 Trie...

2019-04-13

0 735

【java笔记】有趣的java小练习：输入出生年份，给出对应的生肖值

package a; import java.util.*; public class Test { public static void main(String[] args) { Scanner input=new Scanner(System.in); int year=input...

2019-04-08

0 455

MySql Workbench不支持中文字符&找不到my.cnf文件解决办法

找不到my.cnf解决办法（Finder下"前往文件夹";路径:/usr/local/mysql/support-files未找到) 输入mysql的密码，回车，将下面的内容复制粘贴到这里 # Example MySQL config file for med...

2019-04-04

0 519

【“新智认知”杯&上海大***赛】D-CSL的字符串（贪心）

题目地址：https://ac.nowcoder.com/acm/contest/551/D 题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中...

2019-04-02

0 408

【“新智认知”杯&上海大***赛】E-CSL的魔法（序列b到序列b‘需要的数据交换次数）

题目地址：https://ac.nowcoder.com/acm/contest/551/E 题目描述有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个序列并任意...

2019-04-02

0 591