- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UPC训练第23场——寻路——弗洛伊德
题目描述 明明同学被困在一个荒凉的北极岛屿，他可以用小船乘着海流用1单位时间从一个岛移动到另一个岛。他得到了一个海洋地图，有N（1<=N<=100）条单向海流航线，编号为1…N。 告诉你他的起始位置M（1<=M<=N）和地图，请编程帮助明明确定到达每个岛的最短时间是多少。 输入为一个矩阵C，第r行，第c列的值若为1，则r到c存在海流，值为0则不存在海流。 输入 第1行：两个...
2020-04-23 23:54:58
248
2
原创 UPC——鸭子游戏（差分）
题目描述 KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。 DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前，会有一些纸牌摆放在玩家的面前，从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。 游戏开始后，玩家可以选择一个区间[l,r]（包括两个端点），并且把这个区中的每一堆纸牌增加或拿走一张纸牌。若每堆纸牌的个数都相同了，玩家即可获胜。我们称这个步骤为一次操作。...
2020-04-21 16:51:42
353
原创 Filling Diamonds——codeforces思维题
You have integer n. Calculate how many ways are there to fully cover belt-like area of 4n−2 triangles with diamond shapes. Diamond shape consists of two triangles. You can move, rotate or flip the sha...
2020-04-20 18:14:03
431
原创 Kuroni and Impossible Calculation——容斥原理-鸽笼原理-抽屉原理
题目描述 已知一个数组a[n]，请计算式子：∏_{1≤i<j≤n}|ai−aj| 的值，其中1<=i,j<=n；我们可以认为，这一式子等价于 |a1−a2|⋅|a1−a3|⋅ … ⋅|a1−an|⋅|a2−a3|⋅|a2−a4|⋅ … ⋅|a2−an|⋅ … ⋅|an−1−an| 输入 第一行是n,m。第二行是n个整数：a[1],a[2]……a[n] 输出 输出 ∏1≤i<...
2020-04-09 23:08:27
325
原创 Indivisibility——容斥原理的应用
题目描述 给一个数n，找出1n范围内不被210整除的数的个数 输入 一个数n 输出 1–n范围内不被2–10整除的数的个数 样例输入 12 样例输出 2 提示 数据范围：1<=n<=1018 2–10以内的素数有 2 3 5 7 根据容斥原理：结果应该等于n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/30-n/42-n/70-n/10...
2020-04-09 22:47:39
317
原创 UPC——校门内的树—>二分
题目描述 FZYZ 大门的左侧有一排 n 棵树木。它们按照距离的远近排列，第 1 棵树的高度为 a1 米，第 2 棵树木的高度为 a2 米，第 3 棵树木的高度为 a3 米，……，第 n 棵树木的高度为 an米。 为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势。具体地说，他们希望对树木进行修剪和整理，使得修剪之后的树木高度 b1,b2,b3,…,bn 米且满...
2020-04-06 22:03:22
311
原创 UPC——神仙贷款—>二分
题目描述 神仙由于刚到凡间故手上缺钱，于是她去银行贷款了。因此，她在贷款之后，在一段时间内将不得不每月偿还固定的分期付款。这个问题要求计算神仙向银行支付的利率。假设利率按月累计。 输入 输入仅一行包含三个用空格隔开的正整数。第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。 输出 输出一个实数，表示该贷款的月利率(用百分数表示)，四舍五入精...
2020-04-06 21:58:33
555
原创 UPC--换座位（一道没想到暴力就能过的题）
题目描述 聪聪和同学们正在玩这样一个换座位的游戏：班上共有2n个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，每次击鼓开始时，前n个同学坐到第2、4、…、2n个板凳上，后n个同学坐到第1、3、…、2n-1个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目，并按规定坐好。聪聪不断的击鼓然后停顿后又击鼓…，同学们都觉得这个游戏很好玩，但是当游戏结...
2020-04-06 21:51:54
1054
1
一份（不太）简短的 LATEX 2ε 介绍
2020-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人