- 博客(13)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人