ayy28903-CSDN博客

转载 P1806 跑步_NOI导刊2010普及（11）

P1806 跑步_NOI导刊2010普及（11）水一篇博客翻译：输入一整数 N ，将其拆为若干个正整数之和，且这些数单调递增（一个数可不行）直接 dp 易知：数的和为 i ，最后数为 j 的方案数，应该是刨除 j ，将所有最后数 k 都试一遍的和（k < j）即： dp [ i ][ j ] += dp [ i - j ][ k ] ( k < j ) 所以有程序：...

2019-09-19 14:20:00 219

转载题解 P1598 【垂直柱状图】

模拟+字符串 In fact , 这道题很简单，就是注意(such as 想装一装却不小心把"A"写成了"64" or "66"等等辣鸡错误)细节就可以了，一路扫过去，把所有单词出现的次数记录下来，然后模拟一个输出。务必注意空格！！！表示特别看好这道题(可以淘汰掉没有耐心的人）太高级怕写不好题解至于输出，是同学们的礼物。非标程奉上 #include<bits/stdc++...

2019-03-17 22:50:00 331

转载题解 P1553 【数字反转（升级版）】

煞费苦心QAQ 周密，周密，再周密！！！萌新们一定要仔细，仔细想，很有意义。（严肃地说）乖乖交出思路： 1.根据说明，以及输入变量名为S，得到需输入一个字符串S。 2.制做一个常规型的程序，可以再程序中途将普通的数结束。 3.繁琐的处理第二个数。 3.5.将三十行的程序硬写成六十多行 4.等待AC。奉上本蒟蒻的程序： #include<bits/stdc++.h> ...

2019-03-17 22:49:00 242

转载题解 P1003 【铺地毯】

关于 P1003 铺地毯的答案 and some problem 关于此题，铺地毯，那就一张张铺吧。这样不是很好？模拟来一段： #include<bits/stdc++.h> using namespace std; int n; int a,b,g,k; int x,y; short mp[10010][10010];//map与我有仇 int main() ...

2019-03-17 22:48:00 232

转载题解 P1000 【超级玛丽游戏】

貌似标准水题，却有吐血历程说实话，此题根本不需要题解， but ，辣鸡的我看到题，蒙13了。洛谷原句：本题是洛谷的试机题目，可以帮助了解洛谷的使用。我承认，的确不难，弱弱的输出题，这种题还特意写题解，还不是大佬，无聊时可以写，辣鸡还写？不掂量掂量分量？但我是强迫症晚期。看一眼输出： ******** ************...

2019-03-17 22:47:00 318

转载题解 P1036 【选数】

关于 P1036 【选数】嗯，新手试炼场的，错了两次，对，我是蒟蒻。因为这道题对我有帮助，所以，它是好题。错啦两次，好尬的。 49——17——100；不费话了，过程函数与递推。当然要递推： 49分的不说了，从未先编译一下试试。跟着题目走，判断质数。来一段辣鸡代码 #include<bits/stdc++.h> using namespace std; in...

2019-03-17 22:45:00 251

转载题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】

此题好题关于这种好题，应该怎么A掉它才算得上对得起它？要用一些经典的算法怎样才可以算经典哪？高端大气上档次需要满足以下条件： 1.简洁明了 2.让人一看就懂，不需要第二眼就能理解 3.简单好想 4.可以让苦思冥想者一眼望去，就如醍醐灌顶，茅塞顿开 5.让做不上的人一眼拍案而起，不禁叫绝什么哪？打表诶，打表——经典，简单，实用，高大上该你一个区间，求回文质数，so ...

2019-03-17 22:43:00 343

转载题解 AT934 【完全数】

关于 AT934 【完全数】本来是查一道别的题的， nonetheless, however, whereas, but, 我在哪一篇文章也用了这四个词？(#^.^#) 映入眼帘，列表第二个，614提交，96通过（算不算我？）这不重要，入门难度？？？？？？！！！！！！进去一看，哦日文啊，原来如此原什么呀！有翻译好不好，网页提示谷歌/有道翻译好不好！对，好烂的借口闭嘴，...

2019-03-17 22:42:00 312

转载题解 P2044 【[NOI2012]随机数生成器】

诸位大佬都好强啊其实蒟蒻的我看到题的第一眼想法就是矩乘啊后来懒惰求知欲强的我就抱着学习yy一下的心理看一看题解。。。。。。。。。。。。看不懂自己推吧就把那个乘上那个，和那个，这个，那样一下就好了。咳咳就这样吧：对于蒟蒻的我来说矩乘和快速幂还是可以的：乘号写成加号什么的 #include<bits/stdc++.h> using namespace...

2019-03-17 22:38:00 130

转载题解 P4277 【河城荷取的烟花】

学校的一场考试：点进去你也无法登陆的传送门技能比拼，分组方案，勇士的篝火 1.国王要嫁女儿啦！OI村庄里的勇士们都想去试试，但是(不好的事都叫但是)...... 2.经过OI村子里的内部选拔，很多勇士都获得了村长的青睐，村长为了...... 3.OI村庄的勇士如愿娶了国王女儿，村长打算...... 讲了由村长暗箱操作使一群OIER勇士娶一位公主的故事由情节就能看出数据水的一批【河...

2019-01-17 11:10:00 161

转载题解 P1004 【方格取数】

关于 P1004 的题解几个月没有来博客写题解找借口不写题了，40多道题已经腐烂在U盘中。 o(￣▽￣)ブ一开始看到题目，我的心情是苦闷mengbi的，我太弱啦，不还这种题的！但si，这帅气的题目范围终究奠定了这道题水题的地位。终于，我靠着不懈的毅力，以及强大的dalao题解团得以AC了这道题，爽！！！下面看看蒟蒻是如何连抄带做出这道题的吧？ (￢︿̫̿￢☆) (￣_,￣...

2019-01-15 22:27:00 269

转载戊戌年西安游记

戊戌（2018）年冬，火车轰隆隆到了长安...... 身为东北人氏，有印象起就听过东北王张作霖的名声，更有张学良，听过《乱世枭雄》，更对传奇式人物有了特殊的印象因此脑海中第一个词是西安事变，张学良，杨虎城英雄一落繁云怒，谁敌手，空霸权无纤相弄其次第二个词是盛唐游，长安千百家似围棋局,十二街如种菜畦九天阊阖开宫殿，万国衣冠拜冕旒。北贯渭水，西绕沣河，东临灞浐，南望终南...

2018-12-29 20:49:00 260

转载题解 P4388 【付公主的矩形】

嗯，额，这个，不太好组织开头语，直接说题吧。一个任性又喜新厌旧的她箭术过人，以稻草人练习。需要满足她的喜新厌旧，一发入箭穿心 n 个稻草人。得到方案数。关于题解：三步走壹：look it: 可知：若 gcd(i,n)=i ，为一种方案，ans++; 贰：通过观察以及 Microsoft Office Power Point 的帮助 ...

2018-12-23 08:39:00 230

转载题解 P4277 【河城荷取的烟花】

学校的一场考试：点进去你也无法登陆的传送门技能比拼，分组方案，勇士的篝火 1.国王要嫁女儿啦！OI村庄里的勇士们都想去试试，但是（不好的事都叫但是）...... 2.经过OI村子里的内部选拔，很多勇士都获得了村长的青睐，村长为了...... 3.OI村庄的勇士如愿娶了国王女儿，村长打算...... 讲了由村长暗箱操作让一群QIER勇士娶一位公主的故事由情节就能看出数据...

2018-12-22 20:58:00 376