上一页 1 ··· 15 16 17 18 19
2015年11月11日
zzuli-1739: DP（区间dp）
该文被密码保护。 阅读全文
posted @ 2015-11-11 18:51 sCjTyC 阅读(8) 评论(0) 推荐(0)
hdu5115-Dire Wolf(区间dp)
摘要： 这题是区间DP。看见dp就成傻逼了。题目的意思是ai表示每头狼的本身具备的攻击力，bi表示能提供给相邻狼的攻击力，以什么样的顺序去杀狼可以使狼对人的攻击最少。且如果狼被杀了，就不能为相邻的狼提供攻击力了。动态转移方程为dp[i][j]=min(dp[i][k]+dp[k][j]+a[k]+a[i]+... 阅读全文
posted @ 2015-11-11 13:10 sCjTyC 阅读(314) 评论(0) 推荐(0)
2015年11月10日
codeforce 595B-Pasha and Phone(数学)
摘要： 今天补题，昨天是我太猖狂了，在机房吹牛，然后说着说着忘了时间，后来楼长来了，我们走了，CF没打成。不扯了，下面说题；题目的意思是给你n和k,n代表最后得出的号码有n为，然后k能被n整除，就是把n这串号码分成k分，然后每份有n/k个数位。在下面一行有n/k个数ai，第三行为n/k个数bi;然后不是有n... 阅读全文
posted @ 2015-11-10 10:33 sCjTyC 阅读(414) 评论(0) 推荐(0)
2015年11月8日
hdu 1528-Card Game Cheater(贪心算法)
摘要： 题意不讲，怕说不清，自己一点点看吧。思路是贪心，将每个人的牌按从小到大或（从大到小），我是从小到大排的，然后每次从第二摞排中找比第一摞排的那张大且相差最小的就可以了，每次找到就sum++；最后sum值就是最优的（贪心思想）。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-11-08 20:44 sCjTyC 阅读(408) 评论(0) 推荐(0)
CF 593B Anton and Lines(水题)
摘要： 题意是给你n条直线，和x1,x2;问 在x1,x2之间（不包括在x1,x2上）存不存在任意两条线的交点。说思路，其实很简单，因为给的直线的条数很多，所以无法暴力求每两条直线的交点，那么就求每条直线与x1,x2的交点，那么直线1和x1的交点y1与x2的交点y3,直线2与x1的交点y2与x2的交点y4,... 阅读全文
posted @ 2015-11-08 17:08 sCjTyC 阅读(335) 评论(0) 推荐(0)
light oj -1245 - Harmonic Number (II)
摘要： 先举个例子，假如给你的数是100的话，将100/2=50;是不是就是100除100-51之间的数取整为1；100/3=33;100除50到34之间的数为2，那么这样下去到sqrt(100);就可以求得100除以sqrt(100)+1到100之间数的和，也就是后90项的和以求得。剩余的前10项直接代公... 阅读全文
posted @ 2015-11-08 12:13 sCjTyC 阅读(276) 评论(0) 推荐(0)
hud -5124-lines(线段树)
摘要： 题目的意思是求重合层数最多的段（把点也看成段）。给的数据范围为N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 void local(int l,int r,int k); 9 void add(int l,i... 阅读全文
posted @ 2015-11-08 11:35 sCjTyC 阅读(237) 评论(0) 推荐(0)
2015年11月6日
The 2015 China Collegiate Programming Contest -ccpc-c题-The Battle of Chibi（hdu5542）（树状数组，离散化）
摘要： 当时比赛时超时了，那时没学过树状数组，也不知道啥叫离散化（貌似好像现在也不懂）。百度百科——离散化，把无限空间中无限的个体映射到有限的空间中去，以此提高算法的时空效率。 这道题是dp题，离散化和树状数组用来优化，状态转移方程：dp[i][j]=sum(dp[i-1][k]) k需要满足a[j]>a[ 阅读全文
posted @ 2015-11-06 22:09 sCjTyC 阅读(848) 评论(0) 推荐(0)
2015年11月5日
codeforce A. 2Char（水题，暴力）
摘要： 今晚发了个蛇精病，然后CF了，第一题这好难啊，然而水题一个，暴力飘过。链接http://codeforces.com/contest/593/problem/A；题意比较难懂吗？傻逼百度都翻译不对，更别说我这22了，但后来还是看懂了，没办法，就这么任性。题意是给你N个串，然后让你选这选串中的几个要求... 阅读全文
posted @ 2015-11-05 03:57 sCjTyC 阅读(558) 评论(0) 推荐(0)
2015年11月4日
hdu 4704 Sum(组合，费马小定理，快速幂)
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4704；这个题很刁是不是，一点都不6，为什么数据范围要开这么大，把我吓哭了，我kao......说笑的，哈哈。一开始题意没看清（老毛病了），然后就以为用N对1e+9取模，因为给的数的范围为10100000所... 阅读全文
posted @ 2015-11-04 19:44 sCjTyC 阅读(292) 评论(0) 推荐(0)
light oj 1100 - Again Array Queries(暴力，鸽巢原理)
摘要： http://lightoj.com/volume_showproblem.php?problem=1100刚一看到这题，要询问这么多次，线段树吧，想多了哈哈，根本没法用线段树做。然后看看数据范围纯暴力的话肯定超时。然后比赛时就liao那了。今天是补题，然后做这题，前两发傻逼呵呵的想了一种暴力方法，... 阅读全文
posted @ 2015-11-04 15:51 sCjTyC 阅读(226) 评论(0) 推荐(0)
2014 11 04
摘要： 11 04。 整好一年。 没变。 2015 11 04 阅读全文
posted @ 2015-11-04 12:26 sCjTyC 阅读(80) 评论(0) 推荐(0)
hdu 4503 湫湫系列故事——植树节（组合概率）
摘要： 这是一道求组合的题。中文题面应该能看懂，废话不多说下面来说说这道题。可以选的总组合数是Ck3那么选到3个人的关系都相同，要么都认识，要么都不认识。可以重反面来考虑，就是求三个人的关系不都相同。那么对于第一个人有guanxi[1]个与他认识有k-guanxi[1]-1个与他不认识，那么符合三个人关系不... 阅读全文
posted @ 2015-11-04 11:16 sCjTyC 阅读(239) 评论(0) 推荐(0)
2015年11月3日
Codeforces Round #327 (Div. 1), problem: (A) Median Smoothing
摘要： http://codeforces.com/problemset/problem/590/A；在CF时没做出来，当时直接模拟，然后就超时喽。题意是给你一个0 1串然后首位和末位固定不变，从第二项开始到倒数第二项，当前的a[i]=(a[i-1],a[i],a[i+1])三项排序后的中间项，比如连续3项... 阅读全文
posted @ 2015-11-03 04:25 sCjTyC 阅读(267) 评论(0) 推荐(0)
hdu-3833 YY's new problem(数组标记)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3833做这题时是因为我在网上找杭电的数论题然后看到说这道题是数论题就点开看了以下。然后去杭电上做，暴力，超时了，想了半天还是没啥好办法，到底哪要用到数论的知识呢，想不出还得去搜题解，脑子笨啊。然后说用hash再报暴... 阅读全文
posted @ 2015-11-03 01:01 sCjTyC 阅读(324) 评论(0) 推荐(0)
2015年11月1日
hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
摘要： hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理) 阅读全文
posted @ 2015-11-01 20:27 sCjTyC 阅读(445) 评论(0) 推荐(0)
hdu 1431 素数回文（暴力打表，埃托色尼筛法）
摘要： 这题开始想时，感觉给的范围5 2 bool a[9989900]={0}; 3 int pp(int n); 4 int dd[1000];//素数回文数组本来以为会很大，但却很少，可以先打表看看。 5 int main(void) 6 { 7 int n,i,j,k,p,q; 8 ... 阅读全文
posted @ 2015-11-01 09:44 sCjTyC 阅读(556) 评论(0) 推荐(0)
2015年10月30日
hdu 1430 (BFS 康托展开 或 map )
摘要： 第一眼看到这题就直接BFS爆搜，第一发爆了内存，傻逼了忘标记了，然后就改，咋标记呢。 然后想到用map函数，就8！个不同的排列，换成字符串用map标记。然后又交一发果断超时，伤心，最恨超时，还不如来个wa算了。 然后卡着了，后来上网上搜，要用康托展开，康托展开是什么鬼？然后学习了一下，就是个映射，感 阅读全文
posted @ 2015-10-30 18:12 sCjTyC 阅读(279) 评论(0) 推荐(0)
hdu 1024 max sum plus plus
摘要： 刚写这题时知道是dp但动态转移方程推不出来，后来上网上搜了题解。先把问题简化，假如就选一段，这就是个经典的max sum dp。状态转移方程为dp[i]=dp[i-1]+a[i]>a[i]?:dp[i-1]+a[i]:a[i];题目：http://acm.hdu.edu.cn/showproblem... 阅读全文
posted @ 2015-10-30 10:44 sCjTyC 阅读(234) 评论(0) 推荐(0)
2015年10月29日
hdu 1023 Train Problem II
摘要： 卡特兰数的应用 ：卡特兰数参考kuangbing总结http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html。大数的运算hdu题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1023 1... 阅读全文
posted @ 2015-10-29 22:41 sCjTyC 阅读(225) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19