- 博客(34)
- 收藏
- 关注
RSS订阅原创 G - Road Blocked 2
的最短路，分别求出dist1(源点为1)和distn(源点为n)，当一条边(端点分别为a,b，边长为w)包含再最短路之中时，它满足如下条件。当然还有其它方法，我写的代码就是其他方法，只是上面的方法更简单罢了。的所有最短路构成的图的桥时，去掉这条边，最短路才会变大。所以就可以用最短路加tarjan解决这道题了。怎么判断一条边是否可以构成最短路呢，比如求。
2024-10-21 11:02:05
374
原创 cf946 div3 E. Money Buys Happiness(01背包)
cf946 div3 E. Money Buys Happiness(01背包)
2024-05-21 21:52:55
385
1
原创 关于cin.tie(nullptr)和ios::sync_with_stdio(false)
关于cin.tie(nullptr)和ios::sync_with_stdio(false)
2024-05-19 17:37:11
635
原创 关于set中的lower_bound和algorithm头文件中的lower_bound时间复杂度区别
关于set中的lower_bound和algorithm头文件中的lower_bound时间复杂度区别
2024-05-16 13:58:46
452
7
原创 actoder abc 346 D - Gomamayo Sequence(线性dp)
n]**这两个字符串都符合没有相邻字符相同，那么我们就要计算出使这两个字符串符合情况的花费。这道题贪心来想想不出，那么就是动态规划了。，我们只要**s[i]和s[i+1]我们可以这么想：枚举一遍。
2024-03-23 23:37:53
553
原创 abc343 F - Second Largest Query (线段树)
abc343 F - Second Largest Query (线段树)
2024-03-20 19:54:57
205
1
原创 atcoder abc 344 E - Insert or Erase
atcoder abc 344 E - Insert or Erase
2024-03-09 23:19:55
607
3
原创 actoder abc 344 51 D - String Bags(分组背包)
actoder abc 344 51 D - String Bags(分组背包)
2024-03-09 22:25:58
545
1
原创 codeforces div2 931 B Yet Another Coin Problem
codeforces div2 931 B Yet Another Coin Problem
2024-03-04 17:09:42
440
1
原创 数组的大小
直接定义一个数组，如a[SIZE];这个是分配的静态空间，在栈上（局部变量）或全局静态区（全局变量）上分配的，一般栈的内存是1M到2M，所以静态分配的空间不能太大，比如如果定义a[1024*1024];运行时就会报”段错误“，遇到要申请大的空间时，就需要动态申请。函数内申请的变量，数组，是在栈（stack）中申请的一段连续的空间。栈的默认大小为2M或1M，开的比较小；全局变量，全局数组，静态数组（static）则是开在全局区（静态区）（static）。大小为2G，所以能够开的很大；而malloc、new出的
2023-07-22 18:50:49
468
1
为什么调用素数筛函数后vis[0]=1,但我并没有对vis[0]做任何操作
2023-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人