2016年06月_glu_cky

原创 uva 1588 Kickdown

给定两个串，问新串的最小长度，新串由两个串构成，每一个大小不大于3串不能翻转；#include #include #include #include #include using namespace std;const int SIZE=1e2+10;int ok(string s1,string s2){ int l1=s1.length(),l2=s2.lengt

2016-06-19 15:05:33 255

原创 (UVA)1587Box

给定六个面判断能否构成一个长方体；搞清面与面之间的关系即可；#include #include using namespace std;struct Rec{ int w,h; Rec(){} Rec(int ww,int hh):w(ww),h(hh){} bool operator<(const Rec &other)const{ if

2016-06-18 16:23:50 232

原创 (uva)1368 DNA Consensus String(map)

题意：给定n个字符串，求最小距离的串。/* ***********************************************Author :Lu_ckyCreated Time :2016-6-15 8:43:17File Name :xiao.cpp************************************************

2016-06-15 09:01:52 211

原创 acm中常用STL

set集合类：set分为set跟多重集合multiset底层实现原理是红黑树，插入删除复杂度都为lgn#include //头文件创建setsetst;元素插入与遍历#include #include using namespace std;int main(){ setst; st.insert(8); st.insert(1);

2016-06-13 12:42:43 307

原创 (uva)232 Crossword Answers

题意：找出满足条件的所有的单词，具体看代码；/* ***********************************************Author :Lu_ckyCreated Time :2016-6-8 16:50:11File Name :xiao.cpp**********************************************

2016-06-12 16:59:28 327

原创 (uva)1225 Digit Counting

dp思路，状态空间不大，枚举每个数n。/* ***********************************************Author :Lu_ckyCreated Time :2016年06月10日星期五 19时02分18秒File Name :main.cpp*****************************************

2016-06-10 20:44:33 208

原创（uva）1586 Molar mass

枚举字符串即可/* ***********************************************Author :Lu_ckyCreated Time :2016年06月10日星期五 19时16分44秒File Name :main.cpp************************************************ */

2016-06-10 20:17:05 208

原创 Score（模拟）uva1585

题意：用一个标识位统计出现多少个连续的o。/* ***********************************************Author :Lu_ckyCreated Time :2016年06月10日星期五 18时08分08秒File Name :main.cpp***************************************

2016-06-10 19:00:58 240

原创 uva455Periodic Strings（枚举约数）

题意：找到最小循环子串，设n为原串的长度，k为待求子串长度，k|s，所以枚举s的约数即可/* ***********************************************Author :Lu_ckyCreated Time :2016/6/10 9:35:03File Name :xiao.cpp************************

2016-06-10 10:01:54 231

原创数论模板（因子，素因子，约数）

得到素因子，存放在fac中vector fac;int get_prim(int n){ fac.clear(); for(LL i=2;i*i<=n;i++){ if(n%i==0){ fac.push_back(i); while(n%i==0)n/=i; } } if(n>1)fac.pus

2016-06-09 23:10:18 438

原创排列

用1-9组成3个三位数abc,def和ghi,每个数字恰好使用一次，要求abc:def:ghi=1:2:3;枚举abc得到三个数，然后再判断。有时候换一种枚举方式就能使问题的复杂度下降很多。/* ***********************************************Author :Lu_ckyCreated Time :2016-6-8 10:1

2016-06-08 10:29:15 248

原创课程设计（数据库）

//即使绝望，但世界在我身边依旧是美丽的；创建Stu_course数据库create database Stu_course on primary -- 默认就属于primary文件组,可省略(/*--数据文件的具体描述--*/ name='Stu_course', -- 主数据文件的逻辑名称 filename='D:\Stu_course.mdf', -- 主

2016-06-07 09:54:02 781

原创数字取余

找二元组，确定循环节 http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=95 数字取余Problem:95 Time Limit:1000msMemory Limit:65536KDescription已知数列

2016-06-06 18:02:33 744

glu_cky的博客