map容器
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
离散题目12
think: 1getline()+ string + stringstream 2自己初始代码超时原因尚未解决sdut题目链接离散题目12 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input 多组输入。第一行数字表示集合A;第二行数字表示集合B;原创 2017-04-03 21:49:05 · 761 阅读 · 0 评论 -
Message Flood——map初级应用
Think: 1知识点:map初级应用 2反思:map数组不要忘记初始化 3题意概述:n个朋友名单,m个已回消息名单,问还需回复的朋友数量 4题意注意: 1>字母串中大小写不敏感,需转化 2>map数组应用时不要忘记初始化SDUT题目链接以下为Wrong Answer代码——map数组没有初始化#include <bits/stdc++.h>using namespace std;voi原创 2017-07-14 08:30:09 · 444 阅读 · 0 评论 -
Multiplying Digits Gym - 101490H
Think: 1知识点:map + 思维 + 剪枝 2题意:y为x在b进制下的各位数的乘积,输入b y,求满足的最小x 3方法: (1):先得到y小于b的因子,然后在因子乘积等于y的约束下组合因子,得到最小的x以下为Accepted代码#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL Inf =原创 2017-09-14 16:54:23 · 616 阅读 · 0 评论 -
【map/桶记录/基础dp】Ignatius and the Princess IV HDU - 1029
Think: 1知识点:map/桶记录/基础dp 2题意:输入n个数,输出出现次数大于等于(n+1)/2的那个数vjudge题目链接以下为Accepted代码——map-421ms#include <cstdio> #include <cstring> #include <algorithm> #include <map>using namespace std;int main(){ i原创 2017-08-07 10:08:56 · 375 阅读 · 0 评论