这篇博客记录一下在线笔试用Python写算法题时需要注意的一些事项。 处理输入 一些大公司的在线笔试似乎都承包给了第三方，那个平台下的在线写代码功能真是不能再渣。它并不像LeetCode以及其他OJ一样给定函数声明和函数头部，而是需要你自己去处理输入。 首先，Python下的输入基本都为字符串，在单 ...
分类：
编程语言 时间：
2018-04-07 11:14:07
阅读次数：
201
克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors列表 。OJ的无向图序列化：节点被唯一标记。我们用 # 作为每个节点的分隔符，用 , 作为节点标签和节点的每个邻居的分隔符。比如，序列化图 {0,1,2#1,2#2,2}.共有三个节点, 因此包含两个个分隔符 #。 第 ...
分类：
其他好文 时间：
2018-04-05 19:15:09
阅读次数：
154
复试成功完成~ 本oj任务暂时告一段落，截图留念 ...
分类：
其他好文 时间：
2018-04-05 18:00:37
阅读次数：
190
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int main() 5 { 6 ll i,j,k,m,n,x; 7 ll sum; 8 ll a,b; 9 int flag=1; 10 cin>> ...
分类：
其他好文 时间：
2018-04-04 21:06:04
阅读次数：
186
题面 "传送门" Sol 我也不知道哪里来的题目哪里来的$OJ$ 子树变成$DFS$序后就是裸的树套树 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类：
其他好文 时间：
2018-04-04 18:03:02
阅读次数：
187
输入输出与测试方法 对于刚开始接触OJ(Online Judge)的同学估计对于OJ的输入输出存在疑惑，OJ的输入输出基本都是使用标准输入输出(也称标准I/O，即直接读键盘、写屏幕)。 OJ的判题方式则是使用输入输出重定向到文件 可执行文件 中使用标准输入输出， 是输入文件， 是输出文件，最后将 的 ...
分类：
其他好文 时间：
2018-04-04 15:08:08
阅读次数：
194
题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 ...
分类：
其他好文 时间：
2018-04-01 17:48:22
阅读次数：
145
某省选 胡雨菲让我做的，她自己已经AK了... 在loj(自由oj？)上面搜索shoi2017即可。 第一题:大水题枚举 看题目就很水:(其实是因为胡雨菲给我讲了做法)，我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期，得出一个烦躁度。取min即可。注意C＝＝10^16时，我们判 ...
分类：
其他好文 时间：
2018-04-01 00:58:57
阅读次数：
105
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000; ...
分类：
其他好文 时间：
2018-03-31 21:34:33
阅读次数：
125
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿 ...
分类：
其他好文 时间：
2018-03-31 21:27:08
阅读次数：
152
