摘要：
题意：给定一个带权有向图，每次你可以选择一个结点v 和整数d ，把所有以v为终点的边权值减少d，把所有以v为起点的边权值增加d，最后要让所有的边权值为正，且尽量大。若无解，输出结果。若可无限大，输出结果。否则，输出最小边权的最大值。思路：差分约束系统用最短路来解。列式子后建图，新图的边就是原图的边，... 阅读全文
摘要：
本文转自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问是否有解！ 神奇的是这类问题竟然可以转换成图论里的最短路 阅读全文
摘要：
题意：判断一个字符串是否是一个合法的数字，包括正负浮点数和整形。思路：有限自动机可以做，画个图再写程序就可以解决啦，只是实现起来代码的长短而已。 下面取巧来解决，分情况讨论：（1）整数（2）浮点数（3）整数e整数（4）浮点数e整数 只有以上4种情况。但是要数之前可能带1个符号，这个可以直接过滤1... 阅读全文
摘要：
题意： 给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。思路： 扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。 别人的代码： 1 #... 阅读全文
摘要：
题意：beautiful数字定义为该数字中的十进制形式每一位都不同，给一个区间[L,R]，求该区间中有多少个beautiful数字。思路：数字不大，直接暴力预处理，再统计区间[1,i]有多少个，用cnt[R]-cnt[L-1]即可。 1 #include 2 #define INF 0x7f7f7... 阅读全文
摘要：
题意：有一个n*m的矩阵，每个格子中有一个数字，或为0，或为1。有个人要从（1，1）到达（n，m），要求所走过的格子中的数字按先后顺序串起来后，用二进制的判断大小方法，让这个数字最小。前缀0不需要输出！！思路：主要考虑的是BFS解决。 如果grid[1，1]=1，那么这个二进制的位数也就定下来了，... 阅读全文