3 ShadyPi

尚未进行身份认证

我要认证

写写博客当笔记

等级
TA的排名 1w+

[2018.11.05 T3] 零食

暂无链接零食题目背景TomTomTom最终还是放弃了买牛奶,选择了买零食。题目描述由于TomTomTom是一只有收集癖的猫,他会把很多零食堆在他的窝里面。TomTomTom的窝由nnn个独立的房间组成,房间与房间之间有n−1n−1n−1条过道,且从任意一个独立的房间可以经过过道到达其他所有的房间,TomTomTom的窝的入口在111号房间处。由于TomTomTom买了太多的零食,所...

2018-11-05 19:47:56

[2018.11.05 T2] 买牛奶

暂无链接买牛奶题目描述由于TomTomTom喝牛奶的速度实在太快,没多久牛奶就被喝光了,因为牛奶被喝光了,所以主人准备让TomTomTom去买牛奶。现在主人有nnn个硬币,第iii个硬币的面值为cic_ici​,TomTomTom会得到总面值恰好为kkk的硬币去商店买牛奶。到了商店,TomTomTom被琳琅满目的零食吸引了,于是准备拿买牛奶的钱来买零食。然而黑心商家不接受找零,也就是说...

2018-11-05 19:18:32

[2018.11.05 T1] 喝牛奶

暂无链接喝牛奶题目描述这一天TomTomTom 正在喝牛奶。TomTomTom的主人买来了nnn 桶牛奶,第iii桶牛奶的重量是iii吨。由于主人心情不好,她随机地把这些牛奶的顺序打乱了,然后把它们丢给了TomTomTom。TomTomTom 会从第一桶牛奶开始喝,每次喝完一整桶牛奶,由于猫的消化能力及其强大,所以每当TomTomTom的肚子里有nnn吨牛奶时,他会开启究极消化模式,把...

2018-11-05 19:09:40

[2018.11.03 T4] 7w523

7w523题目描述你玩过7王523吗?这个扑克牌游戏可以 2~5 个人玩,最开始的时候,每人 555 张牌,庄家 666 张牌。庄家首先出牌,然后轮流出牌或不出牌。第一个出牌的人可以打出任意牌,后面的人必须比前面的牌大才能出牌,且牌型必须要和前面人出牌的牌型一致或大于前面人的牌型。牌的大小关系是 7>大王>小王>5>2>3>A>K>Q&gt...

2018-11-05 18:03:27

Luogu4936 Agent1

原题链接:https://www.luogu.org/problemnew/show/P4936Agent1题目背景2018年11月17日,中国香港将会迎来一场XM大战,是世界各地的ENLIGHTENED与RESISTANCE开战的地点,某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战,与世界其他地方的ENLIGHTENED并肩作战。题目描述某地的ENLIGHTE...

2018-11-05 17:15:03

[2018.11.03 T3] 单调序列

暂无链接单调序列GISPZJZ 有一个长度为 nnn 的序列a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​。序列的所有元素都是 111 或者222。我们称一序列是该序列的不下降子序列p1,p2,…,pkp_1,p_2,…,p_kp1​,p2​,…,pk​,满足 1≤p1<p2<p3<…<pk≤n1≤p_1&a...

2018-11-05 16:54:40

[2018.11.03 T2] 执行任务

暂无链接执行任务有一支部队,由 nnn 个成员组成,编号分别为 1,2,…,n1,2,…,n1,2,…,n。现在要求选出若干人去执行一项 任务,由于任务很艰巨,现在要求选出的人数不少于 mmm。现在要求你求出有多少种选人的方案。输入:一行两个正整数 n,mn,mn,m。输出:一行一个正整数 xxx,表示答案。由于答案可能很大,输出答案对 1000000007100000000710...

2018-11-05 16:04:29

[2018.11.03 T1] 游戏攻略

暂无链接游戏攻略GISPZJZ 在玩一款火爆的游戏,游戏中有nnn个技能点,编号分别为1,2,…,n1,2,…,n1,2,…,n。有些技能 点可以直接学习,还有一些技能点需要你已经学习某些技能点,才能够学习。一开始 GISPZJZ 没有学习任何技能点,现在 GISPZJZ 想知道,他最多能够学习技能池里的多少个技能。输入:第一行一个正整数nnn​。接下来 nnn 行,第i+1i+1i+...

2018-11-05 11:02:12

Luogu2606[ZJOI2010] 排列计数

原题链接:https://www.luogu.org/problemnew/show/P2606排列计数题目描述称一个1,2,…,N的排列P1,P2…,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,…N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值输入输出格式输入格式:输入文件的第一行包含两个整数 n和p,含义如上所述...

2018-11-02 21:58:27

Luogu2602[ZJOI2010] 数字计数

原题链接:https://www.luogu.org/problemnew/show/P2602数字计数题目描述给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。输入输出格式输入格式:输入文件中仅包含一行两个整数a、b,含义如上所述。输出格式:输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。输入输出样例输入样例#...

2018-11-02 11:28:25

Luogu2619[国家集训队2] Tree I

原题链接:https://www.luogu.org/problemnew/show/P2619Tree I题目描述给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入输出格式输入格式:第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色...

2018-11-01 19:29:24

[2018.10.31 T3] 玩

暂无链接玩题目背景你的昆特牌打的太好啦!不一会你就 AKAKAK 了 NOGPNOGPNOGP,只能无聊地堆牌玩!题面描述你有一些矩形卡牌,每次你会作如下三个操作:1.紧挨着最后一张牌往牌后面放一张牌,这张牌的底边与 XXX 轴重合且位于第一象限;(第一张牌最左边位于 X=0X=0X=0 处)2.拿走一张牌,并把后面的牌向前推到与前一张牌右边重合;3.询问[l,r][l , r]...

2018-11-01 19:22:10

[2018.10.31 T2] 电梯

电梯(lift)题目背景打完昆特牌后你不准备参加 NOIPNOIPNOIP 模拟赛了,因为你有更重要的赛事— NOGPNOGPNOGP(NationalOlympiad in Gwent in Provinces)你现在要上电梯去 NNN 楼参加 NOGPNOGPNOGP。在你从 111 楼上电梯的同时,你发现另有一台空电梯从 111 楼同时向 NNN 楼向上。题面描述NNN 层楼中有...

2018-11-01 19:11:46

BZOJ5232[Lydsy2017省队十连测] 好题

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5232好题Description每个人心中对于好题的定义不同,对于小火车来说所谓的好题就是很有趣的题。有一棵n个节点的树,每个节点都有一种颜色,请找出最小的连通块使得其中的点至少有k种不同的颜色。Input第一行两个整数n和k,含义如题所示。第二行n个正整数,第i个整数表示...

2018-10-30 14:50:26

Luogu1306 斐波那契公约数

原题链接:https://www.luogu.org/problemnew/show/P1306斐波那契公约数题目描述对于Fibonacci数列:1,1,2,3,5,8,13…大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?Update:加入了一组数据。输入输出格式输入格式:两个正整数n和m。(n,m<=10^9)注意:数据很大输出格...

2018-10-30 14:38:26

Luogu1156 垃圾陷阱

原题链接:https://www.luogu.org/problemnew/show/P1156垃圾陷阱题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以...

2018-10-30 11:16:12

Luogu1220 关路灯

原题链接:https://www.luogu.org/problemnew/show/P1220关路灯题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎...

2018-10-30 11:06:02

Luogu1373 小a和uim之大逃离

原题链接:https://www.luogu.org/problemnew/show/P1373小a和uim之大逃离题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个...

2018-10-30 11:00:50

[2018.10.24 T3] 老大

暂无链接老大【题目描述】因为 OB 今年拿下444块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形nnn个点n−1n−1n−1条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任意一个在劳模办公室做题的小朋友能最快地找到奖杯来开光。一句话题意:给...

2018-10-26 10:18:00

Luogu3942 将军令

原题链接:https://www.luogu.org/problemnew/show/P3942将军令题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦...

2018-10-26 10:13:03

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得