一个数只有三个约数的特征：约数都是成对出现的，有奇数个约数说明有一对约数是相同的；
也就是说这个数是平方数，只有三个约数说明这个数还得是素数（质数）的平方；
平方小于5000的素数共有19个，因此1到5000中只有三个约数的数有19个。
相关例题： B. T-primes代码：#include
#include
#include
using na...
分类：
其他好文 时间：
2015-08-18 12:06:03
阅读次数：
169
例题3-1 开灯问题 题目：有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共k个人，问最后有那些灯开着？输入：n和k，输出开着的灯编号。k#inclu....
分类：
编程语言 时间：
2015-08-17 18:59:11
阅读次数：
128
运用场景：1 当操作多条记录时，可以一次性全部选中或者单选2 当对选择的数据进行操作时，尤其是在进行删除操作时，及时提示；注意点： 1 控件的选择位HTML下的控件； 2 当 控件的属性中存在 Runat=server 时； 才可以在.cs 页面中操作，否则不能操作； 例题代...
分类：
其他好文 时间：
2015-08-17 10:02:49
阅读次数：
103
今日完成情况UVa 第3章 数组与字符串六道例题已全部完成。
例题3-1 272 - TEX Quotes
例题3-2 10082 - WERTYU
例题3-3 401 - Palindromes
例题3-4 340 - Master-Mind Hints
例题3-5 1583 - Digit Generator
例题3-6 1584 - Circular Se...
分类：
其他好文 时间：
2015-08-17 01:11:40
阅读次数：
148
推荐在线例题：http://acm.nyist.net/JudgeOnline/problem.php?pid=16题摘：矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a...
分类：
其他好文 时间：
2015-08-16 22:50:30
阅读次数：
203
草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
1.题目描述：点击打开链接
2.解题思路：本题利用欧拉定理解决，设顶点数，边数，面数分别是V,E,F，则V+F-E=2。因此，F=E+2-V。我们只需要求解E和V的个数即可。V的个数：除了题目中输入的点，还有两两线段相交得到的新点，由于可能出现三线共点的情况，因此最后对于顶点还要使用一下unique函数去重。对于E的个数，首先是输入的n条边（因为是一笔画构成，那么n个点会连出n条边），接下来是去...
分类：
其他好文 时间：
2015-08-15 21:34:18
阅读次数：
171
1.题目描述：点击打开链接
2.解题思路：本题直接模拟即可。只要知道如何计算D点的坐标，就能算出其他两个点。根据题意，我们需要先计算∠ABC的值a,然后把射线BC逆时针旋转a/3,得到直线BD，同理可以得到直线CD，求交点即可。
3.代码：
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
...
分类：
其他好文 时间：
2015-08-15 20:02:06
阅读次数：
120
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的排序题，相信很多人都会做。但是本题值得学习的地方并不在于排序的方法，而是在于如何尽可能的优化I/O时间。下面展示两种不同的输入输出方法的时间差异。
（方法一：利用scanf/printf输入输出）
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#i...
分类：
编程语言 时间：
2015-08-15 18:23:54
阅读次数：
129
树形dp，意思就是在树上的dp， 看了看紫书，讲了三个大点把，一个是树的最大独立集，另外一个是树的重心，最后一个是树的最长路径。给的三个例题，下面就从例题说起第一个：工人的请愿书 uva 12186这个题目给定一个公司的树状结构，每个员工都有唯一的一个直属上司，老板编号为0，员工1-n，只有下一级的...
分类：
其他好文 时间：
2015-08-14 21:24:06
阅读次数：
219
