题目描述
上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。
NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码...
分类：
其他好文 时间：
2015-08-15 18:26:38
阅读次数：
190
一、若a与n互素,那么可以用扩展欧几里德和欧拉函数求出a对于n的逆元。
ax≡1(mod n),x为a对于n的逆元。
用欧几里德求逆元x：
//a与n互素,逆元才有解
#include
#include
using namespace std;
typedef long long LL;
void exgcd(LL a,LL b,LL &d,LL &x,LL &y)
{
if(!b)...
分类：
其他好文 时间：
2015-08-15 18:26:34
阅读次数：
97
链接：点击打开链接
题意：求出F(a^b)^(F(a^b)^(n-1))%c(F为斐波那契数的值)
代码：#include
#include
#include
#include
using namespace std;
unsigned long long f[20005]; //注意要使用无符号形
unsigned long long phi(u...
分类：
其他好文 时间：
2015-08-15 18:24:34
阅读次数：
102
一、sprintf
sprint函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串，具体功能如下所示：
（1）将数字变量转换为字符串。
（2）得到整型变量的16进制和8进制字符串。
（3）连接多个字符串。
举例如下
char str[256] = { 0 };
int data = 1024;
//将dat...
分类：
其他好文 时间：
2015-08-15 18:25:51
阅读次数：
151
题目
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点.ListNode* ReverseList(ListNode* pHead)
{
if (pHead == NULL)
return NULL;
ListNode* pPrev = NULL;
ListNode* pNode = pHead;
while (...
分类：
其他好文 时间：
2015-08-15 18:23:22
阅读次数：
101
Description
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to mast...
分类：
其他好文 时间：
2015-08-15 18:26:09
阅读次数：
115
代理模式（Proxy Pattern），也叫委托模式。英文定义为：Provide a surrogate or placeholder for another object to control access to it。中文解释为：为其他对象提供一种代理以控制对这个对象的访问。
代理模式的代码示例如下：
/**
* 抽象主题Subject类
* @author LYY...
分类：
其他好文 时间：
2015-08-15 18:22:58
阅读次数：
126
先要参考srtuts的官方给出的图：
工作原理：
1.（ActionContextCleanUp
）首先客户端会发送一个请求，然后我们在web.xml配置中有一个strurts2的过滤器,在进入过滤器时，有这个ActionContextCleanUp filter进行处理，(因为struts2在开发中,容易引起众多类集合,而这些类集合并不能在使用完后...
分类：
其他好文 时间：
2015-08-15 18:23:09
阅读次数：
143
题目传送：The Unique MSTAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-15 18:23:26
阅读次数：
114
题目地址：POJ 3253
题意：有一个农夫要把一个木板钜成n块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度，求最小费用。
思路：每次将两个当前的最小值的和放入优先队列中，然后直到剩下一个数为止。#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-15 18:24:44
阅读次数：
133
M斐波那契数列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2096 Accepted Submission(s): 596
Problem Description
M斐波那契数列F[n]是一种整数数列，...
分类：
其他好文 时间：
2015-08-15 18:23:33
阅读次数：
160
思路：用Dijkstra求有向图的最短路。
每个物品看成一个节点，酋长的允诺也看作一个物品（规定编号为1）， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。设置源点为0，转化为求从0到1的最短路。构图要注意，有等级限制，两个物品的等级之差不能超过 m。所以应该是建立有向图， A->B, 用A物品交换得到B物品，要加上value价值，也就是A->B的权值为value。...
分类：
其他好文 时间：
2015-08-15 18:23:12
阅读次数：
166
点击此处即可传送到hdu 1757 **A Simple Math Problem**
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3497 Accepted Submission(s...
分类：
其他好文 时间：
2015-08-15 18:21:01
阅读次数：
203
拥有打造一个初创企业并将其做强做大的梦想并非难事，困难的是如何将该梦想变成现实。娱乐媒体行业常常将企业成功的过程进行美化，干净利落的将企业成功前所经历的艰苦时刻进行大刀阔斧的剪裁，让其刚好能够达到拍成一部让人热血沸腾的电影的长度，或者是刚好能成为一篇让人赞叹不已的文章的长度。但是，在每一个乳臭未干的大学生破茧成为亿万富翁的故事背后，我们事实上都能找出一个默默无闻却一直在努力艰苦耕耘的无名英雄。而今天...
分类：
其他好文 时间：
2015-08-15 18:22:47
阅读次数：
197
题目链接：Ring
解析：m个有价值的串，字符串s在字符串str中的价值 = s在str中出现的次数 × s的价值。问价值最大的长度为n的串是什么。
本题需要输出字典序最小的
在DP的时候开一个数组记录结果即可。
AC代码：
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-08-15 18:20:36
阅读次数：
156
Y sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1192 Accepted Submission(s): 265
Problem Description
Yellowstar likes int...
分类：
其他好文 时间：
2015-08-15 18:22:18
阅读次数：
123
