Q1:与许多人一样(特别是女生),从未想到学习计算机。手机与计算机于我而言仅不过是通讯和便捷工具,从小学开始学习信息技术也只不过是老师留有时间让我们自己玩游戏,奈何我玩纸牌扫雷玩到大。好不容易高中选修了动画设计却不能接受老师的教学,头疼。收到录取通知我很开心,但我知道专业是计算机时就懵了。这种感觉大 ...
分类:
其他好文 时间:
2018-10-04 23:55:07
阅读次数:
205
Marriage Match IV 题意:现在有n城市,m条单向路,现在男生在A城市,女生在B城市,现在男生要从A -> B 去看女生,每条路只能走一次,并且男生很懒,他第一次走的是A -> B的最短路,以后每次走的路都不能超过这个,求 男生从A->B次数最多有多少次。 题解:就是求有多少个不相干的 ...
分类:
其他好文 时间:
2018-10-04 09:01:45
阅读次数:
163
Marriage Match II 题意:有n个男生,n个女生,现在有 f 条男生女生是朋友的关系, 现在有 m 条女生女生是朋友的关系, 朋友的朋友是朋友,现在进行 k 轮游戏,每轮游戏都要男生和女生配对,每轮配对过的人在接下来中都不能配对,求这个k最大是多少。 题解:二分 + 网络流check ...
分类:
其他好文 时间:
2018-10-03 00:18:24
阅读次数:
188
太极生两仪,两仪生四象,四象生八卦,阴阳交媾万物生。 若要你在全校同学当中猜我心里想的那个人,允许你问若干个问题,使问问题次数尽量少,你肯定会问我那个人是男生还是女生。因为这样,可以筛掉一半的人。并且在数学期望上来说,你肯定会尽量问一些能筛掉一半的问题,将问题的答案集合一分为二。假设你直接问是不是 ...
分类:
其他好文 时间:
2018-10-02 20:25:58
阅读次数:
210
进入软件测试这个圈子也有两年了。期间想法很多,恍惚好像也就这样过来了。经常在想职业规划是什么,发展方向是什么。所以想总结一下工作上的感悟。进入IT行业算是一个偶然吧,也许这是缘分也不一定。从来没有想过我一个逻辑不好的女生会来做IT,当然,虽然是测试。。。。第一份工作是传统行业事业单位,工作节奏比较慢 ...
分类:
其他好文 时间:
2018-09-30 16:49:39
阅读次数:
192
9.25: 前几天打了2017年西安,南宁两场区域赛,被虐的说不出话来,觉得自己啥也不会,特别西安线段树专场,觉得线段树应该恶补一下,南宁场觉得也不是那么简单,可也要快速出四题才能拿铜,这意味着我要么得写出pell方程,要么把搜索剪枝玩得溜溜的。昨天晚上极度暴躁,究其原因是因为没有打扮就出门了,女生 ...
分类:
其他好文 时间:
2018-09-25 16:10:29
阅读次数:
147
听说,若风恋爱了。我一点也不惊讶,像她这样古灵精怪又小巧可爱的女孩子脱单自然不足为奇。但是,让我感到困惑和不安的是,居然是网恋。 似乎,这要从两个月前说起了。 那天,若风在微信上偶然发现一个叫做硕博联盟的公众号,里面推送的文章比较一般,不过联谊版块倒挺新奇:大概每周推送3-4位男生女生信息,内容写上 ...
分类:
其他好文 时间:
2018-09-24 22:14:35
阅读次数:
246
第一部分 结缘计算机 1.你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢? 首先我选择和计算机专业是因为我结合自己的兴趣爱好以及将来的就业前景。我自认为自己的条件不是很好,而且作为一个女生来说,个人觉得学习这个专业相对于男孩子会有一点难度,所以需要付出更多的努力!和这些博主 ...
分类:
其他好文 时间:
2018-09-17 14:36:38
阅读次数:
139
"题目链接" 稳定婚姻问题:有n个男生n个女生,每个男/女生对每个女/男生有一个不同的喜爱程度。给每个人选择配偶。 若不存在 x,y未匹配,且x喜欢y胜过喜欢x当前的配偶,y喜欢x也胜过y当前的配偶 的完备匹配,则称这是一个稳定匹配。 稳定匹配一定存在,且存在一个$O(n^2)$的算法: 任选一个未 ...
分类:
其他好文 时间:
2018-09-12 18:06:50
阅读次数:
188
题目描述 n个女生举牌子(只含有26个小写字母,长度为n的字符串), 如果连续的一段女生,有奇数个,并且她们手中的牌子所写的字母,从左到右和从右到左读起来一样,那么这一段女生就被称作和谐小群体。 现在想找出所有和谐小群体,并且按照女生的个数降序排序之后,前K个和谐小群体的女生个数的乘积是多少。由于答 ...
分类:
其他好文 时间:
2018-09-10 18:32:37
阅读次数:
169