摘要： wyq说刚入门oi 或是遇到瓶颈的时候就刷DP吧,虽然觉得这么刷CF题有点浪费,但是还是挺爽的,按照solved排序做的,前面的题都挺水的（忘记记录了混蛋）,就不写了,从5C开始写解题CF5 C. Longest Regular Bracket Sequence：题目大意,给一个括号序列,让你求最长... 阅读全文

摘要： 裸的全局最小割了吧 有重边，用邻接矩阵的时候要小心#include#include#include#include#define MOD 1000000007#define maxn 509using namespace std;int a[590][590],wage[maxn],in[maxn]... 阅读全文

摘要： CF 535C Tavas and Karafs题目大意:给你一个无限长的等差数列，每次给一个起点L，可以吃T轮，每可以把M个数吃一口（-1），问最大的R使得区间[L,R]被吃完思路：显然给定一个区间[L,R]后很容易贪心出能不能被吃完,并且发现该性质有单调性也就是如果[L,R]可以吃完，那[L,R... 阅读全文

摘要： Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，... 阅读全文

摘要： 网络吞吐量(network)题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如，在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使... 阅读全文

摘要： Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有... 阅读全文

摘要： cf 385 C. Bear and Prime Numbers题目大意：有一个数列{xi},每次给出一个询问[l, r]，即问　S(l ,r)是l和r之间的素数,ｆ(p)表示数列{xi}中整除ｐ的个数思路:筛法，显然xi的顺序是无所谓的,我们把它记录下来，然后做筛法,如果一个素数筛合数的过程中遇到... 阅读全文

摘要： HDU5198 Strange Class问题描述在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的anbncn(a,b,c两两不相同。).例如，叫”abc”,”ddppqq”的学生是在SC里的，然而叫”aaa”,”ab”,”ddppqqq”的同... 阅读全文

摘要： 做了两题Problem D: 逻辑运算Description还记得大学里学过的模电么，今天就让我们将与或非变成一道题吧。给你一个与或非的表达式，求出这个表达式的值，表达式总共有八种字符。三种逻辑运算符按照优先级排列如下。‘！’：表示取反。‘&’：逻辑与。‘|’：逻辑或。两个字符‘T’，‘F‘分别表示... 阅读全文

摘要： 描述啦啦啦。作为一个苦逼的程序猿。?。请看下图。。。现在老总想让你帮他儿子写个简单计算器（他儿子小学3年级，嘘！），写不出来就扣奖金。。快帮他写吧。。。给一个包含+-*/()的正确的表达式。要你计算它的结果。除法的规则类似C/C++中取整除法。比如：9/5=1 10/5=2其他规则参照现实。。。输入... 阅读全文