ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
今遇到一笔试题，题目如下： 给你一个有向图，N点M边，问从1号点出发到N号点截止有多少条路径？ 这道题坑挺多的，我发现的有这些： （1）有可能有环，此时答案是无穷多，但只要走到N号点就不能再走，因此诸如 1-5-2-3-4-5-2-3-4.....(N=5)的循环不算。 （2）有可能1点和N点不连通，此时答案是0 （3…
简单来说就是给一个字符串，比如"02002"，任取连续的子串，使其里面的chars可以在resort后成为回文(resort我们不用管)，然后给出可能的取法的个数。注: 其中单独的字符组成的子串，比如'0'在"02002"中可以算三次，所以最后"02002"有11种取法 ("0", "2", "0", "0", "2"…
有两种实习生职位，都是技术职位。 - Engineering Practicum Intern, 2017 - Beijing and Shanghai 针对2019年及以后毕业的本科生（仅限女生或者残疾人） 技术要求会比regular intern低一些。 - Software Engineering Intern,…
厉害，楼主面试成功了没
有事情联系房教，求私信房教现在的邮箱，谢谢！
这是一种语言吗？还是什么。。。
观察下面的表格 ``` B1 B2 B3 B4 A1 9 9 8 3 10 A2 2 6 4 4 40 A3 8 9 3 4 30 A4 3 3 5 2 60 A5 9 9 1 6 90 50 60 50 70 ``` 上表中 A1~A5 表示 5 家快递公司， B1~B4 表示 4 种商品，矩阵内的值表示快递公司运送…
传送门 大概意思是，给你一个1~n的排序，一次只能连续选三个数的子列循环右移，问可不可以在有限步骤内变成有序？ 看了官方题解，都是英文没太看懂。 题解中给出的标程如下： ``` #include <bits/stdc++.h> using namespace std; typedef long long ll; int…
经过好几场紧张而又刺激的ICPC各大赛区比赛后 我们终于迎来了ec-final啦!! 本次比赛将于12月11日在上海大学举办~ 我们派出了3支实力派队伍： 13级 俯瞰风景：刘玮 崔一丁 吴逸飞 14级 菜菜的剑客：任琪宇 崔浩 唐天晓 14-15级 烤冷面：刘玉栋（14） 李世昊（14） 刘亦天（15） 预祝他们取得…
我有个问题一直不明白，为啥好多类中的参数都是私有的，为了安全，只提供一个公共的方法去修改和调用，但是有了这个公共的方法后，那个参数不就照样不安全了吗？
## 0. 简介 本文简要介绍一下比传统MergeSort更高效的算法，在原来的算法Merge基础上，少发生一半拷贝。欢迎探讨，感谢阅读。 原文链接如下：http://loverszhaokai.com/posts/More-Efficient-MergeSort/ ## 1. Reference [原文链接](htt…
题目：Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 96417…
给一个01串，要求修改最少的位数，使得连续的0和连续的1的个数都大于等于n。 比如n = 2 串： 0110100 要求连续的0和1的个数不小于2位。 最小修改次数为2
想找个一起刷题的队友~顺带备战下明年的acm校赛。 不过目测找队友好难。
class Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1, head1: ListNode :rtype: ListNode """ A=headA B=headB a=1 b=1 if A==None or…