2011年全国大学生程序设计邀请赛(福州)

题号题目考点难度
APassword table模拟签到
BAxial symmetry计算几何代码题
CLog Calculatorjava大数
DMaximum Value Problem思维题
EAnother Postman Problem思维题
FPets二分图匹配模板题
GTiling
HChecker思维题角度很妙,值得多练练
IThe Mad Mathematician
JSocial Network

A

题意:

给你一个表格,横坐标为数字,纵坐标为字母,现在给你由横纵坐标组成的字符串,求出所表达的数字

题解:

直接按照题意模拟就行,但是注意,输出要按照格式,如果给的是008,输出也必须是008不能是8

代码:

代码

F

题意:

每个人有自己喜欢的狗,问怎么分配狗让尽可能多的人满意

题解:

二分图最大匹配的裸题,套上模板就行

代码:

代码

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

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

相关文章

概率与期望游戏地图

文章目录前言拾得宝典的玄灵大陆P2911P4316P6154P1297P6862参悟升级的三千界P1365P1850[CF]Crypto Lights打野刷野怪副本[AT-abc215G]Colorful Candies 2前言 其实从去年开始初次接触概率期望后,后面的考试几乎场场见到;而每次都只能敲最原始的暴力&…

.NET Core IdentityServer4实战 第一章-入门与API添加客户端凭据

内容:本文带大家使用IdentityServer4进行对API授权保护的基本策略作者:zara(张子浩) 欢迎分享,但需在文章鲜明处留下原文地址。本文将要讲述如何使用IdentityServer4对API授权保护以及如何携带Token进行访问受保护的API,通过HttpC…

Loj#3077-「2019 集训队互测 Day 4」绝目编诗【结论,虚树,鸽笼原理】

正题 题目链接:https://loj.ac/p/3077 题目大意 给出nnn个点mmm条边的一张简单无向图,求是否存在两个长度相等的简单环。 1≤n≤104,1≤m≤1061\leq n\leq 10^4,1\leq m\leq 10^61≤n≤104,1≤m≤106 解题思路 先考虑一个暴力的做法,我们暴力搜索图上…

蒋金楠:200行代码7个对象《ASP.NET Core框架揭密》苏州.NET俱乐部课程分享

【课程名称】《ASP.NET Core框架揭密》【老师介绍】蒋金楠,同程艺龙机票事业部技术专家,微软最有价值专家(MVP,连续12),多本.NET专著作者。博客园Artech,公众号“大内老A”。【课程简介】讲述AS…

CF1137C:Museums Tour(缩点、分层图)

解析 比起CF,更像是主题库的一道题 也是很好的一道题 由于可以在环里转圈,容易想到缩点 但是出现了一个问题:缩点是无法统计一个强连通分量里有哪些环及其大小的 而本题中显然环的大小和d的关系至关重要 考虑转换思路 把每个城市x割成d个点…

H - Checker FZU - 2041

H - Checker FZU - 2041 题意: 一个长度为n的01串,现在能将里面的1移动m次,问最长的连续0是多长 题解: 没想出来,看了其他人代码,就是对于每个0空间进行扩充,然后记录每次扩充的最大值 关键…

2021-4-1 多校省选模拟赛

文章目录考试复盘nmd考试复盘 T1T1T1 我可太喜欢这种不要脑子的莽试题了!! 考场上猜的结论d>3d>3d>3无解 d1,d2d1,d2d1,d2的填法也试出来了 d3d3d3只试出来了n,mn,mn,m是333的倍数的填法 但是另外的情况就GGGGGG了 最后交上去竟然还敲挂了(…

CF838C-Future Failure【dp,子集卷积】

正题 题目链接:https://www.luogu.com.cn/problem/CF838C 题目大意 一个字符串sss,两个人轮流操作,每次每个人可以选择删掉一个字符或者重排列这个字符串,但是不能出现之前出现过的字符串,不能操作者输。 求有多少个长度为nnn且…

Reactive Extensions 相见恨晚的Rx.Net

何为Reactive Extensions(Rx)Rx是一个遵循函数式编程的类库,它引用观察者以及迭代器设计模式对可观察对象产生的数据进行异步消费。使用Rx,开发人员将使用LINQ运算符操作异步数据流,并使用调度程序参数化异步数据流中的…

CF819E:Mister B and Flight to the Moon(构造、归纳法)

解析 本题也算看了一半题解吧 看到“数学归纳法”退出来自己推的 这题想到归纳法后面也就简单了 首先,n3和n4的时候显然有解,可以打表 然后考虑在获得n-2的答案时,如何获得n的答案 如果n为奇数,我们可以把(1,n-1,2,n)、(3,n-1,4…

AcWing 1303. 斐波那契前 n 项和

AcWing 1303. 斐波那契前 n 项和 题意: 题解&#xff1a; 这个题解分析的太到位了 代码&#xff1a; #include<iostream> #include<cstring>#define ll long longusing namespace std;const int N3;int n,m; ll f1[N][N]{{1,1,1}}; ll A[N][N]{{0,1,0},{1,1,1…

2021-4-4 省选模拟赛(灯,十字路口,密室逃脱)

文章目录考试复盘A&#xff1a;灯(light)B&#xff1a;十字路口(crossing)C&#xff1a;密室逃脱(escape)考试复盘 第一题分块虽然明显&#xff0c;但是说实话自己没怎么做过分块的题 就不会做大块的处理。。。(;_) 今天听H老说分块可以成替代数据结构的骗分暴力对拍神器 这么…

AGC056E-Cheese【dp】

前言 奶酪可能会长腿&#xff0c;但绝对不会变质 _ _&#xff0c;_ _ _ _ _ _ _ 正题 题目链接:https://atcoder.jp/contests/agc056/tasks/agc056_e 题目大意 有一个长度为nnn的环&#xff0c;第i0.5(0≤i<n)i0.5(0\leq i<n)i0.5(0≤i<n)位置上各有一只老鼠。 然…

张高兴的 .NET Core IoT 入门指南:(二)GPIO 的使用

什么是 GPIOGPIO 是 General Purpose Input Output 的缩写&#xff0c;即“通用输入输出”。 Raspberry Pi 有两行 GPIO 引脚&#xff0c; Raspberry Pi 通过这两行引脚进行一些硬件上的扩展&#xff0c;与传感器进行交互等等。Raspberry Pi B/2B/3B/3B/Zero 引脚图简单的讲&am…

acwing1304. 佳佳的斐波那契

1304. 佳佳的斐波那契 题意&#xff1a; S(n)表示Fibonacci的前n项和mod m T(n)(F12F23F3…nFn)mod m 给n和m&#xff0c;求T(n) 题解&#xff1a; 矩阵快速幂 参考题解 关键在于构造矩阵相乘的形式 代码&#xff1a; #include<bits/stdc.h> #define debug(a,b) pri…

CF1444C Team-Building(可持久化并查集)(二分图)

解析 容易想到补集思想&#xff0c;寻找那些组之间不能形成二分图 二分图一般的两个判定方法&#xff1a; 染色并查集 这里考虑并查集&#xff08;看题解似乎染色也可做&#xff09; 先把所有组内的边合并并查集 如果某个组自己内部就有奇环&#xff0c;显然不能和任何点配…

[2021.4.7多校省选模拟33]A,B,C

文章目录考试复盘ABC考试复盘 今天的题其实蛮温柔的 考完试预估分160160160&#xff0c;好家伙到手的只有14\frac{1}{4}41​ 第一题是原题&#xff0c;做过的&#xff0c;虽然忘记怎么做了。。。⊙︿⊙ 但是因为本身较简单&#xff0c;考场上也想到了正解 但是因为我的SBS…

C# 8 新提案让泛型 Attribute 成为现实

从一开始&#xff0c; Attribute 就是.NET 的一部分。因此&#xff0c;它们在引入泛型之前就已经被创建好&#xff0c;这意味着如果要引用属性中的类型&#xff0c;必须暴露一个 Type 参数或属性。例如&#xff1a;[TypeConverter(typeof(X))]这种模式存在一些限制。在上面的示…

P5044-[IOI2018] meetings 会议【dp,笛卡尔树,线段树二分】

正题 题目链接:https://www.luogu.com.cn/problem/P5044 题目大意 给出一个长度为nnn的序列hhh&#xff0c;定义dis(x,y)max{hi}(x≤i≤y)dis(x,y)max\{h_i\}(x\leq i\leq y)dis(x,y)max{hi​}(x≤i≤y)。 qqq次询问给出一个区间[L,R][L,R][L,R]&#xff0c;找到一个x∈[L,R]…

模板:线段树标记永久化

为了那不可知的询问永远坚守于此 解析 众所周知线段树的区间修改是需要打懒标记的 多数时候&#xff0c;这个标记在询问子区间时需要下传 而标记永久化&#xff0c;就是指不下传懒标记的一种操作 在某些时候标记不便下传时有所应用 比如zkw线段树和二维线段树等 然而zkw线段树…