gaoxiang36999

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608此题想要打表找规律其实并不容易，我也是看了题解严格的证明之后AC的。在此凭借对此题的理解用自己的话推导一遍答案。 首先，题目规定了T[n]表示1~n的数当中能被n整除的数之和，S[n]表示(T[1... 阅读全文

摘要： 题目链接：【戳】题意相对比较简单，两个人比赛篮球投篮，与正常的篮球比赛不同的是，三分线与篮筐的距离d是不确定的。输入第一个人投了n个球，n个球每个球投的时候他与篮筐的距离；然后输入第二个人头了m个球，m个球每个球投的时候他与篮筐的距离。然后让你选择一个d，使得它对于第一个人最为有利，所谓有利即使得“... 阅读全文

摘要： 题目链接：【戳】更新一下最近做的Codeforces上的题。这场题目相对简单，D题大意是说两个人在玩一款打怪物的游戏，分别输入怪物数n和两个人每秒中能攻击的次数x和y，然后分别输入n个怪物，每个怪物被打多少下会死亡（我们姑且称之为怪物的血量）。问这个是谁打这个怪物的最后一下。思路：由于两人同时开打，... 阅读全文

摘要： 题目链接：http://acm.hrbust.edu.cn/B.CrossingsTime Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 349(65 users)Total Accepted: 38(38 users)Special Judge:... 阅读全文

摘要： 某场BestCoder的题，题意是说从n个小组里的某两个小组中各选一个人，要求所选的两个人的IQ和必须大于k。问符合的情况有多少种。答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方案数是可以直接排序然后利用单调... 阅读全文

摘要： 题目pdf：https://icpcarchive.ecs.baylor.edu/external/60/6047.pdf题目大意：给定n个字符串，任意两个组成的字符串为回文串的组合有多少种情况。打个哈希表，O(n*len)检验即可。#include #include #include using ... 阅读全文

摘要： 继续刘汝佳大白之旅，这次是北京站赛前学学数学问题。虽然说比赛前临时抱佛脚通常意义不大，不过表示即使短时间内用不上，但是只要给自己一点比赛前的压力，确实学起来动力会足一些，即使被平时的各类大物实验，电工实验，计算机硬件实验以及素描忙的够呛。扯回正题，此题需要知道的是置换群的概念，这点在刘汝佳的书中写的... 阅读全文

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要... 阅读全文

摘要： 题目大意：给你一个不完整的后缀表达式和两种操作，一是插入一个数或者“*”运算号，另一个是把数字和“*”交换、一个*至少对应两个数字，而一个表达式又等于一个数字，所以相当于运算符号和数字个数相等即可（特殊情况暂且不算）。那么对于符号数大于数字个数的情况，我们就先把数字补在最前面。（贪心的思想，因为表达... 阅读全文

摘要： 按照傻崽大神的线段树修炼路线，自己做的第二道区间合并的题。问题比较简单明了，区间求最长连续上升子序列，但是是需要单点更新的n个数， m组操作Q A B 询问[A,B]区间的最长连续上升子序列；O A B 把位置为A的数字改成B。(位置从0开始)LCISTime Limit: 6000/2000 MS... 阅读全文