摘要: 题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的)题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1136——>>这题即zoj - 2212(当时的思路:http://blog.csdn.net/scnu_jiechao/article/details/8273149),在书上汝佳 阅读全文
posted @ 2013-01-03 12:43 xiaodanding 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个长度为n个数组(元素为[1, 1,000,000]之间的正整数),接着输入m个询问(1 >如果每个询问都搜索一次,猜想超时过不了!于是将其弄成一一映射,用data[v][k]存第k个v的下标,询问的时候O(1)的输出,就不会超时喽!用STL中的map与vector来做就好,汝佳牛真的太神啦!谢谢!#include #include #include using namespace std; int main() { int n, m, i, temp, v; unsigned k; while(cin>>n>>m) { m... 阅读全文
posted @ 2013-01-03 12:11 xiaodanding 阅读(99) 评论(0) 推荐(0) 编辑