题意是A-Z对应1-26,然后给个目标数字和字符串,看看字符串里的某5个字符的组合能不能使v - w^2 + x^3 - y^4 + z^5 = target等式成立,其实多写几个循环也可以达到目的,不过应该会超时,所以还是dfs. result数组保存最后5个数字,注意要用sort先降序排序,sort默认升序,得加个compare函数,因为本题可能有多解,人家要字典序最大的.num1数组是用来标记该数字被用过没有,注意要memset一下(忘了memset于是每次只能对一组数据也是醉了). #i…

这道题题意很简单,主要是练习map的使用.看输入有三个数据,水果名,地名,和出现次数.再看输出,很容易想到map<string,int> string是水果,int是次数,那个地名怎么用map呢,想了一下,记得昨天看到了一个嵌套map,应该就是这种情况用了,map<string,map<string,int>>. 还有一个是,对于嵌套map怎么声明迭代器呢,类比二维数组来看,应该是需要两个迭代器才能完成这个工作. 第一个是外层的迭代器,map<string,map…

注意看题,注意看题,注意看题.重要的事情三遍感觉都不够.不怕大家笑话,这道题RuntimeError 9次,我一直以为是哪里越界了,结果最后发现的时候,真是无语了,题目里说了,所有的integer都不大于1000,也就是包括m,n.所以,我就错在了开了个二维数组,所以一直越界.改成两个1维立马AC. 题意简单,简单的贪心,按rate排下大小,然后挨个减就行了. #include <iostream> #include <algorithm> #include <cstdio&…

P的题意是有M份作业,这些作业有不同的截止日期,超过截止日期完成,不同的作业有不同的罚分,求如何完成罚分最低. 首先,从截止日期最长的那个作业到截止日期,这些天数是固定的,所做的就是把这些作业填进这些天.很明显的贪心,把作业按从大到小罚分排序,罚分截止日期越近的放在前面,然后通过枚举把作业往时间轴里放,知道这些天数被填满. #include <iostream> #include <algorithm> #include <cstdio> #include <ma…

Github链接:https://github.com/heihuifei/object-oriented A+B Format (20) Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Each i…

涨姿势题1 TimeLimit:1000MS  MemoryLimit:128000KB 64-bit integer IO format:%lld   涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一题水题,那么应该交给谁去处理?作为处理水题的代码手,应该具备什么样的素养? 1,要快,水题拼的就是速度! 2,不能卡水题!水题都卡,绝对不是一个代码手的风范! 3,不能出错,错一次即罚时20分钟,对于水题来讲是致命的! 4,要能看出来一题是水题!没有这条,上面三条都是没有意义的! 如果你希望你成…

题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P6     题意:求n个数字的乘积对c取摸.主要就是有快速幂扩展到广义幂的过程. 首先题目几个可能看不懂的地方. n>>=1  ->  n=n>>1  按位右移一位 相当/2: 然后  n&1 相当于n%2    可推广到 n% (2<<n)  和  n&( (2<<n) -1)等价. 算a^4=a*a*a*a 四次运算 而如果…

Subsequence TimeLimit:1000MS  MemoryLimit:65536K 64-bit integer IO format:%lld   问题描述: A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a prog…

题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P2 题意比较好理解.如果直接按题目要求一步一解.一定超时.作为一个懒人也不会这么暴力一个肯定超时的方法.就需要优化,结合位运算特点. 首先要理解:比如案例一,第一行和第三行的第一个数字都是1,就直接决定A*B=1,即A,B有关系. 然后有个小技巧:来自集训队群文件某PPT      比如1000001当做二进制,转为十进制储存.方便处理.如图i为行,处理每行二进制存到数组VIS[].那么…

题意:现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复. 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法.(加法,乘法交换律后算不同的方案) 你一共找到了多少种方案? 分析:回溯即可,但是如果等到cur==12…