10 2015 档案

10.28&29（NOIP模拟&修正&总结）
摘要：三道题： T1：约数的约数的个数和。数论。但是简单暴力A了。 T2：前k大的（带权点ai与带权点bi的和）的和。二分。骗40。 T3：三维空间内每次减少有与空点的点，前后左右相连，求最短时间减为空。dp每行每列每个点的最短路，每次自己-1，或等于相邻点，即从自己的时间和四周的点的时间+1取mi... 阅读全文
posted @ 2015-10-29 21:54 DMoon 阅读(141) 评论(0) 推荐(0)
位运算学习（转载）
摘要：原创作者：Matrix67地址：http://www.matrix67.com/blog/archives/263位运算简介及实用技巧（一）：基础篇去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算... 阅读全文
posted @ 2015-10-27 21:35 DMoon 阅读(211) 评论(0) 推荐(0)
【CodeVS】p1174 靶形数独
摘要：题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9... 阅读全文
posted @ 2015-10-27 21:26 DMoon 阅读(169) 评论(0) 推荐(0)
【CodeVS】 p1696 奇怪的函数
摘要：题目描述Description 自从得到上次的教训后，John的上课态度认真多了，也变得更爱动脑筋了。今天他又学习了一个新的知识：关于 xk的位数。 如果x大于0小于l，那么位数=1+小数部分×k， 如果x≥l，那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。 根据这些函数知... 阅读全文
posted @ 2015-10-26 21:16 DMoon 阅读(304) 评论(0) 推荐(0)
【CodeVS】p1038 一元三次方程求解
摘要：题目描述Description有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确... 阅读全文
posted @ 2015-10-26 20:24 DMoon 阅读(203) 评论(0) 推荐(0)
【CodeVS】p1079 回家
摘要：题目描述Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场... 阅读全文
posted @ 2015-10-25 11:17 DMoon 阅读(245) 评论(0) 推荐(0)
【CodeVS】 p1077 多源最短路
摘要：题目描述Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意：由于输入数据较大，使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。思路分析：flyod水过。Source: 1 #include 2 #include 3 using... 阅读全文
posted @ 2015-10-24 21:26 DMoon 阅读(156) 评论(0) 推荐(0)
【CodeVS】P1041 car的旅行路线
摘要：题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t... 阅读全文
posted @ 2015-10-24 20:07 DMoon 阅读(206) 评论(0) 推荐(0)
数论学习
摘要：最大公约数： 1.d|a且d|b => d|(a+b)且d|(a-b)且d|(ax+by) 2.a|b => |a|<=|b|基本性质：gcd(a,b)=gcd(b,a) gcd(a,b)=gcd(-a,b) gcd(a,b)=gcd(|a|,|b|) gcd(a,0)=|a| gcd(a,ka)= 阅读全文
posted @ 2015-10-20 14:45 DMoon 阅读(177) 评论(0) 推荐(0)