- 博客(18)
- 收藏
- 关注
RSS订阅转载 Visio画图技巧
(1) 如何解决Visio图形粘贴到word中虚线变实线的问题 症状：复制Visio中的图形，粘贴到Microsoft Office文档(如：doc、ppt)中，图形中的虚线显示成了实线。 原因：Visio呈现超长线条和非常细线为实线，以减小增强图元文件(EMF)的嵌入对象。这样做，Visio避免在其他程序文档中嵌入对象时文件大小有所增加，还有助于避免打印机缓冲区溢出。
2013-05-25 21:59:19
3404
原创 NYOJ 546 Divideing Jewels
描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same v
2013-05-02 23:37:55
829
转载 Floyd 算法
点击打开链接正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检
2013-04-28 23:49:24
557
原创 NYOJ 267 郁闷的C小加（二）
描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”
2013-02-24 17:02:05
571
原创 NYOJ 592 spiral grid
描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.)Considering traveling
2013-02-24 09:46:27
539
原创 NYOJ 42一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有
2013-01-24 21:43:57
918
原创 NYOJ 201 作业题
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。
2012-10-05 19:47:37
745
原创 NYOJ 73 比大小
描述 给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果a样例输入1111111111111111111111111
2012-10-01 19:47:01
1226
原创 NYOJ 312 20岁生日
描述 路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每行一个数，表示此人从出生到2
2012-09-27 16:06:07
1088
原创 NYOJ451 光棍节的快乐
描述 光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没
2012-09-27 12:53:31
1115
转载 ACM小技巧
1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(
2012-09-25 13:03:20
429
原创 nyoj 139
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？康托定理：康托展开的公式把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0康托展开的应用实例举个例子：1324是
2012-09-25 13:00:26
579
原创 霍尔传感器测转速（AVR单片机控制）
/**************************************************************** 外部晶振8M PA0~3：四位数码管的位选 PB0~7：数码管的8位段选 外部中断0用于计数 定时器0溢出中断的定时为1ms 说明 ：检测到水流较小时，继电器延时1秒关闭************
2012-09-20 14:53:45
3409
1
原创 南阳理工102 次方求模
#include#includeusing namespace std;long long val(long long a,long long b,long long c){ long long ret,temp; ret=1; temp=a; while(b) { if(b&1) ret=ret
2012-09-17 22:46:34
566
转载 2159
d[i][j] : 用i的忍耐度，j的杀怪次数，可以获得的最大经验值 状态转移：d[i][j] = max{d[i - a[k]][j - 1] + b[k], 1 <= k <= K} 边界：全部初始化为0 答案：寻找最小的i使得d[i][j] >= N AC:----------------------
2012-08-23 16:25:13
491
原创 hdu2159 动态规划
Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s
2012-08-23 16:06:30
508
原创 poj3767
分析：由于城市1与城市2所属的集合固定，故在路径中必定有一条而且只能有一条路从属于集合 1的城市出发进入城市2，而定不会出现从集合2走向集合1的城市。如此，M条路中凡是连接属于不同集合的城市的路为单向路，只能从集合1中的城市走向集合2, 在此基础上用Dijkstra算法求最短路即可#include#include#define INF 1000000int map[606][6
2012-08-22 01:41:09
768
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人