摘要：/** 题目：hdu6121 Build a tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：n个点标号为0~n-1；节点i的父节点为floor((i-1)/k); 0是根节点。 求这个树的所有节点为根的子树的节点数的异或和。 思路：模拟 可以发现k = min(k,n-1)；即：k>=n-1时候结果一样。 然后画图可以发现是一... 阅读全文

摘要：/** 题目：2017计蒜之道 初赛 第二场 百度的科学计算器（简单） 链接：https://nanti.jisuanke.com/t/15504 题意：给一个合法的表达式，包含加号+、减号-、括号()、数字常量，表达式中没有空格。 输入数据保证数字常量以及计算过程中数值绝对值均不超过 10^12​​，对于浮点型数值常量，保证小数点后不超过 6位。 思路：暴力模拟；python有函数可以直... 阅读全文

摘要：/** 题目：A Simple Nim 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给定n堆石子，每堆有若干石子，两个人轮流操作，每次操作可以选择任意一堆取走任意个石子（不可以为空） 或者选择一堆，把它分成三堆，每堆不为空。求先手必胜，还是后手必胜。 思路： 组合游戏Nim； 计算出每一堆的sg值，然后取异或。异或和>0那么先手... 阅读全文

摘要：Problem 2250 不可能弹幕结界 Accept: 5 Submit: 13Time Limit: 1000 mSec Memory Limit : 65536 KB Accept: 5 Submit: 13Time Limit: 1000 mSec Memory Limit : 65536 阅读全文

摘要：/** 题目：C. Divide by Six 链接：https://oj.ejq.me/problem/24 题意：给定一个数，这个数位数达到1e5,可能存在前导0.问为了使这个数是6的倍数，且没有前导0，删除尽量少的位数，可以任意位置删除。 输出剩余的位数。如果找不到，输出-1s。 思路： 一开始心想，这么多个位置，又不知道删除几个，排列组合的情况下，简直不可能完成。 这题是我的队友tzq想... 阅读全文