Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.SOLUTION 1:思路：从后往前遍历罗马数字，如果某...
分类：
其他好文 时间：
2014-11-23 20:12:01
阅读次数：
145
【嘉年华的来历】 在欧洲， 嘉年华是一个传统的节日。嘉年华的前身是欧美狂欢节，最早起源于古埃及，后来成为古罗马的农神节的庆祝活动。 这个美丽的中文名字最初的起源，和2000多年前的一段《圣经》故事有关。 《圣经·新约》中有一个魔鬼试探耶稣的故事，说的是魔鬼把耶稣困在旷野里，40天没有给耶稣...
分类：
其他好文 时间：
2014-11-21 18:27:21
阅读次数：
243
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
在iOS培训十字路口或者刚步入轨道的iOS开发路上的朋友总会问一个问题：入门后，怎样全方位提升个人能力?今天我们就来探讨这个问题。推荐大家学习iOS开发-UI单视图控制器视频教程。1.条条道路通罗马，成功的路有很多条，选择最适合你的那条才是最好的，现在有许多人开始学iOS培训并独立做应用，对于这些朋...
分类：
移动开发 时间：
2014-11-01 15:59:49
阅读次数：
180
支持合并，删除最小值操作的不就是可并堆吗。。。还要窝有板子，液！这题还要注意，对于一个点，找根的话，要用到并查集。 1 /************************************************************** 2 Problem: 1455 3 ...
分类：
其他好文 时间：
2014-11-01 11:23:16
阅读次数：
257
问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
1 /* I:1 ; V-5;X-10;L-50;C-100;D-500;M-1000*/ 2 class Solution{ 3 vector tokens; 4 vector token_value; 5 public: 6 /*divide the strin...
分类：
其他好文 时间：
2014-10-27 22:45:06
阅读次数：
288
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325
题目大意：（如题）
输入输出：（如题）
解题思路：
1.用打表法将每个数N（1
2.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。
3.减小代码的方法。
(1) 10进制数到罗马数字的转换表：
stri...
分类：
其他好文 时间：
2014-10-27 12:45:46
阅读次数：
196
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
思路是蛮简单的，关键就是理解罗马数字的规则：
羅馬數字共有7個，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（...
分类：
其他好文 时间：
2014-10-25 14:35:27
阅读次数：
192
点击「箭头所指处」可快速关注传智特刊微信号：CZTEKAN原文地址：http://mp.weixin.qq.com/s?__biz=MjM5OTM4NDMyMg==&mid=200568203&idx=2&sn=cddc0bf4f5512c04e9c4de2705e2e68e#rd罗马尼亚是一个爱跳...
分类：
编程语言 时间：
2014-10-23 10:40:24
阅读次数：
210
