2015年7月10日
【DP/单调栈】关于单调栈的一些题目(codevs 1159,codevs 2673)
摘要： CODEVS 2673:Special Judge题目描述Description 这个月的pku月赛某陈没有参加,因为当时学校在考试[某陈经常逃课,但某陈还没有强大到考试也可以逃掉的程度].何况,对于北大校赛,水牛通常是没有什么希望考得好的[事实上某陈最好成绩是仅A了一道题]. 某陈郁闷.接下来... 阅读全文
posted @ 2015-07-10 20:57 puck_just_me 阅读(393) 评论(0) 推荐(0) 编辑
【线段树/数学/扩展欧几里得】 Bzoj 3913:奇数国
摘要： Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的... 阅读全文
posted @ 2015-07-10 16:06 puck_just_me 阅读(295) 评论(0) 推荐(0) 编辑
【高斯消元】BZOJ 1770: [Usaco2009 Nov]lights 燈
摘要： Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開起來！她才能繼續快樂地跟她的閨密們繼續玩遊戲！ 牛棚中一共... 阅读全文
posted @ 2015-07-10 13:34 puck_just_me 阅读(240) 评论(1) 推荐(1) 编辑
【高斯消元】Poj 1222:EXTENDED LIGHTS OUT
摘要： Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each)... 阅读全文
posted @ 2015-07-10 13:31 puck_just_me 阅读(175) 评论(0) 推荐(0) 编辑
2015年7月9日
【高斯消元】BZOJ 1013: [JSOI2008]球形空间产生器sphere
摘要： Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面... 阅读全文
posted @ 2015-07-09 17:30 puck_just_me 阅读(172) 评论(0) 推荐(0) 编辑
2015年7月8日
【数学】[BZOJ 3884] 上帝与集合的正确用法
摘要： Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义... 阅读全文
posted @ 2015-07-08 15:30 puck_just_me 阅读(220) 评论(0) 推荐(0) 编辑
【数学/扩展欧几里得/线性求逆元】[Sdoi2008]沙拉公主的困惑
摘要： Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文
posted @ 2015-07-08 15:08 puck_just_me 阅读(189) 评论(0) 推荐(0) 编辑
2015年7月7日
【数学/扩展欧几里得/Lucas定理】BZOJ 1951 :[Sdoi 2010]古代猪文
摘要： Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的... 阅读全文
posted @ 2015-07-07 20:44 puck_just_me 阅读(188) 评论(0) 推荐(0) 编辑
【扩展欧几里得】Bzoj 1407: [Noi2002]Savage
摘要： Description Input 第1行为一个整数N(1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int x,y,l[16],str[16],h[16]; 9 10 int exgcd(int n,int ... 阅读全文
posted @ 2015-07-07 20:10 puck_just_me 阅读(164) 评论(0) 推荐(0) 编辑
【扩展欧几里得】Bzoj 1477:青蛙的约会
摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着... 阅读全文
posted @ 2015-07-07 20:02 puck_just_me 阅读(155) 评论(0) 推荐(0) 编辑