ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
看OJ的Q&A，如果没有说，那就不用太担心。
看了红黑的插入然后写了只有左节点是红色的实现，但是看删除的时候就不明白了，有没有什么好的推荐材料呢？
研究算法时候，理解了，也能自己动手敲一遍，过段时间又忘了，甚至原理也忘了= =，感觉这种状态好捉急呀。自己是不是不适合研究算法，还是缺少什么方法。
今天晚上参加了宜信的机试。表示编程题都是关于数学逻辑的，对于我这种数学木有逻辑的人来说就是硬伤[ema1] 回归正题： 第一题.大概意思就是A，B两个人一起洗N件衣服，这些衣服有M种颜色，要求是必须颜色不同的分批次洗，一次只能先把同一颜色的衣服洗完才能进行下一种颜色的洗衣服。假如A在洗red颜色的衣服的最后一件时，B只…
两个01串，从左往右，0和1的个数差不能大于k，并且要求尽量先选第一个串（答案字典序最小） 用dp答案错，有没有什么思路？ [ema1] http://code.bupt.edu.cn/problem/p/173/ 173. 6th K 时间限制 1000 ms 内存限制 65536 KB 题目描述 Alice has…
输入一个二维数组表示的地图，图上有：0=空地，1=灯，2=墙。如下图示例： 2 0 2 1 0 0 2 2 0 0 2 1 0 1 0 0 1 0 1 0 0 1 0 0 0 2 2 0 1 0 0 0 0 2 1 2 0 1 1 0 0 0 2 1 1 1 1 0 1 0 2 0 1 1 0 0 0 0 2 1 1 …
对其中的几个题有兴趣，想做一下
元胞数组吧，怎么收费？
这道题提交很少我觉得一定是因为题目太长了。。 当时并没有写完，下来自己也梳理了很久，感觉讨论得很复杂，不知道有没有什么好的方法。 先说说题目吧： ================================================================= 故事背景是开发外星球，这个星球被划分成了从…
题目要求10的8次方，要求好高啊，样例都跑了4秒。。希望大神赐教，指条明路。。拜谢 C. Goblin's Appreciation 时间限制 1000 ms 内存限制 65536 KB 题目描述 Your clan has been subjected to the harassment of the goblins…
真希望有个ＯＪ可以用rust语言来尝试ICPC算法，跟C/C++/Java拼一拼速度，并和C++拼一拼代码整洁程度。 越来越觉得C++和C是完全不同的两个语言。Rust的感觉就是“如果C++是21世纪设计的语言，它应该会设计成Rust这样”。但毕竟是个新语言，所有制系统和没有垃圾回收让我感觉很不舒服，但RAII和Mov…
题目3 : Islands Travel 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N islands on a planet whose coordinates are (X1, Y1), (X2, Y2), (X3, Y3) ..., (XN, YN). Yo…
Input will consist of multiple problem instances. Each instance will start with one integer n(1≤n≤10^7), indicating the number of frogs she has frozen. The next…
就是那个求无向图中每一个节点相邻节点的相邻节点的个数，两节点还不能直接相连，我用java的hashmap为什么一直超时… 发自「贵邮」
题目描述 The numberic keypad on your mobile phone looks like below: 1 2 3 4 5 6 7 8 9 0 suppose you are holding your mobile phone with single hand. Your thumb point…