【UVA1203】Argus(优先队列)

A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage logs and telephone call records. Likewise, queries over streams run continuously over a period of time and incrementally return new results as new data arrives. For example, a temperature detection system of a factory warehouse may run queries like the following. Query-1: “Every five minutes, retrieve the maximum temperature over the past five minutes.” 
Query-2: “Return the average temperature measured on each floor over the past 10 minutes.” 继续阅读【UVA1203】Argus(优先队列)

Codeforces:Oh Those Palindromes

A non-empty string is called palindrome, if it reads the same from the left to the right and from the right to the left. For example, “abcba“, “a“, and “abba” are palindromes, while “abab” and “xy” are not.

A string is called a substring of another string, if it can be obtained from that string by dropping some (possibly zero) number of characters from the beginning and from the end of it. For example, “abc“, “ab“, and “c” are substrings of the string “abc“, while “ac” and “d” are not. 继续阅读Codeforces:Oh Those Palindromes

牛客练习赛29-A 可持久化动态图上树状数组维护01背包

可持久化动态图上树状数组维护01背包
请允许我吐槽一下这个劝退人的题目,实际题与题目无关。
题目:

你有一个长度为 n 序列 {a}(序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。
注意,删除后 ai 后面的数会依次向前补上(下标 -1 ) 。

求把整个序列删完的最小代价。

继续阅读牛客练习赛29-A 可持久化动态图上树状数组维护01背包

学生信息排序管理(JAVA文件操作)

作业10:文件操作(5分) student.txt中存放了若干学生的学号,姓名和某科成绩,它们之间用一个空格隔开。将他们按成绩降序排列,再写回到student.txt中。

注意:全系列已经更新:逐渐完善的历史版本

更新:已经更新此作业的图形界面版本

请移步:【GUI程序设计】学生信息管理系统

继续阅读学生信息排序管理(JAVA文件操作)

SDAU训练日志第37篇(2018年10月18日)

最近在肝字符串,什么哈希,字典树乱七八糟的,基本上一两天一个大知识点吧,下一个就是自动机后缀数组了,不过好像听学长学姐说这部分很难,尽力去看吧。题目也要多刷,发现现在大部分的题我能做出来,但是就是错误有点多,检查+调试导致了出题速度慢,准备每天多刷一些题,培养题感提高1A率。