https://vjudge.net/problem/48715/origin 题意：给出必定含1689四个数字的字符串，随意交换位置构造出能被7整除的数。 分析：数学思维题。观察发现1689的排列与7的余数恰好是0...6，那么利用这个性质去与串中其他数字相补出能被7整除的数，把1689固定在后四 ...
分类：
其他好文 时间：
2017-07-27 00:56:29
阅读次数：
265
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T119 题目大意：类似挑战程序设计的蚂蚁走杆子，区别在于有感冒蚂蚁，相撞时会传染。问最后有多少多被传染。 关键思想：看过蚂蚁走杆子原题的应该有这种思维，就是相撞往回走的蚂蚁和原来两只蚂蚁继续走是等效的。在本题中 ...
分类：
其他好文 时间：
2017-07-26 01:51:19
阅读次数：
231
题目链接： http://codeforces.com/problemset/problem/433/C 题意： 给你一堆数字，允许你修改相同的数字成为别的数字，也可以修改成自己，问你修改后相邻数字的距离的绝对值的和最小是多少。 思路： 首先明确一个结论，一个数轴上一些点，要求一个与他们距离之和尽量 ...
分类：
其他好文 时间：
2017-07-26 00:07:59
阅读次数：
182
Problem Description Professor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunate ...
分类：
其他好文 时间：
2017-07-24 10:10:09
阅读次数：
268
Problem Description Professor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the charact ...
分类：
其他好文 时间：
2017-07-24 09:51:47
阅读次数：
128
HDU2094 产生冠军 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 题意：中文题，就不解释了。题意已经非常清楚了。 这道题的看起来像是一个拓扑排序的问题实际上拓扑感觉做不了，可能可以做了吧？但是我没想到，估计也比较麻烦吧。这里介绍一种比较 ...
分类：
其他好文 时间：
2017-07-21 13:28:58
阅读次数：
136
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：有很多只蚂蚁在一条直线上，每个蚂蚁移动速度都是1，并且有一个初始方向。并且当相邻两个 ...
分类：
其他好文 时间：
2017-07-19 11:49:53
阅读次数：
117
2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 ...
分类：
其他好文 时间：
2017-07-12 23:15:37
阅读次数：
166
题目大意：告诉你n个字符串以及这些字符串在字符串s中出现的位置(x1,x2.....xn)，要求在满足上述条件的情况下，求出字典序最小的字符串s。 解题思路：主要问题是，如果直接模拟是会超时的，比如vvvvvvvvvv 3 1 2 3这样就有大量重复（因为题目说了这些字符串位置不会相互矛盾，所以已经 ...
分类：
其他好文 时间：
2017-07-12 17:39:33
阅读次数：
123
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给定两种操作，查询（求出区间内的和），更新（区间内每个值都开根号，取整数） 题目给出所有数字之和小于263，所以最大的数最多7次也就变成1。所以在更新的时候加个判断条件，提前结束。 然后这道 ...
分类：
其他好文 时间：
2017-07-08 19:48:24
阅读次数：
175
