- 博客(41)
- 收藏
- 关注
RSS订阅原创 HNOI2015题解
HNOI2015 Arthur(思路：期望DP)HNOI2015 Fruit(思路：DFS序+整体二分+线段树)HNOI2015 Dishes(思路：优先队列+字典序)HNOI2015 Maple(思路：DAG上DP)HNOI2015 Shop(思路：可持久化树分治结构)HNOI2015 Pairwise(思路：树形DP)
2015-06-10 20:24:11
1241
原创 IOI2014题解
烂大街的IOI2014题解IOI2014 Rail(单调栈)IOI2014 Wall(区间修改线段树)IOI2014 Game(构造)IOI2014 Gondola(模拟+快速幂)IOI2014 Friend(树形DP)IOI2014 Holiday(函数式线段树+决策单调性分治)
2015-03-29 15:43:11
3257
原创 测试一发markdown
2015省选就要来了，SGU什么的就缓缓吧(其实博客也很久没写了)…… 突然间有人告诉我，你应该写写你学的东西，无论是做一份总结，还是为后面，嗯哼…这里留下一个flag吧。 嗯，很有道理的样子。不过学过的东西是在有点多，从基础开始讲的话…… 后来我仔细思考了一下，觉得还是做一个简单的知识点收录吧。 嗯，那就这么定了LaTexLaTex这个东西还是很高大上的对吧 不过不懂语法一定是无脑’$$’
2015-03-22 17:17:24
471
原创 sgu120
SGU120 Archipelago题目大意：Ber群岛由N个岛屿组成。将岛屿视作点，则组成它的岛屿围成了一个正N边形。 将岛屿按顺时针标号，岛屿N1的坐标是(x1,y1)，岛屿N2的坐标是(x2,y2) 你的任务是 得到 N1,N2的坐标 求出所有N个点的坐标 输入：在第一行，输入 N ,N1 和 N2 (3 ≤ N ≤ 150, 1 ≤ N1,N2 ≤ N, N
2014-12-12 22:50:43
835
1
原创 sgu119
SGU119 Magic Pairs题目大意：“证明 对于任意一对 X ,Y 如果其满足条件 5X+4Y 能够被 23 整除 那么 3X+7Y 也一定能被23整除。”这个题目来自于俄罗斯萨拉托夫州数学奥林匹克竞赛（2001-2002）。对于给出的一个整数N，和一对(A0,B0) 找到所有的整数对(A,B)满足 ： 对于任意 X,Y 当 A0 * X + B0 * Y 能被
2014-12-11 23:46:56
889
原创 sgu118
SGU118 Digital root题目大意：设 f(n) 表示十进制正整数 n 的各位数字之和。如果 f(n) 是一个1位数那么他就是 n 的数根。否则的话 f(n) 的数根就是 n 的数根。举例说明：987的数根是 6（9+8+7=24 2+4=6）。你的任务是算出这样的数的数根： A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1。 输入
2014-11-27 22:35:45
670
原创 sgu117
SGU117 Counting题目大意：在给定的序列中找出M次方可以被K整除的数字个数。输入：第一行三个数N, M, K (0，N为序列个数，M、K如题。输出：满足题目条件的数字个数。样例输入：4 2 509 10 11 12样例输出：1比较水啊。快速幂分分钟过(好像暴力也可以)。性质一：(a^m)%k=((a%k)^m)%k性质
2014-11-27 22:34:19
601
原创 sgu116
SGU116 Index of super-prime题目大意：序列P1, P2, … ,Pk, …为超级素数序列。超级素数是指一个数在本身是素数的基础上，他在素数序列里的下标也是素数。例如3就是超级素数，但7不是。如果一个数不能由一个或多个超级素数相加而得，那么这个数的超级素数目录是0。但是如果存在这样的序列，那么这个数的超级素数目录就是这个序列的最小长度。你的任务是照出这个数的
2014-11-27 22:08:06
662
原创 sgu115
SGU115 Calendar题目大意：新千年(20世纪)的第一年过去了.写一个程序，查找一个特定的日期是周几，特此纪念已经过去的 2001年. 输入 输入一行包含两个正整数 N 和 M,代表M月的第N 天. N 和M 不超过100. 输出 输出正确的数字代表周几 (Monday – number 1, … , Sunday – number 7) 如果该日期不存在，输出
2014-11-27 22:06:42
548
原创 sgu114
SGU114 Telecasting Station题目大意：百慕大的每一座城市都坐落在一维直线上。这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论，在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积。找到这个一维直线上的一点来建造广播电视台，使得所有城市的不满意度的和最小。输入格式输入的第一行是一个正整数N(
2014-11-27 21:47:32
782
原创 sgu113
SGU113 Nearly Prime Numbers题目大意：求一个数N是否能由两个质数p1*p2得到(p1可以=p2)输入：数据组数Q(1Q个数，为题目要求的数字N(1输出：对于每个数字，如果找得到，则输出"Yes"，否则输出"No"，用回车隔开。样例输入：16样例输出：Yes看似比较水的一道题目(实际也比较水)。首先我们不妨设p
2014-11-25 23:12:25
778
原创 sgu112
SGU112 a^b-b^a题目大意：给你两个自然数a和b.求a^b-b^a. 输入 输入两个数 a 和 b (1≤a,b≤100). 输出 输出所求的答案. 样例输入 2 3 样例输出 -1 题目意思很好理解。方法也很简单。1.高精度乘法计算(大整数*大整数)。2.套用快速幂(原理一样，即a^b=(a^(b/2))^2;(b
2014-11-25 23:04:05
615
原创 sgu111
SGU111 Very Simple Problem题目大意：输入一个自然数N，找到一个平方不超过N的最大的整数。 输入：输入文件包括一个数N(1≤N≤10^1000)。输出：答案样例输入：16样例输出：4这还非常简单的题目。。。(对于代码能力强大的人而言确实如此)问题就是对大整数进行开方。方法的话有两种。首先，对于K位数字的
2014-11-25 22:34:50
828
原创 sgu110
SGU110 Dungeon题目大意空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按一定顺序被球表面反射，房间的门就会打开。你不需要去猜这个顺序；你的任务更简单一些。你会知道球的位置和半径、激光发射的位置及光传播的方向。你要找出光被球反射的顺序。输入
2014-11-23 11:27:04
1072
2
原创 NOIP2014提高组考后总结(下)
NOIP2014提高组考后总结(下)By tty[Day2]考试开始，和Day1一样，先浏览了下三道题。Day2的三道题并没有Day1那么有趣，不过最后一题吓死人的范围还是有些恐怖的。先是T1，也是巨水题，用前缀和简单优化一下，加上对边界的简单控制，成功水到100分，不过由于当时对提高组水题难度没什么了解，就用了各种检查和调试，最后还是用了30分钟(这还不算后面的)。到T2，开
2014-11-22 00:04:12
802
原创 NOIP2014提高组考后总结(上)
NOIP2014提高组考后总结(shaBy tty[联赛前的集训]联赛之前我们组织了为期7天的集训。前6天使由各位大神轮流出题考试，上午考试，下午改题和复习。就这几天而言我的发挥并不是非常出色，看着旁边和高一年级的大神各种AK，自己只能紧紧握着手上的100+。总结这几天的考试的话，还是有一些常用的算法不够牢固，对算法的使用还是不够灵活，不过这些都会在下午得到改进，也会学到一些新的方法(
2014-11-22 00:02:51
670
原创 sgu109
SGU109 Magic of David Copperfield II题目大意：著名的魔术师大卫-科波菲尔喜欢表演这样一个小魔术: N*N个不同图案构成N行N列的表格在电视上出现，我们为了方便研究，把这些格子编号： 1 2 ... N ... ... ... ... N*(N-1)+1 N*(N-1)+2 ... N*N 所有观众首先将手指指向左上角的小格(1
2014-11-21 23:45:04
657
原创 sgu108
SGU108 Self-numbers II题目大意：1949年印度数学家D.R.Kaprekar发现了一个称为“自我数”的数。对于任意正整数n，定义d(n)为n再加上它的各位数字之和。例如，d(75)=75+7+5=87。给定任意n作为开始点，你可以构造出一个无穷增长序列，d(n),d(d(n)),d(d(d(n))),.... 例如，你以33开始，下一个数是33+3+3=39，
2014-11-18 23:38:48
839
原创 sgu107
SGU107 987654321 problem题目大意：对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。输入N (1输出满足题目条件的个数样例输入8样例输出0和SGU105一样，巨水题一道。。。由简单的数学知识，决定末尾为987654321的数字最后9位是确定的证明：对于任意一个10位以上的数字可以拆成(
2014-11-18 23:38:01
761
原创 sgu106
SGU106 The Equation题目大意：有一个方程ax+by+c=0。给定a,b,c,x1,x2,y1,y2，你需要得出，有多少整根满足以下条件：x1整根指一个整数对(x,y)。输入：输入包含整数 a,b,c,x1,x2,y1,y2 用空格或者空行隔开。所有数的绝对值不超过10^8。输出：整根对对数题目意思很简单，在集合{(x,y)|x∈[x1,x2
2014-11-18 23:23:03
569
原创 sgu105
SGU105 Div 3题目大意：描述 有一个这样的数列：1, 12, 123, 1234, ..., 12345678910, ... 。计算这个数列的前N项中，能被3整除的数的个数。输入 整数N (1<=N<=2^31 - 1)。输出 一个整数，答案.样例输入 4样例输出 2
2014-11-16 10:27:45
644
原创 sgu104
SGU104 The Little Shop Of Flowers题目大意你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束 花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台，并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边。花束是可以移动的，而且按照不同种类从1 到 F 编 号。这些编号是有特殊含义的: 编号小的花
2014-11-15 19:24:20
709
原创 sgu103
SGU 103 Traffic Lights题目大意:Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需 时间相同。每一个路口都有交通灯，这些交通灯在某一时刻要么是蓝色，要么是紫色。同一个灯上2个颜色的维持时间受到定期调控，总是蓝色持续一段时间，紫色 持续一段时间。交
2014-11-01 13:03:24
657
原创 sgu102
SGU102 Coprimes题目大意：描述对于给定的N（1输入输入文件只有一行，整数N。输出输出相应的答案。输入样例9输出样例6题目意思很好理解
2014-10-30 13:33:39
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人