-
给出一个图书馆人员进出情况,问图书馆满足题意的最小容量是多少。 注意在初始之前图书馆里面可能就有人了,也就是说不是所有进入图书馆的人都会被给出。 我的做法是先统计出图书馆里面初始的人数,开一个布尔数组,初始全为false,如果一个人标记为 false 而且从 图书馆里出来了,就说明这个人初始是在图书馆里的。 然后就正常模拟,图书馆的人数由初始的和后来的两部分组成。 /************************************************************************* > File Name: code/cf/#314/B.cpp > Author: 111qqz > …
Read More -
简单模拟,n,m貌似给反了(两个地方给的不一致 ) 害我wa了两发 1 2 /************************************************************************* 3> File Name: code/2015summer/#5/K.cpp 4> Author: 111qqz 5> Email: rkz2013@126.com 6> Created Time: 2015年07月30日 星期四 14时00分56 …
Read More -
一开始算法想的有点问题。 坑点在于走廊两侧都有房间 也就是说room1和room2对应的位置是一样的 1 to 3 4to6 是没法同时完成的。 做法就是整个扫一遍,看哪个位置的重复次数最大,*10就是答案。 1 2 #include <iostream>3 #include <algorithm>4 #include <cmath>5 #include<cstdio>6 #include <cstring>7 8 using namespace std; 9 10 int main() 11 { 12 int t,n,a[300],b[300]; 13 int …
Read More -
题意是说用k重颜色填充n*m的方格,第i种颜色要用ci次,保证ci(i属于1..k)的和为n"m,问是否有可行解,若有,输出任意一种。 第一感觉是dfs.。。而且数据范围还那么小。但是鉴于我上次dfs写成汪的经历....嗯 不过群里有学长说似乎剪枝不太好想? 我一开始分了四类,o行o列,e行e列,e行o列,o行e列,(o是odd,e是even)然后将c[i]排序,先填大的C[I],感觉这样应该更容易找到解。交了一发,WA掉了。。发现当k较小的时候,也就是c[i]都相对较大的时候,先填大的C[I]的策略会出现错误。于是我换了下....按c[i]的大小从两边往中间...然后我还发现其实o行o列和e行e列可以归为一类,同理,后两 …
Read More