ACM ICPC WORLD FINAL 解法：排序大家都知道，去重的话，初学者用数组就好了 木 解法：找规律，前面的n行都是在中间输出*，第n+1行全部输出*，接下来的以中间为对称关系，往两边扩展 我们都是江理人 解法：字符串处理（根据题意） 回文素数 解法：数据不大，当然是先判断是不是回文再判断 ...
分类：
编程语言 时间：
2016-11-02 20:33:48
阅读次数：
163
实验一： 输入两个正整数m和n（要求m<=n）, 求m!+(m+1)!+(m+2)!…+n! 实验二： 输出1000以内的所有完数。所谓完数是指这个数恰好等于除他本身外的所有因子之和。例，6的因子为1,2,3,6=1+2+3,所以6是完数。 实验三： 奇偶归一猜想——对于每一个正整数，如果它是奇数， ...
分类：
其他好文 时间：
2016-11-02 01:00:52
阅读次数：
195
bzoj1747[Usaco2005 open]Expedition 探险 题意： n个加油站，每个坐标为x，可加油量为ai。一辆车初始油量为l，从起点到终点，每走一个单位就掉一个单位的油，问最少加油次数。n≤10000，坐标≤1000000。 题解： 先假设永远不加油，之后每走一段路之前如果油不够 ...
分类：
其他好文 时间：
2016-10-30 17:05:40
阅读次数：
262
题目背景 Y是个大建筑师，他总能用最简单的积木拼出最有创意的造型。 题目描述 Y手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。（只要任意更换一块积木，就视为一种不同的取法。如果多种取法 ...
分类：
其他好文 时间：
2016-10-30 17:02:58
阅读次数：
294
注意： 1结构体直接赋值的时候，整体即使是字符串也可以 2o2.str = o2.str;这个时候是指针常量 字符串不能直接赋值 3字符串的赋值方式 sprintf(ol.str,o2.str); strcpy(ol.str,o2.str); 4结构体类型定义的时候不能复初值 ...
分类：
其他好文 时间：
2016-10-29 18:40:02
阅读次数：
163
这道题用暴力水过了，蒟蒻是这么想的：枚举两个端点，找最小值，因为shift只能用一次，但是这样10^9*2.5要t，所以减掉只有一个黑点的情况，然后复杂度变为10^9*0.6 ...
分类：
其他好文 时间：
2016-10-29 01:52:18
阅读次数：
229
Description 给你一下长度为 \(n\) 的序列. \(a_i=a_j\) \(l_1 \leqslant i \leqslant r_1\) \(l_2 \leqslant i \leqslant r_2\) 询问满足条件的 \((i,j)\) 对数. Sol 分块+前缀和. 非常乱搞啊 ...
分类：
其他好文 时间：
2016-10-27 23:14:43
阅读次数：
301
这题的题面全是图，而博客园的图随时有挂的危险…… 反正能去BZOJ找原题，已经没什么好害怕的了 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HIN ...
分类：
其他好文 时间：
2016-10-26 19:22:29
阅读次数：
288
合并果子 每一次取最小的两个合并 答案加上这两个值 因为这是一颗二叉树，我们计算一条路的长度，可以看成从叶子节点逐渐合并，直到根 ...
分类：
其他好文 时间：
2016-10-25 02:26:52
阅读次数：
207
输入格式：输入一个整型，再循环输入带空格的字符串。 思考：先用scanf()函数输入一个整型，后面直接来个大循环，带空格字符串输入直接用gets()函数。 注意：由于scanf()里面多加了%c,&d，所以大循环前不用getchar（）函数。 ...
分类：
其他好文 时间：
2016-10-23 02:29:36
阅读次数：
223
