欢乐纪中某B组赛【2018.12.22】

前言

全暴力第9了解一下,


成绩

RankRankRank是有算别人的

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC
9992017myself2017myself2017myself71.471.471.436.436.436.4303030555
9992017xxy2017xxy2017xxy71.471.471.436.436.436.4303030555
1111112017zyc2017zyc2017zyc66.466.466.436.436.436.4303030000
1313132017lrz2017lrz2017lrz56.456.456.436.436.436.4202020000
1414142017hzb2017hzb2017hzb46.446.446.436.436.436.4101010000
1919192017lw2017lw2017lw101010000101010000
2323232017xjq2017xjq2017xjq000000000000
2323232017hjq2017hjq2017hjq000000000000

正题


T1:jzoj2700−T1:jzoj2700-T1:jzoj2700数字【数论,LCM,LCM,LCM

数论神题
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/85207199


T2:jzoj3511−czaT2:jzoj3511-czaT2:jzoj3511cza的蛋糕【状态压缩dp,dfsdp,dfsdp,dfs

状压神题
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/85207614


T3:jzoj3519−T3:jzoj3519-T3:jzoj3519灵能矩阵【LCM,LCM,LCM,树形dpdpdp

怎么这么多LCM
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/85208305


someofcodesome\ of\ codesome of code


T1 36.4分code

#include<cstdio>
using namespace std;
int n,f[1000000];
int D(int x)
{if(x<10) return x;int sum=0;while(x) sum+=x%10,x/=10;return D(sum);
}
int main()
{scanf("%d",&n);for(int i=1;i<=1000000;i++){for(int j=1;j<=9;j++)if(D(i/j)==j&&i%j==0){f[i]=1;break;}f[i]+=f[i-1];}while(n--){int l,r;scanf("%d%d",&l,&r);printf("%d\n",f[r]-f[l-1]);}
}

T2 30分code

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define N 75
#define MS 138
using namespace std;
int a[N][N],ans,n,m;
bool check()
{for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]&&(a[i+1][j]||a[i][j+1])) return false;return true;
}
void dfs(int x,int y,int c)
{int mx,my;if(c==ans) return;if(x==n&&y==m&&check()){ans=c;return;}else if(x==n&&y==m) return;if(x==n) mx=1,my=y+1;else mx=x+1,my=y;dfs(mx,my,c);if(!a[x][y])return;if(a[x+1][y]){a[x+1][y]=0;a[x][y]=0;dfs(mx,my,c+1);a[x+1][y]=1;a[x][y]=1;}if(a[x][y+1]){a[x][y+1]=0;a[x][y]=0;dfs(mx,my,c+1);a[x][y+1]=1;a[x][y]=1;}
}
int main()
{freopen("cake.in","r",stdin);freopen("cake.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){char c;cin>>c;a[i][j]=(c=='.');}ans=2147483647;dfs(1,1,0);printf("%d",min(ans,max(n,m)));
}

T3 5分code

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int N=100010;
vector<int> a[N];
int n,x,y,w[N],ans;
bool cmp(int x,int y)
{return w[x]<w[y];}
void dp(int x)
{if(!a[x].size()) return;for(int i=0;i<a[x].size();i++)dp(a[x][i]);sort(a[x].begin(),a[x].end(),cmp);int sw=w[a[x][0]];for(int i=1;i<a[x].size();i++){int y=a[x][i];ans+=w[y]-sw;}w[x]=sw*a[x].size();
}
int main()
{freopen("pylon.in","r",stdin);freopen("pylon.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&w[i]);for(int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);a[x].push_back(y);}dp(1);printf("%d",ans);
}

尾声

暴力出奇迹

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/323110.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Mysql】mysql基本操作

创建 创建拥有三个字段的表单 create table qq(id int primary key auto_increment ,username varchar(100) ,password varchar(100) )DEFAULT CHARSETutf8mb4;关于编码问题&#xff0c;如果显示问号&#xff0c;则可以在后面加个utf8 CREATE TABLE IF NOT EXISTS father_m…

用数组遍历二叉树

#include<bits/stdc.h> using namespace std;void fun(char bt[],char c) {int i0;while(bt[i]!\n){if(bt[i]!c) i;else break;}int nstrlen(bt);if(in){cout<<"没有该结点"<<endl;}else if(i0){cout<<"该节点为根&#xff0c;没有双亲…

CoreCLR源码探索(八) JIT的工作原理(详解篇)

在上一篇 我们对CoreCLR中的JIT有了一个基础的了解,这一篇我们将更详细分析JIT的实现. JIT的实现代码主要在https://github.com/dotnet/coreclr/tree/master/src/jit下, 要对一个的函数的JIT过程进行详细分析, 最好的办法是查看JitDump. 查看JitDump需要自己编译一个Debug版本的…

P2607-[ZJOI2008]骑士【基环树,树形dp】

正题 题目大意 每个骑士有一个不可以同时上场的骑士&#xff0c;和一个战斗力。求最大战斗力。 解题思路 类似没有上司的舞会 其实就是在基环树森林&#xff0c;我们可以利用二次树形dp的方法。 先找到环&#xff0c;然后强行将环断开进行一次dp&#xff0c;然后强行连上进行…

【php】正则无法截取\反斜杠的解决方法

今天想将上次的图片上传功能优化一下&#xff0c;遇到一个问题&#xff0c;获取临时文件的名字时&#xff0c;由于名字中不能有\&#xff0c;所以必须对获取的文件名进行剪切&#xff0c;本人没有系统学习过php&#xff0c;所以有些知识点还是得重新学习。 获取到得字符串&…

Java GUI界面

package pac1;import java.awt.*; import java.awt.event.*; import javax.swing.*;public class Jlogin extends JFrame implements ActionListener{JButton oknew JButton("确定");JButton cancelnew JButton("取消");JTextField userNameTextnew JTextF…

HighChart模拟点击series的name显示隐藏

一、需求 HighChart模拟点击series的name显示隐藏&#xff0c;批量操作 二、代码实现 function toggleHighChart(show) {var charts Highcharts.charts;for(var i in charts){var chart charts[i];var series chart.options.series;for(var j in series){if(series[j].in){…

ZOJ1041-Transmitters【差积,计算几何】

正题 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId41 luogu也可以捞一把: https://www.luogu.org/problemnew/show/SP898 题目大意 一个雷达&#xff0c;可以扫半圆&#xff0c;给半径&#xff0c;可以转动雷达。给若干个点&#xff0c;求最多可以…

学习Identity Server 4的预备知识

我要使用asp.net core 2.0 web api 搭建一个基础框架并立即应用于一个实际的项目中去.这里需要使用identity server 4 做单点登陆.下面就简单学习一下相关的预备知识. 基于Token的安全验证体系 这个比较简单, 简单来说就是为了证明我们有访问权限, 我们首先需要获得一个token. …

【FTP】发布FTP服务器

FTP是用来传输文件的一种协议&#xff0c;类似于http 这次主要是用以下两个软件来完成局域网文件的传输 FileZillaServer.zip&#xff1a;开启FTP服务 FlashFXP54Setup.exe&#xff1a;更加便捷的传输上传文件 链接 链接&#xff1a;https://pan.baidu.com/s/1zTMXUO4EPD9l7_LH…

C/C++输入输出流

istream中的类&#xff08;如cin&#xff09;提供了一些面向行的类成员函数&#xff1a;getline()和get()。这两个函数都读取一行输入&#xff0c;直到达到换行符。不同的是&#xff0c;getline()将丢弃换行符&#xff0c;而get()将换行符保留在输入序列中。 目录 一、字符串…

帮你彻底搞懂JS中的prototype、__proto__与constructor(图解)

转载自 帮你彻底搞懂JS中的prototype、__proto__与constructor&#xff08;图解&#xff09;   作为一名前端工程师&#xff0c;必须搞懂JS中的prototype、__proto__与constructor属性&#xff0c;相信很多初学者对这些属性存在许多困惑&#xff0c;容易把它们混淆&#xff…

ssl1715-计算面积【差积】

正题 题目大意 给一个平行四边形的3个点&#xff0c;求最大面积。 解题思路 明显答案就是差积*2的绝对值。 codecodecode #include<cstdio> #include<algorithm> #include<cmath> #define db double using namespace std; int n; struct node{db x,y; }p[…

ASP.NET Core 企业级开发架构简介及框架汇总

一、 垂直方向架构 1. 多层架构 分层架构通过程序包或者程序的隔离构建松耦合的应用。我们以最近流行的洋葱架构模型进行分析&#xff0c;如图

【Php】最最简单的php环境搭建

Wamp是apachemysqlphp的集成环境&#xff0c;通过一键安装程序&#xff0c;可以完全免除配置的烦恼。 链接&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1717Mw66Z1wZ67ltLriUVew 提取码&#xff1a;7h5t 下载之后一直下一步&#xff0c;默认默认即可 如果输入local…

01)自学JavaScript

1. JavaScript 简介 1.1 JavaScript 是脚本语言 JavaScript 是一种轻量级的编程语言。 JavaScript 是可插入 HTML 页面的编程代码。 JavaScript 插入 HTML 页面后&#xff0c;可由所有的现代浏览器执行。 2. JavaScript 用法 HTML 中的脚本必须位于 <script> 与 &l…

ssl1213-多边形面积【差积,计算几何】

正题 题目大意 求一个多边形面积。 解题思路 随便定一个原点&#xff0c;然后答案就是相邻点的差积之和的绝对值。 要判断不能组成多边形的情况。 codecodecode #include<cstdio> #include<algorithm> #include<cmath> #define N 1010 #define db double …

Memcached总结

一、介绍 Memcached是一个自由开源的&#xff0c;高性能&#xff0c;分布式内存对象缓存系统。 Memcached是一种基于内存的key-value存储&#xff0c;用来存储小块的任意数据&#xff08;字符串、对象&#xff09;。 目的&#xff1a;通过缓存数据库查询结果&#xff0c;减少…

浅析C#中单点登录的原理和使用

是单点登录&#xff1f; 我想肯定有一部分人“望文生义”的认为单点登录就是一个用户只能在一处登录&#xff0c;其实这是错误的理解&#xff08;我记得我第一次也是这么理解的&#xff09;。 单点登录指的是多个子系统只需要登录一个&#xff0c;其他系统不需要登录了&#xf…

虚拟机和linux的安装

下载地址&#xff1a; 虚拟机14版本的&#xff1a; 链接:https://pan.baidu.com/s/1lxp62gerSI_29wQDuTEAJQ 提取码:53dn 乌班图 https://ubuntu.com/download