嗯。

嗯。

URAL 1495. One-two, One-two 2

找一个最小的数 不超过30位 只能由1 2组成的并且是n的倍数 先算出15位 dp[i]表示余数为i的最小的数 dp2[i]表示长度正好是15位余数为i的最小的数 #include #include #include #include using namespace std; typed...

2014-11-29 21:46:41

阅读数 826

评论数 0

编译原理 实验3 语法分析

语法分析 一、 实验目的 算术表达式的文法可以是(你可以根据需要适当改变):             E→E+E|E-E|E*E|E/E|(E)|i 根据算符优先分析法,将表达式进行语法分析,判断一个表达式是否正确。 二、 实验环境 操作系统:window xp 编写环境:visua...

2014-11-29 19:41:49

阅读数 3921

评论数 0

URAL 1287. Mars Canals 滚动数组+DP

求从上到下 从左到右 从左上到右下 从右上到左下的 最长的S和s串 #include #include #include using namespace std; const int maxn = 1444; char a[maxn][maxn]; int dp[2][maxn][2][4]...

2014-11-25 16:58:58

阅读数 718

评论数 0

HDU 3094 A tree game 树的删边游戏

叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和 #include #include #include using namespace std; vector G[100010]; int sg[100010]; int dfs(int x, int f)...

2014-11-20 14:23:47

阅读数 875

评论数 0

内部类

访问格式: 1当内部类定义在外部类的成员位置上,而且非私有,可以在外部其他类中。 可以直接建立内部类对象 格式 外部类名.内部类名 变量名=外部类对象,内部类对象 A.B a=new A().new B(); 2当内部类在成员位置上,就可以被成员修饰符所修饰 比如,private:将...

2014-11-14 18:49:52

阅读数 540

评论数 0

编译原理 实验2 DFA的运行

DFA的运行 一、 实验目的 1.理解有穷自动机的作用; 2.利用状态图和状态表表示有穷自动机; 3.以程序实现有穷自动机的运行过程; 4.利用状态表和有穷自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一:无符号定点实数,无符号正偶数,自然数,整数,...

2014-11-14 17:53:07

阅读数 1660

评论数 0

HDU 3886 Final Kichiku “Lanlanshu” 数位DP

给你一个字符串/表示当前位比前一位小-表示和前一位相等\ 表示比前一位大  求a到b之间有多少个数满足方案 dp[i][j][k] 到第i位满足字符串的第j位前一位是k的方案数 #include #include using namespace std; const int maxn = 11...

2014-11-13 09:31:58

阅读数 1215

评论数 0

游标

一、实验目的 1、掌握创建游标的方法和步骤; 2.掌握游标的使用方法; 二、实验内容 1、游标的创建; 2、游标的使用方法。 三、实验步骤 1、游标的创建。 1)使用S_C数据库中的S表、C表、SC表创建一个存储过程—sp_CURSOR1。该存储过程的作用是:显示所有的课程信息,如果成绩>=...

2014-11-12 16:17:15

阅读数 1248

评论数 0

SQL Server中的sysobjects

关于SQL Server数据库的一切信息都保存在它的系统表格里。我怀疑你是否花过比较多的时间来检查系统表格,因为你总是忙于用户表格。但是,你可能需要偶尔做一点不同寻常的事,例如数据库所有的触发器。你可以一个一个地检查表格,但是如果你有500个表格的话,这可能会消耗相当大的人工。 这就让sysob...

2014-11-12 11:57:14

阅读数 606

评论数 0

存储过程与触发器的应用

一、实验目的 1、掌握创建存储过程的方法和步骤; 2.掌握存储过程的使用方法; 3.掌握创建触发器的方法和步骤; 4.掌握触发器的使用方法。 二、实验内容 1、存储过程的创建、执行和删除; 2、触发器的创建、执行和删除。 三、实验步骤 1、存储过程的创建、执行和删除。 1)使用S_C数据库中的S表...

2014-11-11 17:52:20

阅读数 1437

评论数 0

ZOJ 3233 Lucky Number 容斥

给你a数组和b数组 求x到y之间有多少个数至少被a中一个数整除并且至少不被b中一个数整除 容斥第一问很简单 第二问可以考虑反面 设满足被a中至少一个数整除的数有sum1个  在被a中至少一个数整除的前提下 被b中所有数整除的数有sum2 答案就是sum1-sum2 在dfs的时候溢出了 借鉴了某大...

2014-11-07 19:45:35

阅读数 926

评论数 0

ZOJ 3556 How Many Sets I 二项式+容斥

n个元素的子集有2^n个 求从这些子集选出k个组成有序集 并且有序集的交集为空的方案数 总数为2^n^k 减去不符合的 不符合的为交集存在1个共同元素 存在2个共同元素.... 2^n^k-C(n, 1)*2^(n-1)^k+C(n, 2)*2^(n-2)^k....  (2^k-1)^n #in...

2014-11-07 16:22:02

阅读数 740

评论数 0

URAL 1091. Tmutarakan Exams 容斥

从1到s选出k个数 他们的最大公约数大于1 求方案数 容斥 S(1)-S(2)+S(3) S(x)为选出k个数的公因子个数为x的数量 #include #include #include using namespace std; typedef long long LL; const int...

2014-11-07 10:46:51

阅读数 645

评论数 0

CF 479E Riding in a Lift 前缀和 DP

输入 n a b k 有n层楼 起点在a层 b层是不能到达的 假设当前在x层 每一次可以到达y层 满足 |x-y| dp[i][j]为第i次到达j层的方案数 dp[i][j] = sum(dp[i-1][k])  其中|k-j| 满足条件的k是连续的一段 用前缀和优化 #include #i...

2014-11-06 20:52:48

阅读数 858

评论数 0

CF 479D Long Jumps

#include #include #include #include using namespace std; int a[100010]; int n; bool find(int x) { int l = 0, r = n-1; while(l <= r) { in...

2014-11-06 15:45:59

阅读数 728

评论数 0

提示
确定要删除当前文章?
取消 删除