2018年8月12日
POJ2155:Matrix
摘要： Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32921 Accepted: 11933 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2018-08-12 14:42 清风我已逝 阅读(156) 评论(0) 推荐(0) 编辑
HDU1556 Color the ball
摘要： HDU1556 Color the ball Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第 阅读全文
posted @ 2018-08-12 10:49 清风我已逝 阅读(161) 评论(0) 推荐(0) 编辑
树状数组入门
摘要： P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始 阅读全文
posted @ 2018-08-12 08:54 清风我已逝 阅读(167) 评论(0) 推荐(0) 编辑
2018年8月11日
/ Vijos / 题库 / 1622 / 文件查找(HOI)
摘要： / Vijos / 题库 /1622/文件查找(HOI) 描述 WINDOWS是一个很庞大的操作系统（当然啦，看占的硬盘空间就知道了），比如说，它的文件查找系统。现在，请你用PASCAL或者C或者C++模拟一下这个操作过程。为了降低难度，所有的文件夹名和文件名都是小写和数字，且不考虑盘符，而且也不会 阅读全文
posted @ 2018-08-11 19:29 清风我已逝 阅读(364) 评论(0) 推荐(0) 编辑
/ Vijos / 题库 /1250 / 最勇敢的机器人
摘要： / Vijos / 题库 /1250 / 最勇敢的机器人 借鉴博客：http://www.cnblogs.com/chty/p/5830516.html 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。 阅读全文
posted @ 2018-08-11 19:19 清风我已逝 阅读(260) 评论(0) 推荐(0) 编辑
2018年8月10日
P1886 滑动窗口&&P1440 求m区间内的最小值
摘要： 声明：下面这两个题就不要暴力了，学一学单调队列吧 单调队列入门题 P1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m 阅读全文
posted @ 2018-08-10 20:59 清风我已逝 阅读(214) 评论(0) 推荐(0) 编辑
P2216 [HAOI2007]理想的正方形
摘要： 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运 阅读全文
posted @ 2018-08-10 20:32 清风我已逝 阅读(155) 评论(0) 推荐(0) 编辑
2018年7月21日
NOIP 欢乐模拟赛
该文被密码保护。 阅读全文
posted @ 2018-07-21 19:59 清风我已逝 阅读(31) 评论(2) 推荐(0) 编辑
2018年7月14日
293. [NOI2000] 单词查找树——COGS
摘要： 293. [NOI2000] 单词查找树 ★★ 输入文件：trie.in 输出文件：trie.out 简单对比时间限制：1 s 内存限制：128 MB 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 阅读全文
posted @ 2018-07-14 09:13 清风我已逝 阅读(219) 评论(0) 推荐(0) 编辑
2018年7月4日
POJ3984——迷宫问题
摘要： 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31616 Accepted: 18100 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2018-07-04 17:53 清风我已逝 阅读(189) 评论(1) 推荐(0) 编辑