NOIP 2015 Day1 T1 P2615 [NOIP2015 提高组] 神奇的幻方 解题方法在题面里都告诉了，模拟就完事。 #include<iostream> using namespace std; const int mm=40; int m[mm][mm]; int i,j,n,k; ...
转载
2021-08-17 18:27:00
107阅读
2评论
NOIP2015 嘛嘛……作为一只滚回去高考的高三退役OIer，抱着打酱油的心态回来再参加一次NOIP…… 今天刚好有心情，还是补一篇题解吧，权当弥补一下没啥时间给学弟学妹（雾）们讲题的补偿…… P.S. 由于高三了= =所以没A的题就不改了……就写写暴力思路好了 其实之前也做了几场比赛...
原创
2021-08-04 11:02:06
93阅读
###神奇的幻方 Link 模拟。 #include<iostream> using namespace std; int a[40][40]; int main() { register int n,s=1,x,y; cin>>n; while(s<=n*n) if(s==1) a[x=1][y=
转载
2019-11-14 20:03:00
35阅读
2评论
链接：https://ac.nowcoder.com/acm/problem/16490来源：牛客网题目描述国王将金币作为工资，发放给忠诚的骑士。
原创
2022-10-20 10:00:58
93阅读
NOIP2015第一题
原创
2022-11-18 11:15:12
78阅读
Noip2015总结第一天， 感觉很好，比的也很好，但结果却出乎意料。第一题，一道纯模拟，按着题目意思打就可以了。第二题，一道搜索题，用tarjan或者直接搜索。比赛时想到了tarjan不过觉得直接搜索更简单，结果由于优化时调用的栈太大就爆了。下来一打tarjan就AC。我想，以后比赛是不要怕麻烦，打打肯定对的就肯定对了，不要想的太复杂。第三题,一道贪心暴搜题，比赛时想
原创
2022-12-26 19:29:17
56阅读
没有正解，都是我的暴力 T1神奇的幻方 模拟 #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #de
转载
2018-11-06 19:26:00
59阅读
2评论
NOIP2015普及组第三题
原创
2022-11-21 11:44:16
136阅读
模拟 模拟 推导后暴力 堆贪心
转载
2016-11-18 18:42:00
131阅读
2评论
P2678 跳石头 P2678 跳石头 P2678 跳石头 879通过 2.9K提交 题目提供者2014白永忻 标签二分贪心 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 错误编号216？？ 贪心啊啊啊啊啊啊啊 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直
原创
2022-01-05 14:13:04
77阅读
P2661 信息传递 P2661 信息传递 P2661 信息传递 829通过 3.4K提交 题目提供者该用户不存在 标签图论线性结构2015NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 自己电脑上用官方数据评测全… p党最后一个点超时 yyyyyyy… pascal党，只能
原创
2022-01-05 14:19:19
124阅读
cstdio>#include<cstring>#include...
原创
2022-11-18 10:35:53
88阅读
[NOIP2015]扫雷游戏1.题目2.分析3.代码方法1：构建“九宫格”查找方法2：直接将查找的函数单独分离出来4.总结5.更新日志1.题目题目链接题号：NC16491时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述扫雷游
原创
2022-03-25 14:39:56
222阅读
P2668 斗地主 P2668 斗地主 P2668 斗地主 291通过 2.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2015NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 出现未知错误是说梗啊 30分打酱油 无水印版本 题目描述 牛牛最近迷上了一种叫斗
原创
2022-01-05 14:17:35
224阅读
P2679 子串 P2679 子串 P2679 子串 369通过 2K提交 题目提供者2014白永忻 标签动态规划字符串NOIp提高组2015 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串
原创
2022-01-05 14:20:53
155阅读
嘟嘟嘟 刚开始我以为是kmp+dp，后来发现其实没那么复杂。 令dp[i][j][h][0/1]表示A串到第 i 位，B串到第 j 位，其中A串取了k个子串时，Ai 取/不取的方案数。那么转移方程就很容易的写出来了： dp[i][j][h][0] = dp[i - 1][j][h][0] + dp[
原创
2021-05-29 19:11:17
98阅读
嘟嘟嘟 题面很清楚，就是让求最小环。 有两种做法： F1：用带权并查集。将每一条边连接的两个点所在集合合并，如果已经在一个集合，说明形成了环，用dis[x] + dis[y] + 1更新ans。因为图中的边是有向的，所以并查集也必须又向，对于边(x->y)，可以规定x所在集合向y和并，那么同时dis
原创
2021-05-29 19:14:41
187阅读
题目链接：https://www.luogu.org/problemnew/show/P2680 原先写的题，忘了补题解了。。。咕咕咕~~今天重新写了一遍，现在补上。 题意就是一棵树，我们要使得一条边的权值为0来达成题目给定的几条路径的最大长度最小。
原创
2021-07-15 11:02:13
100阅读
Sol 暴力搜索...不用搜1,2张的情况,直接统计出来就可以了. 还有处理一下2和大王小王的位置,扔到最后面或者最前面就可以了. 搜索就搜 3+3,2+2+2,1+1+1+1+1 这三个就可以了. Code
原创
2021-08-04 09:11:42
157阅读
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入
转载
2017-05-25 17:45:00
79阅读
