摘要：题目：click here题意：看hint就懂了分析：数论小题，在n0.5时间里求n的质因子数#include using namespace std;typedef long long ll;int n, x;ll ans;void solve() { ans = 0; for... 阅读全文

摘要：题目：click here题意： 有个很暴躁的人，想坐车旅行n个城市。连接城市共有m条路（双向）。他坐在车上很不爽，每次最多忍耐x分钟。但是每站下车他又可以休息（重新计时）。总共有q次询问。问途中有多少条路他可以不爆发。a到b和b到a算不同的路。a和b必须不相同。分析： 并查集 1 #inclu... 阅读全文

摘要：题目：click here题意： 邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。最后给出q个数，表示要输出第ni个进来的人的名字。分析： 优先队列问题。... 阅读全文