题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。
解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
分类:
其他好文 时间:
2014-05-09 02:26:29
阅读次数:
275
Python+Django+SAE系列教程14-----使表单更安全...
分类:
编程语言 时间:
2014-05-09 02:18:59
阅读次数:
468
chapter 8 内核代码
8.1.1中断处理程序
traps.c
#define get_seg_byte(seg,addr) ({ \ //取seg中addr处1byte
register char __res; __asm__("push %%fs;mov %%ax,%%fs;movb %%fs:%2,%%al;pop %%fs" ...
分类:
系统相关 时间:
2014-05-09 01:48:26
阅读次数:
418
关于sizeof和strlen的一些测试结果记录。...
分类:
其他好文 时间:
2014-05-09 01:47:53
阅读次数:
243
1. 引言
2048 这段时间火的不行啊,大家都纷纷仿造“百家争鸣”,于是出现了各种技术版本:除了手机版本,还有C语言版、Qt版、Web版、java版、C#版等,刚好我接触Python不久,于是弄了个Python版——控制台的2048,正好熟悉下Python语法,程序运行效果如下,左右两幅图是连续的:
图 1 Python版控制台2048运行截图...
分类:
编程语言 时间:
2014-05-09 01:15:50
阅读次数:
528
Emergency
Time Limit 3000ms
Memory Limit 65536K
description
Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo ...
分类:
其他好文 时间:
2014-05-09 01:12:58
阅读次数:
310
JavaScript实现的购物车效果,当然这个效果可以运用在好多地方,比如好友的选择,人力资源模块,计算薪资,人员的选择等等。下面看类似某种购物车的效果图:
code:
Insert title here
table{
border:10px;
}
select{
width:200px;
height:400px;
}
#order_area{
display:none;
}...
分类:
编程语言 时间:
2014-05-09 00:59:09
阅读次数:
473
现在对算法真的是由衷地热爱啊,总是忍不住想要A题(本科都没这意识,哎,把时间都浪费在了考试拿奖学金和所谓的学生工作上了),而且数学一直以来都是自己的强项,希望在这方面以后能应用好,虽然在ACM方面还只是个小学生,以后即使工作了,也要把ACM坚持下去,无关乎工作,只关乎兴趣。
依然是剑指offer上的题目,第8题,在九度OJ上测试通过。...
分类:
其他好文 时间:
2014-05-09 00:36:28
阅读次数:
310