知る奇迹に - 博客园

2016年10月19日

2016 ccpc 杭州赛区的总结

摘要：毕竟是在杭电比的，和之前大连的icpc不同，杭电毕竟是隔壁学校，来回吃住全都是在自家寝室，方便！不过说到方便也是有点不方便，室友都喜欢玩游戏，即使我昨晚9.30就睡觉了，仍然是凌晨一点才睡着，2333（开语音玩游戏的室友伤不起）。这场比赛和大连打的差不多，我们队都是前期A出了几题，然后一直卡啊卡阅读全文

posted @ 2016-10-19 19:51 知る奇迹に阅读(1093) 评论(0) 推荐(0)

bfs UESTC 381 Knight and Rook

摘要： http://acm.uestc.edu.cn/#/problem/show/381 题目大意：给你两个棋子：车、马，再给你一个n*m的网格，从s出发到t，你可以选择车或者选择马开始走，图中有一些障碍物，该障碍物是不能走的，走的图中有换一次棋子的机会，问最少需要几次能从s走到t？思路：bfs来4次阅读全文

posted @ 2016-10-19 19:39 知る奇迹に阅读(163) 评论(0) 推荐(0)

2016年10月14日

很好的容斥思想 HDU 5514

摘要：题目描述：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头，问最后所有青蛙跳过的石头的下标总和是多少？思路：经过绘图我们发现，每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解，方法挺好的。找出所有的m的因子，然后对能通过gcd(a[i 阅读全文

posted @ 2016-10-14 16:52 知る奇迹に阅读(174) 评论(0) 推荐(0)

自己遇到的，曾未知道的知识点

摘要： ①HDU 5115 三角形非斜边的增长速率比斜边快，所以二分的时候lb和rb转移的时候要特别注意，例如hdu5115 http://www.cnblogs.com/heimao5027/p/5959757.html ②HDU 5521 最短路遇到一个集合内的所有点是两两可达的问题，可以新建一个节点来阅读全文

posted @ 2016-10-14 16:49 知る奇迹に阅读(101) 评论(0) 推荐(0)

学习最短路建图 HUD 5521

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5521 题目大意：有n个点，m个集合，每个集合里面的点都两两可达且每条边权值都是val，有两个人A, B，A在pos=1，B在pos=n，问两者相遇的最短时间，输出相遇地点，如果有多个最短时间，输出的相遇地点按从小阅读全文

posted @ 2016-10-14 14:08 知る奇迹に阅读(182) 评论(0) 推荐(0)

二分三角形的时候尤其需要注意！！！ HDU 5115 二分+模拟

摘要：题目大意：http://blog.csdn.net/snowy_smile/article/details/49535301 思路：分类讨论，分别在[1,2]、（2,3）、[3,4）、[4,1]相遇，然后再特判v1和v2的大小关系即可。然后特别需要注意在(2,3)时候的二分了，因为我们二分非斜边的阅读全文

posted @ 2016-10-14 11:34 知る奇迹に阅读(153) 评论(0) 推荐(0)

2016年10月10日

模拟。。。 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C

摘要：题目大意：给你一个n*m的矩阵，再给你一个小球，从(0,0)以sqrt(2)/s的速度向右上角出发，遇到边框会反弹，遇到角落就直接停止，给你一些点，问小球第一次经过这些点所需要的时间。思路：模拟一下即可。。。注意爆int //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利阅读全文

posted @ 2016-10-10 16:42 知る奇迹に阅读(119) 评论(0) 推荐(0)

贪心+树状数组维护一下 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) D

摘要： http://codeforces.com/contest/724/problem/D 题目大意：给你一个串，从串中挑选字符，挑选是有条件的，按照这个条件所挑选出来的字符集合sort一定是最后选择当中最小的。从pos=0开始挑选，每次挑选pos~pos+m-1这些位置中的字符，然后下一次再从之前挑阅读全文

posted @ 2016-10-10 14:24 知る奇迹に阅读(135) 评论(0) 推荐(0)

2016年10月9日

多项式的公式转化题目总结

该文被密码保护。阅读全文

posted @ 2016-10-09 18:00 知る奇迹に阅读(0) 评论(0) 推荐(0)

POJ 3597 种类数数学+递推

摘要： http://poj.org/problem?id=3597 题目大意：把一个正多边形分成数个三角形或者四边形，问有多少种方案。思路：http://www.cnblogs.com/Ritchie/p/5939844.html 然后说一下这个式子的转换。。。md数学果然太差了，花了我好久 U(n)= 阅读全文

posted @ 2016-10-09 14:52 知る奇迹に阅读(138) 评论(0) 推荐(0)

不知姓名的黑猫君

公告