题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 ...
分类：
其他好文 时间：
2018-02-11 12:43:02
阅读次数：
237
差分约束做法 又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入 构造差分不等式 $ pre[s 1] pre[t]==w $ 为了满足松弛操作，我们将不等式转化成 $ pre[s 1] pre[t] =w $ 这样建图以后我们发现当且仅当图中 ...
分类：
其他好文 时间：
2017-12-27 22:38:33
阅读次数：
178
题目：洛谷P2294、BZOJ1202。 题目大意：有n个月，m条信息，每条信息告诉你从第u月到第v月（含u和v）的收入是t。问能否满足所有信息。 解题思路：设$s_i$为第i个月的收入，则每条信息就是告诉你$s_v-s_{u-1}=t$。 我们把信息拆分为两条：$s_v-s_{u-1}\leq t ...
分类：
其他好文 时间：
2017-12-01 22:11:07
阅读次数：
152
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4149 Solved: 1994[Submit][Status][Discuss] Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收 ...
分类：
其他好文 时间：
2017-11-08 17:40:18
阅读次数：
158
[luogu P2294] [HNOI2005]狡猾的商人 题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示 ...
分类：
其他好文 时间：
2017-10-04 11:54:56
阅读次数：
173
【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v ...
分类：
其他好文 时间：
2017-09-17 17:27:16
阅读次数：
163
并查集。 传送门 日常抄代码。 太强啦。 想起了当初那道LLJ跑spfa过的题。 orz sxy llj大佬 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma ...
分类：
其他好文 时间：
2017-09-13 21:20:16
阅读次数：
150
题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 ...
分类：
其他好文 时间：
2017-07-25 10:16:52
阅读次数：
155
题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 ...
分类：
其他好文 时间：
2017-07-11 23:03:46
阅读次数：
119
HNOI2005狡猾的商人，洛谷链接 原题入口 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点，如果相等，就比较值，如 ...
分类：
其他好文 时间：
2017-07-11 15:56:43
阅读次数：
153
