摘要：题目链接：https://www.luogu.com.cn/problem/P3952 题意： 模拟，求循环时间复杂度 思路： 首先读入是最重要的， 共有l行，所以循环l次 由于输入格式，所以先输出opt，如果是F，那说明后面还有3个，变量用char存，后面俩个用string存就可以 发现题目给的整 阅读全文

摘要：题目链接：http://10.160.111.129/p/2632?tid=67e4e2b24bb5492401615f3a 题意： 开始任选一个格子，只能从前往后走，遇到传送门可以花费现有水晶的一半传送，求最后最多的水晶数 思路： 显然最后一个格子是由前面的格子转移得到，所以一维dp 每次遇到一个 阅读全文

摘要：题目： 给你一棵由 n 个结点组成的树和 m 个不重复的无序数对 (a1,b1)，(a2,b2)，...，(am,bm)，注意对于其中每一个i，ai和bi都不相同，ai，bj (1≤i,j≤m)。 小憨憨王冰冰想知道是否能够选择一条树上的边砍断，使得对于每个 (ai,bi) 满足 ai​ 和 bi不 阅读全文

摘要：题目： ... 题意： 给定一个数组，选择三个数 ai,aj,ak 满足 ai*b=aj , aj*b=ak 统计这样的(i,j,k)（不需要使i<j<k)三元组有多少个? 思路： 发现条件类似于等差数列 : aj/ai =b ,ak/aj=b 当b不等于1时，那么 ai ， aj， ak 都不相等 阅读全文