- 博客(32)
- 收藏
- 关注
原创 2019.1.30--jzDay9
所以明天就能回家了呢!!!我从今天中午就开始收拾东西了献上一张图保佑我明天的最后一次模拟赛能考好(然鹅与事实相反)>a.m.上午本来想早早地起床,但是,,,,我还是很晚才起床。所以才吃了个面包,就开始比赛了:题一:一开始看错题了,看成了他最多可以让多少只牛同时出发去农场另一边并且不会发生碰撞。然鹅打了很久的代码没有打出来 我很蒟蒻的 ,再去看了看题,才发现我看错题了 啊啊...
2019-01-30 19:10:47 200
原创 jzojYY【二分】
>Description最近小h接到命令,要再出一份题目,于是小h马上陷入了沉思之中,想到了yy曾经出过的一道题目:给出一个超大正整数S,S的位数小于500000,然后找出一个数 n, 使得n为正整数,且N^N=S输出 这个数N.>Input一个超大正整数S>Output一个正整数N>Sample Input387420489>Sample O...
2019-01-29 21:18:41 178 6
原创 jzojNIKOLA【DP】
>DescriptionNikola现在已经成为一个游戏里的重要人物。这个游戏是由一行N个方格,N个方格用1到N的数字表示。Nikola开始是在1号位置,然后能够跳到其他的位置,Nikola的第一跳必须跳到2号位置。随后的每一跳必须满足两个条件:1、如果是向前跳,必须比前面一跳远一个方格。2、如果是向后跳,必须和前面一跳一样远。比如,在第一跳之后(当在2号位置时),Nikola能够跳...
2019-01-29 21:05:38 220
原创 2019.1.29--jzDay8
今天终于不蒟蒻了!!!!!!!!!!!!!!!!(因为今天的题目比较简单)>a.m.早上为了吃一下食堂的早餐所以早起了,早餐还不错,不过我们还是去晚了一些,很多早餐都没有了。又开始了做题的一天啊啊啊啊啊啊啊啊题一:看了题之后, 因为本人太弱所以 感觉是一道快速幂+高精的题,但是但是但是。。我实在太弱了,忘记了快速幂 虽然这是错误的思路 ,所以写了一下miyou写出来就直接跳过了 ...
2019-01-29 19:26:56 135
原创 jzoj数列【数学】【模拟】
>Description给定一个等差数列,第一项是a, 从第二项开始,每项与前一项的差都是一个定值b。如果用数学形式来表示,那么可以表示成 a + b × x , 其中 x≧0,且是整数。例如: a = 1, b=2, 那么这个等差数列就是:1,3,5,7,9…再给定一个等比数列,第一项是c, 从第二项开始,每项是前一项的d倍。如果用数学形式来表示等比数列,则是 c ×(dy)。 其中 ...
2019-01-29 07:42:09 300
原创 jzoj剪草【DP】
这道题花了我超多时间!!!!>Description有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变...
2019-01-28 22:02:07 142
原创 2019.1.28--jzDay7
日常提问:今天的题难吗?作为蒟蒻的我:蓝。不过昨天晚上终于跟我妈打通了电话,我姐期末考得hin好,作为神犇姐姐的蒟蒻妹妹的我,很是欣慰。>a.m.早上看到lwj起床,我也跟着起床了,不过等lwj巨佬离开宿舍时,我还待在床上。。。题一:题二:题三:题四:...
2019-01-28 21:23:22 159
原创 jzoj最大约数和【DP】
>Description选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。>Input输入一个正整数S。>Output输出最大的约数之和。>Sample Input11>Sample Output9>解题思路十分简单的DP:f[i]表示和小于等于i的最大约数和。>代码#include<ios...
2019-01-27 22:00:56 265
原创 jzoj立体井字棋【数学】
>Description你玩过井字棋游戏吗?它的英文名字叫做tic-tac-toe,是一个古老的博弈游戏。游戏在一个3 £ 3的棋盘上进行。游戏约定,先在同一条线(横线、纵线或斜线)上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况,但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如,有人将井字棋游戏从平面空间扩展到三维空间...
2019-01-27 21:56:17 406 3
原创 2019.1.27--jzDay6
今天照常。但是今天的我异常蒟蒻。Today I am a sad blueberry.——来自於瑄经典语句。&amp;gt;a.m.由于昨天晚上在宿舍聊了很久,主要是在聊一个神奇的物种,所以今天很晚才起床,根本没有被铃声吵醒。所以开始做题:题一:一开始看题以后算不出样例答案,后来返回来又计算了一下,似乎算了出来,感觉可以A掉,挺开心的。题二:!!!又做过!!!还一毛一样,马上做完,感觉20...
2019-01-27 19:36:38 131
原创 最短路径问题【SPFA】
#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;using namespace std;struct ooo{ int to,next;}l[105];int h[105],a[105],b[105],
2019-01-27 11:53:41 204
原创 2019.1.26--jzDay5
今天又开始做比赛了。。&amp;amp;amp;amp;gt;a.m.&amp;amp;amp;amp;gt;p.m.
2019-01-27 07:40:46 158
原创 jzoj幸运票【DP】【高精度】
>Description给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N位上的和S,如果这张票的前N位的和等于后N位的和,那我们称这张票是吉祥的,每一位可以取0-9你的任务是计算吉祥票的总数>Input输入N和S,S是所以位上的和,假设S<=1000>Output输出吉祥票的总数>Sample Input2 2>...
2019-01-26 21:47:04 350
原创 2019.1.25--jzDay4
今天没有比赛哈哈哈&gt;a.m.上午改题,效率挺好的,A了第三题和第四题,第四题是wq大佬和zzl大佬教我的T_T。然鹅刚刚用水代码A掉了第四题,老师就特别神奇地走过来问了一句SSL有谁A了第四题的,我就忐忑不安地举了个手,然后然后然后,我就在一群大佬面前讲了我这个来自蒟蒻的水代码与水思路。呵,呵呵。&gt;p.m.下午讲了堆排序,还是挺简单的。并且也见证了一下jz老师的水平。。...
2019-01-26 11:23:09 106
原创 单纯堆排序【堆排序】
&gt;Description用堆排序从小到大排序一行数。&gt;解题思路堆排,又是zzl大佬教我做的。&gt;代码#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int n,a[2200005],t,c;void
2019-01-25 17:09:58 203
原创 jzoj医院【模拟】(水代码)
&amp;gt;Description一个城市至多只能有一间医院,同时,两个相邻的城市也只能有一间医院。注意城市i与城市j相邻当且仅当G中存在一条有向边&amp;lt;i,j&amp;gt;或&amp;lt;j,i&amp;gt;。其他城市没有医院的人:S[i] = ( 离城市i最近的医院到城市i所经过的边数 / 3 ) * U这里的i为某个没有医院的城市,U为某个常数,”/”为整除符号。你的任务是制订一套建设医院的方案,
2019-01-25 16:15:48 166
原创 jzoj导弹【floyed】【二分】【匈牙利算法】
>Description这里有随意两个城市都是直接连通的,其中A国有N个城市,B国有M个城市,并且n>=m。A国的每一个城市都有一个可以直接摧毁一个城市的导弹。请你算出A国要摧毁B国所有城市至少需要的时间是多少。>Input输入第一行为一个整数K(2<=K<=100),为顶点数。接下来有一个K*K的矩阵,类似邻接矩阵。matrix[i][j]表示城市i到城市...
2019-01-25 14:40:22 171
原创 jzojGCD与LCM【辗转相除法】【短除法】
>Description给出某两个数的最大公因数和最小公倍数,要求求出在两数之间的差最小的情况下,这两个数的值。>Input输入n,m。表示最大公因数n,与最小公倍数m。>Output输出这两个数的差。>Sample Input6 36>Sample Output6>解题思路按照短除法12和18为上面6和36所求的数,最大公因数6...
2019-01-25 11:59:09 337
原创 2019.1.24--jzDay3
昨天听老师说今天的题又会难很多,我就想我一定会凉凉的,已经做好了爆0的准备,结果考得还不错 吧,至少没有爆0,很开心。&amp;amp;gt;a.m.早上很晚才起床。然后来到教室写了会儿博客,就开始做题了。看了看题:题一:这是啥?第一题就开始懵逼,随便打了一个水代码,一开始得分16.7分(T_T),后来通过zzl大佬的开导,终于拿到了33.3分,但是还是被一群100分大佬包围着。一开始还以为我连第一题就...
2019-01-25 07:46:08 119
原创 jzoj匹配【栈】
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int n,c[1000000],t;bool a[1000000],f;string s;int main(){ freopen("match.in",&
2019-01-23 22:03:21 135
原创 2019.1.23--jzDay2
今天继续刷题,晚上听了北大的大佬讲课。&amp;amp;gt;a.m.昨晚睡得比较好,没有怎么聊天就直接睡着了,但主要还是因为盖了两床被子没有睡着睡着被冻醒。早上的题目比较难,做的时候以为我要爆0了,结果第二题模拟竟然也可以A掉,所以拿了100分。题一开始看的时候看到要用字符串我就很不想做了,结果听到旁边大佬说要用栈的时候就更不想做了,没有做过栈啊!然后又是按照自己的思路模拟了一下栈,0分。题二开始看...
2019-01-23 21:32:45 179
原创 2019.1.22-- jzDay1
嗯,感觉还好,主要是小卖部比SSL的好太多了,竟然还有卫龙和方便面这种我在SSL吃被宿管抓过的东西。&amp;gt; a.m.做题,分数还好。题一快速幂,虽然不熟,但是还是打出来了,却没有开longlong,只拿了30分。题二简单DP,A掉。题三混合背包,完全+01,不知道混合背包怎么搞,所以很神奇地把完全背包和01背包合成了一个神奇的物种,但是数据太水,我还是拿到了10分。题四有点难,当时...
2019-01-23 14:40:32 135
原创 jzoj小明逛天界【DP】
#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int n,m,t,f[1005][1005];int x[50005],y[50005],z[50005],s;int main(){ freopen("d.in","r",stdin); freopen(&
2019-01-22 22:01:09 137
原创 jzoj小明解密码【快速幂】【递归】
> Description求出t组n的m次幂,输出个位数字。>Input第一行,一个正整数t,表示一共有t个密码门接下来t行,每行两个正整数n,m(n,m≤10^10),表示密码门上的数字>Outputt行,每行一个整数,表示密码门对应的密码,由于答案过大,你只需要输出密码的最后一位>Sample Input23 44 5>Sample Ou...
2019-01-22 21:59:33 428 1
原创 最小花费【Dijkstra】
>Description在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。>Input第一行输入两个用空格隔开的正整数n和m,分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z,表示标号为x的人和标号为y的人之...
2019-01-18 09:14:34 1057
原创 最短路径问题【Dijkstra】
题目见:题目题目题目&amp;amp;gt;解题思路&amp;amp;gt;代码#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;using namespace std;
2019-01-18 08:58:52 98
原创 牛的旅行 (最短路)【Floyed】
>Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场...
2019-01-17 20:39:59 264
原创 最短路径问题【Floyed】【DP】
&gt;Description平面上有n个点(N&lt;=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。&gt;Input输入文件short.in,共有n+m+3行,其中:第一行为一个整数n。第2行到第n+1行(共n行),每...
2019-01-17 09:04:37 378
原创 求无向图的连通分量【邻接矩阵,邻接表】【DFS,BFS】
&amp;gt;Description求一个图的连通分量&amp;gt;Inputn 顶点数(&amp;lt;=100)&amp;gt;Output连通分量&amp;gt;Sample Input86 31 22 55 44 18 70 0&amp;gt;Sample Output4&amp;gt;解题思路邻接
2019-01-05 08:27:11 8240
原创 花店橱窗布置【DP】
>Description 假设你想以最美观的方式布置花店的橱窗。你有F束花,每束花的品种都不一样,同时,你至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,并从左至右,从1至V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边。花束则可以移动,并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序,即如果I<j,则花束I必须放在花束j...
2019-01-04 20:58:53 375 1
原创 滑雪【线性DP】【递归】
>DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 ...
2019-01-03 16:25:02 297
原创 数字游戏【DP】
>Description 小W发明了一个游戏,他在黑板上写出了一行数字a1,a2,a3,……,an,然后给你M个回合的机会,每会回你可以从中选择一个数字擦去它,接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合,所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友小Y玩了这个游戏,可是他发现,对于每个给出的a和b序列,小Y的得分总比他高,所以他就很不服气。于是他想让你帮...
2019-01-02 16:06:22 138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人