「已注销」-CSDN博客

原创 BZOJ 1036

1036: [ZJOI2008]树的统计Count此题卡cin，用cin读入字符串，一直TLE把cin换成scanf 就AC了BZOJ 1036/************************************************************** Problem: 1036 User: Dream_Tonight Language: C++...

2019-12-16 17:36:50 102

原创 BZOJ 2243

2243: [SDOI2011]染色树链剖分+线段树题意是多少段，不是多少种。所以维护好left color和right color就好了BZOJ 2243/************************************************************** Problem: 2243 User: Dream_Tonight Languag...

2019-12-16 16:35:36 115

原创 leetcode 1284. 转化为全零矩阵的最少反转次数

给你一个 m x n 的二进制矩阵 mat。每一步，你可以选择一个单元格并将它反转（反转表示 0 变 1 ，1 变 0 ）。如果存在和它相邻的单元格，那么这些相邻的单元格也会被反转。（注：相邻的两个单元格共享同一条边。）请你返回将矩阵 mat 转化为全零矩阵的最少反转次数，如果无法转化为全零矩阵，请返回 -1 。二进制矩阵的每一个格子要么是 0 要么是 1 。全零矩阵是所有格子都为 0 的...

2019-12-15 15:05:18 226

原创 BZOJ 1345(水题)

1345: [Baltic2007]序列问题Sequence第一个数是必须和第二个数合并的。因为考虑第三个数比第二个大的情况下，1合2划算第三个数比第二个小的情况下，1只能合2。综上依此类推BZOJ 1345/************************************************************** Problem: 1345 User:...

2019-12-11 21:55:54 127

原创 BZOJ 1433

1433: [ZJOI2009]假期的宿舍二分图，匈牙利算法BZOJ 1433/************************************************************** Problem: 1433 User: Dream_Tonight Language: C++ Result: Accepted Time:96 m...

2019-12-11 21:02:20 91

原创 BZOJ 2763

2763: [JLOI2011]飞行路线spfa 跑分层图妙～BZOJ 2763/************************************************************** Problem: 2763 User: Dream_Tonight Language: C++ Result: Accepted Time:34...

2019-12-10 20:41:47 66

原创 BZOJ 2241

2241: [SDOI2011]打地鼠二维差分BZOJ 2241/************************************************************** Problem: 2241 User: Dream_Tonight Language: C++ Result: Accepted Time:48 ms ...

2019-12-10 15:09:19 140

原创 BZOJ 2456(水题)

2456: mode注意存下来会MLEBZOJ 2456/************************************************************** Problem: 2456 User: Dream_Tonight Language: C++ Result: Accepted Time:368 ms Mem...

2019-12-10 10:56:20 73

原创 BZOJ 1221

1221: [HNOI2001] 软件开发dinic跑费用流常规建图方式BZOJ 1221/************************************************************** Problem: 1221 User: Dream_Tonight Language: C++ Result: Accepted ...

2019-12-09 22:09:05 67

原创 BZOJ 2424

2424: [HAOI2010]订货dinic跑费用流常规建图方式BZOJ 2424/************************************************************** Problem: 2424 User: Dream_Tonight Language: C++ Result: Accepted Tim...

2019-12-09 21:52:18 64

原创 BZOJ 3171

3171: [Tjoi2013]循环格dinic跑费用流先拆点设为X1，X2建图是 0 -> 任意点的原点X1 花费为0拆出来的点X2 -> 2nm+1 花费为0X1指向周围能到的点花费为0 不能到的点花费为1BZOJ 3171/************************************************************** ...

2019-12-09 21:35:53 96 1

原创 BZOJ 1412

1412: [ZJOI2009]狼和羊的故事dinic 建图就随便建就好wa的时候把N和M写反了。。。导致编号有点问题BZOJ 1412/************************************************************** Problem: 1412 User: Dream_Tonight Language: C++ ...

2019-12-09 17:49:18 98

原创 BZOJ 3211

3211: 花神游历各国线段树lazy记录下面是不是都为1或0BZOJ 3211/************************************************************** Problem: 3211 User: Dream_Tonight Language: C++ Result: Accepted Time:19...

2019-12-09 15:12:59 122

原创 BZOJ 1305

1305: [CQOI2009]dance跳舞二分 + dinic验证就好BZOJ 1305/************************************************************** Problem: 1305 User: Dream_Tonight Language: C++ Result: Accepted T...

2019-12-08 21:47:26 55

原创 BZOJ 1054

1054: [HAOI2008]移动玩具BZOJ 1054/************************************************************** Problem: 1054 User: Dream_Tonight Language: C++ Result: Accepted Time:52 ms Memo...

2019-12-06 00:08:13 118

原创 BZOJ 1877

1877: [SDOI2009]晨跑再此用来验证dinic板子BZOJ 1877/************************************************************** Problem: 1877 User: Dream_Tonight Language: C++ Result: Accepted Time:92...

2019-12-05 16:46:44 92

原创 BZOJ 2761(水题)

2761: [JLOI2011]不重复数字BZOJ 2761/************************************************************** Problem: 2761 User: Dream_Tonight Language: C++ Result: Accepted Time:968 ms Mem...

2019-12-03 21:22:17 124

原创 BZOJ 1066

1066: [SCOI2007]蜥蜴再此用来验证dinic板子BZOJ 1066/************************************************************** Problem: 1066 User: Dream_Tonight Language: C++ Result: Accepted Time:52 ...

2019-12-03 15:39:59 123

原创 BZOJ 1934

1934: [Shoi2007]Vote 善意的投票再此用来验证dinic板子BZOJ 1934/************************************************************** Problem: 1934 User: Dream_Tonight Language: C++ Result: Accepted ...

2019-12-03 13:55:30 100

原创 BZOJ 1085

1085: [SCOI2005]骑士精神搜索+剪枝BZOJ 1085/************************************************************** Problem: 1085 User: Dream_Tonight Language: C++ Result: Accepted Time:684 ms ...

2019-12-02 18:36:07 96

原创 BZOJ 1295

1295: [SCOI2009]最长距离spfaBZOJ 1295/************************************************************** Problem: 1295 User: Dream_Tonight Language: C++ Result: Accepted Time:508 ms ...

2019-12-02 16:22:29 65

原创 BZOJ 1588

1588: [HNOI2002]营业额统计用set水掉BZOJ 1588/************************************************************** Problem: 1588 User: Dream_Tonight Language: C++ Result: Accepted Time:188 ms...

2019-12-01 17:17:32 143

原创 BZOJ 1202

1202: [HNOI2005]狡猾的商人带权并差集，后续将补上查分约束版本BZOJ 1202/************************************************************** Problem: 1202 User: Dream_Tonight Language: C++ Result: Accepted ...

2019-11-29 22:33:38 130

原创 BZOJ 1059

1059: [ZJOI2007]矩阵游戏二分图匹配多组数组初始化要注意BZOJ 1059/************************************************************** Problem: 1059 User: Dream_Tonight Language: C++ Result: Accepted Ti...

2019-11-29 20:40:01 93

原创 BZOJ 1191

1191: [HNOI2006]超级英雄Hero二分图匹配一开始把m写成从0开始了。因为match那位置是用0来标记未匹配，所以不能从0开始BZOJ 1191/************************************************************** Problem: 1191 User: Dream_Tonight Langu...

2019-11-29 19:40:19 101

原创 BZOJ 1270

1270: [BeijingWc2008]雷涛的小猫注意一个点可能有多个果实。BZOJ 1270/************************************************************** Problem: 1270 User: Dream_Tonight Language: C++ Result: Accepted ...

2019-11-29 18:40:58 92

原创 BZOJ 1303

1303: [CQOI2009]中位数图注意中位数的那个点可能为起点或者终点，向左向右拓展BZOJ 1303/************************************************************** Problem: 1303 User: Dream_Tonight Language: C++ Result: Accepte...

2019-11-29 15:57:47 83

原创 BZOJ 1192(水题)

1192: [HNOI2006]鬼谷子的钱袋水题。BZOJ 1192/************************************************************** Problem: 1192 User: Dream_Tonight Language: C++ Result: Accepted Time:40 ms ...

2019-11-29 14:17:52 104

原创 BZOJ 1003

这里写自定义目录标题1003: [ZJOI2006]物流运输BZOJ 10031003: [ZJOI2006]物流运输DP+SPFA注意边是双向的，以及n,m不能搞反BZOJ 1003/************************************************************** Problem: 1003 User: Dream_Tonig...

2019-11-29 12:36:50 77

IRolle的博客