随笔分类 - ACM
摘要:CodeForcs 1169B Good Triple 题目链接: 题目描述:给你m对不超过n的数字,找出一对x,y,满足在这m对数中至少有一个数字等于x或者y。 思路:假设第一对为(a,b),若x,y存在,则其中之一一定是a,b中的一个数,那么如果存在(c,d),使得与a,b都不相同,那么x,y中
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/580/A AC代码:
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/131/A 水题,但容易出错 对以下几种情况进行处理: 多于一个字符的情况: 1.全是大写的情况 改成 全是小写 2.第一个字母是小写,剩下的全是大写 改成 第一个大写,剩下的全是小写 一个字符的情况: 1.
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/160/A 注意排序是从大到小排,不要上来就sort导致从小到大排,细节水题。 AC代码:
阅读全文
摘要:题目链接: 问题描述:给你n个电话号码(都是字符串形式),目前有 t 组数据, n 个电话号码,如果拨打号码的时候 先拨通了某个号码,那么这一串号码就无法全部拨通,(eg:911 和 9112016652 相比 后者就无法被拨通,因为 911 会先被拨通。) 如果都可拨通 输出 YES ,不然输出
阅读全文
摘要:题目链接: 解题思路: dfs遍历出所有的路径,遍历过程中用记录当前点的前缀,每次搜到一条道路直接递归输出即可 AC代码: c++ include include include include using namespace std; const int maxn = 21; int pre[ma
阅读全文
摘要:题目链接: 题目描述:给出一个目标值target,然后给出一个字符串,在字符串中A=1,B=2,...,Z=25,问能否满足运算:$$ v w^2 + x^3 y^4 + z^5 = target $$,若满足,则输出字典序最大的字符串,否则输出no solution; 网上说也可以用多重循环暴力来
阅读全文
摘要:字符串 KMP 马拉车 Trie树() AC自动机() 图论 Floyd SPFA 正负环判断 动态规划 基础背包 01背包 完全背包 搜索 DFS BFS Hash Vector set list map 数据结构 线段树模板题 线段树 () (Poj3367加强版) () 线段树 + 延迟标记
阅读全文
摘要:题目链接: 关于八皇后问题的参考链接: AC代码: c++ include using namespace std; const int maxn = 110; int vis[3][maxn]; int sum; int dp[11]; void DFS(int row, int n) { if
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路:字符串是一个集合(由0到多个A~Z字符组成),我们可以假设初始集合是多个A,多个B……多个Z组成。用unsigned char nums[26] 来标记它们
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一:如果d = gcd(a, b),则必能找到正的或负的整数 x 和 y ,使 d = a x+ b y。 定
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4713 题目很水,但是注意,越是简单的题目越应该关注细节,比如说输出上的陷阱(有空格),不要想当然的就粗心大意的写了。 AC代码: include using names
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607 思路:最小的相隔时间肯定是两个时间的间隔,只需要计算每个时间间隔所获的价值的平均值,取最大的平均值以及其对应的时间间隔即可,注意,当平均值相等的时候,取时间间
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3710 说下思路: 用vector记录每个人所结交的朋友,利用set的特性(不能存在重复元素)筛选出不是两个人共同的朋友的数量,然后 x结交的朋友的数量 + y结交的
阅读全文
摘要:题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009 题意:给你两个数字,可以把其中一个拆成两个数字,计算这三个数字通过加或者减能组成的最多数字。 分析下三个数通过加或者减的组合以及数据规模来看,直接暴力枚举即可,枚
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的,最低出现一次。 AC代码 1 : //用数组先把所有值都读入,再进行判断 //Run Time(ms): 170 incl
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265 想多了 如果m = n,肯定时n个dish中用时最多的 如果m using namespace std; int test; int n, m; int x; l
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5742 AC代码:
阅读全文
摘要:题目链接: 很简单的一个bfs题,是我想多了。 顺便学习一下C++的STL中的vector的用法:https://www.cnblogs.com/youpeng/p/10779019.html
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 直接用栈爆内存,看网上大神用数组实现的,构思巧妙,学习了! AC代码: 又看到网上一个用list实现的 include include using names
阅读全文