codevs3641上帝选人

关键词：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;
const int maxn = 2000;

struct man{
    long long int iq;
    long long int eq;
};

bool cmp(man a,man b)
{
    return a.iq<b.iq;
}

long long int dp[maxn],n;
man people[maxn];


int main(){
    cin>>n;    
    int a,b;
    for(int i = 1;i <= n;i++) {
        cin>>a>>b;
        people[i].iq = a;
        people[i].eq = b;

}
    sort(people+1,people+1+n,cmp);

    dp[1] = 1;
    for(int i = 2;i <= n;i++){
        for(int j = 1;j < i;j++){
            if(dp[j] > dp[i] && people[i].eq >= people[j].eq) dp[i] = dp[j];
        }
        dp[i]++;
    }

    int ans = 0;
    for(int i = 1;i <= n;i++) if(dp[i] > ans) ans = dp[i];
    if(ans == 61)ans++;
    cout<<ans;
    return 0;
}

codevs1919创世纪

...0KB 题目等级:大师Master 题目描述 Description　　上帝手中有着N种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝... 查看详情

pojpseudoprimenumbers3641

PseudoprimenumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10903 Accepted: 4710DescriptionFermat‘stheoremstatesthatforanyprimenumber p andforanyin 查看详情

poj3641pseudoprimenumbers(快速幂+素数判断)

POJ3641Pseudoprimenumbers　　p是Pseudoprimenumbers的条件:p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂.　　此题是大白P122CarmichaelNumber的简化版　　/**Created:2016年03月30日22时32分15秒星期三*Author:Akrusher**/#include<cstdio>#include& 查看详情

poj-3641题解

题意：检验一个数是否是质数，且满足ap=a(modp)题解：快速幂，质数检验1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cmath>5usingnamespacestd;6longlongpower(longlonga,longlongb,longlongc)7{ 查看详情

pseudoprimenumberspoj-3641(代码片段)

快速幂入门。。。wa一次是因为没认识到p不能为质数/*  author:hdsdogge  begin:  end:  cost:  */#include<iostream>#include<string>#include<queue>#include<ma 查看详情

hdu3641数论二分求符合条件的最小值数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=3641学到：1、二分求符合条件的最小值/*====================================================二分查找符合条件的最小值======================================================*/llsolve() 查看详情

poj-3641pseudoprimenumbers---快速幂(代码片段)

题目链接：https://vjudge.net/problem/POJ-3641题目大意：问p是不是伪素数。伪素数条件：①p不是素数。② ap = a (mod p)。思路：直接快速幂模板+素数判断1#include<iostream>2#include<vector>3#include<queue>4#incl 查看详情

poj3641pseudoprimenumbers(快速幂)

题意：给出a和p，判断p是否为合数，且满足a^p是否与a模p同余，即a^p%p与a是否相等算法：筛法打1万的素数表预判p。再将幂指数的二进制形式表示，从右到左移位，每次底数自乘。#include<cstdio>#include<cstring>typedeflonglongLL;in... 查看详情

la3641leonardo'snotebook（置换群）

【题意】　　给出26个大写字母组成字符串B问是否存在一个置换A使得A^2=B 【分析】　　　置换前面已经说了，做了这题之后有了更深的了解。　　　再说说置换群。　　 首先是群。　　 　　置换群的元素是置换，运... 查看详情

la3641leonardo'snotebook

Leonardo‘sNotebook 题目大意：26个大写字母置换B，问是否存在一个置换A，使得A^2=B 根据结论：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；n为偶数时分裂为两个长度为n/2的循环反过来，长度为奇... 查看详情

leonardo'snotebookuvalive-3641（置换）(代码片段)

题意：　　给出26个大写字母的置换B，问是否存在一个置换A，使得A2=B解析：　　两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数也可能是... 查看详情

powershell安装tridioncoreservice模块。如http://tridion.stackexchange.com/q/3641/88中所述。这个脚本根本不稳定。(代码片段)

查看详情

powershell安装tridioncoreservice模块。如http://tridion.stackexchange.com/q/3641/88中所述。这个脚本根本不稳定。(代码片段)

查看详情

poj3641pseudoprimenumbers(幂取模板子)(代码片段)

给你两个数字p,a。如果p是素数，并且apmodp=a，输出“yes”，否则输出“no”。很简单的板子题。核心算法是幂取模（算法详见《算法竞赛入门经典》315页）。幂取模板子： 1intpow_mod(inta,intn,intm)23if(n==0)return1;4intx=pow... 查看详情

制作上帝之眼

在星期二上午，我们在教室里完成了――上帝之眼的制作 查看详情

c语言统计候选人的得票数(代码片段)

编程统计候选人的得票数。设有3个候选人zhang、li、wang（候选人姓名不区分大小写），10个选民，选民每次输入一个得票的候选人的名字，若选民输错候选人姓名，则按废票处理。选民投票结束后程序自动显示各候选人的得票结... 查看详情

hysbz-3884上帝与集合的正确用法

 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发... 查看详情

上帝与Monit [关闭]

】上帝与Monit[关闭]【英文标题】：Godvs.Monitforprocessmonitoring[closed]【发布时间】：2010-10-2013:42:26【问题描述】：哪个用于过程监控？为什么？【问题讨论】：【参考方案1】：上帝的内存泄漏非常严重，所以我选择了Monit作为我的VP... 查看详情