![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM题解
ACM题解
锵锵锵锵~蒋
小蒋,自己写的博客还能看懂吗>_<
展开
-
ACM----思维题
文章目录Alice and the List of PresentsAlice and the List of Presents题目思路:把n件物品拆成一件一件来考虑;对于每一件物品,要保证至少有一个是放在m个包中的某一个包里的,那么总的合法方案就是 2^m-1(对于每一个包放或者不放,最后减去全不放的情况);总的答案 就是第一种的物品的方案 * 第二种物品的方案 * …… =(2^m...原创 2019-11-11 21:43:33 · 742 阅读 · 0 评论 -
ACM---递归与递推
文章目录一只小蜜蜂【HDU2044】一只小蜜蜂【HDU2044】看图可知,由于蜜蜂每次只能从前1个蜂房前2个蜂房过来,从第n歌蜂房考虑:那么f(n)=f(n-2)+f(n-1)。注意数列的开始几项会有所不同。f(1)=0,因为蜜蜂开始在第1个蜂房;f(2)=1,蜜蜂只能从第1个蜂房来到第2个蜂房;f(3)=2,蜜蜂可以从第1个蜂房过来,也可以从第2个蜂房过来;即:f(n)=f(n-...原创 2019-11-09 15:10:07 · 152 阅读 · 0 评论 -
ACM基本算法——枚举、模拟、位运算...
文章目录占卜DIY(模拟题,牛客)Raising Modulo Numbers(快速幂,位运算,牛客)占卜DIY(模拟题,牛客)题目:https://ac.nowcoder.com/acm/contest/1004/Bgetn()函数得到堆序号,在life()函数中利用抽到K减少一次生命完成循环的抽取操作。因为有四条生命,在主函数中控制四次life()函数的执行。每翻开一张牌,对应堆的cnt...原创 2019-08-28 15:46:26 · 315 阅读 · 0 评论 -
ACM——贪心
文章目录Fishing Master(2017ccpc网络赛1008)Fishing Master(2017ccpc网络赛1008)原题链接题目大意:输入抓鱼的时间和煮每条鱼的时间,输出抓鱼和煮鱼所花的最短的时间。Sample Input2//样例个数3 5//3条鱼,每抓一条鱼3分钟5 5 8//3条鱼分别需要的煮的时间2 43 3Sample Output23 11...原创 2019-08-26 19:59:22 · 140 阅读 · 0 评论 -
ACM基本算法——递归、递推、dfs...
文章目录递归实现指数型枚举递归实现指数型枚举原题链接题目意思简而言之是将{1,2,3……n}中所有的真子集输出。看了别人的代码写的,递归好巧妙。。。#include<bits/stdc++.h>#define ll long longusing namespace std;int a[20];void dfs(int n,int i,int r){ if(i>...原创 2019-08-20 20:59:13 · 212 阅读 · 0 评论 -
ACM基础知识——vector、字符串、数组...
目录Stammering chemists(vector,牛客)Stammering chemists(vector,牛客)题目点这:基本知识:定义vectorpush_back(),pop_back()back()–返回当前vector容器中末尾元素的引用。front()–返回当前vector容器中起始元素的引用。end()–指向最后一个元素的下一位置,所以访问最后一个元素的正...原创 2019-08-19 11:42:49 · 294 阅读 · 0 评论 -
ACM基本算法类题目
目录糖果传递(排序、中位数、环形均分纸牌)糖果传递(排序、中位数、环形均分纸牌)题解:1、关于模型:环状均分纸牌显然最后每个人都剩下sum/n张纸牌,p[i]表示这个人给下一个人多少张纸牌显然p[i]=a[i]+p[i-1]-sum/np[i]-p[i-1]=a[i]-sum/n,所以p[i]-p[i-1]+p[i-1]-p[i-2]+…-p[1] = sigma(i)(a[i]-su...原创 2019-08-12 15:17:11 · 1914 阅读 · 1 评论 -
ACM——并查集
目录并查集概述1、POJ 1988 Cube Stacking并查集概述并查集是一种树型的数据结构,用于处理不相交集合的合并及查询问题。并查集主要分为两种操作:查找和合并。(1)查找元素的祖先,为降低复杂度,首先进行路径压缩,即找到最久远的祖先时“顺便"把它的子孙直接连接到他的孩子处,这样就避免了树的结构退化,提高效率。int getFather(int u){if(father[u]...原创 2019-08-06 20:42:01 · 556 阅读 · 0 评论 -
dp相关题目(背包,最短Hamilton路径)
目录1.CodeForces(Yet Another Subarray Problem)1.CodeForces(Yet Another Subarray Problem)题目链接:http://codeforces.com/contest/1197/problem/D题意:给一个长度为n和m,k的数组,求最大值。/*考虑dp的做法,dp[i][j]代表以第i个数为右端点,长度减一求余m...原创 2019-08-06 16:59:31 · 208 阅读 · 0 评论 -
C++ Vjudge 训练题
文章目录1、不要62(数位DP)2、1、不要62(数位DP)杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,6115...原创 2019-03-30 11:48:00 · 1216 阅读 · 0 评论 -
Java Virtual Judge练习题
目录1、G-football1、G-footballPetya loves football very much. One day, as he was watching a football match, he was writing the players’ current positions on a piece of paper. To simplify the situation h...原创 2019-03-06 15:55:28 · 1064 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019(部分题解)
文章目录Holy GrailGreedy sequenceHoly Grail计蒜客#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <cstdlib>#include <iostream>#def...原创 2019-09-02 21:09:34 · 227 阅读 · 0 评论 -
The 2018 ACM-ICPC Chinese Collegiate Programming Contest/The 2019 Asia Yinchuan First Round On(部分题解)
文章目录A、 Maximum Element In A StackB、Rolling The PolygonC、Caesar CipherD、Take Your SeatH、Fight Against MonstersA、 Maximum Element In A Stack计蒜客要点:在栈中进栈、入栈操作,并维护栈中最大值,每次操作过后用最大值*此次操作数n与前一次计算后的值异或,栈为空则...原创 2019-08-31 21:34:06 · 148 阅读 · 0 评论 -
洛谷Function(P1464)记忆化搜索or记忆宏
题目传送门最简单记忆化搜索记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必...原创 2019-12-09 19:43:33 · 233 阅读 · 0 评论 -
ACM洛谷入门题(水)
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的...原创 2018-12-08 18:59:05 · 1082 阅读 · 0 评论 -
洛谷入门——不高兴的津津(冒泡排序问题)
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的...原创 2018-12-08 17:54:01 · 669 阅读 · 0 评论