Kirai

2016年9月14日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题意：给一些汇率，问是否可以套利。套利就是经过一些汇率的转换，最终使得本金额比起始金额大。最短路跑所有的汇率情况，看看有没有使得最终的汇率是大于1的。阅读全文

posted @ 2016-09-14 21:43 Kirai 阅读(152) 评论(0) 推荐(0) 编辑

[CF714C]Sonya and Queries（STL）

摘要：题目链接：http://codeforces.com/contest/714/problem/C 题意：T个询问，+,-,?，+代表往一个集合里放一个数，-代表删掉一个。?表示询问这个集合里有多少个数符合一个pattern，pattern是个01串，0代表对应某一位数是个偶数，1代表对应某一位是奇数阅读全文

posted @ 2016-09-14 16:31 Kirai 阅读(177) 评论(0) 推荐(0) 编辑

[HDOJ1317]XYZZY（SPFA, floyd）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意：给一张有向的点权图，一个人在起点有初始值100，这个人从一个点到另一个点时要加上对应目标点的权值。问有没有一条路径使得这个人的当前值都是正数的前提下，到达终点。由于问能不能，考虑一个情况就阅读全文

posted @ 2016-09-14 13:49 Kirai 阅读(222) 评论(0) 推荐(0) 编辑

2016年9月13日

[HDOJ2544]最短路（SPFA）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路，学了写SPFA，判断负环很方便。阅读全文

posted @ 2016-09-13 22:02 Kirai 阅读(134) 评论(0) 推荐(0) 编辑

[HDOJ3333]Turing Tree（离线，树状数组）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333 题意：求区间[l,r]内不重复的数字的和。思路：存下所有的查询后排序，扫描原数组的时候记录当前数字的下标并且查看是否出现过，未出现过则更新a[i]到bit的[1,i]位置上；否则更新[上次位置, 阅读全文

posted @ 2016-09-13 16:50 Kirai 阅读(210) 评论(0) 推荐(0) 编辑

2016年9月11日

[HDOJ5876]Sparse Graph（补图最短路）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意：求一个图的补图中的单源最短路。题解说：补图上的 BFS 是非常经典的问题。一般的做法是用链表（或者偷懒用 std::set）维护还没 BFS 过的点。当要扩展点 u 的时候，遍历一次还没访阅读全文

posted @ 2016-09-11 21:35 Kirai 阅读(348) 评论(0) 推荐(0) 编辑

[CF712C]Memory and De-Evolution（暴力，逆解）

摘要：题目链接：http://codeforces.com/contest/712/problem/C 题意：给你一个变长为x的正三角形，问通过几步可以变成变长为y的正三角形，每一步都要维持三角形的形态。看样例的话会发现从x到y变换的时候超麻烦，于是我倒着看了一眼样例…发现每一次更新的都是最小的那条边，阅读全文

posted @ 2016-09-11 10:48 Kirai 阅读(197) 评论(0) 推荐(0) 编辑

2016年9月8日

[CF611B]New Year and Old Property（dfs）

摘要：题目链接：http://codeforces.com/contest/611/problem/B 题意：给定区间[l,r]问里面有几个数二进制里只有一个0。按数的位数搜索，如果有0出现了则只填1，最后就是结果。阅读全文

posted @ 2016-09-08 20:16 Kirai 阅读(260) 评论(0) 推荐(0) 编辑

2016年9月5日

[51NOD1119]机器人走方格 V2（dp，Lucas定理）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 题意：中文题面。很容易知道式子dp(i,j)=dp(i-1,j)+dp(i,j-1)，又知道从左上到右下一定是n+m-2步，打个表出来看m=1或n=1的时阅读全文

posted @ 2016-09-05 16:16 Kirai 阅读(189) 评论(0) 推荐(0) 编辑

[CSUOJ1804]有向无环图（树dp）

摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。记每一个起点u，v是u的后继。阅读全文

posted @ 2016-09-05 15:30 Kirai 阅读(188) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告