题意 $N$行的矩阵，第一行有$M$个元素，第$i$行有$M + i - 1$个元素 问在三个规则下怎么取使得权值最大 Sol 我只会第一问qwq。。 因为有数量的限制，考虑拆点建图，把每个点拆为$a_1$和$b_1$，两点之间连流量为$1$，费用为权值的边 从$b_i$向下方和右下的$a_1$连一条流...

2018-07-23 05:31:04

Linux/Unix编程部分 1.进程间通信方式：信号，信号量，消息队列，共享内存，套接字Socket 2.ipcs： Linux/Unix下的命令，可以用来查看当前系统中所使用的进程间通信方式的各种信息，可以通过不同的参数选项来进行查询。 ipcs -a 是默认的输出信息 打印出当前系统中所有...

2018-07-23 05:31:02

【转载请注明】https://www.cnblogs.com/igoslly/p/9351564.html 具体的图示可查看 链接 代码一 /* * * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { p...

2018-07-23 05:31:01

题意 $n \times m$的矩阵，不能取相邻的元素，问最大能取多少 Sol 首先补集转化一下：最大权值 = sum - 使图不连通的最小权值 进行黑白染色 从S向黑点连权值为点权的边 从白点向T连权值为点券的边 黑点向白点连权值为INF的边 这样就转化成了最小割问题，跑Dinic即可 /*...

2018-07-23 05:30:59

题目大意就是将前n个数字按顺序写在一起，然后统计这整个由数字组成的串中0-9各出现了几次。代码如下，比较容易理解。 #include iostream #include string #include cstdio #include cstring #define maxn 1000000+10 #include ctype.h using namespace std ; int main...

2018-07-23 05:30:58

题意 描述不清。。。 Sol 网络流24题里面怎么会有状压dp？？ 真是狗血，不过还是简单吧。 直接用$f[sta]$表示当前状态为$sta$时的最小花费 转移的时候枚举一下哪一个补丁可以搞这个状态 但是这玩意儿有后效性，可以用SPFA消去 #includecstdio #include algorithm #incl...

2018-07-23 05:30:57

题目大意就是给一个只含有C/H/O/N四个字母的分子式，求分子量。跟着题目意思来进行模拟就好了。重点与难点在于如何处理字母后一位数字以上的数字。写得略显繁杂。 #include iostream #include string #include cstdio #include cstring #define maxn 1000000+10 #inclu...

2018-07-23 05:30:56

在qt图形设计中经常会出现大量的label控件，比如有10个label要清空，一个不是很麻烦么。 从网上查到2种操作方法 1.使用QVector或者其他容器类型，把所有的控件都存放进去 2..使用QObject::findChild()方法进行儿子查找 备注：关于findChild方法的详细使用网上有大佬详...

2018-07-23 05:30:56

CF 900B Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d %I64u Description 现有一式子 a / b . 你需要找出数字 c 在小数点后第一次出现的位置 Input 输入包含三个整数 a , b , c (1?≤? a ?? b ?≤?10 5 , 0?≤? c ?≤?9). Output 输出数字 c 第...

2018-07-22 05:46:55

题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路， 对于每次询问，暴力的从这个点BFS，从能走到的点里面取$min$ 考虑如何优化，这里要用到Kruskal重构树 我们按边权的海拔从大到小排序，建出Kruskal重构树 这一定是一个小根堆 那么...

2018-07-22 05:46:54