题意:首先定义了一种叫做Reverse Prime的数:是一个7位数,倒置后是一个
然后要把所有的Reverse Prime求出来,排好序。
然后题目有2种操作:
q x :求编号0到编号x的Reverse Prime的质因数个数的和
d x :从表中删掉x(x是一个Reverse Prime)
思路:首先筛选出所有的素数,然后倒置,因为我们的素数都是#include...
分类:
其他好文 时间:
2014-05-22 09:29:54
阅读次数:
274
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意:给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路:若任意两灯的照亮范围相交,那么两点之间建边,权值为1。最后枚举一点使它到1,2,3点的距离最近,那么该距离之和+1(还有该点本身)代表必须不能熄灭的灯,那么熄灭的灯数就求出来...
分类:
其他好文 时间:
2014-05-22 08:46:23
阅读次数:
229
剑指offer上的第23题,实际上就是考察二叉树的层序遍历,具体思想可以参考这里。
题目描述:
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行一个整数n(1<=n<=1000, :n代表将要输入的二叉树元素的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类:
其他好文 时间:
2014-05-22 08:29:03
阅读次数:
306
题目:
链接:点击打开链接
题意:
有n个朋友,编号为1......n。知道其中一些人相互认识,求最少需要多少桌子。
算法:
并查集算法的模板题。
(来源:LCY-teacher课件)
>>在某个城市里住着n个人,现在给定关于 n个人的m条信息(即某2个人认识)假设所有认识的人一定属于同一个单位,请计算该城市最多有多少单位?
>>如何实现...
分类:
其他好文 时间:
2014-05-22 08:03:40
阅读次数:
314
题目描述:
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入:
每个测试案例包括n+1行:
第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n。
接下来有...
分类:
其他好文 时间:
2014-05-22 06:45:54
阅读次数:
199
飞鸽传书协议:1:23149:riverlet:127.0.0.1:\x20:balabalabalabala版本号:包编号:发送者姓名:发送者主机名:命令字:附加信息(消息内容)<?phpdefine("IPMSG_SENDMSG",
0x00000020); // 0x00000020 命令.....
分类:
Web程序 时间:
2014-05-22 03:07:03
阅读次数:
383
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思:给出T条路,和草儿家相邻的城市编号,以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。
一开始自己写的只能处理单边出发的情况,对于以下这幅图,只能处理箭头所示的方向....
分类:
其他好文 时间:
2014-05-21 23:34:06
阅读次数:
303
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑,编号为0,...,N - 1,有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径(路径包含一条或多条小路)相互连接...
分类:
其他好文 时间:
2014-05-21 16:29:01
阅读次数:
350
static void Main(string[] args) {
Console.WriteLine("输入用户编号:"); string cusernum = Console.ReadLine(); Console....
分类:
数据库 时间:
2014-05-21 03:27:58
阅读次数:
398
云桌面用户手册XXXX部2014年05月18日文档版本文档名称XXXX公司云桌面用户手册保密级别商密文档版本编号1.0制作人制作日期2014-04-24复审人复审日期扩散范围公司内部使用人员变更记录版本编号版本日期修改者说明文档说明此文档为XXXX公司内部员工关于《云桌面用户手册》培训文档..
分类:
其他好文 时间:
2014-05-20 22:10:27
阅读次数:
1609