5343: [Ctsc2018]混合果汁 题目描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 $n$ 种果汁，编号为 $0,1,\cdots,n 1$ 。$i$ 号果汁的美味度是 $d_i$，每升价格为 $p_i$。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，$i$ ...
分类：
其他好文 时间：
2018-12-13 14:25:40
阅读次数：
211
题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行， ...
分类：
其他好文 时间：
2018-12-08 20:25:02
阅读次数：
136
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 第1行为两个正整数n,m ...
分类：
其他好文 时间：
2018-12-06 20:23:09
阅读次数：
165
题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 输入输出格式 输入格式： 第一行包含三个整数n,m,k(16 6 11 1 2 1 2 3 2 3 4 2 ...
分类：
其他好文 时间：
2018-12-06 11:02:27
阅读次数：
195
题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 ...
分类：
其他好文 时间：
2018-12-02 17:31:59
阅读次数：
138
题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 translated by @AdzearDisjudge 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例# ...
分类：
其他好文 时间：
2018-12-01 21:52:11
阅读次数：
204
题目描述 给出一个 N 个点 N 条边的无向连通图。 你需要支持两种操作： 修改 第 x 条边的长度为 y ； 查询 点 x 到点 y 的最短距离。 共有 {M}M 次操作。 输入输出格式 输入格式： 输入共 N + M + 1 行： 第 1 行，包含 2 个正整数 N，M，表示点数即边数，操作次数 ...
分类：
其他好文 时间：
2018-12-01 17:11:06
阅读次数：
214
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
其他好文 时间：
2018-11-29 01:39:25
阅读次数：
233
一 问题描述本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *二 代码实现``` c#includeint main(){ printf("* * * *"); printf("\... ...
分类：
其他好文 时间：
2018-11-24 22:24:13
阅读次数：
185
【Luogu】P1613 跑路 一、题目 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用lo ...
分类：
其他好文 时间：
2018-11-22 17:16:13
阅读次数：
142
