icpc
passer__
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2017 Asia Urumqi (solve 6/11)
题目链接:https://www.jisuanke.com/contest/1409?view=challengesA题题意:给你n个硬币,m次操作,每次抛上去k个硬币,问你m次操作后硬币向上的次数的期望。思路:当有至少 k 枚硬币面朝下时,则选 k 枚面朝下的硬币去抛掷(任意k 枚都可以);如果不足 k 枚面朝下,则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。dp[...原创 2018-08-22 10:17:27 · 615 阅读 · 0 评论 -
ICPC Japan IISF 2018 solve(5/8)
A题:给你n个数,问你有多少数<=n个数和/n.方法:求个和,跑一边判断每个数*n是不是小于等于和。B题:给你n*m的一个纸,然后模拟2种操作,一种是从左往右折叠,一种是从下往上折叠,然后p次询问,在某点打孔能打透多少纸,直接模拟下过程即可。int geta(int i,int j){ if(i<0||i>=n||j<0||j>=m)retur...原创 2018-08-23 20:21:30 · 314 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛(solve7/11)
题目链接:https://www.jisuanke.com/contest/1557?view=challengesA题题意:给你2^k个面具,然后n个人,要求挨着的2个人二进制之后不能互补。问你有多少不同的方案数思想:对于这2^k个数最多就两个数是互补的,所以考虑下第一个数有2^k种选择,第二个2^k-1种,假如倒数第二个跟第一个不一样,那么最后一个由2^k-2种选择,假如一样的话,...原创 2018-09-09 22:05:49 · 1174 阅读 · 3 评论 -
ICPC2017 Hua-Lian(solve9/12)
A题意:给你n个数,问你改变一个数是否可以保证序列中任意相邻的差值的绝对值小于等于m思想:当前序列有1、2个数肯定没问题,如果第一个或者最后一个跟前边不满足也可以搞一下,对于中间不行的话,如果只有一个的话,考虑下2种情况,一种是当前放在中间,一种是最后,有一个满足即可,如果2个数的话,必须是前后挨着,然后考虑下是否差值<=2*m。B题意:给你n*(n-1)/2个关系,表示i和...原创 2018-09-06 21:23:11 · 211 阅读 · 0 评论 -
ACM-ICPC 2018 青岛赛区网络预赛(solve6/11)
题目提交地址:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31A题题意:给你n和m,问你怎么安排这m个东东可以分数最高和最低。思想:肯定m个连续起来分数最高,最低的话考虑插空,存在(n-m+1),n是(n-m+1)多少倍就是最少得分多少。B题题意:给你一棵树,其中有m个...原创 2018-09-19 13:36:46 · 813 阅读 · 0 评论 -
The 2018 ACM-ICPC China JiangSu (2018徐州邀请赛)(solve9/11)
题目链接:https://www.jisuanke.com/contest/1408?view=challengesA题:题意:就是给你n*m的格子,然后k个点,K个点有火,开始四个方向蔓延,问你最后烧的那个格子的位置,有多个的话,x优先再y优先。思想:n*m*t暴力求即可。#include<bits/stdc++.h>using namespace std;co...原创 2018-08-15 17:06:24 · 556 阅读 · 2 评论 -
2018广西省赛(solve10/10)
A题签到题输出n个ACB题题意:给你2种做题方式,问你那个时间短,一样短输出same。思想:排序模拟C题题意:给你n个人和金牌等级m 满足3*x+2*y+z>=m是一个满足金牌等级的队伍。问你最多有多少个队伍获得金牌。思想:从大到小排序后贪心即可。n^3D题题意:给你n个队伍的名字,然后你需要输出一个字典序最小的字符串并且保证不是这n个字符串的子串。...原创 2018-10-12 13:26:36 · 288 阅读 · 0 评论