摘要：
题意 有1~n镜子，每个镜子说你漂亮的概率是pi/100，如果第i个回答你漂亮那么就一直问到第n个说漂亮为止，否则重新从1开始问，一天只问一个镜子，问直到镜子n说你漂亮的期望天数。 思路 设Ei为问到第i个镜子直到第n个成功的期望天数。 看以下推导： 代码 #include<bits/stdc++. 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1265D a个0，b个1，c个2，d个3，问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了，直接暴力搞！ 枚举0123每个数作为第一个数，然后优先看这个数-1还有没有，有的话就放进去，没有就看 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-5C 给出一个括号序列，求出最长合法子串和它的数量。 合法的定义：这个序列中左右括号匹配。 思路 这个题和普通的括号匹配有区别，并行的括号匹配也可以存在，比如()()()，这种答案就是长度为6。 用一个数组记录每个位置 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始，用户处于根目录 / 下。 对于 cd 命令，它的作用是跳转到某个路径。路径有相对路径和绝对路径，相对路径以文件夹名开头，表示当 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-519D 给定每个小写字母一个数值，给定一个只包含小写字母的字符串 s，求 s 的子串 t 个数，使 t满足： 首位字母相同，长度大于 1。 首尾字母除外的其余字母的数值之和为 0。 思路 考虑abca的值为1 1 - 阅读全文
摘要：
第一章 对象导论 对整书的概要。 略读。 第二章 一切都是对象 创建一个引用，指向一个对象。 安全的做法：创建一个引用的同时便进行初始化。 对象存储的地方：1)寄存器：这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。2)堆栈（堆栈是栈）：位于通用RAM中，但通过堆栈指针可以从处理器 阅读全文