ghostfly233

2017年5月22日

摘要：题目：小Z最近喜欢上了图论，于是他研究了一下图的连通性问题。但是他遇到了一个难题。给定一个n个点的有向图，求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法，所以他想问问你怎么解决。你能帮帮他吗？输入/输出格式第一行一个数字n，表示有n个点。接下来n行，每行n个0 阅读全文

posted @ 2017-05-22 15:51 ghostfly233 阅读(224) 评论(0) 推荐(0)

小Z爱序列(NOIP信（sang）心（bin）赛)From FallDream（粗制单调队列&单调栈的算法解析）

摘要：原题：小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。但是小Z不擅长出序列问题啊，所以它给了你一道签到题。给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值。这个点对阅读全文

posted @ 2017-05-22 15:34 ghostfly233 阅读(210) 评论(0) 推荐(0)

2017年5月21日

组合数问题（NOIP2016）

摘要：原题传送门这题啊。裸的杨辉三角。预处理杨辉三角和答案即可下面贴代码阅读全文

posted @ 2017-05-21 10:56 ghostfly233 阅读(119) 评论(0) 推荐(0)

玩具谜题（NOIP2016）(纯模拟)

摘要：原题传送门神奇的题目。。朝左朝右异或一下就好了细节处理一下，输出now的字符串下面贴代码阅读全文

posted @ 2017-05-21 10:54 ghostfly233 阅读(163) 评论(0) 推荐(0)

2017年5月20日

放棋游戏(NOIP模拟赛)（DP）

摘要：没有原题。。。囧。。 [问题描述] 游戏规则是这样，有n（1<=n<=100）行格子，第一行由n个格子，第二行有n-1个格子，第三行由n-2个格子，……以此类推，第n行有1个格子。要求再这些格子上摆放棋子。摆放的时候要注意，每一个格子只能放一个棋子。同一行的格子摆放必须遵守从左至右的顺序，在一行内阅读全文

posted @ 2017-05-20 17:01 ghostfly233 阅读(285) 评论(0) 推荐(0)

俄罗斯方块（NOIP模拟赛）（水·模拟）

摘要：真是一道神奇的题目233~ 原题传送门迫不得已贴了个题解的链接。。好吧，这道题就是分情况讨论，纯模拟，，没有什么难的。。脑洞要大，四面都要考虑，不能漏! 阅读全文

posted @ 2017-05-20 16:57 ghostfly233 阅读(330) 评论(0) 推荐(0)

（计数器）NOIP模拟赛（神奇的数位DP题。。）

摘要：没有原题传送门。。手打原题QAQ 【问题描述】一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。【输入】一个正整数N(N≤109)，表示总的页码。【输出】共十行：第k行为数字k-1的阅读全文

posted @ 2017-05-20 16:34 ghostfly233 阅读(410) 评论(0) 推荐(0)

跳石头（NOIP2015) (二分查找)

摘要：原题传送门好久没更了。。昨天去学zkw线段树，被zxyer狠狠地D了一顿。、来补坑。。这是一道很奇特的题目。根据题目可以看出这道题有二分题具有的性质。。不懂二分性质的可以看我以前的博客传送门所以。。暴力check答案就好啦！下面贴代码阅读全文

posted @ 2017-05-20 15:27 ghostfly233 阅读(194) 评论(0) 推荐(0)

2017年5月18日

斗地主（NOIP2015）

摘要：原题传送门神奇的题目。。一开始我准备打暴力直接搜答案。然后发现。。无限TLE。。因为O((logN)^14*T)BOOM。。然后Zxyer告诉可以只DFS顺子。。。其他的可以一步搞出来。。然后就0ms了！ Orz zxyer 下面贴代码阅读全文

posted @ 2017-05-18 11:41 ghostfly233 阅读(238) 评论(0) 推荐(0)

信息传递(NOIP2015)（寻找最小环。。）

摘要：原题传送门这是一道寻找最小环的题目。在做的时候给每一个点染色。。防止再做已经搜过的点（优化） v[]表示是否访问的过，以及第一次访问该点的时间。 u[]表示染色。。这道题还可以用拓补排序做。当然，我不会写，。原理掌握的也不是很清楚。。所以，坐等以后填坑。。下面贴代码阅读全文

posted @ 2017-05-18 11:38 ghostfly233 阅读(174) 评论(0) 推荐(0)

公告