xdoj
撒旦即可
研究CV的菜狗
展开
-
xdoj 1202 The Offer - Lunatic
初看这道题,就是想到bfs呗,结果发现会超时,因为传送门那一块不太好处理。后来发现高度竟然只有100,那枚举高度建点即可。然后就是普通的最短路计算了。 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #define inf 0x3f3f3f3f using...原创 2018-09-18 15:27:54 · 121 阅读 · 0 评论 -
xdoj 1201: Dogs of Qwordance Senior Backend R&D Engineers
解题思路:就是分解质因数,先用素数筛获得n可能的质因数,然后对输入n进行质因数分解。然后对这些数进行简单的排列组合。代码很短,稍微看一下就懂了 #include<cstdio> #include<cstring> #define N 1000005 using namespace std; typedef long long ll; ll ans; int prime[...原创 2019-03-02 22:17:14 · 124 阅读 · 0 评论 -
西电2018校赛 Operating System
详见https://ac.nowcoder.com/acm/contest/107/F?&headNav=www 解题思路:其实就是当内存不够,又有新的东西要放入时,就把内存中出现的下一个网页最远的给剔除内存。需要用优先队列来维护。具体思路就是每当提一个网页进入内存时,和它一样的下一个网页放入优先队列维护。如果这个网页已经没有下一个相同网页了,那直接提出好了。然后每次有新的网页要放入时,...原创 2019-03-03 15:41:36 · 250 阅读 · 0 评论