- 博客(9)
- 收藏
- 关注
RSS订阅原创 2021-10-13 2017CCPC女生赛
2017CCPC女生赛 最近组队赛有点拉跨，于是个人vp加训，写写题解。 2021.10.13 A - Automatic Judge 签到，模拟。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5+7; const int MOD = 1e9+7; int n,m; int main(){ int T=1; scanf("%d",&T); wh
2021-10-13 18:45:58
751
原创 从零开始的计算机网络70分速成
前言：明天考试，一学期没去上课啥都不会，于是从零开始学计网了。打算边学边写一篇博客，一些考不到或太繁杂的知识就不说了，面向70分学习（不是60分的原因是平时作业没交过+期中没考权重移到期末了，60分还不一定能过） 如果文中有错误还请各位大佬指出QAQ 以下内容部分参考王道论坛的《计算机网络考研复习指导（2021版）》（还是@avgstuBoboge大佬发的pdf，这次没水印）。 文章目录2.物理层2.1基础概念奈奎斯特定理香农定理数据编码方式2.2 传输介质2.0 总结3 数据链路层3.1 基础概念帧3.
2021-07-05 00:30:42
1407
原创 Gym102470 (SWERC 2009) D. Darts题解
D. Darts 题意：在指定的飞镖盘上有数字1~20，玩家A随机（1/20）扔飞镖，玩家B可以选择连续的三块等概率（1/3）扔飞镖。若A扔出的数字为kkk，A的得分为aaa，B的得分为bbb，则此时b−=kb-=kb−=k，若k>bk>bk>b就当无事发生，当且仅当k=bk=bk=b时A获胜；B的回合同理。求玩家A和B分别先手的胜率。 解析：经典概率dp，设f[0/1][i][j]f[0/1][i][j]f[0/1][i][j]为该A/B扔飞镖时，A还剩iii分，B还剩jjj分时A/B的
2020-09-18 15:01:38
416
原创 Codeforces Round #666（Div. 2）E. Monster Invaders（DP）
E. Monster Invaders 题意： 游戏里有nnn个关卡，你初始在第一关，第iii关有tit_iti个小怪，每关都有且仅有一个boss。 小怪的hp为1，boss的hp为2。 你有三种攻击方式： 手枪：花费aaa时间对敌单体造成1伤害。 激光枪：花费bbb时间对敌全体造成1伤害。 AWP：花费ccc时间对敌单体造成2伤害。 (1≤a≤b≤c≤1e9)(1\le a\le b\le c\le1e9)(1≤a≤b≤c≤1e9) 当你一次打不死boss时（即没有用AWP），为了降低仇恨，你必须传送到
2020-09-01 10:12:34
322
原创 从零开始的操作系统60分速成
前言：后天考试，一学期没去上课啥都不会，于是从零开始学OS了。打算边学边写一篇博客，一些考不到或太繁杂的知识就不说了，面向60分学习（ 如果文中有错误还请各位大佬指出QAQ 以下内容部分参考王道论坛的《操作系统考研复习指导》（@avgstuBoboge大佬发的pdf，有水印）。 文章目录2.进程2.1 概述2.2 五状态模型进程执行过程进程间通信线程2.3 处理机调度三级调度无法调度的情况进程调度方式调度性能评价经典调度算法2.4 同步与互斥PV操作同步问题2.5 死锁死锁产生的条件死锁的处理策略银行家算
2020-06-17 06:09:10
7271
6
原创 Codeforces Round#620(Div.2)题解 by_Hile
A. Two Rabbits **题意：**有两只兔子，甲兔在xxx点，乙兔在yyy点，x<yx<yx<y，甲兔每秒往右aaa步，乙兔每秒往左bbb步，判断两兔何时能在同一点相遇。 **解析：**判断(y−x)%(a+b)(y-x)\%(a+b)(y−x)%(a+b)是否为0，是输出(y−x)/(a+b)(y-x)/(a+b)(y−x)/(a+b)，否输出−1-1−1。 代码： ...
2020-02-16 02:52:43
354
1
原创 Codeforces Round #601 (Div. 2)题解 by_Hile
前言：前天晚上打了一场终于上蓝了，虽然还是菜。为了纪念一下，这周就写这一场的题解了。 题目链接 A.Changing Volume 水题，贪心。优先移动5格，然后2格，最后1格。 #include<bits/stdc++.h> using namespace std; int T,x,y; int main() { cin>>T; while(T--) ...
2019-11-21 15:43:37
294
2
原创 Codeforces_1186——题解及AC代码by_Hile
A. Vus the Cossack and a Contest 此题不会 B.NULL 此题没了 C. Vus the Cossack and Strings 题意：给定01串a与b，保证b的长度不大于a，求a中与b等长的所有连续子串中与b不同的位数为偶数的子串个数，即 Σ(Σ(a.substr[i]⊕b[i])) \Sigma(\Sigma(a.substr[i]\oplus b[i])) Σ...
2019-11-15 12:45:27
606
原创 Codeforces Round #533 (Div. 2)题解 by_Hile
前言：本来在周报上夸下海口说一周补一套Div1，结果发现以前打过的好几场Div2都没补完，于是这几周打算先补了打过的Div2，并且写完题解。 （感觉以前好菜，div2只能出两题（虽然现在还是很菜 A.Salem and Sticks (1100) 题意：有n (1≤n≤1000)n\ (1\leq n \leq 1000)n (1≤n≤1000)个长度分别为ai (...
2019-11-11 15:47:57
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人