摘要：
题意： 有n个化合物，每个化合物是两种元素组成，现在要装车，但是一旦车上的化合物中的某几个化合物组成这样一组关系，有n个化合物正好用了n中元素，那么就会爆炸，输入的顺序是装车的顺序，对于每个化合物只要他装上去会爆炸，那么就不能装他（不要考虑成最优什... 阅读全文
posted @ 2014-12-13 20:17
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 有N个任务，每个任务都有自己的时间间隔（就是每t秒请求执行一次）和任务id，这n个任务公用一个cpu，每次我们都执行时间靠前的，如果相同时间内有多个任务，就执行任务id小的，要求模拟出执行的前n个任务都是谁。 思路： 这个是不... 阅读全文
posted @ 2014-12-13 20:17
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 有n个点，一开始大家都是独立的点，然后给出一些关系，a，b表示a是b的父亲节点，距离是abs(a-b)%1000，然后有一些询问，每次询问一个节点a到父亲节点的距离是多少？ 思路： 可以直接简单带权并查集就能搞定，核心代码是这... 阅读全文
posted @ 2014-12-13 20:17
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给你一个二维矩阵，n*n的，每次从每一行中拿出来一个，然后加起来组成一个和，一共可以得到n^n个和，要求求出这n^n个和中最小的那n个和。 思路： 多路归并问题，先说下多路归并问题，我的理解是有个变量，每个变量都按照自己的变化规... 阅读全文
posted @ 2014-12-13 20:15
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给你一个有n个数的数字序列，然后有m组询问，每组询问是问第k次出现的v在序列里的小标是多少？ 思路： 简单题目，直接开个二维的容器就行了，标记出现次数可以开个数组或者是一维的容器，没啥想法直接写就行了。 #include #... 阅读全文
posted @ 2014-12-13 20:14
猫携
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号