期望得分:100+100+20=220

实际得分:100+95+20=215

T1 洛谷 P1306 斐波那契公约数

#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
LL t[][],ans[][],r[][];
const int mod=1e8;
int gcd(int a,int b)
{
return !b ? a : gcd(b,a%b);
}
void mul(LL a[][],LL b[][])
{
memset(r,,sizeof(r));
for(int i=;i<;i++)
for(int j=;j<;j++)
for(int k=;k<;k++)
r[i][j]+=a[i][k]*b[k][j],r[i][j]%=mod;
for(int i=;i<;i++)
for(int j=;j<;j++)
a[i][j]=r[i][j];
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int p=gcd(a,b);
t[][]=t[][]=t[][]=;;
ans[][]=ans[][]=;
if(p== || p==) { printf(""); return ; }
p-=;
while(p)
{
if(p&) mul(ans,t);
mul(t,t); p>>=;
}
printf("%lld",ans[][]);
}

T2 51nod 1431 快乐排队

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1431

贪心

每个点每往上一步-1,每往下一步+1

最上面肯定越大越好

假设所有的点都到最上面

按从大到小的顺序,取最大的作为第一个

然后所有的点每往下移一步就+1

所以从2开始枚举当前要放从上往下的第sum个,如果这个点+sum-1<=上一个,就放

#include<cstdio>
#include<algorithm>
#include<iostream>
#define N 200001
using namespace std;
void read(int &x)
{
x=; char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)) { x=x*+c-''; c=getchar(); }
}
int a[N];
int main()
{
int n;
read(n);
for(int i=;i<=n;i++) read(a[i]);
for(int i=;i<=n;i++) a[i]=i-n+a[i];
sort(a+,a+n+,greater<int>());
int last,sum=;
last=a[],sum++;
for(int i=;i<=n;i++)
if(a[i]+sum<=last) last=a[i]+sum,sum++;
if(sum==n) printf("Happy");
else printf("Sad");
}

std 做法:

a[i]+i,不变,排序去重

T3 51nod 1693 水群

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1693

x向i*x连边权为i的边

只需要连素数

经各种研究发现

在<=1e6时,退格操作最多有4个,且只会用到前5个素数

所以dp[i][0]表示 当前长度为i,上一步操作为退格

dp[i][1]表示当前长度为i,上一步可以是任何操作

#include<cstdio>
#include<algorithm>
#define N 1000001
using namespace std;
int p[]={,,,,};
int dp[N][];
int dfs(int x,int y)
{
if(x==) return ;
if(dp[x][y]) return dp[x][y];
dp[x][y]=N;
for(int i=;i<;i++)
if(!(x%p[i])) dp[x][y]=min(dp[x][y],dfs(x/p[i],)+p[i]);
if(!y) return dp[x][y];
// dp[x][0]=dp[x][1];
for(int i=;i<;i++) dp[x][y]=min(dp[x][y],dfs(x+i,)+i);
return dp[x][y];
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",dfs(n,));
}

NOIP模拟7的更多相关文章

  1. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  2. contesthunter暑假NOIP模拟赛第一场题解

    contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...

  3. NOIP模拟赛 by hzwer

    2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...

  4. 大家AK杯 灰天飞雁NOIP模拟赛题解/数据/标程

    数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/ ...

  5. 队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划 题解:刚开始理解题意理解了好半天,然后发 ...

  6. 队爷的Au Plan CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan 题解:看了题之后觉得肯定是DP ...

  7. 队爷的新书 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书 题解:看到这题就想到了 poetize 的封 ...

  8. CH Round #58 - OrzCC杯noip模拟赛day2

    A:颜色问题 题目:http://ch.ezoj.tk/contest/CH%20Round%20%2358%20-%20OrzCC杯noip模拟赛day2/颜色问题 题解:算一下每个仆人到它的目的地 ...

  9. CH Round #52 - Thinking Bear #1 (NOIP模拟赛)

    A.拆地毯 题目:http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOI ...

  10. CH Round #49 - Streaming #4 (NOIP模拟赛Day2)

    A.二叉树的的根 题目:http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP 模 ...

随机推荐

  1. Scrum立会报告+燃尽图(十一月十五日总第二十三次):代码规范与技术交流

    此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2384 项目地址:https://git.coding.net/zhang ...

  2. 团队backlog和燃尽图

    首先我们的团队的任务是做一款一对一交流的软件,我们团队的backlog如下: 用电脑搭建一个服务器一对一平台 实现数据库和Android的链接 编写登陆,注册页面,和登陆成功界面,和登陆失败页面 实现 ...

  3. Python:迭代器的简单理解

    一.什么是迭代器 迭代,顾名思义就是重复做一些事很多次(就现在循环中做的那样).迭代器是实现了__next__()方法的对象(这个方法在调用时不需要任何参数),它是访问可迭代序列的一种方式,通常其从序 ...

  4. 大学网站UI设计分析(以学校领导/历届领导为例)

    第一次的冲刺阶段让我过了一把PM的瘾,第一阶段的冲刺完成以后第一感觉就是PM不好当,在大学里做个课程设计当个PM相对而言还是比较容易的,但是我明白,当我们走向工作岗位以后,面临的情况会比学校的情况的复 ...

  5. UVALive 6912 Prime Switch 暴力枚举+贪心

    题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show ...

  6. Swift-setValuesForKeysWithDictionary

    重写 setValuesForKeysWithDictionary 那么字典中可以有的字段在类中没有对应属性 class Person : NSObject { var age :Int = // 重 ...

  7. jdbc 5.0

    1.事务 事务将单个SQL语句或一组SQL语句视为一个逻辑单元,如果任何语句失败,整个事务将失败. jdbc的MySQL驱动程序中的事务默认是自动提交. 默认情况下,每个SQL语句在完成后都会提交到数 ...

  8. linux之JDK安装

    1.JDK安装 a.卸载JDK (1)卸载默认的JDK 用root用户登陆到系统,打开一个终端输入 # rpm -qa|grep gcj 显示内容其中包含下面两行信息 # java-1.4.2-gcj ...

  9. Additinal Dependencies和#pragma comment(lib,"*.lib")的分析

     网上.一些书上也写道,这两种方式作用一样.其实仔细分析,它们两者还是有非常大的差异的. Additinal Dependencies和#pragma comment(lib,"*.lib& ...

  10. java 使用volatile实现线程数据的共享

    java 使用volatile实现线程数据的共享 直接上代码看效果: public class VolatileTest extends Thread { private volatile boole ...