ACLJW

摘要： Ugly Numbers从小到大生成各个丑数，最小的丑数是1，而对于任意丑数x，2x、3x和5x也都是丑数。这样，就可以用一个优先队列保存所有已生成的丑数，每次取出最小的丑数，生成3个新的丑数。唯一需要注意的是，同一个丑数有多种生成方式，所以需要判断一个丑数是否已经生... 阅读全文

posted @ 2018-04-17 12:39 ACLJW 阅读(104) 评论(0) 推荐(0)

摘要： Team Queue本题有两个队列：每个团队有一个队列，而团队整体又形成一个队列，建两个queue即可。#include#include#includeusing namespace std;const int maxt = 1000 + 5;int t,n;char... 阅读全文

posted @ 2018-04-16 23:58 ACLJW 阅读(146) 评论(0) 推荐(0)

摘要： The SetStack Computer为每个不同的集合分配一个唯一的ID，则每个集合都可以表示成所包含元素的ID集合，这样就可以用STL的set来表示了，而整个栈则是一个stack。#include#include#include#include#include#... 阅读全文

posted @ 2018-04-16 21:46 ACLJW 阅读(172) 评论(0) 推荐(0)

摘要： Ananagrams思路：对于每一个单词，先存入数组，然后标准化（小写加排序）后的单词的计数值加1，最后输出数组中计数位1的单词即可。version 1(自己写的版本):#include#include#include#includeusing namespace s... 阅读全文

posted @ 2018-04-15 21:57 ACLJW 阅读(97) 评论(0) 推荐(0)

摘要： Andy's First Dictionary#include#include#include#includeusing namespace std;setdict;int main(){ string s,buf; while(cin >> s){ ... 阅读全文

posted @ 2018-04-15 20:49 ACLJW 阅读(155) 评论(0) 推荐(0)

摘要： The Blocks Problem其实四条命令可以简化为两个操作：1. 把某个块上面的块放回原位；2. 把某个块及其上的块放到另一个块所在的堆顶。还可以加一个数组保存每个块的所在的堆，这样写出来的代码比书上还间接哈哈哈。第一次WA是多输出了换行，第二次是以为有多组数... 阅读全文

posted @ 2018-04-15 17:11 ACLJW 阅读(127) 评论(0) 推荐(0)

摘要： Where is the Marble?排序加二分查找#include#includeusing namespace std;const int maxn = 100000;int n,q,mar[maxn];int main(){ int kase = 0; ... 阅读全文

posted @ 2018-04-15 13:19 ACLJW 阅读(193) 评论(0) 推荐(0)

摘要： Flooded!思路：题目中说了不需要考虑几个坑是分开的那种情况，所以可以将所有的方格由低到高排序排序，从最低的方格开始灌水，如果可以淹没它，增加淹没面积、海拔高度和淹没个数，减少体积，再接着看下一个方格，否则计算终高度然后 break 即可。刚开始 WA 了，我还以... 阅读全文

posted @ 2018-04-14 22:10 ACLJW 阅读(151) 评论(0) 推荐(0)

摘要： RAID! version 1：#include#includeusing namespace std;const int maxd = 10,maxs = 64,maxb = 105;int c,p,d,s,b;char data[maxd][maxs*maxb],... 阅读全文

posted @ 2018-04-14 08:38 ACLJW 阅读(96) 评论(0) 推荐(0)

摘要： Squaresversion 1(20ms):#include#includeusing namespace std;const int maxn = 10;int n,m,c,H[maxn][maxn],V[maxn][maxn];char readchar(){ ... 阅读全文

posted @ 2018-04-13 19:40 ACLJW 阅读(171) 评论(0) 推荐(0)