首页 > 其他分享 >CSP-S模拟16 (还没有写完)

CSP-S模拟16 (还没有写完)

时间:2022-10-03 12:11:26浏览次数:46  
标签:16 乱搞 汉明 pts CSP 模拟

A. 猜道路

我在干嘛?!一个Floyed就能解决的事情我先建了一个最小生成树再往上添边,每次对新添的两个点跑dij再用这个值去更新别的点,直接整了158行?!(想必是昨天的T2造成了心理阴影……)

 

B. 简单环

输出0就有60,同样是乱搞,我乱搞的方式就比较Sily……

 

C. 汉明距离

直接暴力75 pts

 

D. 勇者的后缀

56 pts之后的所有点都MLE了,可持久化Trie都没炸内存**实测sring的函数真是yyds

标签:16,乱搞,汉明,pts,CSP,模拟
From: https://www.cnblogs.com/Catherine2006/p/16750271.html

相关文章

  • 英语16时态总结 转自JimBoom
    作者:​​DATA_MONK​​​......
  • 10.2模拟赛总结
    模拟赛总结T1预计得分:100实际得分:30挂分原因:式子推错了没开longlongT2预计得分:80实际得分:80T3预计得分:50实际得分:10挂分原因:单调栈右半部分写错了T4......
  • 英语16种时态
    时态英语动词的时态动作的时间+动作的状态时间状态概念(1).动词时间过去将来也有图2这种情况过去将来时间在现实中不常见一般只出现在从句中过去将来完成进行......
  • 03-Elasticsearch-基本语法模拟数据
    模拟数据增删改数据POST/my_doc/_doc/{"id":1001,"name":"imooc-1","desc":"imoocisverygood,慕课网非常牛!","create_date":"2019-12-24"}P......
  • P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
    这是一道动态规划的经典入门题,重点在于递规过程中存储计算结果,避免重复计算.当然直接简单粗暴使用递归也可以拿到部分分数.只是样例太大的话就过不了了.题目描述观......
  • NOIP模拟赛 蚊子 mosquito
    蚊子描述作为一只明媚的兔子,要会叠被子,又得会打蚊子……兔子住在兔子洞里。兔子洞可以看成是一棵无根树,有\(n\)个洞穴,有\(n-1\)条通道连接着\(n\)个洞穴。每天晚......
  • 国庆 NOIP 模拟赛 Day 1
    国庆NOIP模拟赛Day1T1挺简单的一道题,但是读题读了老半天。。输入的是通关的顺序,并且因为每次选择的是满足条件的关卡中编号最小的,所以这个顺序一定是字典序最小的......
  • CF1624G MinOr Tree 题解
    CF1624GMinOrTree给定\(n\)个点,\(m\)条边,求在或运算小的最小生成树考虑二进制拆位,从高位玩往地位贪心,如果答案第\(i\)位可以为\(0\),后\(i-1\)取值无论是多少......
  • 16_自定义指令
    1.自定义指令<!DOCTYPEhtml><html><head><metacharset="UTF-8"/><title>自定义指令</title><scripttype="text/javascript"src="......
  • 大模拟挑战
    10.2P3695CYaRon!语码量和调试难度不算大,不如我以前做过的一道数据结构题。不过这道题加深了我对语言的理解。代码的区域:1.读入缓存区2.指令缓存区3.变量存储区(一......