tsw123

摘要： 1 struct Dinic 2 { 3 struct node 4 { 5 int x,y,c,next; 6 }line[MAXM]; 7 int Lnum,_next[MAXN],dis[MAXN],dp[MAXN];... 阅读全文

摘要： 题意大意 在X,Y坐标系中有N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define maxn 5000 12 ... 阅读全文

摘要： 1 struct edge 2 { 3 int to,cap,rev; 4 }; 5 6 vectorG[maxn]; 7 bool used[maxn]; 8 void add_edge(int from,int to,int cap) 9 {10 G[from].push_... 阅读全文

摘要： 字符串格式化命令，主要功能是把格式化的数据写入某个字符串中试试下面的代码就知道了 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 double num=3.123456677; 7 char str[10... 阅读全文

摘要： 原文http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里... 阅读全文

摘要： 用c或者C++处理大数比较麻烦，于是决心学习一下JAVA中大数运算。先下载一个eclipse,具体的用法去问度娘吧JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类这两个类都在java.math.*包中，因此每次必须在开头处引用该包（import java.ma... 阅读全文

摘要： 题目大意：给出a和b串，a是b串的子串，如果b串有连续的a串，那么就将b串的a串删除，问删除多少次；题目分析：打比赛的时候没敲出来，后来想到用栈的思想去模拟就行，网上还有用KMP+栈去做的，没有KMP，也能AC，一会去学习一下KMP算法 1 #include 2 #include 3 #includ... 阅读全文

摘要： 题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离，天数加一天，但能力值增加b.给定初始的能力值，求成功逃离的期望。分析：概率dp做的少，感觉不是很简单。设dp[j]表示能力值为j时，逃... 阅读全文

摘要： 题目大意有n个从1..n标号的座位，按时间顺序给出每个客人来的时候是坐在第几个空座位，最后给若干个询问问第i号客人坐在哪里分析线段树+二分 1 // Fast Sequence Operations II 2 // Rujia Liu 3 // 输入格式： 4 // n m 数组范围... 阅读全文

摘要： A题题目大意：给你一个字符串，奇数的时候是钥匙，偶数的时候是门，一把钥匙只能开对应的门，然后问你最少额外需要多少把钥匙。分析：用的数组记录一下就行，（注意的是先开门，再拿钥匙！开始错在这里了，决心好好学英语）#include#include#include#include#include#inclu... 阅读全文