2020年05月_Luowaterbi

原创 MySQL实验，数据库原理实验，插入数据随机生成器

文章目录MySQL实验实验一：利用SQL语言完成数据库定义实验题目1：实验代码及注释：实验题目2：实验代码及注释：实验题目3：实验代码及注释：实验二：利用SQL语言完成数据库维护实验题目1：实验代码及注释：实验题目2：实验代码及注释：实验题目3：~~(自造题目)~~实验代码及注释：实验题目4：~~（自造题目）~~实验代码及注释：实验三：利用SQL语句完成数据库查询实验题目1：实验代码及注释：实验题目2：实验代码及注释：实验题目3：实验代码及注释：实验题目4：实验代码及注释：实验题目5：实验代码及注释：实验题

2020-05-26 02:22:57 2103 1

原创 HDU 6558 The Moon

题意：进行一局游戏，你有 p 的概率获胜。有一个概率 q 初始为 2% ，如果你获胜，你将有 q 的概率获得奖励；如果你没得到奖励， q 会变化， q=min(100%,q+2%)；如果你输了， q 也会变化， q=min(100%,q+1.5%)。问获得奖励的期望局数为多少。分析：很明显的期望dp。对于普通的期望dp，一般是把结局的概率作为1，从开始进行记忆化递归。但是对于本题。开始时没有得到奖励，就是0，得到奖励就是1，只有 0->1 ，显然不行。既然是dp，那就要有多条转移路径的状态，

2020-05-24 23:50:23 244

原创 HDU 6556 The World

题意：已知四个城市的时区，给你一个城市的时间，转换成另一个城市的时间。坑点：12:00 AM是晚上0点，12:00 PM是中午12点题解：所有时间转换题全都用24小时制!!! 方便快捷，一开始用的12小时制算的头晕，特殊情况太多，换成24小时制直接把这题秒了。分钟是不会动的，我们只考虑小时。当前是 12：00 AM，转换成24小时制应该是0点。当前是 12：00 PM，转换成24小时应该不变。当前是 PM 且不是 12 点，则小时+12 为24小时制。 24小时制小时只能为0~23，不要出现2

2020-05-24 22:59:25 254

原创 HDU 6555 The Fool

题意：计算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n[in] ，是奇数输出odd，是偶数输出even。 [x][x][x]表示向下取整。解析：数论分块裸题。 #include <iostream> using namespace std; int main() { int t; cin>>t; for(int it=1;it<=t;it++) { int n,ans=0,k

2020-05-24 21:30:06 308

原创 CodeForces1345C1. Simple Polygon Embedding

给一个偶数nnn，代表一个正2∗n2*n2∗n边形，求最小外接正方形的边长。当nnn为偶数时，代表2∗n2*n2∗n一定可以被4整除，那么正方形一定可以和正2∗n2*n2∗n边形的4条边完美贴合。这就是最小的正方形。因为一旦进行旋转，正方形的面积就会增大，那么边长也会增大。计算正方形边长：正2∗n2*n2∗n边形内角用公式来算: α=(2∗n−2)∗π2∗n=(n−1)∗πn\alpha=\frac{(2*n-2)*\pi}{2*n}=\frac{(n-1)*\pi}{n}α=2∗n(2∗n−2)∗

2020-05-19 18:04:32 297

原创 CodeForces1345B. Ternary String

给一个只含有‘1’，‘2’，‘3’的字符串，找到同时含有‘1’，‘2’，‘3’的一个长度最小的子串。设置一个数组a[4][N]a[4][N]a[4][N]，a[j][i]a[j][i]a[j][i]表示字符串第iii位的字符，前面离它最近的字符‘j’的下标。以a[2][10]a[2][10]a[2][10]为例，就是在字符串第10位之前，最靠近第10位的字符‘2’的下标。 a[s[i]−′0′][i]=ia[s[i]-'0'][i]=ia[s[i]−′0′][i]=i距离当前位最近的s[i]−′0′s[i

2020-05-19 17:35:24 281

原创 CodeForces1345A. Alarm Clock

Polycarp需要睡aaa分钟，bbb分钟后他的闹钟第一次响，闹钟每一次响如果他还没睡够会让闹钟ccc分钟后再响，被闹钟吵醒之后他需要ddd分钟才能睡着，问多久他才能睡够。注意，即使睡够了，也只有闹钟响的时候Polycarp才会起床。显然，a≤ba\leq ba≤b时直接输出bbb即可; 若a>ba>ba>b并且c≤dc\leq dc≤d时，Polycarp永远睡不够；剩余的情况就是Polycarp在bbb分钟之后还需要睡(a−b)(a-b)(a−b)分钟，每ccc分钟可以睡分钟

2020-05-19 17:14:18 207

Luowaterbi的博客