uva 10168 Summation of Four Primes（数论-哥德巴赫猜想）
题目大意：
给定一个数n，问你是否能用4个质因素相加表示，输出一种方案。
解题思路：
（1）如果n=8，结论是有答案。
因为按照哥德巴赫猜想，一个偶数可以用两个质因素相加表示。
那么,toyking猜想，一个数可以用4个质因素相加表示。
1. n为奇数，可以 用 2+3+偶数表示，偶数可以拆为两个质因素，枚举其中一个即可。
2. n为偶数，可以 用 2+2+偶数表示，偶数可以拆...
分类：
其他好文 时间：
2014-07-31 20:59:17
阅读次数：
191
/*
中文题意：
中文翻译：
题目大意：见红字（如下）
解题思路：打表，将每个数的合数之和存在一个数组之中
难点详解：用两个for循环写的，第二个for循环主要是解释两个数相乘不超过这个最大数的上限，下面的a[i*j]主要是用来记录合数之和，同时也保证了数组上限在最大值里面
关键点：求在1000以内合数之和，打表
解题人：lingnichong
解题时间：2014/7/31 ...
分类：
其他好文 时间：
2014-07-31 20:57:07
阅读次数：
204
首先，由题意，设符合条件的数是X，则X*X ==（同余画不出，用两个等号代替）987654321（MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时，X^2 == (X-10^9) (MOD 10^9)（这个可以通过完全平方公式推导）所以只要考虑X=10时：N=1...
分类：
其他好文 时间：
2014-07-31 15:58:16
阅读次数：
205
题意：有一个公交系统的收费标准如下表：
然后问：给出 这些L1~4 & C1~4的值，然后 N个站，列出每个站的X坐标，然后询问M次，问两个站台的最小花费
题解：那么这里很明显是最短路问题，有一点的麻烦就在于建图，那么我们可以对于所有的点，用两个for循环，算出两两之间的距离，就可以得到花费是多少，同时建边，然后对于每次询问的点，我们就spfa一次就OK
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 14:52:33
阅读次数：
262
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，...
分类：
其他好文 时间：
2014-07-27 10:47:42
阅读次数：
294
原理就是先利用两个数间的差分，因为把一段连续的数做标记相当于头差分+1，尾差分-1，然后做前缀和即可。可以想到，相比segment tree这种个只适合于查询操作不多但修改操作很多的情况（如果保存前缀和修改又会降速），否则计算前缀和会很费时。/*ID:esxgx1LANG:C++PROG:hdu15...
分类：
其他好文 时间：
2014-07-26 17:05:31
阅读次数：
233
索引的原文档(Document)。为了方便说明索引创建过程，这里特意用两个文件为例：文件一：Students should be allowed to go out with their friends, but not allowed to drink beer.文件二：My friend Jer...
分类：
其他好文 时间：
2014-07-25 03:19:37
阅读次数：
201
1 /* 2 编程之美题，给定N个数的数组，只能使用乘法，不使用除法，找出N-1个数的乘积最大的一组，有两种方法，方法一：采用两个数组分别保存从左向右 3 和从又向左的两个乘积值，然后在扫描一次，求出最大乘积，空间换时间的方法。 4 方法二：通过分析这些数的性质，看有多少正数，多少负数，多...
分类：
其他好文 时间：
2014-07-25 02:25:04
阅读次数：
267
* Flex开发中可用两种语言1.MXML2.ActionScript* Flex中使用两个组件集1.MX (mx.*) 早期的Flex版本用到的组件集2.Spark (spark.*) Flex4及以后的版本用到的组件集。Spark比MX组件有更多皮肤外观及其它方面的优点。它们有相同的组件（如按钮...
分类：
其他好文 时间：
2014-07-24 22:02:42
阅读次数：
292
* Flex开发中可用两种语言1.MXML2.ActionScript* Flex中使用两个组件集1.MX (mx.*) 早期的Flex版本用到的组件集2.Spark (spark.*) Flex4及以后的版本用到的组件集。Spark比MX组件有更多皮肤外观及其它方面的优点。它们有相同的组件（如按钮...
分类：
其他好文 时间：
2014-07-24 14:40:35
阅读次数：
209
