传送门:2018 ACM 国际大学生程序设计竞赛上海大都会赛2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛2018-08-05 12:00:00 至 2018-08-05 17:00:00时长: 5小时比赛情况实录难度差不多介于省赛和区域赛之间吧。开题A是计算几何,有点思路后就先放下去写... ...
分类:
其他好文 时间:
2020-01-21 23:42:43
阅读次数:
127
前言 作为一个弱省弱市弱区的初三蒟蒻,回想自己三年的OI的时光,弹指一挥间,却无甚成就。 ~~从五年级开始在学校学scratch~~,六年级入门pascal,虽然也参加过小学组区市省赛,但我到底连搜索递归都不会。 初一转为C++,很快参加了noip2017pj~~(第一次过初赛高兴得不得了)~~, ...
分类:
其他好文 时间:
2019-10-27 14:59:16
阅读次数:
133
2016湖南省赛 I Tree Intersection(线段树合并,树链剖分) 传送门:https://ac.nowcoder.com/acm/contest/1112/I 题意: 给你一个n个结点的树,树上每个节点有自己的颜色 问你删除第i条边后形成的两颗子树有多少个相同的颜色 题解: 树链剖分 ...
分类:
其他好文 时间:
2019-10-10 22:47:35
阅读次数:
78
https://ac.nowcoder.com/acm/contest/1099/K 这题大概只要会list就会做吧。。。我是真的dd ...
分类:
其他好文 时间:
2019-10-03 23:57:13
阅读次数:
213
https://ac.2333.moe/Problem/view.xhtml?id=1646 本来想用主席树来着,一看内存直接劝退。 貌似只能用vector或map搞一搞了。 ...
分类:
Web程序 时间:
2019-09-03 00:13:12
阅读次数:
132
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒,造就今日的泪 记得半年前去武大参加的省赛,当时的A题就是一个广义欧拉降幂的板子题,后来回来补了一下,因为没有交的地方,于是就测了数据就把代码扔了,,,然后,,昨天的南京网络赛就炸了 ...
分类:
其他好文 时间:
2019-09-02 19:28:31
阅读次数:
125
"link" 简要题意: 给一颗$n$个点的二叉树, ,每个点有$a[i]$个果实,有$m$次操作,每次在$u\to v$(保证$u$是$v$的祖先)中取不超过$c$个果实,每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化,有一种显然的贪心策略:按照$w$从大到小依次尽量选最多,判断可 ...
分类:
移动开发 时间:
2019-08-16 22:51:54
阅读次数:
229
本文背景 本人算法能力一般,但是为省赛和区域赛网络赛出过几道题,总结了一些自己的经验,希望与大家分享。本文不涉及具体的算法题,都是一些理论性的想法和一些建议。 题源 如果你能在没有题源的情况下自己想出一道新的题目,想必也很难看到这篇文章了。题源是出题的第一步,相信到了需要出题的地步,正在看这篇博客的 ...
分类:
编程语言 时间:
2019-08-11 15:13:49
阅读次数:
94
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6568 Math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi ...
分类:
其他好文 时间:
2019-07-28 20:04:00
阅读次数:
368
1001 1002 1003 1004 1005 1006 1007 1008 Rng (HDOJ 6574) 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6574 思路:打表 代码: #include <bits/stdc++.h> using nam ...
分类:
其他好文 时间:
2019-07-23 17:23:00
阅读次数:
578