Osea

2020年6月5日

摘要：【题目描述】【分析】题意：对于该题分析一下“011”检测器，我最开始的时候以为din输入的是vector，后来发现原来是连续输入的信号，序列“011”时输出为“1” reset低电平有效：指的是reset在低电平时进行复位，所以需要这样写；为什么用Moore型的状态机呢？因为最开始理解题目为阅读全文

posted @ 2020-06-05 16:17 Osea 阅读(574) 评论(0) 推荐(0) 编辑

【杂记】2020-06-05

摘要： ——面对“评论家对你的作品有没有牵强附会的解释”这一问题，余华如是说道 “作家是价值，评论家是价格。然后呢，价格总不能准确反映出价值；有些过高，有些过低。” 近况与抉择我在思考考研学校时，总是心神不定，又想什么985,211，又看专业排名，又看学长们考上的情况。其实我心里早已有了答案。也不怕大家嘲阅读全文

posted @ 2020-06-05 11:04 Osea 阅读(161) 评论(0) 推荐(0) 编辑

2020年4月19日

【网络编程实验1】udp实现CS和端口号

摘要： """ （1）UDP C/S结构通信： 服务器端和客户端IP：当前主机IP(192.168.?.?) 服务器监听端口：服务器启动时默认侦听端口为1060，当客户端有udp数据传过来时，可以对数据进行解码(utf-8)并打印出客户端传输的字符串数据，同时给发送数据的客户端传输字符串数据“你好，阅读全文

posted @ 2020-04-19 11:54 Osea 阅读(433) 评论(0) 推荐(0) 编辑

2020年4月10日

【Windows】窗体基本控件的使用

摘要：效果图 Form1_登录窗口 Form2_编辑器 Form2_编辑器效果 Form3_自测题 Form4_窗口 Form4_光 Form4_海洋 Form4_火 Form4_雷霆 Form4_水晶 Form4_影 1 using System; 2 using System.Collections. 阅读全文

posted @ 2020-04-10 13:24 Osea 阅读(508) 评论(0) 推荐(0) 编辑

2020年3月31日

【Exgcd】斩杀线计算大师

摘要：【题目链接】传送门【题意】给定a,b,c,k，必定存在ax+by+cz=k，请求出x,y,z 【题解-解法1】因为必定有解，所以枚举c的倍数，然后对 ax + by = k-c*i进行exgcd。 1 #include<cstdio> 2 #include<cstdlib> 3 #includ 阅读全文

posted @ 2020-03-31 10:55 Osea 阅读(163) 评论(0) 推荐(0) 编辑

【DP】操作集锦

摘要：【题目链接】传送门【题意】给出一个长度为 n的字符串，请问长度为k的子序列，中本质不同的有多少？比如abba，本质不同的长度为2的串有：ab,aa,bb,ba 【题解】要做到不重不漏。需要借助序列自动机。 //创建序列自动机 , Next[i]['a'] -> 第 i 个位置下一个'a' 阅读全文

posted @ 2020-03-31 10:51 Osea 阅读(145) 评论(0) 推荐(0) 编辑

【DP】被3整除的子序列

摘要：【题意】给定一个数字串，然后求出所有子序列中能被3整除的个数。【题解】 1、状态表示：f[i][j]指的是，以s[i]结尾的对3取余后值为j的集合 2、f[i][j] 方案数 3、集合划分：每次转移都是从f[1,2,...,i−1][0,1,2] 1 #include<cstdio> 2 #in 阅读全文

posted @ 2020-03-31 10:29 Osea 阅读(184) 评论(0) 推荐(0) 编辑

【DFS序】【CF-1328E】Tree Queries

摘要：【题意】给一棵树，然后给m次询问，每次询问，k个点，问：“从根开始的一条路径”与k个点，每个点距离小于等于1。问题转化：k个点的父节点是否都在一条从根节点开始的路径上。【题解】参考了别人的博客，利用dfs序，把搜索顺序排序，然后限制最初出现时间和最后出现时间，步步缩小范围，如果有不合法的直接阅读全文

posted @ 2020-03-31 10:24 Osea 阅读(130) 评论(0) 推荐(0) 编辑

【规律】【CF1327-D】Carousel

摘要：【题意】给定n个数的围成一个环，如果相邻的位置，不同的数字必须涂不同的颜色。问最少使用多少种颜色【题解】根据三色定理，答案肯定是小于等于3。 1、如果只出现一种颜色，那么答案肯定是全1。 2、如果是偶数，肯定是1，2，1，2。 3、如果是奇数，同时存在一个位置连续相同，那么答案就是1，2，1，阅读全文

posted @ 2020-03-31 10:19 Osea 阅读(120) 评论(0) 推荐(0) 编辑

【计数】【CF-1327E】Count The Blocks

摘要：【题意】给定一个n，然后按0～10^n - 1 ，比如n=3,000～999，然后如果相同的数字会变成一个块，如001，就有1个块长度为2的，1个块长度为1的。这个题目就是让我们求出在长度为n的所有数字中，每一个长度块对应的个数。【题解】通过题意，我们首先不能逐个遍历的方法来做，我们应该找规律阅读全文

posted @ 2020-03-31 09:07 Osea 阅读(155) 评论(0) 推荐(0) 编辑

公告