![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
心灵终结(找规律)
题意:给你一个n*m的棋盘,在上面跳马,走日,然后马不能互相吃,问你最多可以放多少条马思路:分三种情况讨论,n=2 or m=1 ,n=2 or m=2,其他。 可以得出规律,自己看程序,很简单的var t,i,j,x:longint; n,m,ans:int64;function max(x,y:longint):longint;begin if x>y then exit(x)原创 2017-01-14 16:02:36 · 759 阅读 · 0 评论 -
小x的字符串(乘法原理)
题意: 小x有两个长度均为n的字符串s和w。小x认为s和w是不可比较的,当存在i和j (0<=i,j<=n),si>wi并且sj<wj。si表示字符串s中的第i个元素,相似的,wj表示字符串w中第j个元素。 字符串模板由数字和问号“?”构成,“?”并不会成对出现。 小x现在有两个长度为n的字符串模板。每个问号可以填不同的数或相同的数,小x想要计算填数的方案数,使得这两个字符串不可比较。最终得到的字符原创 2017-01-15 19:21:04 · 710 阅读 · 0 评论 -
长方形 (Standard IO)
题意:1)这张纸的长度、宽度分别为n,m。小明将这张纸看成是由n*m个格子组成,在剪的时候,只能沿着格子的边缘剪。 2)这张纸有些地方小明以前在上面画过,剪出来的长方形不能含有以前画过的地方。 3)剪出来的长方形的大小没有限制。 求出所有可能思路:每次加入一个数的时候统计他可以向前多少个,向上多少个,来源就是前面的加一,就是说如果前面的上为0,这一个就是一,然后用乘法原理一乘就好了。 时间复原创 2017-01-19 21:31:41 · 269 阅读 · 0 评论 -
【NOIP2014模拟11.2A组】国色天香 (Standard IO)
题意:用给定的火柴数量,找出一个组成的最小数和最大数,要全部用完 思路:找最大的很容易,先要让位数最多,然后在前面一个最大。 找最小的就是让位数最少,就用8,然后在取出他们剩下的可能余数在进行处理。最后算出答案,不过还可以手算打表,哈哈哈程序:var t,n,i,j:longint; s:string;begin readln(t);原创 2017-01-21 16:34:20 · 391 阅读 · 0 评论 -
5910. 【NOIP2018模拟10.18】DuLiu(瞎搞)
题目大意:具体来说,这N道题每题都有一个毒瘤值,它们构成了一个序列。李Fee心目中有一个理想的毒瘤值序列,这个序列并不一定每一题的毒瘤值都是原本N道题中出现的,所以李Fee准备进行一些改动。这些改动体现在毒瘤值上就是将某道题的毒瘤值改为所有题的毒瘤值的二进制异或值。但是,改动题目是很麻烦的,他想算出最少需要多少次改动才能将原本的毒瘤值序列改成理想的毒瘤值序列,李Fee忙于出毒瘤题,他想请发明O(...原创 2018-10-19 16:12:55 · 308 阅读 · 0 评论