摘要：
下午 预：60+100+30 实：30+30+30 T1水题(water) T1写了二分图匹配 听说有70分，写挫了.... 正解：贪心，按长度排序， 对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌 进行覆盖。 T2下午梦境(dream) 手推公式，推错了.....30 正解dp| 阅读全文
摘要：
预计分数:100+100+30 实际分数:10+60+20 T1立方数(cubic) 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输 阅读全文
摘要：
题目背景 nodgd是一个喜欢写程序的同学，前不久（好像还是有点久了）洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ刷题有个有趣的评测功能，就是系统自动绘制出用户的“做题曲线”。所谓做题曲线就是一条曲 阅读全文
摘要：
1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 include include using namespace std; mapmp; int main () { int n;in 阅读全文
摘要：
题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 输入格式： 每个输入文件包含若干组测试测试数 阅读全文
摘要：
题目背景 从前森林里有一棵很大的mjt树，树上有很多小动物。 题目描述 mjt树上有 n 个房间，第 i 个房间住着 ai 只第bi 种小动物。 这n个房间用n 1条路连接起来，其中房间1位mjt树的根。 现在每个房间x的小动物想知道，以房间x为根的mjt树中有多少只它们的同类. 输入输出格式 输入 阅读全文
摘要：
预计得分:$100+60+100$ 实际得分:$100+0+100$ NOIP模拟赛 Reverse 题目描述 ??0比1小，所以1个串中如果0全在1前面，这个串就比较和谐。对于1个只包含 0和1的串，你每次可以将若干个0变成1，或者将若干个1变成0。那么，最少需要变多 少次才能把保证所有的0在1前 阅读全文
摘要：
n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 6的阶 阅读全文
摘要：
题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法 阅读全文
摘要：
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给定一个十进制正整数N，写下从1开始，到N的所有正数， 阅读全文