mile-star

摘要： 2019 Multi-University Training Contest 3 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意：给一个序列， 对于第i个元素，要将前在前i个中取出k个数再和第i个数一起求和，将剩下的去除，对每个i要求k最 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6608 2019暑假杭电多校Contest 3 1006 题意：给定一个大素数P， 找到第一个比P小的素数Q， 求Q的阶乘对P取模的结果 思路：威尔逊定理：对于一个素数P，(P-2)! = 1 (mod 阅读全文

摘要： A题意：给定n,x,y(0≤y<x<n≤2e5)和一个长度为n的只有0和1组成的数字，然后可以对这个数字进行两种操作，一是把这个数某一位上的0变成1，二是把某位上的1变成0，要求通过上述两种操作使得修改后的数对10的x次方取余结果为10的y次方，求修改最少次数。思路：给定数字长度为n，10的x次方长 阅读全文

摘要： 题目传送门：[https://codeforces.com/gym/102059/problem/J](https://codeforces.com/gym/102059/problem/J) 题意： 给定一个直方图，一个长度为n的序列表示每个柱子的高度，有一个数组A记录着直方图中每个不同子矩形的面 阅读全文

摘要： # CF Round #575 Div3 ## A. Three Piles of Candies 题意：Alice 和 Bob 两个人分糖果， 给你三堆糖果， 每人选择一堆， 剩下一堆分配使得两人的糖果数量一样多， 问两人最后糖果数最多可能是多少 思路：两个人选择糖果数少的两堆， 分最多的那一堆， 阅读全文

摘要： Problem A: 找钱问题 Description 买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币，你知道怎么找钱才能使找回的零钱张数最少吗？ Input 多组测试数据，输入需要找钱的钱数 Output 输出按下面格式： 第一行输出"change:",然后是你要找的钱 阅读全文

摘要： 问题模型：给定一个字典中的所有单词，然后每次给出一个单词进行询问是否为字典中的单词 对字典中的每一个单词，将这个单词转化为字典树的”一根树枝“，及从根节点往下延伸，按照顺序每个节点对应一个该单词中的字母。 例如age，an root a g n e 建树： 插入单词： 查询： 阅读全文

摘要： Fibonacci again and again 利用SG函数求出每一堆的SG值，如果三个值的异或和为零 先手必败态，否则，先手必胜态。 1 #include <bits/stdc++.h> 2 #define scanf_d(a) scanf("%d",&a) 3 #define scanf_d 阅读全文

摘要： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者胜。 策略： 先手： S m+1-K m+1-L 后手： K L .... (K、L、S）均为1到m之间的任意数。 公式：n=(m+1)*R+S; 每次后手取完，先手会去试图将剩下的石子数构造成（m+1）的倍数， 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 #define maxn 1000005 3 #define INF 0x3f3f3f3f 4 using namespace std; 5 struct node 6 { 7 int addres,num,nxt; 8 }lists[max 阅读全文