
模拟
淡蓝色的狼
这个作者很懒,什么都没留下…
展开
-
完美字符串
完美字符串问题 题目链接<-点击#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[100000+100];int a[100000+100];int main (){ scanf("%s",s); int len=strle原创 2017-08-23 16:55:52 · 207 阅读 · 0 评论 -
HDU - 3367 Pseudoforest
题目链接<-点击必须带一个环的最大生成树 模拟+最大生成树 思路: 1.当两个点不在同一棵树上时,若两个点都没有形成环,可以bing(); 若其中一个有环另一个没有环,也可以bing() 2.如果两个点在一棵树上,这两个点都必须没有环才可以bing(); 代码如下:#include<iostream>#include<cstdio>#include<cstring>#include原创 2017-08-31 13:21:49 · 189 阅读 · 0 评论 -
CodeForces - 767B 模拟
题意:一群人排队办理业务,每次每个人办理业务的所花费的时间是k,且工作人员只在l-r时间段内工作,即r-1是最后工作的时间。给出你n个人来排队的时间,若你和某个人来的时候时间相同,则另一个先办理业务。问你你什么时候来办理业务所需要等待的时间最少?k,l,r都是long long型的思路:模拟,每次模拟出你在第i个人前一秒来。记录当前处理完i-1个人时现在的时间,当前时间-第i个人来的时间+1(因为你原创 2017-12-06 22:12:36 · 266 阅读 · 0 评论