cn_suqingnian + 关注
石家庄二中2017级OIER一只(待捕捉)

cn_suqingnian 发表了文章:

题解 UVA10212 【The Last Non-zero Digit.】

发布时间:2018-06-13 21:27:00 浏览:815 回帖 :0

题目链接 这题在学长讲完之后和看完题解之后才明白函数怎么构造。这题构造一个$f(n)$$f(n)$ $=$ $n$除以 $2^{a}$ $*$ $5^{b}$ ,$a$ , $b$ 分别是 $n$ ...

函数 Algorithm last

cn_suqingnian 发表了文章:

题解 BZOJ 1002 【[FJOI2007]轮状病毒】

发布时间:2018-06-13 21:26:00 浏览:689 回帖 :0

题目链接 emm……正解:矩阵树定理,但是本宝宝不会求基尔霍夫矩阵。开始考场方法:手动模拟$n=1--5$时的答案(数不大,~~画画就出来了~~要画上半个小时)。画出来,答案是这样的:$1$ $5$...

Algorithm 表达式

cn_suqingnian 发表了文章:

题解 CF500D 【New Year Santa Network】

发布时间:2018-06-13 21:25:00 浏览:781 回帖 :0

题目链接 这道题首先是要看看该如何化简,先把三元组化成二元组。之后统计经过某条边的 次数$*$权值  的和。最后除以总基数 $tot$其中,每条边被计算的次数为 子树的点数$*$非子树的点数 (自己...

Algorithm ADD void network

cn_suqingnian 发表了文章:

题解 CF520E 【Pluses everywhere】

发布时间:2018-06-13 21:24:00 浏览:749 回帖 :0

题目链接 ps:可能组合数一不小心打错了,请发现的大佬提出,谢谢。我们来讨论每一位数$a_{i}$被算了多少次。总共有$n-1$个空位可以放$'+'$所以,$a_{i}$左边有$i-1$个空位,右边...

Algorithm

cn_suqingnian 发表了文章:

题解 CF948A 【Protect Sheep】

发布时间:2018-06-13 21:23:00 浏览:715 回帖 :0

题目链接 额。。这道题亮点在:$you$ $do$ $not$ $need$ $to$ $minimize$ $their$ $number.$所以说嘛。。。直接判断狼的四周有没有紧挨着的羊,没有的...

Algorithm

cn_suqingnian 发表了文章:

题解 CF950B 【Intercepted Message】

发布时间:2018-06-13 21:21:00 浏览:689 回帖 :0

题目链接 先吐槽一番:本宝宝好久没写过题解了。。。首先我们想一个贪心策咯。就是我们预处理出前缀和,然后一边扫过去,记录一个l1,l2和一个n1,n2。分别表示我们现在第一个数组切到l1,上一次切是在...

Algorithm 序列 数组

cn_suqingnian 发表了文章:

题解 P3386 【【模板】二分图匹配】

发布时间:2018-06-13 21:18:00 浏览:749 回帖 :0

题目链接 首先呢声明一下,本宝宝发这篇题解只是为了(goto a;)个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个(反正我就是在...

ADD

cn_suqingnian 发表了文章:

题解 P1436 【棋盘分割】

发布时间:2018-06-13 21:15:00 浏览:793 回帖 :0

题目链接 其实呢大致思路和下面的大佬们都很像。发这篇题解的目的就是加了一点~~优化~~骗分技巧。转移方程:设$dp[i][j][x][y][k]$表示左上$(i,j)$,右下$(x,y)$,第$k$...

函数 Algorithm ADD 数组

cn_suqingnian 发表了文章:

题解 P1434 【滑雪】

发布时间:2018-06-13 21:14:00 浏览:661 回帖 :0

题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点!!! 然而,这是一道经典的DP问题 如果我们用$dis[i][j]$来表示坐标为$(i,j)$时的高度  $cnt[i][j]$ ...

Algorithm 数组

cn_suqingnian 发表了文章:

题解 P1255 【数楼梯】

发布时间:2018-06-13 21:12:00 浏览:587 回帖 :0

题目链接 好吧,承认python 轻松水过代码奉上: n = int(input()) #定义,输入 a=1 #初始的变量赋值 b=1 n-=1 #我的毒瘤的循环不得不加上这句话 ...

python input

cn_suqingnian 发表了文章:

题解 P1339 【[USACO09OCT]热浪Heat Wave】

发布时间:2018-06-13 21:11:00 浏览:829 回帖 :0

题目链接 这道题纯属是一个裸的SPFA;建议先把模板AC之后再做。只需要做一些手脚,就是在加边的时候加一个双向边就好。然后再第一次加点的时候看不懂模板的出门左转度娘。推荐下面一片讲解:友链所以说,直...

Algorithm ADD void

cn_suqingnian 发表了文章:

【模板】优先队列

发布时间:2018-06-13 21:09:00 浏览:652 回帖 :0

优先队列的实现形式之——大根堆 #include #include #include #include #include using namespace std; struct da...

函数 Algorithm void

cn_suqingnian 发表了文章:

单源最短路SPFA算法

发布时间:2018-06-13 21:08:00 浏览:870 回帖 :0

$huaji^{233……}$模板:洛谷 P3371 #include #include #include #include #include using namespace std...

算法 Algorithm ADD void

cn_suqingnian 发表了文章:

题解 P1059 【明明的随机数】

发布时间:2018-06-13 21:07:00 浏览:717 回帖 :0

题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(log n)$的复杂度插入元素,最后我们在找一遍有多少个数就好。直接上se...

Algorithm IT

cn_suqingnian 发表了文章:

题解 P1614 【爱与愁的心痛】

发布时间:2018-06-13 21:05:00 浏览:849 回帖 :0

题目链接 前缀和。#重点在一个小小的常数优化但是数据大了以后比楼下们跑的会快!!!楼下用前缀和的题解都是跑了两遍循环。而实际上一遍循环就可以呀。就是加一段这个 if(i>=m) if...

Algorithm 数组

cn_suqingnian 发表了文章:

题解 P2960 【[USACO09OCT]Milkweed的入侵Invasion of the Milkweed】

发布时间:2018-06-13 21:05:00 浏览:792 回帖 :0

题目链接 首先这道题是一道经典的BFS。非常适合刚刚学习深搜的同学。现在分析一下这个问题。首先,每周是八个方向。就是一圈。也就是说入侵的范围关于时间是成辐射型扩散。让求最大时间。也就是完美的BFS。...

测试 Algorithm

cn_suqingnian 发表了文章:

【模板】栈

发布时间:2018-06-13 21:03:00 浏览:624 回帖 :0

#include #include #include using namespace std; struct data{ int stack[10010];//建栈 i...

函数 Algorithm void

cn_suqingnian 发表了文章:

题解 P1534 【不高兴的津津(升级版)】

发布时间:2018-06-13 21:02:00 浏览:1073 回帖 :0

题目链接 不算太难。就是题目有歧义。wa了好几次才发现。上一天要是小于8的话。结算是昨天一个负值在加上今天课时数。再减去8。233.。。。而不是上一天小于8个小时。就清零了。。大家要注意(ps:题解...

Algorithm string last

cn_suqingnian 发表了文章:

题解 P1888 【三角函数】

发布时间:2018-06-13 20:57:00 浏览:800 回帖 :0

题目链接 题目数据有点特殊,所以数组不用开太大!!!那么本题思路就是:先输入,再排序,最后找最大值和最小值的最大公约数约分、最后输出。直接上代码。 #include using namesp...

函数 排序 测试 数组

cn_suqingnian 发表了文章:

题解 P2550 【[AHOI2001]彩票摇奖】

发布时间:2018-06-13 20:56:00 浏览:854 回帖 :0

题目链接 大家有没有发现数据范围好小呀我们只需要开7~8的数组就好!!中间比较的时候懒得用for循环比较了。直接爆搜。废话不多说,直接上代码。 #include using namespac...

数组

3
石家庄二中2017级OIER一只(待捕捉)

感兴趣or擅长的领域:

更多>
奈良佳晴子
奈良佳晴子
文章:16丨 粉丝:10563丨 话题:0
xenny
xenny
文章:51丨 粉丝:10丨 话题:0
老离
老离
文章:0丨 粉丝:1213丨 话题:16
xiaoqb
xiaoqb
文章:107丨 粉丝:465丨 话题:0
boxti
boxti
文章:10162丨 粉丝:123丨 话题:0
lyrewu
lyrewu
文章:8丨 粉丝:6416丨 话题:12
更多>
zz2019
zz2019
文章:0丨 粉丝:2丨 话题:0
xenny
xenny
文章:51丨 粉丝:10丨 话题:0
老离
老离
文章:0丨 粉丝:1213丨 话题:16
vvei~
vvei~
文章:0丨 粉丝:0丨 话题:0
海鸥03225622
海鸥03225622
文章:0丨 粉丝:0丨 话题:0
捷讯技术17
捷讯技术17
文章:77丨 粉丝:41丨 话题:0