2016年11月8日
折纸带
摘要： 【问题描述】 一张长度为?的纸带，我们可以从左至右编号为0 −?（纸带最左端标号为0） 。现在有?次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字?,?如题意所述。接下来一行?个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样 阅读全文
posted @ 2016-11-08 08:50 IIIIIIIIIU 阅读(334) 评论(0) 推荐(0) 编辑
栅栏里的葱
摘要： 【问题描述】 ? × ?的方阵上有?棵葱，你要修一些栅栏把它们围起来。一个栅栏是一段沿着网格建造的封闭图形（即要围成一圈） 。各个栅栏之间应该不相交、不重叠且互相不包含。如果你最多修?个栅栏，那么所有栅栏的长度之和最小是多少？ 【输入格式】 第一行三个整数?,?,?。接下来?行每行两个整数?,?代表 阅读全文
posted @ 2016-11-08 07:55 IIIIIIIIIU 阅读(246) 评论(0) 推荐(0) 编辑
2016年11月7日
随机区间的平均值（我比较厉害的概率）
摘要： 【问题描述】 有𝑁个数，随机选择一段区间，如果这段区间的所有数的平均值在[𝑚,𝑟]中则你比较厉害。求你比较厉害的概率。 【输入格式】 第一行有三个数𝑁,𝑚,𝑟，含义如上描述。接下来一行有𝑁个数代表每一个数的值。 【输出格式】 输出一行一个分数 𝑏𝑐 代表答案，其中𝑏,𝑐互质。如 阅读全文
posted @ 2016-11-07 20:54 IIIIIIIIIU 阅读(602) 评论(0) 推荐(0) 编辑
AC日记——codevs 1688 求逆序对
摘要： 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-11-07 15:29 IIIIIIIIIU 阅读(136) 评论(0) 推荐(0) 编辑
二维背包（钟神想要的）（不是DP）
摘要： 【问题描述】 背包是个好东西，希望我也有。给你一个二维的背包，它的体积是? × ?。现在你有一些大小为1× 2和1×3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。 【输入格式】 第一行一个整数?代表该测试点的数据组数。对于每组数据，第一行有四 阅读全文
posted @ 2016-11-07 11:46 IIIIIIIIIU 阅读(547) 评论(0) 推荐(0) 编辑
AC日记——手写堆ac合并果子（傻子）
摘要： 今天整理最近的考试题 发现一个东西叫做优先队列 priority_queue（说白了就是大根堆） 但是 我对堆的了解还是很少的 所以 我决定手写一个堆 于是我写了一个简单的堆 手写的堆说白了就是个二叉树 能不更新维护的二叉树，每次维护的时间为logn 但是各种查询（empty，top什么的）时间为1 阅读全文
posted @ 2016-11-07 10:27 IIIIIIIIIU 阅读(740) 评论(0) 推荐(0) 编辑
优先队列练习（又是我大钟神）
摘要： 【问题描述】 现在有m个位置可以打 sif，有n+1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif，问你第? +1个人什么时候才能打 sif。 （前?个人必须按照顺序来） 【输入格式】 第一行两个整数n,m如上所述。接下来?行每行一个整数代表每个人所需要用的时间。 【输出格 阅读全文
posted @ 2016-11-07 08:59 IIIIIIIIIU 阅读(218) 评论(0) 推荐(0) 编辑
时间差（钟神的玩笑）
摘要： 【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 20 阅读全文
posted @ 2016-11-07 08:37 IIIIIIIIIU 阅读(254) 评论(0) 推荐(0) 编辑
2016年11月6日
完全平方数（钟神的hao）
摘要： 【问题描述】 从1− ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字?。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 阅读全文
posted @ 2016-11-06 17:11 IIIIIIIIIU 阅读(316) 评论(0) 推荐(1) 编辑
平面直接坐标系线段相交问题（小Q（钟神）的问题）
摘要： 【问题描述】 小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，小 Q 会在?轴正半轴和?轴正半轴分别挑选?个点。随后，他将?轴的点与?轴的点一一连接，形成?条线段，并保证任意两条线段不相交。小 Q 确定这种连接方式有且仅有 阅读全文
posted @ 2016-11-06 16:41 IIIIIIIIIU 阅读(727) 评论(2) 推荐(0) 编辑