ssl提高组周六备考赛【2018.10.27】

前言

高三dalao试图混入其中


成绩

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC
1112017myself2017myself2017myself205205205252525808080100100100
2222013lyy2013lyy2013lyy200200200100100100707070303030
3332015hjw2015hjw2015hjw120120120303030909090000
4442017zyc2017zyc2017zyc110110110303030303030505050
4442013lyk2013lyk2013lyk110110110100100100101010000
6662015trx2015trx2015trx105105105555100100100000
7772017xxy2017xxy2017xxy100100100100100100000000
7772017xjq2017xjq2017xjq100100100000100100100000
9992015gjh2015gjh2015gjh707070000707070000
1010102013yhl2013yhl2013yhl505050000000505050

正题


T1:nssl1231−GiftT1:nssl1231-GiftT1:nssl1231Gift010101背包,dp,dp,dp

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445478


T2:nssl1232−T2:nssl1232-T2:nssl1232函数【数论,欧拉函数,,,莫比乌斯反演】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445596


T3:nssl1230−T3:nssl1230-T3:nssl1230序列【位运算】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445650


someofcodesome\ of\ codesome of code


T1 25分code

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,c[100],s;
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&c[i]);for(int i=0;i<(1<<n);i++){int mo=0,mins=2147483647;for(int j=0;j<n;j++){mo+=(i>>j)%2*c[j+1];if(!((i>>j)%2))mins=min(mins,c[j+1]);}if(mo<=m&&mo+mins>m) s++;}printf("%d",s);
}

尾声

用更高深的算法水了个80分?

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

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

相关文章

关于 JVM 内存的 N 个问题

转载自 关于 JVM 内存的 N 个问题 JVM的内存区域是怎么划分的&#xff1f; JVM的内存划分中&#xff0c;有部分区域是线程私有的&#xff0c;有部分是属于整个JVM进程&#xff1b;有些区域会抛出OOM异常&#xff0c;有些则不会&#xff0c;了解JVM的内存区域划分以及特征&am…

RedHat宣布支持Azure、.Net Core 2.0和SQL Server 2017

近期&#xff0c;Microsoft和RedHat宣布支持在Red Hat OpenShift上运行Windows容器。此次宣布所针对的主要场景&#xff0c;是让Linux和Windows容器工作于同一集群中。这将使具有混杂环境的企业无需分别运行Windows集群和Linux集群&#xff0c;企业可以迁移到基于容器的同一种架…

安装webpack

全局安装 npm install -g webpack 项目中安装 npm install --save-dev webpack 安装webpack遇到个坑&#xff0c;问题的话应该是项目使用的是webpack2.X版本&#xff0c;这样就会覆盖之前的版本&#xff0c;导致项目配置错误。 所以最好不要用全局安装 cd进相关文件夹后 cnpm …

如何求解两个数的最大公约数

#include <iostream> using namespace std; //暴力法求解最大公约数 int main() {int m,n,t;cout<<"请输入两个整数&#xff1a;";cin>>m>>n;if(m<n){int tempm;mn;ntemp;}for(int in;i>1;i--){if(m%i0&&n%i0){ti;break;}}cou…

【附答案】Java面试2019常考题目汇总(一)

转载自 【附答案】Java面试2019常考题目汇总&#xff08;一&#xff09; 一、JAVA基础篇-概念 1.简述你所知道的Linux&#xff1a; Linux起源于1991年&#xff0c;1995年流行起来的免费操作系统&#xff0c;目前&#xff0c; Linux是主流的服务器操作系统&#xff0c; 广泛…

2017中国开源年会(COSCon'17) 报名正式开启

继成功举办了2015年中国开源年会暨阿帕奇中国路演&#xff0c;及2016年中国开源年会之后&#xff0c;开源社再接再厉主办的2017中国开源年会 (COSCon17-China Open Source Conference 2017) 将于今年11月18-19日&#xff08;周六-周日&#xff09;在上海交大闵行校区陈瑞球楼举…

ERROR in multi ./src/main.js dist/bundle.js

原命令 webpack .\src\main.js .\dist\bundle.js 报错 ERROR in multi ./src/main.js ./dist/bundle.js Module not found: Error: Can’t resolve ‘.\dist\bundle.js’ in ‘C:\Users\Tecna1205\Desktop\vue\webpack-study’ multi ./src/main.js ./dist/bundle.js main[1] …

nssl1247-A【dp】

正题 题目大意 将n个相同球放到k个相同的盒子里&#xff0c;求方案数。 解题思路 其实就是将n划分成k份&#xff0c;要求前面份的大于等于后面的&#xff0c;所以我们可以写dp fi,jf_{i,j}fi,j​表示分成i组&#xff0c;分了j。 然后 fi,jfi−1,j−1fi,j−if_{i,j}f_{i-1,j-1…

从头编写 asp.net core 2.0 web api 基础框架 (4) EF配置

Github源码地址&#xff1a;https://github.com/solenovex/Building-asp.net-core-2-web-api-starter-template-from-scratch 前三部分弄完&#xff0c;我们已经可以对内存数据进行CRUD的基本操作&#xff0c;并且可以在asp.net core 2中集成Nlog了。 下面继续&#xff1a; Ent…

十大网站推荐

在b站上面看到个视频推荐的网站&#xff0c;感觉质量不错&#xff0c;先记下来&#xff0c;方便以后自己用到的时候来查 1.视频片头动画模板 https://panzoid.com/ 2.在线抠图 https://www.remove.bg/ 3.字体下载 https://www.zitijia.com/ 4. p站 &#xff08;二次元插画网站…

nssl1249-C【数论】

正题 题目大意 求 ∑a1n∑b1a(gcd(a,b)axorb)\sum_{a1}^n\sum_{b1}^a(gcd(a,b)a\ xor\ b)a1∑n​b1∑a​(gcd(a,b)a xor b) 解题思路 因为ababab时肯定不成立&#xff0c;所以直接计算a>ba>ba>b 那么gcd(a,b)⩽a−bgcd(a,b)\leqslant a-bgcd(a,b)⩽a−b&#xff0c;…

顺序表基本操作在主函数中的实现

#include<iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 using namespace std;typedef int Status;typedef struct {int *elem;int length; } SqList; //构建空线性表 Status InistList(SqList &L) {L.elemnew int [MAXSIZE];if(…

spring cloud+dotnet core搭建微服务架构:配置中心(四)

前言 我们项目中有很多需要配置的地方&#xff0c;最常见的就是各种服务URL地址&#xff0c;这些地址针对不同的运行环境还不一样&#xff0c;不管和打包还是部署都麻烦&#xff0c;需要非常的小心。一般配置都是存储到配置文件里面&#xff0c;不管多小的配置变动&#xff0c;…

从零开始用好 Maven : 从 Hello World 到日常使用

转载自 从零开始用好 Maven : 从 Hello World 到日常使用 1. Maven简介 Apache Maven 是一个软件项目管理工具。基于项目对象模型&#xff08;POM&#xff09;的理念&#xff0c;通过一段核心描述信息来管理项目构建、报告和文档信息。 Maven 是一个意第绪语&#xff08;犹…

nssl1248-B【点分治,平衡树】

正题 题目大意 有一颗树&#xff0c;求一条路径长度k&#xff0c;要求S≤k≤ES\leq k\leq ES≤k≤E&#xff0c;求最小的k。 解题思路 其实对于每个点进行点分治&#xff0c;每次将整棵子树的路径加入平衡树&#xff0c;然后在统计一次答案。时间复杂度O(n2)O(n^2)O(n2)。 之…

单链表基本操作在主函数中的实现

#include <iostream> #define OK 1 #define ERROR 0 #define VOERFLOE -2 using namespace std;typedef int Status; typedef struct LNode {int date;struct LNode *next; } LNode,*LinkList;//构造一个空的单链表 Status InitList(LinkList &L) {Lnew LNode;L->…

.NET Core和.NET Standard有什么不同

近日&#xff0c;微软发布了.NET Core 2.0&#xff0c;但是开发人员中间仍然存在一些疑惑&#xff0c;就是.NET Core、.NET Standard、Xamarin和.NET Framework有什么不同。 .NET Framework用于构建桌面应用程序和运行在互联网信息服务器&#xff08;IIS&#xff09;上的ASP.NE…

十大经典排序算法

转载自 十大经典排序算法 内容几乎完全来源于网络&#xff0c;整理人&#xff1a;hustcc 来源&#xff1a;https://github.com/hustcc/JS-Sorting-Algorithm 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序&#xff0c;内部排序是数据…

将网页打包app

准备&#xff1a;Hbuilder X 一个网址 打开软件&#xff0c;选择新建 新建项目 再里面写上名称和地址 这里给个免费看电影的网站 http://www.k2938.com/ 在manifest.json配置相关文件&#xff0c;如图标 启动图也可以设置 最后发行 取消ios&#xff0c;使用DCloud证书…

ssl提高组周一备考赛【2018.10.29】

前言 想去德育基地… 成绩 RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112017myself2017myself2017myself2202202201001001006060606060602222017lrz2017lrz2017lrz2102102101001001001010101001001003332017xxy2017xxy2017xxy20020020010010010070707030303044…