摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4996直接贴bc题解按数字1-N的顺序依次枚举添加的数字，用2N的状态保存在那个min数组中的数字，每次新添加数字可以根据位置计算出新的min数组。怎么快速计算呢？这里如果枚举N的位置是不可行的，这样2n的stat... 阅读全文
posted @ 2014-10-18 19:47
自爆魂
阅读(512)
评论(0)
推荐(0)
2014年10月18日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点，以及每个点的权值，有m次查询，每次将查询的x点上的权值修改为离x最近的k个点权值的平均和，有相同取序号小的。最后输出修改值的总和。先离线处理出每个x点对应的所有最近的k个点，然后模拟即... 阅读全文
posted @ 2014-10-18 16:14
自爆魂
阅读(151)
评论(0)
推荐(0)
摘要：
12061160刘垚鹏 & 12061166宋天舒1.1结对编程的优缺点结对编程相对于个人编程有很多优点。首先，督促作用，在讨论过程中能够很快投入工作，为了不耽误对方时间，我们会尽快完成各自的任务；第二，节约时间，相互交流，能够更快的确定算法方案，比起一个人苦思冥想要来的快得多；第三，提高效率，一些... 阅读全文
posted @ 2014-10-18 14:39
自爆魂
阅读(336)
评论(3)
推荐(1)
2014年10月17日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4994Nim游戏变成从前往后有序的，谁是winner？如果当前堆数目为1，玩家没有选择，只能取走。遇到到不为1的堆，则当前回合行动者可以选择下次选择的先后手。考虑之后的状态为S，如果S为必败态，则玩家可以取完当前堆... 阅读全文
posted @ 2014-10-17 15:06
自爆魂
阅读(141)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4993满足ax + by = c的x,y对数水题，暴力#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-17 14:16
自爆魂
阅读(132)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r，执行十次，求等价旋转点和角度绕原点矩阵如... 阅读全文
posted @ 2014-10-17 13:55
自爆魂
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树，边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数；由于翻转一个边只会连带影响其下的子节点，所有线段树记录更新区间，... 阅读全文
posted @ 2014-10-17 11:50
自爆魂
阅读(168)
评论(0)
推荐(1)
2014年10月16日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5064要找出一个数组中满足b2−b1≤b3−b2≤⋯≤bt−bt−1 的最大的t直接引题解：1003 Find Sequence首先考虑解的结构一定是C1,C1,…,C1,C2,C3,…,Cm这种形式，其中满足C1... 阅读全文
posted @ 2014-10-16 19:55
自爆魂
阅读(125)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5063只有50个询问，50个操作逆推回去即可，注意mul每次要*2%(modo - 1)因为是指数！#include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-16 18:40
自爆魂
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号