摘要:
洛谷题目链接: "将军令" 题目背景 题目描述 又想起了四月。 如果不是省选,大家大概不会这么轻易地分道扬镳吧? 只见一个又一个昔日的队友离开了机房。 凭君莫话封侯事,一将功成万骨枯。 梦里,小 F 成了一个给将军送密信的信使。 现在,有两封关乎国家生死的密信需要送到前线大将军帐下,路途凶险,时间紧 阅读全文
摘要:
洛谷题目链接: "序列排序" 题目描述 小C有一个N个数的整数序列,这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数,代价为这两个数之和。小C希望将整个序列升序排序,问小C需要的最小代价是多少? 输入输出格式 输入格式: 第一行,一个整数N。 第二行,N个整数,表示小C的序列。 输出格式 阅读全文
摘要:
洛谷题目链接: "[USACO07FEB]新牛棚Building A New Barn" 题目描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn 阅读全文
摘要:
洛谷题目链接: "小木棍[数据加强版]" 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式 阅读全文
摘要:
洛谷题目链接: "无聊的数列" 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R L+1的等差数列,首项为K,公 阅读全文
摘要:
DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看别人都在玩,情不自禁的打开了generals,连配置都忘记背了,晚上还在寝室里面默配置。。。现在想想好像是 阅读全文
摘要:
注:以上代码主要来自于网络 其中最重要的一段:[F9]编译 阅读全文
摘要:
这篇博客用于记录一些我遇到过的玄学问题. double类型用memset会出稀奇,最好手动赋值. 输出的时候要换行,不然可能卡到什么奇怪的读入文件缓冲区的地方. 数组要稍微开大一点,有时候数组越界不会报错而是会访问到一个奇怪的内存地址. splay中查第k小时要先减k的值再赋值node ↓(错误示范 阅读全文
摘要:
洛谷题目链接: "[CQOI2015]任务查询系统" 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优 阅读全文
摘要:
洛谷题目链接: "可持久化数组" 题目描述 如题,你需要维护这样的一个长度为 NN 的数组,支持如下几种操作 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外,每进行一次操作( 对于操作2,即为生成一个完全一样的版本,不作任何改动 ),就会生成一个新的版本。版 阅读全文