08 2016 档案

cf gym 100960 G. Youngling Tournament set+树状数组
摘要：G. Youngling Tournament time limit per test 2 seconds memory limit per test 256 mebibytes input standard input output standard output G. Youngling Tou 阅读全文
posted @ 2016-08-31 21:05 岚之川 阅读(358) 评论(0) 推荐(0)
Gym 100801G Graph 拓扑排序
摘要：http://codeforces.com/gym/100801/attachments 用set维护一下入度为零的点，每次将当前指针和下一个指针连一条边 写博客只是为了纪念一下第一次用set，还有我逝去的4小时青春 PS.iterator在迭代器中不要xjb改 阅读全文
posted @ 2016-08-28 01:05 岚之川 阅读(555) 评论(0) 推荐(0)
UVALive 7281 求凸包 并判断点是否在凸包内
摘要：题解 二分判断点在凸包内，把凸包分成以p0为顶点的tot-2个三角形，判断是否有一个三角形把所要判断的点包住 阅读全文
posted @ 2016-08-16 21:04 岚之川 阅读(2427) 评论(0) 推荐(1)
hdu 5839 Special Tetrahedron 计算几何 求特殊四面体个数
摘要：Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 6 阅读全文
posted @ 2016-08-14 22:11 岚之川 阅读(227) 评论(0) 推荐(0)
队内任务分配
摘要：haze 图论 swt0_0 数学 博弈论 dp 期望 Platypus 字符串 kmp AC自动机 后缀数组 回文树 后缀自动机 待定 计算几何 阅读全文
posted @ 2016-08-13 20:52 岚之川 阅读(141) 评论(0) 推荐(1)
CodeForces 706D 字典树+贪心
摘要：D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi 阅读全文
posted @ 2016-08-12 23:36 岚之川 阅读(510) 评论(0) 推荐(0)
CodeForces 706C dp
摘要：C - Hard problem Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 706C C - Hard problem Submit  阅读全文
posted @ 2016-08-12 23:31 岚之川 阅读(671) 评论(0) 推荐(0)
有关字符串的基本法
摘要：string s 求长度 int len=s.length(); 翻转字符串 reserve(s.begin(),s.end()); string s[100] 按字典序排序 sort(s,s+n); 也就是说对于string类型<>=是按字典序比较的 字符串的拼接 s=s1+s2+'a'+"ssd 阅读全文
posted @ 2016-08-12 21:52 岚之川 阅读(108) 评论(0) 推荐(0)