首页
技术博客
PHP教程
数据库技术
前端开发
HTML5
Nginx
php论坛
新用户注册
|
会员登录
PHP教程
技术博客
编程问答
PNG素材
编程语言
前端技术
Android
PHP教程
HTML5教程
数据库
Linux技术
Nginx技术
PHP安全
WebSerer
职场攻略
JavaScript
开放平台
业界资讯
大话程序猿
登录
极速注册
取消
热门标签 | HotTags
bash
c语言
match
subset
hash
hashcode
lua
request
shell
web
scala
object
range
httpclient
require
dockerfile
triggers
int
vbscript
import
future
bitmap
callback
javascript
header
timezone
bit
uri
emoji
cpython
httprequest
uml
frameworks
io
default
random
hashtable
less
get
install
rsa
foreach
byte
format
select
golang
copy
typescript
node.js
const
loops
instance
keyword
plugins
php7
blob
dagger
python2
buffer
main
settings
version
hashset
merge
heap
post
split
usb
testing
window
input
java
express
function
ascii
client
solr
schema
php5
当前位置:
开发笔记
>
编程语言
> 正文
CodeforcesRound#145(Div.1,ACMICPCRules)A
作者:手机用户2502868585 | 来源:互联网 | 2023-09-18 22:40
记录每一个film的已经确定喜欢的数记录film最多有几个喜欢的明星数然后比较,如果对于这个film,它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星,那么0
//记录每一个film的已经确定喜欢的数
//记录film最多有几个喜欢的明星数
//然后比较,如果对于这个film,它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星,那么0
//如果存在一个其他film已经确定的喜欢的数大于这个film最多喜欢的明星数,那么1
//其他2
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
struct node
{
int like;
int unsure;
}film[maxn] ;
int star[maxn] ;
int vis[maxn] ;
int temp[maxn] ;
int main()
{
int m , k ;
char str[20];
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
while(~scanf("%d%d" ,&m,&k))
{
memset(star , 0 , sizeof(star));
memset(film , 0 , sizeof(film)) ;
memset(vis , 0 ,sizeof(vis)) ;
for(int i = 1;i <= k;i++)
{
int t;
scanf("%d" ,&t) ;
star[t] = 1;
}
int block;
scanf("%d" ,&block);
for(int i = 1;i <= block;i++)
{
int n ;
int sum_l = 0;int sum_u = 0;
scanf("%s" ,str) ;
scanf("%d" ,&n) ;
for(int j = 1;j <= n;j++)
{
scanf("%d" ,&temp[j]) ;
if(!temp[j])
sum_u++;
else if(star[temp[j]])
sum_l++;
}
if(n == m)for(int j = 1;j <= n;j++)vis[j] = 1;
film[i].unsure = min(k , sum_l+sum_u);
film[i].like = sum_l;
if(n - sum_l > (m-k))
film[i].like = n-(m-k);
}
for(int i = 1;i <= block;i++)
{
int flag = 0 ;
for(int j = 1;j <= block;j++)
{
if(i == j)continue;
if(film[i].like
flag = 1;
}
if(!flag){puts("0");continue;}
flag = 0;
for(int j = 1;j <= block;j++)
{
if(i == j)continue ;
if(film[i].unsure
flag = 1;
}
if(flag){puts("1");continue;}
puts("2");
}
}
return 0;
}
Codeforces Round #145 (Div. 1, ACM-ICPC Rules)A
android
asp.net
php
jsp
数据库
windows
html
js
css
写下你的评论吧 !
吐个槽吧,看都看了
会员登录
|
用户注册
推荐阅读
int
HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ...
[详细]
蜡笔小新 2023-12-14 15:08:18
int
动态规划算法的基本步骤及最长递增子序列问题详解
本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ...
[详细]
蜡笔小新 2023-12-13 15:38:19
int
指针的引用以及在什么情况下使用指针的引用
本文介绍了指针的概念以及在函数调用时使用指针作为参数的情况。指针存放的是变量的地址,通过指针可以修改指针所指的变量的值。然而,如果想要修改指针的指向,就需要使用指针的引用。文章还通过一个简单的示例代码解释了指针的引用的使用方法,并思考了在修改指针的指向后,取指针的输出结果。 ...
[详细]
蜡笔小新 2023-12-13 12:54:29
int
猜字母游戏
猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ...
[详细]
蜡笔小新 2023-12-13 12:04:03
import
Java实现大数乘法(分治算法)
本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ...
[详细]
蜡笔小新 2023-12-14 15:43:50
import
求解hdu 1003 java题目的动态规划优化方法
本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ...
[详细]
蜡笔小新 2023-12-14 13:11:00
import
OC学习笔记之@property和@synthesize
本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ...
[详细]
蜡笔小新 2023-12-14 12:05:06
int
Linux进程控制块PCBtask_struct结构体结构及作用详解
本文详细介绍了Linux中进程控制块PCBtask_struct结构体的结构和作用,包括进程状态、进程号、待处理信号、进程地址空间、调度标志、锁深度、基本时间片、调度策略以及内存管理信息等方面的内容。阅读本文可以更加深入地了解Linux进程管理的原理和机制。 ...
[详细]
蜡笔小新 2023-12-13 21:31:18
uri
lua语言闭包、模式匹配、日期、编译、模块的特性及应用
本文介绍了lua语言中闭包的特性及其在模式匹配、日期处理、编译和模块化等方面的应用。lua中的闭包是严格遵循词法定界的第一类值,函数可以作为变量自由传递,也可以作为参数传递给其他函数。这些特性使得lua语言具有极大的灵活性,为程序开发带来了便利。 ...
[详细]
蜡笔小新 2023-12-14 18:18:21
int
九度OnlineJudge之1002:Grading问题的解决方法
本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ...
[详细]
蜡笔小新 2023-12-14 13:00:09
int
差分约束系统求解House Man跳跃问题的思路与方法
本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ...
[详细]
蜡笔小新 2023-12-14 11:49:51
int
c语言\n不换行,c语言printf不换行
本文目录一览:1、C语言不换行输入2、c语言的 ...
[详细]
蜡笔小新 2023-12-14 11:05:35
int
使用多进程实现TCP服务端的优势和注意事项
本文介绍了为什么要使用多进程处理TCP服务端,多进程的好处包括可靠性高和处理大量数据时速度快。然而,多进程不能共享进程空间,因此有一些变量不能共享。文章还提供了使用多进程实现TCP服务端的代码,并对代码进行了详细注释。 ...
[详细]
蜡笔小新 2023-12-13 18:25:30
int
二叉树层序创建问题的解决方法
本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体,实现了入队和出队操作,并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ...
[详细]
蜡笔小新 2023-12-13 18:20:50
int
UVALive6575 Odd and Even Zeroes 数位dp+找规律
本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ...
[详细]
蜡笔小新 2023-12-13 14:19:28
手机用户2502868585
这个家伙很懒,什么也没留下!
Tags | 热门标签
bash
c语言
match
subset
hash
hashcode
lua
request
shell
web
scala
object
range
httpclient
require
dockerfile
triggers
int
vbscript
import
future
bitmap
callback
javascript
header
timezone
bit
uri
emoji
cpython
RankList | 热门文章
1
PAT 1026. 程序运行时间
2
关于python注释_Python注释详解
3
ctf之linux基础和网络基础
4
Web3极客日报 #865
5
TableView和Detail视图单元格显示 - TableView and Detail view cell display
6
jsp九大内置对象和四大域对象
7
实验3《视图与完整性约束》
8
PHP如何解决ajax请求服务器响应时间过长问题
9
栝字意思 在新华字典的读音解释笔画常用组词起名
10
移植OpenSSH到ARM EXYNOS4412
11
小伙子冻僵后假死被埋后,托梦给家人,没人相信,未婚妻一心救他
12
note_cloud显示笔记下拉菜单
13
#离散,并查集#JZOJ 1375(初中) 1779(高中)奇偶游戏 poj 1733 codevs 2546 parity game
14
L2001 紧急救援 最短路+dfs
15
C++ Primer 第四版课后练习解答 习题1.4
PHP1.CN | 中国最专业的PHP中文社区 |
DevBox开发工具箱
|
json解析格式化
|
PHP资讯
|
PHP教程
|
数据库技术
|
服务器技术
|
前端开发技术
|
PHP框架
|
开发工具
|
在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved |
京公网安备 11010802041100号
|
京ICP备19059560号-4
| PHP1.CN 第一PHP社区 版权所有