题目链接： NOI题库： http://noi.openjudge.cn/ch0201/1815/ poj 1681： http://poj.org/problem?id=1681 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成
转载
2017-08-04 16:49:00
150阅读
2评论
POJ_1815
对于问至少删掉几个点使得S、T不联通，可以将每个点拆成i、i'两个点并连一条容量为1的i->i'的边，将其他关系依次补全后求最小割即可。
但是这个题目要求输出字典序最小的结果，那么就需要依次枚举每个点，如果删掉这个点之后最小割变小了，那么就说明这个点是最小割中的点，将其删除，否则就说名这个点不是最小割中的点，将其恢复。然后重复上面的操作就可以得到字典序最小的
转载
2012-08-08 17:32:00
19阅读
2评论
Friendship Time Limit: 2000MS Memory Limit: 20000K Total Submissions: 10222 Accepted: 2835 Description In modern society, each p...
转载
2016-05-19 00:07:00
70阅读
2评论
题目链接：https://vjudge.net/problem/POJ-1815题意：求s点到t点，最少去掉几个点使得他们不连通。如果无解输出NO ANSWER!解法：#include <vector>#include <cstdio>#include <cstring>#include <iostream>using namespace std;c
原创
2022-04-19 09:53:15
82阅读
好像就只有枚举这个方法， 没有看到其他的方法，挂不得题目给了2s。除了枚举一开始比较难想，这个网络流建图还是比较好想到的， 只有用最小割的性质，就可以知道将每个点拆成两个点，之间连一条权为1的边 ，其他相连的边都为INF。然后就是枚举选字典序最小的点.FriendshipTime Limit:2000MSMemory Limit:20000KTotal Submissions:7560Accepted:2087DescriptionIn modern society, each person has his own friends. Since all the people are very
转载
2013-02-14 16:24:00
36阅读
题目链接：http://poj.org/problem?id=1815思路：题目要求是剔除多少个点，可以将其转化为剔除多少条边，因此需要拆点，将点i拆成i,i+n,便容量为1，表示每个人起的传递作用只能是一次。然后就是枚举了，删除某条边，如果求出的最小割比原来的要小，说明减少的是割边集。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 444 8 #define MAXM 4444444 9 #define inf 1que; 39 ...
转载
2013-08-26 15:29:00
206阅读
2评论
网络流的题总是出各种奇怪的错啊……没写过邻接表版的dinic，然后bfs扫到t点不直接return 1就会TTTTTLE…… 题目中的操作是“去掉人”，很容易想到拆点，套路一般是(s,i')(i,t)(u',v)(v,u)，然后关于输出顺序最小方案，可以枚举删点，如果删去一个点后求得最小割比原来的小
转载
2018-02-01 09:21:00
63阅读
2评论
FriendshipTime Limit:2000MSMemory Limit:20000KTotal Submissions:8025Accepted:2224DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, only if1.
转载
2013-07-09 22:33:00
55阅读
2评论
SubmitStatusWeb
Board
Description
给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。
原创
2023-04-20 06:36:45
53阅读
注意二分的上界可以达到1200000.
原创
2023-07-05 18:47:58
16阅读
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小 现在给出A种不可连接限制，表明两个农场不能和同一个场地连接 又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心 二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接) 如果dis
原创
2023-04-07 10:31:31
29阅读
题目链
转载
2013-08-11 21:47:00
54阅读
2评论
MySQL常见错误类型：1005：创建表失败1006：创建数据库失败1007：数据库已存在，创建数据库失败1008：数据库不存在，删除数据库失败1009：不能删除数据库文件导致删除数据库失败1010：不能删除数据目录导致删除数据库失败1011：删除数据库文件失败1012：不能读取系统表中的记录1020：记录已被其他用户修改1021：硬盘剩余空间不足，请加大硬盘可用空间1022：关键字重复，更改记录
转载
2023-09-25 11:19:28
71阅读
前言描述最近在一个生产环境中准备采用mha架构替换目前现网的主从架构，之前为两台服务器一主一从，没有使用vip；架构调整后为4台服务器，1主+1备用主+2slave，2台slave用于处理数据库读请求。两台slave 和备用slave都已开启read_only状态。问题现象由于目前生产库所占用磁盘空间为158GB，因此采用xtarbackup进行在线物理备份，当对两台slave节点做完主从同步后一
转载
2023-11-02 01:25:26
59阅读
连接不上数据库error 1698报错提示：ERROR 1698 (28000): Access denied for user 'root'@'localhost'报错原因： 在安装mysql数据库的过程中未给root用户设置密码，导致不能登陆成功解决措施： 设置数据库root用户密码 第一步： update mysql.user set authentication_string=PASSWO
转载
2024-01-16 04:38:40
176阅读
主库和从库信息不一致： 在从库上执行：stop slave;
set gloabl sql_slave_skip_counter=1;//忽略执行1个更新
start slave;set global sql_slave_skip_counter=n;//忽略执行n个更新 vim my.cnf 上添加slave-skip-errors=1032,1062,1007 #一般由于入库重复导致的失败就可
转载
2023-08-17 11:03:32
164阅读
MySQL 1364 错误解决办法
摘要： 这几天把一个PHP的门户网站上传到了服务器上，但出现了一个这个的问题，在本地用的是集成的WampServer的集成环境，测试提交的数据都没有问题，但在服务器上出现的是提交失败，服务器上用的是Mysql5.0以上的，导致会员注册失败，检查SQL语句没有问题，然后把SQL的语句直接在页面打印了出来，在Phpmyadmin里运行了一下，出现了如下的错误
转载
2023-11-13 10:14:07
133阅读
'HY000’表示（一般错误） ERROR 2005 (HY000) 是 CR_UNKNOWN_HOST 1005：创建表失败1006：创建数据库失败1007：数据库已存在，创建数据库失败<=================可以忽略1008：数据库不存在，删除数据库失败<=================可以忽略1009：不能删除数据库文件导致删除数据库失败1010：不能删除数据目录导
转载
2023-07-08 13:38:37
63阅读
1 字符型不匹配整型（1）现象：1292 错误 Truncated incorrect DOUBLE value …… （2）操作： update act_code set status=3,activeTime=now() where id in( select id from ( select id from act_code where status=0 and serialNo betwe
转载
2023-07-05 22:20:36
277阅读
有点坑啊，当初装MySQL数据库的时候没有整配置文件，结果MySQL报1055错误的时候，网上的解决办法都说如果需要永久生效的话，只能通过改配置文件实现，but，我没有配置文件，蜜汁尴尬啊1、已安装的MySQL，如何重新添加配置文件my.ini1.1、删除MySQL服务以管理员身份打开cmd，输入命令：sc delete MySql"MySql"为服务名称，你的MysSql服务不一定是这个名称，可
转载
2023-08-31 11:02:42
56阅读
