814jingqi的acm

摘要： 题目：(没有地址，sboj你们懂的)问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N#includeusing namespace std;int p[9];int cnt[1000005];int main(){ for(int i=0;i>n; cout<<cnt[n]; } 阅读全文

摘要： 题目地址：2011_Chengdu_B题目大意：用一个巧克力立方体，现在两种方式切割1 徒手掰开 每次只能对一小块操作2 用刀切，可以重叠着切。现在给你长宽高 问分别最少要多少次才能切成1*1*1的小块。假设是x*y*z 《1》用第一种方法 是f1=x-1 （切成x块）+x*（余下每一块需要切的次数f2） // 现在f2要切的都是1*y*z的f2= y-1+y*（余下的每一块要切的次数f3） //现在f2要切的都是1*1*z的f3=z-1所以答案就是xyz-1 // 注意可能会超int《2》 用第二种方法切。由于每一刀后得到的新的两部分都可以叠起来再切。那么只要是还可以切的部分，都可以在... 阅读全文

摘要： 题目地址：2011_Chengdu_I题目大意： 先给你一个矩阵，然后给你一个“mask”，里面n*n/4 个hole ，把它放在这个矩阵上，hole的地方会形成一个striing，现在把这个mask顺时针旋转90度，得到第二个string，然后。。直到得到4个string，但是不知道哪个打头，这样就有4中可能，需要一一枚举。然后给你了一个单词表 ，我们放进一个set，用count查询。得到每个可能的信息串后，要将它拆成一个个的单词，为了方斌拆分，在最后加一个’.‘ ;刚刚开一个p[50][50] 会re 干脆数组都开大一点代码比较长，模拟。。代码：#include#include#inclu 阅读全文

摘要： 题目地址：题目大意： 给你一个坐标系，一堆坐标，问顺时针旋转x次，水平镜像对折y次，逆时针旋转z次后，这些坐标现在是多少？额，就是坐标系下的旋转问题， 要注意 1 比如旋转90度，再进行下一次旋转时 你用来计算新坐标的n和m是会改变的。2 算一组新数据时 记得还原初始化的n，m3 这里有水平翻折，那么不能用一次顺时针和一次逆时针抵消掉。代码：#include#includeusing namespace std;int main(){ int n,m,x,y,z,p; cin>>n>>m>>x>>y>>z>>p; x=x% 阅读全文

摘要： 题目地址：cf#234_div2_B题目大意：给你一个矩阵 每一行有G ，S G代表侏儒，S代表Candy 每次让所有的侏儒往右边走 称为“一步”直到某一个侏儒碰到最右边或者碰到candy后停下来，问所有的侏儒碰到candy至少要多少步？额 其实就是一个水题，，，统计一下差距集合的size就行代码：#include#include#includeusing namespace std;char p[1005][1005];int main(){ int n,m; cin>>n>>m; for(int i=0;i s; for(int i=0;i<n;i++... 阅读全文

摘要： 题目地址：cf#233_div2_C题目大意： 给你a个o，b个x ，让你排成一列，连续k个o得分增加k*k ，连续k个x得分减去k*k ，问怎么排放得分最高？At first, the score is0.For each block of contiguous "o"s with lengthxthe score increases byx2.For each block of contiguous "x"s with lengthythe score decreases byy2.思路：枚举o的块数，首先承认一个事实，n个非负数，和一定，越平均，他 阅读全文

摘要： 题干：问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N (1 #includeusing namespace std;int p[50000];int main(){ int n; cin>>n; for(int i=0;imaxi... 阅读全文

摘要： 题目：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1#include#includeusing namespace std;int getDigit(char c){ if(c=='0') return 0; else if(c=='1') return 1; else if(c=='2') return 2; else if(c=='3') return 3; else if(c=='4') return 4; else if(c=='5') 阅读全文

摘要： 题目地址：cf服务器挂了。。233这场比赛没有了题目意思：红球和蓝球放在栈里面 这样定义一次操作： 1先把栈顶所有的红球去掉 2把第一个蓝球变为红色 3再用蓝球将栈补满。直到栈里全部是红球停止操作。 问给定了一个n#include#include#includeusing namespace std;vector v;int all_red(){ for(int i=0;i>n; cin>>s; reverse(s.begin(),s.end()); long long cnt=0; for(int i=0;i#include... 阅读全文

摘要： 题目地址：cf#233_div2_B题目意思：红球和蓝球放在栈里面 这样定义一次操作： 1先把栈顶所有的红球去掉 2把第一个蓝球变为红色 3再用蓝球将栈补满。直到栈里全部是红球停止操作。 问给定了一个n#include#include#includeusing namespace std;vector v;int all_red(){ for(int i=0;i>n; cin>>s; reverse(s.begin(),s.end()); long long cnt=0; for(int i=0;i#include#inclu... 阅读全文