- 博客(20)
- 问答 (17)
- 收藏
- 关注
RSS订阅原创 la 5739
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3750#include #include #include #include #include using namespace std;c
2016-04-30 23:57:52
674
原创 Codeforces Round #346 (Div. 2) C. Tanya and Toys 贪心
题意：Tanya想要最多的玩具，但花费不能超过m，玩具从1到10^9编号，编号为i的玩具价钱为i，思路：很明显的贪心题，价格越小且Tanya没有的玩具，一定要买下，用set保存已经有的玩具，题目链接：http://codeforces.com/contest/659/problem/C#include using namespace std;#define
2016-04-29 18:12:11
421
原创 Codeforces Round #346 (Div. 2) B - Qualifying Contest 优先队列
题意：n个人，m个地区，每个地区要选出2个最高分的人，如果第三高分和第二高分一样分数，那么输出“?”思路：直接用优先队列模拟题目链接：http://codeforces.com/contest/659/problem/B#include using namespace std;struct node{ string name; int
2016-04-29 17:15:04
411
原创 poj 3080 Blue Jeans kmp 字符串匹配
题意：是否存在一个长度大于等于3的字符串是所有给出字符串的子串题目思路：找出第一个字符串所有的子串，用kmp去匹配，因为字符串长度只有60，所以时间复杂度还是很理想的， o（60*60*m*（60+60））= o(10^6);细节看代码注释题目链接：http://poj.org/problem?id=3080#include #include #incl
2016-04-29 16:30:48
634
原创 Codeforces Round #347 (Div. 2) A - Complicated GCD
题意：给出a和b，找到最大的整数d,使得d可以整除a到b所有的数，包括a，b思路：根据gcd(a,b)=gcd(a-b,b)，gcd(a+1,a) = gcd(1, a) =1,要证明gcd(a, b) = gcd(a-b,b),可以设gcd(a, b） = x， a=mx，b=nx，m和n必定互素，a-b=(m-n)*x，现在要证明（m-n）和 n 互素，假如(m-n)和n不互素
2016-04-29 00:43:14
355
原创 uva 10523 Very Easy !!! 大数模拟加法和乘法
题意:求Σi*a^i, 1思路：就大数模板题，注意下a==0就可以了题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1464#include #include #include
2016-04-28 09:38:49
1383
原创 zoj 3944 暴力 People Counting
题意：在一幅照片里统计人的数量；思路：从上到下，从左到右， 只要不是点，它必定是人身体的一部分， 那么把它周边和该点属于同一个身体的位置变成点，暴力即可题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944#include#include#include#include#
2016-04-23 21:45:13
839
原创 hdu 1247 trie树
题意： 在一个字符串集合里，是否有两个字符串可以构成一个字符串思路：直接上trie树模板即可，话说trie还挺强大；但这题有个坑，一旦输出一个字符串，要立刻break,不然有可能输出多几次题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247#include #include #include using
2016-04-23 21:33:01
361
原创 hdu 1671 Phone List Trie树
题意：给定一个字符串的集合，看是否存在一个字符串是另一个字符串的前缀思路：直接上lrj的模板， 话说深感此模板强大，比动态分配简洁许多，就是耗内存多，细节看代码题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671#include #include #include using namespace
2016-04-23 00:32:55
394
原创 poj 1056 trie IMMEDIATE DECODABILITY
题意：判断之前的字符串是否是当前的前缀字符串题目链接： http://poj.org/problem?id=1056#include #include #include using namespace std;bool flag;struct Trie{ int ch[10000][3]; int val[10000]; int s
2016-04-22 23:06:20
477
原创 hdu 4832 chess dp
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4832思路:感觉这道题是道好题，考的知识点挺多，都不难，但要组合起来，还是很有难度的总结下知识点（1）问题分解， 把一个复杂的问题分解成若干个独立的简单的问题， 并加以求解， 这是紫书P237的原话。以后对于涉及到行和列的问题， 就要联想到行和列是否无关。对于这道
2016-04-21 21:12:13
512
原创 hdu 4545 魔法串 dp
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4545思路：设dp[i][j]为s1长度为i，s2长度为j能否成功匹配，状态出来后，详细的转移方程看代码#include #include #include using namespace std;char s1[1005], s2[1005];int m
2016-04-21 09:48:27
485
原创 hdu 4540 dp 记忆化搜索
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4540思路：比较简单的一道dp题，设dp[i][j]为第i个时刻砸第j只地鼠所需最小的能量，dp[i][j]=min(dp[i][j], dp[i-1][e]),0用记忆化搜索写出来。#include #include #include #include #inclu
2016-04-19 00:09:44
413
原创 zoj 3209 Treasure Map dancing links
题意：在给定的矩形中，选取最少的矩形数量，使之给定的能覆盖（n*m)矩形思路：我们把题目给的q个矩形，对与每一个矩形，划分成1*1的小矩形，面积为a*b的矩形就能划分成a*b个（1*1）的小矩形，（n*m)矩形看成所有的列，每一个给定的矩形都看成行，那么就是一个精确覆盖问题。直接上白书模板，还有些小细节，看代码#include #include #include #i
2016-04-09 15:56:25
485
原创 zoj 1855 Google Map 分型递归
题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemId=1855#include#include#includeusing namespace std;const double pi=acos(-1.0);const double w=(-180)*pi/180;const double e=180*pi
2016-04-06 17:57:15
499
原创 zoj 1851 Code Formatter 模拟
题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2851题意：给出一段代码，统计‘\t'和后缀空格的个数，有一个地方要注意，后缀空格中出现'\t',要当4个空格算#include #include #include char a[1000005];int main(){ /
2016-04-06 17:52:42
407
原创 zoj 3204 Connect them 最小生成树 打印路径
题目：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3204题意：求一课最小生成树，但要按照字典序把路径打印出来#include #include #include using namespace std;const int maxn=10005;struct node{ int
2016-04-06 17:03:53
495
原创 zoj 3211 dream city 贪心 dp和记忆化搜索
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374题意：有n颗树，每棵树都有固定的初始值a[i],和有增长值b[i]，给出m天，每天只能砍一棵树，那么对与第j天，如果选择砍掉第i棵树，那么收获的硬币就是a[i]+b[i]*(j-1)，那么怎样砍才能使收获的硬币最多思路：此时，我们给出
2016-04-06 16:45:42
535
原创 csu 1716: Morse string暴力过
#include#include#include#include#includeusing namespace std;string arp[30];string s[105],s1,k[105];string ans,wans;string a[105];int n;bool judge(string c){ for(int i=0; i<n; i++)
2016-04-05 18:21:38
500
空空如也
使用Python3将数据导入mysql，但无法插入数据
2017-06-18
jupyter notebook命令行运行错误，请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣，请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb，gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错，都不知道错哪了，请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人