水题(无分类)
_binbin
我是“三好学生”:好吃,好玩,好睡。
展开
-
POJ 3347 HDU 2417 Kadj Squares
题意:(看图) 问从上往下看可以看到几个正方形,输出序号。。。纠结了好久,找到每一个正方形的中点所在的横坐标,然后处理该正方形最左端到最右端的最高点, 最高点有更新则说明可以被看到,当然可能被后面的正方形覆盖。为了处理方便,把变长都加倍了,原因(看下面的数据),自己画画就知道了。提供测试数据:64 1 1 1 1 565 1 1 1 1 454 1 1 1 4原创 2012-08-11 18:51:22 · 817 阅读 · 0 评论 -
HDU 4476 Cut the rope
题意:每一条绳子可以剪一次,可以不剪。最多可以得到多少段一样长的绳子。#include #include #include #include #include #include #include using namespace std;const int N = 100009;int re[N],s[N];int n;int main(){ // freop原创 2012-12-02 16:57:33 · 780 阅读 · 0 评论 -
解释器模式 python 表达式计算
GoF定义:定义语言的文法 ,并且建立一个解释器来解释该语言中的句子.在GOF的书中指出:如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。而且当文法简单、效率不是关键问题的时候效果最好。 更多相关资料:http://www.cnblogs.com/cbf4life/a原创 2012-12-03 21:53:59 · 1001 阅读 · 0 评论 -
ACdream 群赛1221 Problem B: cxlove is a good man
Problem B: cxlove is a good manTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 121 Solved: 27[Submit][Status][Web Board]Description众所周知,爱酱(cxlove)是个绝世好男人。好男人的标准之一就是能解决妹子提出的一切问题!有一天,好原创 2012-12-21 21:36:29 · 694 阅读 · 0 评论 -
ZOJ 2433 Highways(水题)
题意:找最短的一段路。。好久没有做题了,太水了,wa了两次。第一次,找线段首尾两段要去掉的,结果弄错了范围,第二次没有空行也是wa,我真是太水了。#include #include #include #include #include #include #include using namespace std;int n;int re[50009];const i原创 2013-02-04 19:26:47 · 980 阅读 · 0 评论 -
1008. Image Encoding(BFS)
题意:图像的两种表示的相互转化。好久没有做题了,相当的郁闷啊。。。wa了好久。。#include #include #include #include #include #include #include #include #include #include using namespace std;const int N = 19;int v[N][N];int原创 2013-03-16 13:06:43 · 629 阅读 · 0 评论 -
codeforces 301 A Yaroslav and Sequence
今天是肿么了?开始没有看懂题意,以为是水题,交了一遍wa了,,再看看发现看错题了,改改再交还是wa..在看看题,总算看懂题了,但是把样例算错了,,一直以为是看错题了..一直看啊看,几个小时过去了都没有看明白....原来是自己算错了.以后一定要用手算了,#include #include #include #include #include #include #include原创 2013-06-03 17:54:56 · 756 阅读 · 0 评论 -
POJ 1019 Number Sequence (二分查找+暴力打表)
题意:把数字1,12,123,1234,12345,,,,连起来,问第k个数字是多少,原以为最大的数会很大,看了discuss之后发现才30000多点,直接暴力到100000。#include #include #include #include #include #include #include #include #include #define LL long long原创 2013-07-16 08:48:49 · 968 阅读 · 0 评论 -
POJ 1065 Wooden Sticks (排序)
题意:把树拿去加工,当下一个要加工的树的l,w都不比前一个小的时候,不花费设置时间。问加工这些树,总共要多少设置时间。我猜的方法是把l排序,找w的不减序列有几个。但是把n==5000看成了50000,鄙视自己吧。到discuss看了之后,发现这种贪心是可以证明的:http://poj.org/showmessage?message_id=156611 好吧,我学的东西太少了。#in原创 2013-07-16 15:54:43 · 468 阅读 · 0 评论 -
POJ 1082 (博弈)
题意:从一个日期开始,两个人轮流选择日期,可以选择上一个人所选日期的后一天,也可以选择下一个月的这天。思路:从目标日期开始求出所有的sg值。判断sg值是否为0#include #include #include #include #include #include #include #include #include #define LL long long#d原创 2013-07-17 08:48:47 · 631 阅读 · 0 评论 -
HDU 4696 Answers (水题)
看题看了好长时间,看懂之后,想了好久。终于yy了一种方法,只考虑是否有1。写了一下,提交a了。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#defi原创 2013-08-23 09:11:24 · 936 阅读 · 0 评论 -
URAL 1097. Square Country 2 (离散化,最大正方形面积)
题意:http://www.nocow.cn/index.php/Translate:URAL/1097离散化之后找最大没有被覆盖的正方形。暴力能过。#include #include #include #include #include #include #include #include #include #include #include #include原创 2013-08-24 10:50:28 · 958 阅读 · 0 评论 -
HDU 4478 Where is the King
题意:从起始点经过t步能到达哪些格子,求出所有格子的个数:思路:1、一步都不能走的时候,为12、第n步到达某个格子,则第n+2步也可以到达这里,标记一下,把奇数次偶数次分开就ok了。#include #include #include #include #include using namespace std;const int N = 109;char mp[原创 2012-12-02 16:53:53 · 854 阅读 · 0 评论 -
群赛11.10 A Very Easy Triangle Counting Game
Problem G: A Very Easy Triangle Counting GameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 80 Solved: 31[Submit][Status][Web Board]DescriptionInput Output Sampl原创 2012-11-11 12:48:58 · 760 阅读 · 0 评论 -
live archive 4215 - Feynman
题意:把不大于给出的正方形的一个小正方形放入到给出的正方形里,问有几种不同的放法。水题#include #include #include #include #include #include using namespace std;struct dat{ int y,m,d,val; dat(int y1,int m1,int d1,int v1)原创 2012-08-12 08:55:15 · 419 阅读 · 0 评论 -
CSU 1093: Caps Lock
题意:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1093这题,我给一个比较好点的测试数据吧,(可能没AC的都倒在了第二组数据上了)2abAaA1AAAAAA 2AaAa答案:314#include #include #include #include #include #inc原创 2012-08-12 17:10:34 · 630 阅读 · 0 评论 -
HDU 1811 A Magic Lamp
题意:给你两个数a,b,从a中删除b个数,使a最小;思路:刚开始以为去掉最大的数就行了。结果wa了。 后来改成去掉第一个大于后一个数的数,即从前往后找数字,当a[i]>a[i+1] 时去掉a[i[;其中a[i],a[i+1] 都是未被去掉的数。。提供一组数据:329 1 答案是29#include #include #include #include #include原创 2012-08-30 17:00:55 · 746 阅读 · 0 评论 -
live achive 5987 - Distinct Primes
题意:至少3个不同素数的积,从小到达排列,求第n小的数思路:数据小,打标就能过, 。先找出三个以上不同素数的积,打标。。再从小到大,每一个数都乘上素数就行了答案:0 30 42 60 66 70 78 84 90 102 105 110 114 120 126 130 132 138 140 150 154 156 165 168 170 174 180 182 186 190 19原创 2012-09-04 09:05:18 · 1383 阅读 · 0 评论 -
live archive 5986 - Wizarding Duel
题意:每一个人同其他人分别进行一次比赛会有一个比分。。然后题目给出一个比分,问该比分修改多少次可以使比分符合要求。例如:3个人。比分为0:0:2 这样是不合理的,3个人有3场比赛,所以分数之和是3;所以要把其中一个0改为1才合理。输出修改的最小值。。思路:先从大到小排序,第一个人的分数只能是n--1分,第二个人的分数最多也是n-1分,两个人的分数之和不大于2n-3分。。。。。#原创 2012-09-04 09:18:08 · 787 阅读 · 0 评论 -
HDU 4112 Break the Chocolate
题意:把n*m*k 的立方体分成1*1*1的小立方体,用两种分法,问最小次数。#include #include #include #include #include #include #include using namespace std;int oor(int k){ for(int i=0;;i++) if((1=k) return i;}int m原创 2012-10-05 18:15:16 · 970 阅读 · 0 评论 -
ZOJ 3657 The Little Girl who Picks Mushrooms(2012长春现场赛C题)
题意:思路: 把nSunny, Lunar and Star. 用另外的凑成1024,这样就不会给, Marisa了;答案为1024n=4时。如果用其中的3个可以组成1024 的倍数,给Sunny, Lunar and Star. 则答案为1024否则: (任取其中的两个的和-1)%1024+1.为答案n=5时 同理:#include #include #i原创 2012-10-14 20:30:35 · 1126 阅读 · 0 评论 -
ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
题意:把n只蜡烛插在蛋糕上,中间可以插1只蜡烛,也可以不插,,外面r层,每层为k^i只。k>1 问rk取何值时,可以把n只蜡烛都插上,。如果多种方法,取r最小的。。思路:把r>3,r=2,r=1;分开考虑;#include #include #include #include #include #include #include #include using nam原创 2012-10-14 20:19:40 · 1708 阅读 · 3 评论 -
lightOJ 1396 - Palindromic Numbers (III)(回文数)
题意:找出比给定数大一点点的回文数;#include #include #include #include #include #include #include using namespace std;int a[100005],b[100005];char ch[100005];bool judge(int len){ for(int i=0;i<len原创 2012-11-04 12:36:20 · 879 阅读 · 0 评论 -
HDU 4435 charge-station(天津现场赛)
比赛的时候没有做出来,没有想到解法啊,,回来之后。侯哥提醒一下。明白了。。Orz。。。#include #include #include #include #include #include #include using namespace std;int n,d;const int N = 159;struct cpoint{ int x,y;原创 2012-11-05 15:40:58 · 740 阅读 · 0 评论 -
LightOJ 1363 - Binary Matrix (II)
题意:给定一个矩阵,可以相邻的行或列交换一个元素。首尾也算相邻。最小交换多少次。可以使每行梅列的1的个数相同。或每一行的1的数量一样多。或每一列一样多。#include #include #include #include #include #include #include using namespace std;const int N = 1009;const int I原创 2012-11-05 18:02:26 · 947 阅读 · 2 评论 -
CodeForces 200A (暴力+剪枝)
这题的剪枝不错,看了别人的代码才发现有这种剪枝的。留个纪念。或许以后有用。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define DB double#原创 2013-08-29 16:49:56 · 802 阅读 · 0 评论