zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

数据库知识点（关系模型）

什么是关系模型：用二维表格表示实体集，用码进行数据导航的数据模型称为关系模型关系模型的三要素：关系数据结构关系操作关系的完整性

2018-05-06

0 353

UVA 679 Dropping BAlls （二叉树编号）模拟

直接暴力模拟会超时，这是超时代码 #include<cstdio> #include<cstring> const int maxn=20; int s[1<<maxn]; int main() { int D,I; // scanf("%...

2018-05-06

0 457

高校联盟14 Just a Queue （概率论题吧）

Description XMU的森爷的身边经常跟着一群的膜法师。有一天森爷想犒劳他的这群总数为N的小迷弟（妹），于是他让他们排成一队给他们发一个红包。红包的发放规则是这样：从队首开始，队首有p的几率获得这个红包，有1-p的概率排到队尾等待下一次机会；若没抢到红包，这时位列第二位的小迷弟将会成为队首...

2018-05-05

0 397

高校联盟14 GPA（水题）

算个绩点吧~ <colgroup> </colgroup> 百分制等级制绩点 95-100 A+ 4.0 90-94 ...

2018-05-05

0 399

河南省acm第八届省赛 A挑战密室表达式求值（模拟）

题目链接点击打开链接挑战密室时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 <dl style="color:rgb(70,70,70&...

2018-05-04

0 719

uva 11988 Broken Keyboard（链表模拟）

之前maxn少打一个0，一直RE，留下了没技术的泪水.jpg #include<cstdio> #include<cstring> const int maxn=100000+5; int last,cur,next[maxn]; //光标位于cur号字符的后面 char s...

2018-05-03

0 383

八数码问题 bfs

还在调试当中 #include<stdio.h> struct node { int xy[3][3]; int dir; }; struct node sh[102], end; int count = 1; void init() { printf(&qu...

2018-04-27

0 457

第八届河南省赛 G. InterferenceSignal 暴力写用到前缀和

G. Interference Signal Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive...

2018-04-26

0 408

二进制枚举子集

#include<cstdio> #include<iostream> using namespace std; void print_subset(int n,int s) { for(int i=0;i<n;i++) if(s&(1&...

2018-04-26

0 354

c++ next_permutation

c++STL next_permutation 下一个排列 #include<cstdio> #include<algorithm> using namespace std; int main() { int n,p[10]; scanf("%d&q...

2018-04-26

0 365