
WA到哭的题
HARD_UNDERSTAND
Just try
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 765D Artsem and Saunders 【构造】
题目:http://codeforces.com/contest/765/problem/D题意:给你n个数f(i) 现在让你构造一个长度为n的g(i),和一个长度为m的h(i),m由你自己定。 要求g(h(x))=x,h(g(x))=f(x)分析:代码:#include<bits/stdc++.h> using namespace std; int n, f[101000], q[101000原创 2017-02-20 15:05:33 · 368 阅读 · 0 评论 -
51Nod 1631 小鲨鱼在51Nod小学 【 扫描线 】
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1631题意:分析:吐槽:没想到这题n*q暴力都能过~~ 我的做法是从最小日期扫描,维护一个优先队列保存目前担任的职务。离线查询。 时间复杂度O(天数*log200)=O(1000*365*2) 我的代码是输入的时候把少于一个自然月的职务直接略过,然而没有考虑到12原创 2017-02-25 15:19:23 · 335 阅读 · 0 评论