https://oj.neu.edu.cn/problem/1501 题意:给你矩阵大小和上面的一些点,要你从左到右从一条主路穿过,并且访问这些点,问最短总路线长度。 思路:一开始对于一个点我只算了一次,其实应该把它当成长度为0的线段,然后所有点可以转化成若干条线段,将所有线段的端点纵坐标扔到数组里 ...
分类:
其他好文 时间:
2019-09-08 23:57:57
阅读次数:
197
Long long ago, the sky and the earth were not separated, and the universe was chaotic. There was a giant named Pangu who slept for eighteen thousand y ...
分类:
其他好文 时间:
2019-09-08 22:13:07
阅读次数:
133
有出题的想法大概是 8比完之后, 8的比赛较易,应该是符合https://info.cometoj.com 上的常规赛难度说明。 我们几个觉得我们一定可以出质量更高的题。 那个时候在玩线段树的时碰巧想出了现在的E,并且InFleaKing以前也出过一些题,拼起来,再出个ABC,就可以出一套比赛了。 ...
分类:
其他好文 时间:
2019-09-07 22:34:53
阅读次数:
80
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点? 下午嘉定有彩虹,在村(学)子(校)里面转了一圈,学校真大,没什么人,火烧云真美,台风 要 来 了 打开比赛,看看D:要求概率 不会是签到 看看C:这么大的模拟,不是签到 看看A:要么找 ...
分类:
其他好文 时间:
2019-09-06 23:19:50
阅读次数:
189
您只需要把淘宝商品链接分享发送给我,即可为您搜索隐藏优惠卷+给你红包通过专属通道领卷下单即可!发送“签到”每天领取小额红包发送“帮助”可以查看相关指令,发送“余额”可以查询余额等信息 发送“提现”可以提取当前余额 发送“推广”可以查看推广得佣金 发送“看电影”可以查看VIP电影 ...
分类:
其他好文 时间:
2019-09-05 23:45:02
阅读次数:
181
比赛地址:https://www.jisuanke.com/contest/3107?view=challenges A、签到,大概就是输出几个字符串 F、签到2.0,上大数板子搞一下,猜了个结论:答案为最大的k使得2^k<=n 后来跟rhy讨论了下,每轮淘汰掉第1、3、5、7、9个人的话,相当于不 ...
分类:
其他好文 时间:
2019-09-04 09:17:05
阅读次数:
66
"ProblemSet" 签到题就不写了。 C. Distinct Substrings 等我学了后缀自动机再来写吧,咕咕咕。 D. Modulo Nine 设 $dp[i][j][k]$ 表示填了前 $i$ 个位置,最近的一个含3这个因子的数在 $k$,次近的在 $j$的方案数。 那么对每个点求出 ...
分类:
其他好文 时间:
2019-09-01 22:15:32
阅读次数:
143
7题弟弟,被各位半小时13题的大佬打惨了(滑稽) 签到题就不写了。 F :Moving On (1247ms) 题意:给定大小为N的带点权,带边权的完全图,N<200。 然后Q次询问,每次给出(u,v,w),让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路:可以离线做的话,显然 ...
分类:
其他好文 时间:
2019-09-01 10:30:13
阅读次数:
77
题意: 给定一对用凯撒密码加密的明文和密文,再给你一个密文,让你解密出明文,保证有唯一解。 题解: 对凯撒密码的已知明文攻击,签到题。 ...
分类:
其他好文 时间:
2019-08-31 23:15:25
阅读次数:
96
>传送门< 前言 辣鸡网络赛,虽然我是个菜鸡,然而好几个队伍十几分钟就AK???我心态那会彻底崩了,后来群里炸了,话题直接上知乎热搜,都是2018ICPC宁夏网络赛原题,这怎么玩,拼手速?还有我竟然签到都做不出来QAQ太菜了题意 维护一个栈,每次操作之后询问栈里的最大值$x_{i}$,求$(1*x_ ...
分类:
其他好文 时间:
2019-08-31 17:27:37
阅读次数:
81