猪都哭了

2016年11月3日

摘要：［问题描述］在直角坐标系上，有一个小球开始从坐标(x,y) x>0,y>0 处直线下落，每一秒钟一个单位距离，一直到X轴为止。然而，它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于X轴的水平线段，如果小球的Y坐标和障碍物的Y坐标相等，而X坐标在障碍物的两个端点X坐标之间（包括两个端点）阅读全文

posted @ 2016-11-03 16:54 猪都哭了阅读(184) 评论(0) 推荐(0)

敌敌

摘要：【问题描述】月考刚考了年级倒数的敌敌来到电脑室，朝着正在写树套树套树套树的beginend大吼：我就不信我有辣么辣鸡！我可是去年普及组AC了第一题的人啊！ beginend不耐烦地扔了一道题给敌敌，然后说：你只要把这道题写出来你就不是辣鸡啦。敌敌接过题一看，题目是这样的：有n个点和n-1条无向阅读全文

posted @ 2016-11-03 16:51 猪都哭了阅读(437) 评论(0) 推荐(0)

2016年10月26日

残

摘要：【问题描述】令F(N)为斐波那契数列第N项，其中 F(0)=0,F(1)=1,F(N)=F(N−1)+F(N−2)。所以要干啥呢？求F(F(N))。【输入格式】第一行一个整数T代表数据组。接下来 T行每一个整数 N。【输出格式】 T行每行一个整数代表答案对 109+7取模的值。【样阅读全文

posted @ 2016-10-26 17:41 猪都哭了阅读(133) 评论(0) 推荐(0)

希望

摘要：【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用栈， “前进栈 ”、“后退栈 ”。这里你需要实现以下几个功能： BACK: 如果 “后退栈 ”为空则忽略此命令。否则将当前两面压入 “前进栈 ”，从“后退栈 ”中取出栈顶页面，并设置为当前页面。 FORWARD: 阅读全文

posted @ 2016-10-26 17:35 猪都哭了阅读(120) 评论(0) 推荐(0)

2016年10月15日

USACO 2.3 货币系统(背包/生成函数)

摘要： Description Input Output 题解代码阅读全文

posted @ 2016-10-15 15:58 猪都哭了阅读(117) 评论(0) 推荐(0)

USACO 2.3 和为零 (DFS)

摘要： Description 请考虑一个由1到N（N=3, 4, 5 … 9）的数字组成的递增数列：1 2 3 … N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一阅读全文

posted @ 2016-10-15 15:53 猪都哭了阅读(206) 评论(0) 推荐(0)

公牛和母牛 (Standard IO)

摘要： Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被阅读全文

posted @ 2016-10-15 15:34 猪都哭了阅读(300) 评论(0) 推荐(0)

【NOIP2016提高A组模拟10.15】算循环

摘要：题解代码阅读全文

posted @ 2016-10-15 15:24 猪都哭了阅读(106) 评论(0) 推荐(0)

2016年10月14日

USACO 2.2 集合(DP)

摘要： Description 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： • {3} and {1,2} 这是唯一一种分发（交换集合位置被认为是同一种划分方案，因此不会增加划分阅读全文

posted @ 2016-10-14 21:45 猪都哭了阅读(288) 评论(0) 推荐(0)

USACO 2.2 序言页码 (MATH)

摘要： Description 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和: III=3 CCC=300 阅读全文

posted @ 2016-10-14 21:30 猪都哭了阅读(429) 评论(0) 推荐(0)

活着不是靠泪水搏取同情，而是靠汗水获得掌声！

公告