题目链接 引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树 没赶得上全程的比赛，就做了两道，后面两道以后有时间再补。两道都是概念题，比较基础~ 以下是题解 A - 边覆盖 Case Time Limit: 200 MS (Others) / 400 MS ( ...
分类：
其他好文 时间：
2019-03-08 23:24:36
阅读次数：
253
【Description】 [C - 排名] 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑 每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的 考生，并将他们的成绩按降序打印。 [input] 测试输入包含若干场考试的信息。每 ...
分类：
其他好文 时间：
2019-03-02 10:52:09
阅读次数：
227
本人有幸参加2019年天大软工保研，在这里简要的介绍一下，希望学弟学妹们好运。 首先，能够参加的资格最低线基本为25%-30%（竞赛加分有效，有一些大佬放弃，综合起来30%以内基本稳进）； 其次，考试题目分为上机考试、面试（中、英）； 我认为决定胜负的是上机考试，主要包括数据结构、计算机网络、操作系 ...
分类：
其他好文 时间：
2019-02-18 14:52:35
阅读次数：
191
本人有幸参加2019年天大软工保研，在这里简要的介绍一下，希望学弟学妹们好运。 首先，能够参加的资格最低线基本为25%-30%（竞赛加分有效，有一些大佬放弃，综合起来30%以内基本稳进）； 其次，考试题目分为上机考试、面试（中、英）； 我认为决定胜负的是上机考试，主要包括数据结构、计算机网络、操作系 ...
分类：
其他好文 时间：
2019-02-18 14:39:05
阅读次数：
189
对拍是各种计算机考试检查时必备工具，实际上十分强大，只要你的暴力没有写错就没有问题。 对拍的意思：（怎么有点语文课的意思雾） 对：看见‘对’就可以知道有两个。 拍：就是把两个程序结果拍在一起，对照（有点牵强）。 实践 由于Windows和Linux系统不同，平常大多数人都用Windows，而在noi ...
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2019-01-28 20:11:12
阅读次数：
191
人脸识别考勤系统是由人脸识别考勤机、考勤管理软件组成。人脸识别考勤机彻底杜绝了代打卡考勤的发生，解决了传统打卡考勤系统“只认卡、不认人”的弊端，消除了指纹考勤接触使用的尴尬情况，非接触，直观，友好。严格规范的员工考勤管理是现代企事业单位提高管理效益的重要保证,而传统的以打卡、刷卡为代表的考勤产品，存在着替代打卡，效率低下，不易统计，管理和使用维护成本高等弊端。指纹识别产品在考勤中的大规模应用，部分
分类：
其他好文 时间：
2019-01-02 15:10:42
阅读次数：
252
题意 "题目链接" 分析 题意容易转化成求循环之后不包含 $s$ 的串的个数。 首先建立 AC 自动机。考虑一个暴力的做法：枚举长度为 $n$ 的字符串 $t$ 最终(后缀) 和 $s$ 的匹配长度是多少 ($i$)。 这样在开始的时候，我们再记录一维从 $t$ 的第 $i+1$ 个位置开始匹配且没 ...
分类：
其他好文 时间：
2018-12-26 16:58:18
阅读次数：
175
题目描述 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成 ...
分类：
其他好文 时间：
2018-12-01 20:06:12
阅读次数：
148
题目描述 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； ...
分类：
其他好文 时间：
2018-12-01 18:29:28
阅读次数：
203
