寒假作业第二组C题题解

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

寒假作业第二组E题题解

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

Hdu1015&&寒假作业第二组I题

题意是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…

寒假作业第二组P&&Q&&R题解

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

NOIP2018初赛普及组原题&题解

NOIP2018初赛普及组原题&题解目录 NOIP2018初赛普及组原题&题解原题&答案题解单项选择题第$1$题第$2$题第$3$题第$4$题第$5$题第$6$题第$7$题第$8$题第$9$题第$10$题第$11$题第$12$题第$13$题第$14$题第$15$题问题求解第$1$题第$2$题阅读程序写结果第$1$题第$2$题第$3$题第$4$题完善程序第$1$题第$2$题原题&答案普及组C++语言试题: 普及组…

FJUT寒假作业第二周G题解快速幂

题目来源: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 四次运算而如果…

FJUT寒假作业第二周C题解（位运算）

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

noip2008普及组3题题解-rLq

(第一次写题解,随意喷) (只是前一天的作业哈) (先凑个数) 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目.聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次…

bzoj usaco 金组水题题解（1）

UPD:我真不是想骗访问量TAT..一开始没注意总长度写着写着网页崩了王仓(其实中午的时候就时常开始卡了= =)....损失了2h(幸好长一点的都单独开了一篇)....吓得赶紧分成两坨....TAT.............. —————————————————————————————————————————————————————————————————————————————— 写(被虐)了整整一个月b站上usaco的金组题...然而到现在总共只写了100道上下TAT(当然是按AC人数降序排…

noip2008普及组4题题解-rLq

(啊啊啊终于补到了今天的作业了) 本题地址:http://www.luogu.org/problem/show?pid=1058 题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图.小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图.我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:每个顶…

bzoj usaco 金组水题题解（2.5）

bzoj 2197: [Usaco2011 Mar]Tree Decoration 树形dp..f[i]表示处理完以i为根的子树的最小时间. 因为一个点上可以挂无数个,所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费.. 所以每次求f[i]只要使子树里的数量都满足要求就好了..i的祖先还要更多的话随时可以选某个节点多挂一些.. f[i]=sum{f[j]}+mincost[i]*max(need[i]-sum{need[j]},0)..(j是i的儿子,mincost[i]表示子树i里的…

bzoj usaco 金组水题题解（2）

续.....TAT这回不到50题编辑器就崩了.. 这里塞40道吧= = bzoj 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害比较经典的最小割?..然而一开始还是不会QAQ 和地震伤害1的区别在于这题求的是最少的损坏牧场数目.把牧场拆点,因为要让1和被报告的点不联通,把1归到S集,被报告的点归到T集,就变成求最小割了. 具体建图: 假设点拆成x和x’,x和x‘间连边(就是等下要割的).被报告的点和1点:容量无穷大(不能割):其他点容量为1. 原图中…

寒假作业第二篇随笔（A+B）

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…

福建工程学院寒假作业第一周G题

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

SCNU省选校赛第二场B题题解

今晚的校赛又告一段落啦,终于"开斋"了! AC了两题,还算是满意的,英语还是硬伤. 来看题目吧! B. Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got an array a, consisting of n integers: a1, a2, ..., an. Your task i…

福建工程学院寒假作业第一周F题

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…

noip2010提高组3题题解 by rLq

本题地址http://www.luogu.org/problem/show?pid=1525 关押罪犯题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N.他们之间的关系自然也极不和谐.很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突.我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多.如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件. 每年年末,警察局会将本年内监狱中…

hGame2020第二周第一题题解

Description: Cosmos通过两个小时速成了PHP+HTML,他信心满满的写了一个博客,他说要从博客后台开始......(flag在根目录, 禁止使用任何扫描器) Challenge Address http://cosmos-admin.hgame.day-day.work 题目给出了提示:PHP+HTML,没有学习sql所以也不存在sql注入, (刚开始领悟成了他没好好学习sql,所以有sql注入,注了半个小时也没注明白,还跑了个sqlmap) 第一步打开网页,发现action=…

2016蓝桥杯省赛C/C++A组第六题寒假作业

题意:现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表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…

【GDKOI2014】JZOJ2020年8月13日提高组T3 壕壕的寒假作业

[GDKOI2014]JZOJ2020年8月13日提高组T3 壕壕的寒假作业题目 Description Input Output 输出n行.第i行输出两个整数,分别表示第i份作业最早完成的时刻以及最晚完成的时刻,两个整数之间以一个空格间隔. Sample Input 4 4 3 4 5 6 1 2 1 3 2 4 3 4 Sample Output 3 3 7 12 8 12 18 18 Data Constraint 对于30%的数据,n<=100,m<=5000 对于100%的数据,1…

NOIP2010提高组真题部分整理（没有关押罪犯）

目录 $NOIP2010$提高组真题部分整理 $T1$机器翻译: 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: $T2$乌龟棋题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: $T4$引水入城: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: $NOIP2010$提高组真题部分整理 $T1$机器翻译: 洛谷$P1540$ 题目背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来…

Luogu P2717 寒假作业(平衡树)

P2717 寒假作业题意题目背景 $zzs$和$zzy$正在被寒假作业折磨,然而他们有答案可以抄啊. 题目描述他们共有$n$项寒假作业.$zzy$给每项寒假作业都定义了一个疲劳值$A_i$,表示抄这个作业所要花的精力.$zzs$现在想要知道,有多少组连续的寒假作业的疲劳值的平均值不小于$k$? 简单地说,给定$n$个正整数$A_1,A_2,A_3,\dots ,A_n$,求出有多少个连续的子序列的平均值不小于$k$. 输入输出格式输入格式: 第一行…

NOIP2016提高A组 B题【HDU3072】【JZOJ4686】通讯

题目描述 “这一切都是命运石之门的选择.” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮). 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部. SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci. 为了保密,消息的传递只能按照固定的方式进行:从一个已知消息的部门向另一个与它有线路的部门传递(可能存在多条通信线路).我们定义总费用为…

Codeforces Round #524 (Div. 2)（前三题题解）

这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵. 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分.幸亏这次没有掉rating. 比赛传送门:https://codeforces.com/contest/1080. A.Petya and Origami 题意:Petya要发出n张邀请函,每张请函需要2张红纸,5张绿纸,8张蓝纸.现在商店里有一些不同颜色的笔记本,每本中有k张颜色相同的纸,求最少要买几本笔记本. 这题就是一道模拟题,算出每种…