Codeforces Round #260 (Div. 2)
题目意思:
给定n台电脑,第i台电脑的价格是ai ,质量是bi ,问是否存在一台电脑价格比某台电脑价格底,但质量确比某台电脑的质量高,即是否存在ai < aj 且 bi > bj ?
解题思路:
这题一定要看题目,a都是1~n的不同数,b也是1~n的不同数,此题只需要判断ai 是否等于bi ,如果ai != bi 的话,则输出“Happy Alex”,如果所有的ai == bi 则输出“Poor Alex”
证明:先将a按照从小到大排序,当i<j时ai < aj
假设不存在ai < aj 且 bi > bj ,即对所有的bi <= bj
又不b的各个数都不同,所有b也应该从1到n从小到大排序,即此时ai == bi ,
即当ai == bi 时才输出“Poor Alex”
否则肯定输出 “Happy Alex”
#include <iostream>
using namespace std; int main(){
int n,a,b;
cin >> n;
bool flag = false;
for(int i = ; i < n; ++i){
cin >> a >> b;
if(a!=b) flag=true;
}
if(flag) cout<<"Happy Alex"<<endl;
else cout<<"Poor Alex"<<endl;
}
题目的意思:
给定一个非常大的n,求(1^n + 2^n + 3^n + 4^n) mod 5
解题思路是:
通过将前面几个数打出来,然后找规律,发现当n是4的倍数时输出4,其他输出的时0,所以此题判断n是不是4的倍数。
第一种方法是将n当成一个字符串,然后判断n是不是能被4整除
#include <iostream>
#include <string>
using namespace std; int main(){
string n;
cin >>n;
int left = ;
for(int i = ; i < n.size(); ++i){
left=(left*+(n[i]-''))%;
}
if(left) cout<<<<endl;
else cout<<<<endl;
}
第二种方法是,由于大数会溢出,根据一个数表示成二进制,当溢出时,截取溢出的位,所以地位的二进制保持不变
#include <stdio.h>
using namespace std; int main(){
long long n;
scanf("%I64d",&n);
if(n% == ) printf("4\n");
else printf("0\n");
}
题目的意思:
给定一个含有n个整数的数组,你可以进行多次操作,每次操作从数组选一个数ak,然后将其删除,然后删除与ak -1和ak +1相等的数,则可以得到ak 分,求进行多次操作后得到的最多的分
解题思路:
利用动规,设dp[i]表示到达第i个数得到的最大的分, cnt[i] 表示第i个数的个数
则dp[i] = max(dp[i-1], dp[i-2]+cnt[i]*i) , 2≤i≤n
dp[1] = cnt[1];
dp[0] = 0
#include <iostream>
#include <algorithm>
using namespace std; int main(){
int n,a;
cin >> n;
int cnt[]={};
for(int i = ; i < n;++ i){
cin>>a;cnt[a]++;
}
long long dp[]={};
dp[] = ,dp[]=cnt[];
for(int i = ; i <= ;++ i){
dp[i] = max(dp[i-],dp[i-]+(long long)cnt[i]*i);
}
cout<<dp[]<<endl;
}
Codeforces Round #260 (Div. 2)的更多相关文章
- DP Codeforces Round #260 (Div. 1) A. Boredom
题目传送门 /* 题意:选择a[k]然后a[k]-1和a[k]+1的全部删除,得到点数a[k],问最大点数 DP:状态转移方程:dp[i] = max (dp[i-1], dp[i-2] + (ll) ...
- 递推DP Codeforces Round #260 (Div. 1) A. Boredom
题目传送门 /* DP:从1到最大值,dp[i][1/0] 选或不选,递推更新最大值 */ #include <cstdio> #include <algorithm> #in ...
- Codeforces Round #260 (Div. 2)AB
http://codeforces.com/contest/456/problem/A A. Laptops time limit per test 1 second memory limit per ...
- Codeforces Round #260 (Div. 1) D. Serega and Fun 分块
D. Serega and Fun Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/455/pro ...
- Codeforces Round #260 (Div. 1) C. Civilization 并查集,直径
C. Civilization Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/455/probl ...
- Codeforces Round #260 (Div. 1) A - Boredom DP
A. Boredom Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/455/problem/A ...
- Codeforces Round #260 (Div. 1) A. Boredom (简单dp)
题目链接:http://codeforces.com/problemset/problem/455/A 给你n个数,要是其中取一个大小为x的数,那x+1和x-1都不能取了,问你最后取完最大的和是多少. ...
- Codeforces Round #260 (Div. 1) 455 A. Boredom (DP)
题目链接:http://codeforces.com/problemset/problem/455/A A. Boredom time limit per test 1 second memory l ...
- Codeforces Round #260 (Div. 2) C
Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. On ...
随机推荐
- Sublime Text3插件管理
插件安装 package control 安装Sublime Text3 打开Sublime Text3,Ctrl+~ 调出控制台,输入代码安装 package control 代码如下: impor ...
- [COJ2201][KOJ0223][KOJ0250]花园
[KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树. 每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着 ...
- Linux SVN 命令详解
1.将文件checkout到本地目录 svn checkout path(path是服务器上的目录) 例如:svn checkout svn://192.168.1.1/pro/domain ...
- C++中的vector 用法解析
一.概述 vector 是C++标准模板库的部分内容,他是一个多功能的,能够操作多种 数据结构和算法 的模板类和函数库. vector 是一个容器,它能够存放各种类型的对象, ...
- C语言 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? #include <stdio.h> #include <stdlib ...
- 【Oracle】Oracle日期格式详解
本文章没有经过验证,纯属使用CV大法.感谢原创的大牛. to_date("要转换的字符串","转换的格式") 两个参数的格式必须匹配,否则会报错. 即按照第 ...
- 3D 素材路径
https://3dwarehouse.sketchup.com/user.html?id=1058361951245355501624136&nav=likedcollections
- cxf WebService设置wsdl中soapAction的值
用cxf开发一个WebService很简单,只需要下面几步: 1.定义接口 public interface HelloService { String hello(); } 2.实现 public ...
- php链接数据库 批量删除 和 注册审核
理解 : hiden value session name="a[]" 1. form 表单上传的 value=" "值 ...
- 相机变换与Ray-Casting
p { margin-bottom: 0.1in; direction: ltr; line-height: 120%; text-align: justify; orphans: 0; widows ...