随笔分类 - ACM
小站大类
摘要：Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086 ——每天在线，欢迎留言谈论。 题目大意： 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n)。 若给出A0, An+1,
阅读全文
摘要：Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840 ——每天在线，欢迎留言谈论。 题目大意： 给你一个一元二次方程组，a(X^2) + b(X) + c = 0 。求X解的个数。 思路： 分别讨论二次方程与一次方程的情况，再特殊
阅读全文
摘要：4 Values whose Sum is 0 题目链接:https://cn.vjudge.net/problem/UVA-1152 ——每天在线，欢迎留言谈论。 题目大意： 给定4个n(1<=n<=4000)元素的集合 A、B、C、D ，从4个集合中分别选取一个元素a, b,c,d。求满足 a+
阅读全文
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2 。 然后你有一块蛋糕，提前切好，使得不管来 n1 还是 n2 个人都能够当场平均分配。 求 “提前切好” 的
阅读全文
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2。其中n1 很大很大，n1%n2的值。 知识点： ①秦九韶公式：例：1314= （（1*10+3）*10+1）
阅读全文
摘要：Eddy's picture 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 ——每天在线，欢迎留言谈论。 题目大意： 给你N个点，求把这N个点连在一起的最短总距离。 思路： 假设每两两点之间都有路径，求最小生成树。 AC代码：（Java） 2
阅读全文
摘要：Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线，欢迎留言谈论。 题目大意： 给你一个n（2≤n≤2e9） 代表一个人的收入。 他需要交税，规则：交税金额为n的最大公约数（本身不算） 他想通过把钱分成几份，然
阅读全文
摘要：Tennis Championship 题目链接:http://codeforces.com/problemset/problem/735/C ——每天在线，欢迎留言谈论。 题目大意： 给你一个 n (2≤n≤10^18)，代表一共有n位参加比赛的选手。 游戏规则： ①每次比赛，输的选手将离开赛场
阅读全文
摘要：The least round way 题目链接:http://codeforces.com/contest/2/problem/B ——每天在线，欢迎留言谈论。PS.本题有什么想法、建议、疑问 欢迎留言！！ 题目大意： ①第一行给你一个n，表示接下来将给你一个n阶方阵的数据 ②要求你从左上方出发到
阅读全文
摘要：Winner 题目链接:http://codeforces.com/contest/2/problem/A ——每天在线，欢迎留言谈论。 题目大意： 最后结果的最高分 maxscore。在最后分数都为最高分maxscore的玩家中，找那个先得分>=maxscore 的玩家。。。。 o.o...折腾了
阅读全文
摘要：The Smallest String Concatenation 题目链接:http://codeforces.com/problemset/problem/632/C ——每天在线，欢迎留言谈论。 题目大意： 给你n个字符串，相加后 字典序最小 思路： 只需要保证每个相邻的两个字符串组合后 s1
阅读全文
摘要：Magazine Ad 题目链接：http://codeforces.com/contest/803/problem/D ——每天在线，欢迎留言谈论。 题目大意： 给你一个数字k，和一行字符 例： 4garage for sa-le 其中这行字符串能够在 ' '与'-'的后面分割。例如分割为：(点代
阅读全文
摘要：Maximal GCD 题目链接:http://codeforces.com/contest/803/problem/C ——每天在线，欢迎留言谈论。 题目大意： 给你n,k(1<=n,k<=1e10)。 要你输出k个数，满足以下条件： ①这k个数之和等于n ②严格递增 ②输出的 这k个数 的最大公
阅读全文
摘要：Distances to Zero 题目链接：http://codeforces.com/problemset/problem/803/B 题目大意： 给一串数字，求每个数字到离他最近数字0的距离。。。水题 例：2 1 0 3 0 0 3 2 4 输出：2 1 0 1 0 0 1 2 3 思路： 每
阅读全文
摘要：夹角有多大II Problem Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分
阅读全文
