08 2017 档案

【转】Codeforces Round #406 (Div. 1) B. Legacy 线段树建图&&最短路
摘要：B. Legacy题目连接：http://codeforces.com/contest/786/problem/BDescriptionRick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy t... 阅读全文
posted @ 2017-08-29 17:20 Pic 阅读(292) 评论(0) 推荐(0)
HDU6513/CCPC2017--A Secret（KMP）
摘要：A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 461 Accepted Submission(s): 182Problem DescriptionToday is the birthday of SF,so VS... 阅读全文
posted @ 2017-08-19 21:10 Pic 阅读(274) 评论(0) 推荐(0)
8.19-星期五
摘要：早上的CF太憋屈了。第一题一开始感觉有点贪心的性质，于是瞎贪了一发，然后1WA了。然后发现可以用二分写，搞了半天二分，怎么改都是WA。在还剩10来分钟结束的时候放弃治疗了，搜题解才发现check函数有问题，check函数利用了题目贪心的性质，我直接没敢用贪心。。。一题没出，丢人。。。菜下午看了一下午博客。为了明天的CCPC，今天不看网络流了，复习一下最短路，开始看qsczse最短路的博客。题目比起... 阅读全文
posted @ 2017-08-18 22:17 Pic 阅读(119) 评论(0) 推荐(0)
CodeForces–830B--模拟，树状数组||线段树
摘要：B. Cards Sortingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a deck of cards consisting of n cards. There is an integer on each of th... 阅读全文
posted @ 2017-08-18 20:08 Pic 阅读(186) 评论(0) 推荐(0)
CodeForces–830A--二分，贪心
摘要：Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straight line. Every person wants to get to the offi... 阅读全文
posted @ 2017-08-18 19:30 Pic 阅读(175) 评论(0) 推荐(0)
8.17-星期四
摘要：因为下午要打多校，时间上来不及了，所以上午没开CF。继续看题。还是看网络流，一道题目大部分时间耗费在了读题面上，很是着急。。。目前看qsczse博客的进度是将网络流（包括二分图）推进了大概2/3，今天早上记了一下：一道中等的英文题读题需要15分钟，还不一定能看懂，需要凑样例；读出题目之后10分钟之后就大概能判断出需不需要看题解了。英文题太浪费时间了，不看英文题了，只看他BZOJ的中文题，而且BZO... 阅读全文
posted @ 2017-08-17 22:36 Pic 阅读(196) 评论(0) 推荐(0)
【转】排列组合 "n个球放入m个盒子m"问题 总结
摘要：求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n=0dp[k][0]=0,k>=10,n=mdp[n][m]=dp[n][m-1], n=m0, n<m因为要求无空箱，我们先在每个箱子里面放1个球，然后还剩下n-m个球了，再根据情况7答案就出来了如果有错误，希望菊苣指出~转载请... 阅读全文
posted @ 2017-08-17 21:26 Pic 阅读(1056) 评论(0) 推荐(0)
HDU6140--Hybrid Crystals（思维）
摘要：Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 300 Accepted Submission(s): 179Problem Description> Kyber crystals, also calle... 阅读全文
posted @ 2017-08-17 21:17 Pic 阅读(199) 评论(0) 推荐(0)
图论模版
摘要： 阅读全文
posted @ 2017-08-17 10:06 Pic 阅读(121) 评论(0) 推荐(0)
CodeForces–833B--The Bakery（线段树&&DP）
摘要：B. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid decided to open her own bakery! She bought re... 阅读全文
posted @ 2017-08-16 22:02 Pic 阅读(292) 评论(0) 推荐(0)
利用线段树统计区间内不同种类的个数
摘要：想到写这个是因为今年多校联合训练3的1004题题目中有一个子问题是求一个串内不同数的种类数数 最小的区间。官方题解（http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-4-solutions-by-%e9%99%88%e6%9d%be%e6%9d%a8/）是利用线段树来处理的：首先，预处理一下字符串，求出每... 阅读全文
posted @ 2017-08-06 21:45 Pic 阅读(1310) 评论(0) 推荐(0)
POJ 2674-Linear world（弹性碰撞）
摘要：Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 3119Accepted: 696DescriptionThe Disc, being flat, has no real horizon. Any adventurous sailors who get funny ideas from staring at eggs and ora... 阅读全文
posted @ 2017-08-06 20:54 Pic 阅读(270) 评论(0) 推荐(0)
POJ1990--POJ 1990 MooFest（树状数组）
摘要：Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8141Accepted: 3674DescriptionEvery year, Farmer John's N (1 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 typ... 阅读全文
posted @ 2017-08-06 20:42 Pic 阅读(625) 评论(0) 推荐(0)