风一样的自由，色彩斑斓的雨季

翻译火星文#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ mapM; string a , b; while(cin >> a)

思路：因为n只有1000，所以可以暴力一点，遍历每个数，然后记录和没个数的成绩，最后只需要输出有多少个k就可以了。应该可以用dp做#include #include #include #include #include #include #include #include #include #include #include #include #include

题目：给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示，是由0和1组成的。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。Input示例4Output示例100思路：因为n比较大，

题目大意：给定一个长度为n的数，随意去掉其中的一个数，共有n个数，求其中第k小的数思路：因为只去其中的一个数，所以比较相邻的两个数，就可以确定大小，若左边大于右边，则去掉右边的数肯定比去掉左边的数小，所以给定up=n，down=1.若遇到右边一位大与左边，去掉此位所得的数字的顺序是的up--大，相反，若小于，则是第down++大。若左边等于右边，则一直找下去，找到第一位和他不相等的数进行比较，

题目大意：Alisha过生日，邀请了k个人，没人带来了val的礼物，alisha会在所有人到来前开m次门，每次开门给两个数据t个人到了（按val值）放进去p个人，最后全放进去，最后询问q次的，问每次询问对应哪一个人进入。思路：将进去的人扔进一个优先级队列，每次开门放进去的人，记录编号。要对开m次门进行排序，给定的值为无序状态。有个点没想到：最后是所有人全都放进去，然后每个人都会有顺序的

题目大意：给定n块蛋糕，高为1，长宽输入，问最大的相同体积的体积和是多少。思路：按长边升序排列，相等时短边升序。枚举每个长和宽，每次枚举时从长边对应的最短宽边开始，对当前位置以后的宽边进行重新排序，则比当前的长和宽大于等于的蛋糕个数就可以确定，体积和也可以确定。ps：刚开始暴力，显然超时，给了三重循环，，， #include using namespace std;struct

题目大意：   从一个数组里面，每次取2个的和不大于k的值乘在一起，数组内1个数只能选一次，这样最多做m次，求乘积的和值的最大值。思路:对于一个数，每次肯定取满足条件的最大的数和他乘，然后取前m  大 #include using namespace std;#define MAXN 100005int arr[MAXN];multisets;multis

题目大意：给定一个序列含有n个数，定义f（l，r） = l  ~r序列中没有因子的数的个数 ，求n个数的序列中所有的连续子序列的f和。对1000000007取模思路：定义数组l , r .l[i] , r[i] 分别表示第i个元素左边最近因子的位置和右边最近的因子的位置。则第i个数贡献的f值为（i - l[i]) * (r[i] - i )。在求l 和r的过程中，肯定不能每个因子都去遍历着

c++过得，G++ 不知为啥过不了……&…………#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ mapM

ps：题目是要求每次增长那个价格后增长后的排名。#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n , m; while(cin

学会了使用sscanf函数。题目要强求字典后会有一行空行，然后开始翻译，此时先开始一行一行的读，督导空行结束，不是的话讲已经读取的行就行二次读取。就用到了sscanf函数#include #include #include #include #include #include #include #include #include #include #include

题目大意：一个动物吃一根长度为L的管子上的饼干，0代表放饼干，1吃最近的饼干map直接找到上下限，进行比较就可以了参考了一下别人的代码，重在学习#include #include #include #include #include #include #include #include #include #include #include using names

map是按第一个关键字进行排序的。map是按string字典序排#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n , m;