Codeforces #107 DIV2 ABCD
A
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
int n,k,l, c,d,p,nl,np;
int main()
{
while (cin >> n >> k >> l >> c >> d >> p >> nl >> np)
{
int a1 = k * l / nl;
int a2 = p / np;
int a3 = c * d;
cout << min(a1,min(a2,a3)) / n << endl;
}
return ;
}
B
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
struct node
{
int girl;
int pizza;
int taxi;
int s;
}src[];
char name[][];
int main()
{
// freopen("sample.txt","r",stdin);
int N;
while (scanf("%d",&N) != EOF)
{
for (int i = ; i < N ; i++)
{
scanf("%d%s",&src[i].s,name[i]);
src[i].girl = src[i].pizza = src[i].taxi = ;
for (int j = ; j < src[i].s; j++)
{
char tmp[];
scanf("%s",tmp);
bool flag =true;
int cnt[];memset(cnt,,sizeof(cnt));
cnt[tmp[] - ''] ++; cnt[tmp[] -''] ++;cnt[tmp[] -'']++;
cnt[tmp[] - ''] ++; cnt[tmp[] - ''] ++;cnt[tmp[] - '']++;
for (int j = ; j < ;j++) if (cnt[j] >= ) flag = false;
// printf("%d %d %d\n",a,b,c);
if (!flag) src[i].taxi++;
else if (tmp[] - '' > tmp[] - '' && tmp[] -'' > tmp[] - '' && tmp[] -'' > tmp[] - '' && tmp[] - '' > tmp[] -'' &&
tmp[] - '' > tmp[] - '') src[i].pizza++;
else src[i].girl++;
}
}
int anstaxi = -,st[],casst = ;
int anspizza = -,sp[],cassp = ;
int ansgirl = -,sg[],cassg = ;;
for (int i = ; i < N; i++)
{
if (anstaxi < src[i].taxi) {anstaxi = src[i].taxi; casst = ; st[casst++] = i;}
else if (anstaxi == src[i].taxi) {st[casst++]= i;}
if (anspizza < src[i].pizza) {anspizza = src[i].pizza ; cassp = ; sp[cassp++] = i;}
else if (anspizza == src[i].pizza) {sp[cassp++]= i;}
if (ansgirl < src[i].girl) {ansgirl = src[i].girl; cassg = ; sg[cassg++] = i;}
else if (ansgirl == src[i].girl) {sg[cassg++]= i;}
}
printf("If you want to call a taxi, you should call: ");
for (int i = ; i < casst ; i++)
{
if (i == casst - ) printf("%s.\n",name[st[i]]);
else printf("%s, ",name[st[i]]);
}
printf("If you want to order a pizza, you should call: ");
for (int i = ; i < cassp; i++)
{
if (i == cassp - ) printf("%s.\n",name[sp[i]]);
else printf("%s, ",name[sp[i]]);
}
printf("If you want to go to a cafe with a wonderful girl, you should call: ");
for (int i = ; i < cassg; i++)
{
if (i == cassg - ) printf("%s.\n",name[sg[i]]);
else printf("%s, ",name[sg[i]]);
}
}
return ;
}
C
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
vector <LL>G;
int main()
{
LL N;
while (cin >> N)
{
G.clear();
for (LL i = ; i * i <= N; i++)
while (N % i == )
{
G.push_back(i);
N /= i;
}
if (N > ) G.push_back(N);
if (G.size() < ) cout << << endl << <<endl;
else if (G.size() == ) cout << <<endl;
else cout << << endl << G[] * G[] <<endl;
}
return ;
}
D
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == ? b : gcd(b, a % b);}
#define MOD 1000000007
LL n,m,k;
LL mypow(LL a,LL b)
{
LL ans = ;
for (LL i = ; i <= b; i++)
ans = (ans * a) % MOD;
return ans;
}
int main()
{
while (cin >> n >> m >> k)
{
LL ans;
if(k > n || k == ) ans = mypow(m,n);
else if (k == n) ans = mypow(m,(k + )/);
else
{
if (k % ) ans = m * m;
else ans = m;
}
cout << ans <<endl;
}
return ;
}
Codeforces #107 DIV2 ABCD的更多相关文章
- Codeforces #180 div2 C Parity Game
// Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...
- Codeforces #541 (Div2) - E. String Multiplication(动态规划)
Problem Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...
- Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)
Problem Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...
- Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)
Problem Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...
- Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)
Problem Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...
- 【Codeforces #312 div2 A】Lala Land and Apple Trees
# [Codeforces #312 div2 A]Lala Land and Apple Trees 首先,此题的大意是在一条坐标轴上,有\(n\)个点,每个点的权值为\(a_{i}\),第一次从原 ...
- Codeforces Round #412 div2 ABCD
A 按rank给出每个人的赛前分数和赛后分数 如果一个人打败了比他分数高的人 他的分数必然升高 问比赛rated吗 如果一个人的分数改变了肯定rate 如果全都没改的话 也可能是rated 这时候ch ...
- Codeforces Beta Round #107(Div2)
B.Phone Numbers 思路:就是简单的结构体排序,只是这里有一个技巧,就是结构体存储的时候,直接存各种类型的电话的数量是多少就行,在读入电话的时候,既然号码是一定的,那么就直接按照格式%c读 ...
- Codeforces #263 div2 解题报告
比赛链接:http://codeforces.com/contest/462 这次比赛的时候,刚刚注冊的时候非常想好好的做一下,可是网上喝了个小酒之后.也就迷迷糊糊地看了题目,做了几题.一觉醒来发现r ...
随机推荐
- 切换pip源的简便方法
网上大部分帖子讲的都是打开配置文件修改,那样太麻烦了,其实只要一行命令搞定: pip config set global.index-url https://pypi.tuna.tsinghua.ed ...
- gcc6.3编译c++11的程序链接opencv时字符型函数未定义
在Windows下编写图像处理程序,由于要使用regex,升级了mingw,编译c++11代码.之前代码中使用了opencv2.4.10,一直运行良好,升级编译器以后发现了错误:undefined r ...
- JavaScript - Standard built-in objects
标准对象分类 Value Properties 以下全局属性返回一个简单的值:它们没有属性或者方法: Infinity NaN undefined null literal Function Prop ...
- 最大流——EK算法
一.算法理论 [基本思想] 反复寻找源点s到汇点t之间的增广路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,若无,则结束.在寻找增广路径时,可以用BFS来找,并且更新残留网络的值(涉 ...
- Android—实现科大讯飞语音合成
背景(可以不看) 实验室项目开发的APP需要有语音提示功能,之前的做法是人工录音,剪辑片段,调用Android的多媒体,播放,呵呵呵,,,这是21世纪!这样肯定显得有点low啊,且不说档次,应用场景也 ...
- java解析XML的方法
1.DOM 实现方法 xml文件 <?xml version="1.0" encoding="utf-8"?> <Accounts> & ...
- jdbc连接oracle语法
public class LangDemo { public static void main(String[] args) throws Exception{ try { //加载驱动 Class. ...
- 大步小步算法模板题, poj2417
大步小步模板 (hash稍微有一点麻烦, poj不支持C++11略坑) #include <iostream> #include <vector> #include <c ...
- [POJ1784]Huffman's Greed
题面在这里 题意 给出一棵\(n\)个节点的二叉查找树的中序遍历中每个节点的访问次数\(p[i]\),和相邻两节点\(i\)和\(i+1\)的访问次数\(q[i]\),构造一棵二叉查找树使得\(\su ...
- [51nod1482]部落信号 单调栈
~~~题面~~~ 题解: 可以发现这是一道单调栈的题目,首先来考虑数字没有重复时如何统计贡献. 因为这是一个环,而如果我们从最高的点把环断开,并把最高点放在链的最后面(顺时针移动),那么因为在最高点两 ...