P5325 【模板】Min_25筛 题目背景 模板题，无背景。 题目描述 定义积性函数$f(x)$，且$f(p^k)=p^k(p^k 1)$（$p$是一个质数），求 $$\sum_{i=1}^n f(x)$$ 对$10^9+7$取模。 输入输出格式 输入格式： 一行一个整数$n$。 输出格式： 一个 ...
分类：
其他好文 时间：
2019-07-01 12:29:52
阅读次数：
97
练习2-4 温度转换 (5 分) 本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：2，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 #include <stdio.h>#include <stdlib.h> ...
分类：
其他好文 时间：
2019-06-30 19:10:25
阅读次数：
185
2-3 输出倒三角图案 (5 分) 本题要求编写程序，输出指定的由“*”组成的倒三角图案。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出由“*”组成的倒三角图案。 #include <stdio.h>#include <stdlib.h> /* run this program usi ...
分类：
其他好文 时间：
2019-06-30 18:42:42
阅读次数：
101
题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 1 说明 ...
分类：
其他好文 时间：
2019-06-29 22:13:26
阅读次数：
108
v> 3.锦鲤抄 (zay.cpp/c) 【题目背景】 你在尘世中辗转了千百年 却只让我看你最后一眼 火光描摹容颜燃尽了时间 别留我一人，孑然一身 凋零在梦境里面。 ——银临&云の泣《锦鲤抄》 【问题描述】 这首歌的文案讲述了这样一个故事： 在一个兵荒马乱的年代，有一位画师叫浅溪，非常喜欢画锦鲤。战 ...
分类：
其他好文 时间：
2019-06-23 17:23:05
阅读次数：
69
题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输入输出格式 ...
分类：
其他好文 时间：
2019-06-14 19:48:25
阅读次数：
98
题意翻译 区间取数 题目描述 有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数n(1<=n<=50000)表示区间数。以下n行描述区 ...
分类：
其他好文 时间：
2019-06-14 14:35:05
阅读次数：
91
题目描述 NNN位同学站成一排，音乐老师要请其中的(N?KN-KN?K)位同学出列，使得剩下的KKK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1?,T2?, ...
分类：
其他好文 时间：
2019-06-11 23:38:58
阅读次数：
244
题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 ...
分类：
其他好文 时间：
2019-06-09 13:25:51
阅读次数：
114
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2019-06-08 17:33:44
阅读次数：
101
