蒟蒻

全OIer最菜

排序:
默认
按更新时间
按访问量

二十世纪爱因斯坦逻辑难题 推理过程

首先先画出一个表格: 然后先找到指定线索。 8.住中间的人喝牛奶。 9.挪威人住在第一个房子里面。 然后根据 14.挪威人和住蓝房子的人相邻。 之后由于第四条“绿房子紧挨着白房子”可得绿房子和白房子一定在蓝房子右边(因为左边只有一个位置,不可能放下两个房子),又由于第一条...

2018-08-18 16:40:53

阅读数:105

评论数:3

Markdown数学符号

Markdown

2018-07-09 20:58:10

阅读数:73

评论数:0

未做题目及公告

未做题目及公告

2018-03-28 15:27:48

阅读数:109

评论数:0

【洛谷P1006】传纸条【DP】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1006 给出一个n×mn\times mn×m的矩阵,每个格子中有权值,求从(1,1)(1,1)(1,1)到(n,m)(n,m)(n,m)的两条不相交路径使得路径权值之和最大。 思路: 很明显可...

2018-11-10 22:28:39

阅读数:14

评论数:0

【洛谷P1057】传球游戏【DP】

题目大意: nnn个人围成一圈,每次每个人可以把球传给左右的两个人。求一开始在111号手上。求经过mmm次传球球又在111号手上的方案数。 思路: NOIP前抱佛脚 很明显的设拿着球的人和传球次数为阶段。那么就可以设f[i][j]f[i][j]f[i][j]表示球在第iii个人手上,传了jjj次...

2018-11-10 08:49:49

阅读数:23

评论数:0

【洛谷P2014】选课【树形DP】【背包】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P2014 有nnn门功课,一些功课有先修课。每门功课都有学分。求选出mmm门功课能获得的最大学分。 思路: 树形DP+背包。 很明显,这道题肯定是设f[u][j]f[u][j]f[u][j]表示以...

2018-11-02 19:20:30

阅读数:16

评论数:0

【洛谷P1939】【模板】矩阵加速(数列)

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1939 设f1=f2=f3=1,fn=fn−3+fn−1f_1=f_2=f_3=1,f_n=f_{n-3}+f_{n-1}f1​=f2​=f3​=1,fn​=fn−3​+fn−1​。求fnf_nf...

2018-11-01 10:15:19

阅读数:14

评论数:0

小X的液体混合【并查集】

题目大意: 题目链接:http://10.156.17.250/JudgeOnline/showproblem?problem_id=2476 (学校内网) - 思路: 我们把每种液体看成一个节点,会发生反应的种液体之间连边。那么就会出现一张不一定连通的图。 例如: 我们现在随便找一个点,把它...

2018-10-31 10:24:24

阅读数:18

评论数:0

【JZOJ5914】盟主的忧虑【LCA】【并查集】【BFS】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5914 题目图片: http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwqalfjtaej30j20d2gm3.jpg http://wx3.sinaimg.cn/m...

2018-10-30 16:23:06

阅读数:18

评论数:0

【JZOJ5907】轻功【DP】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5907 题目图片: http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwqa674nrcj30jb0e93z2.jpg http://wx1.sinaimg.cn/mw690...

2018-10-30 15:38:02

阅读数:12

评论数:0

【RQNOJ86】智捅马蜂窝【最短路】

题目大意: 题目链接:http://www.rqnoj.cn/problem/86 一个坐标系上有nnn个点n−1n-1n−1条边,有两种移动方式: 经过一条边从一个点到达另一个点,耗时为这条边长度÷v\div v÷v 从一个点垂直跳下到达正下方的另一个点。耗时为((Yj−Yi)×2÷g)\sq...

2018-10-30 12:26:43

阅读数:12

评论数:0

【RQNOJ85】三个袋子【矩阵乘法】

题目大意: 题目链接:http://www.rqnoj.cn/problem/85 求nnn个球装进333个袋子里的总方案数。 思路: 出题人十分良心的给出了表: nnn 1 2 3 4 5 6 7 8 9 10 方案数 1 2 5 14 41 122 365 1094 3281...

2018-10-30 08:14:54

阅读数:18

评论数:0

【JZOJ4714】公约数【数论,数学】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/4714 题目图片: http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwp1egqfr7j30j70gkglv.jpg 给定一个正整数nnn,求在[1,n][1,n][1,n...

2018-10-29 13:46:19

阅读数:10

评论数:0

【洛谷P1025】【JZOJ5195】数的划分

题目大意: 题目链接: 洛谷:https://www.luogu.org/problemnew/show/P1025 JZOJ:https://jzoj.net/senior/#main/show/5195 将nnn个弹珠分成kkk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 思路: ...

2018-10-29 13:13:33

阅读数:9

评论数:0

【USACO2.1】解题报告

前言 USACO2.1主要内容是图论。其中有几道题是要用深搜做的。而另外几道题则是利用模拟的方法来完成简单图论。 总体来说难度还是比较小的,算是最基础的算法吧。 UASCO:http://train.usaco.org 2.1.3.The Castle 题解 2.1.4.Ordered Fra...

2018-10-28 12:09:19

阅读数:11

评论数:0

序列【模拟】

题目大意: 思路: 首先,我们知道a or ba\ or\ ba or b肯定是不小于a和b,也就是说,进行或运算的数字越多,结果肯定不会变小。所以,第一问的答案就是全部数字或起来。 那么就...

2018-10-27 16:11:37

阅读数:16

评论数:0

【JZOJ5184】Gift【DP】【01背包】

题目大意: 题目连接:https://jzoj.net/senior/#main/show/5184 题目图片: http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwmsvyi1y8j30ow0na0um.jpg http://wx1.sinaimg.cn/mw690...

2018-10-27 15:39:45

阅读数:15

评论数:0

【JZOJ5177】TRAVEL【并查集】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5177 题目图片: http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwlxfazp5aj30g90fz77c.jpg http://wx2.sinaimg.cn/mw690...

2018-10-26 21:12:37

阅读数:27

评论数:0

【JZOJ5178】So many prefix?【KMP】【DP】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5178 题目图片: http://wx3.sinaimg.cn/mw690/0060lm7Tly1fwlvu2xyz7j30mx05oq3e.jpg http://wx3.sinaimg.cn/mw690...

2018-10-26 20:16:31

阅读数:12

评论数:0

【JZOJ5182】 码灵鼠【数论,数学】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5182 题目图片: http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwlvf1fyufj30j60a8dfz.jpg http://wx3.sinaimg.cn/mw690...

2018-10-26 20:06:49

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭