Angel_Kitty - 博客园

2017年7月8日

BZOJ 1029: [JSOI2007]建筑抢修【优先队列+贪心策略】

摘要： 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落阅读全文

posted @ 2017-07-08 20:30 Angel_Kitty 阅读(281) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2)【A.思维，暴力，B.字符串，暴搜，前缀和，C.暴力，D，区间dp，E，字符串,数学】

摘要： A. Saitama Destroys Hotel time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Saitama acciden 阅读全文

posted @ 2017-07-08 11:56 Angel_Kitty 阅读(340) 评论(0) 推荐(0) 编辑

hihoCoder #1498 : Diligent Robots【数学】

摘要： #1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the begi 阅读全文

posted @ 2017-07-08 10:40 Angel_Kitty 阅读(389) 评论(0) 推荐(0) 编辑

2017年7月7日

对X86汇编的理解与入门

摘要：本文描述基本的32位X86汇编语言的一个子集，其中涉及汇编语言的最核心部分，包括寄存器结构，数据表示，基本的操作指令（包括数据传送指令、逻辑计算指令、算数运算指令），以及函数的调用规则。个人认为：在理解了本文后，基本可以无障碍地阅读绝大部分标准X86汇编程序。当然，更复杂的指令请参阅Intel相关文阅读全文

posted @ 2017-07-07 20:01 Angel_Kitty 阅读(2192) 评论(5) 推荐(1) 编辑

POJ 3264 Balanced Lineup【线段树区间查询求最大值和最小值】

摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53703 Accepted: 25237 Case Time Limit: 2000MS Description For the daily mil 阅读全文

posted @ 2017-07-07 16:57 Angel_Kitty 阅读(339) 评论(1) 推荐(0) 编辑

HDU 2289 Cup【高精度，二分】

摘要： Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8942 Accepted Submission(s): 2744 Problem Des 阅读全文

posted @ 2017-07-07 16:52 Angel_Kitty 阅读(325) 评论(0) 推荐(0) 编辑

HDU 2689 Sort it【树状数组】

摘要： Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4672 Accepted Submission(s): 3244 Problem 阅读全文

posted @ 2017-07-07 16:47 Angel_Kitty 阅读(231) 评论(0) 推荐(1) 编辑

BZOJ 2257: [Jsoi2009]瓶子和燃料【数论：裴蜀定理】

摘要： 2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个。 jyy 阅读全文

posted @ 2017-07-07 11:08 Angel_Kitty 阅读(464) 评论(0) 推荐(0) 编辑

裴蜀定理(贝祖定理)及证明

摘要：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d 阅读全文

posted @ 2017-07-07 10:25 Angel_Kitty 阅读(7964) 评论(0) 推荐(7) 编辑

BZOJ 1088: [SCOI2005]扫雷Mine【思维题，神奇的模拟+枚举】

摘要： 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的阅读全文

posted @ 2017-07-07 10:08 Angel_Kitty 阅读(394) 评论(0) 推荐(0) 编辑

公告