XidianOJ 1090 爬树的V8
摘要：题目描述 V8超级喜欢锻炼身体，尤其喜欢爬树，为了抓到更多的虫子，他希望自己从某个叶子节点到根节点的路径最长，现在给你一棵树，输出V8需要的路径长度。 V8超级喜欢锻炼身体，尤其喜欢爬树，为了抓到更多的虫子，他希望自己从某个叶子节点到根节点的路径最长，现在给你一棵树，输出V8需要的路径长度。 输入
阅读全文
posted @
2016-11-29 22:56
Crutain
阅读(237)
推荐(0)
XidianOJ 1088 AK后的V8
摘要：题目描述 公元20XX年X月X日，V8和他的小伙伴们又一次早早地AK（all kill）了，善良的V8为了不伤害其他蒟蒻们的心，纵使AK了也不提前离场，但是由于电脑被他的两个大神队友拿来玩五子棋（组队赛三人一台电脑），V8只能一个人无聊的在草稿纸上乱画，当V8因为思念过度画挫了某人的头像时，吓得V8
阅读全文
posted @
2016-11-29 21:41
Crutain
阅读(317)
推荐(0)
XidianOJ 1062 Black King Bar
摘要：题目描述 For kazmodon！ ——A DotA hero using BKB 一天，lw梦见自己在打dota，然而对面是一个加强过的卡尔！于是，他每次都被n个技能瞬间秒杀。愤怒的lw决定买BKB，来加强生存力。 由于加强过的卡尔是电脑操作的，他每次看见lw时，只会以1毫秒的时间间隔连续放n个
阅读全文
posted @
2016-11-29 20:33
Crutain
阅读(228)
推荐(0)
XidianOJ 1091 看Dota视频的V8
摘要：题目描述 V8作为一个Dota lover，因为在某次和小伙伴开黑对战“简单的电脑”时被电脑血虐，V8痛定思痛之后，发现是时候学一发Dota教学视频了。现在，V8在网上找到了n个Dota直播教学视频，并且知道每个视频的开始时间和结束时间，现在V8想知道他作出合理安排之后他最多看多少个完整的Dota视
阅读全文
posted @
2016-11-27 15:41
Crutain
阅读(212)
推荐(0)
XidianOJ 1098 突击数论前的xry111
摘要：题目描述 xry111发现自己的数论知识不太行，于是准备回顾一下以前学过的数论知识后开始学习高深数论以便解决暗黑数学题。回顾过程中，xry111发现欧拉函数挺有用的（欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)），xry111刚学欧拉函数时每次求φ(n)时总
阅读全文
posted @
2016-11-27 15:24
Crutain
阅读(251)
推荐(0)
XidianOJ 1019 自然数的秘密
摘要：题目描述 题意： 已知：N！=N*(N-1)*...*2*1 找到最小自然数 N, 使N!末尾有连续 M个零. 例如, 5! 的结尾包含1个零. 题意： 已知：N！=N*(N-1)*...*2*1 找到最小自然数 N, 使N!末尾有连续 M个零. 例如, 5! 的结尾包含1个零. 输入 第一行输入一
阅读全文
posted @
2016-11-27 14:46
Crutain
阅读(283)
推荐(0)
XidianOJ 1109 Too Naive
摘要：题目描述 在一个2 x n的矩形中，用一些2 x 1 和 一些3 x 2的小矩形去覆盖它（小矩形可旋转），不能有重叠也不能有遗漏，小矩形也不能超出边界，求覆盖的方案数（不考虑旋转和翻转），并对10007取模。 在一个2 x n的矩形中，用一些2 x 1 和 一些3 x 2的小矩形去覆盖它（小矩形可旋
阅读全文
posted @
2016-11-26 14:22
Crutain
阅读(121)
推荐(0)
XidianOJ 1148 修理OJⅡ
摘要：-- 快速幂加强版 网上有关的资料很少，好难找。。还是搜索水平不够 数论的题每次做都有一种好厉害的感觉 首先你需要知道φ(m)，这是欧拉函数，表示小于m的整数中与m互质的个数 使用了广义欧拉定理 a^b≡a^(b%φ(m)+φ(m))(mod m) （b > φ(m) ) 这样就大大降次了。 对于b
阅读全文
posted @
2016-11-26 13:49
Crutain
阅读(138)
推荐(0)
XidianOJ 1146 万神的竞赛
摘要：--正文 学到了，原来背包还能这么写 由于最高价值（顶多是五万）很低而重量（10^8）太大，所以反过来找，f[i]为到达价值i所需的最小空间 则 f[i] = min(f[i],f[i-w[i]]+v[i])
阅读全文
posted @
2016-11-24 23:05
Crutain
阅读(325)
推荐(0)
XidianOJ 1143 方格填数
摘要：--正文 搜索即可 PS：开始时候，把数组定成了5*5,莫名奇妙的错误，我果然是SB
阅读全文
posted @
2016-11-24 20:15
Crutain
阅读(159)
推荐(0)
XidianOJ 1144 合并模板
摘要：--正文 k叉huffman 很自然想到huffman，不过果然不是简单的把k个最小的找出来就行 百度后才知道，如果这么干容易使最后的合并不足k次，所以需要添加若干个权值为0(不影响结果)的虚拟点，来进行合并
阅读全文
posted @
2016-11-24 18:59
Crutain
阅读(114)
推荐(0)
XidianOJ 1108 Too Young
摘要：题目描述 对于某一正整数，可以执行两种操作之一：1、将它除以2（奇数除外， 其实就是进行操作1之前必须满足是偶数）;2、将它减去1.直到它变成1。例如将12变成1的过程如下：12->6->3->2->1.现在你需要求出从a到b的所有整数中（包括a，b），将它们都变成1至少需要多少次操作。 对于某一正
阅读全文
posted @
2016-11-22 10:38
Crutain
阅读(138)
推荐(0)
XidianOJ 1129 an old problem
摘要：题目描述 给定一个n*m的矩阵，要求支持下面的操作：0 x y：交换第x行与第y行1 x y：交换第x列与第y列 给定一个n*m的矩阵，要求支持下面的操作：0 x y：交换第x行与第y行1 x y：交换第x列与第y列 输入 多组数据。对于每组测试数据，第一行包含三个数n,m,k(1<=n,m<=10
阅读全文
posted @
2016-11-21 18:51
Crutain
阅读(211)
推荐(0)
XidianOJ 1142 删除字符
摘要：--正文 思路是遍历B，记录出现的字符（反正字符总共就那么几个） 刚开始超时了，因为去用strcat来拼接字符串。但事实上直接输出就好
阅读全文
posted @
2016-11-21 11:49
Crutain
阅读(230)
推荐(0)
XidianOJ 1081 锘爷与矩阵
摘要：题目描述 锘爷有一二阶方阵A={Aij}，且 A11=a, A12=b, A21=c, A22=d我们都知道，矩阵A的秩行列式的值为det(A) = ad - bc现在你知道a的取值范围为闭区间[a1,a2]内的实数，同样的，b为[b1,b2]，c为[c1,c2]，d为[d1,d2]，你的任务是判断
阅读全文
posted @
2016-11-21 10:40
Crutain
阅读(281)
推荐(0)
XidianOJ 1061 a+boflw
摘要：题目描述 上帝创造了整数，所有其余的数都是人造的。 ——克罗内克 已知有2个分数a、b，lw希望知道它们的和。 上帝创造了整数，所有其余的数都是人造的。 ——克罗内克 已知有2个分数a、b，lw希望知道它们的和。 输入 多组数据（不超过100组）。 每组数据1行，包括2个分数a、b，用空格分割。 保
阅读全文
posted @
2016-11-21 10:31
Crutain
阅读(222)
推荐(0)
XidianOJ 1080 锘爷与跳楼塔
摘要：题目描述 锘爷发现西电跳楼塔一种非常诡异的现象：它会对周围区域产生一种诡异的辐射。假设分别以正东方向、正北方向为x轴、y轴正方向建立平面直角坐标系，且跳楼塔在坐标原点，那么在点(x,y)受到的辐射强度面密度（单位面积的辐射强度）在数值上等于该点到原点的曼哈顿距离（即|x|+|y|）除以到原点的最短距
阅读全文
posted @
2016-11-21 10:11
Crutain
阅读(369)
推荐(0)
XidianOJ 1017 Codeforce上的rating
摘要：题目描述 题目描述：codeforces上每个注册的人都有一个rating，详见http://codeforces.com/ratings，比如WJMZBMR的rating为2841。给你N个人的ID和rating，现在需要你把他们按rating从大到小进行排序，rating相同ID字典序较小的靠前
阅读全文
posted @
2016-11-21 09:47
Crutain
阅读(601)
推荐(0)
XidianOJ 1048 二分图匹配模板
摘要：题目描述 西电ACM实验室是一个很和谐的实验室，有n个男生和m个女生组成(m>0)，尽管表面大家都全心全意地为了荣誉而战，然而经过亮亮的深入调查，我们已经知道了有一些人三心二意：每天只有99%的时间花费在切题上，而还有1%的时间在想着某位或某几位异性！作为FFF团西电分部的部长，亮亮显然不能容许这种
阅读全文
posted @
2016-11-20 15:44
Crutain
阅读(249)
推荐(0)
XidianOJ 1056 寻找boss
摘要：题目描述 战士们，去挑战BOSS吧！BOSS和你共处的区域是一个平面直角坐标系中，你的初始位置在（0,0）处，BOSS的位置在（n,n）处。 邪恶的BOSS对这片区域施加了魔法，即：（1）你只能向上或向右移动一个单位（不能向左向下走）；（2）y>x所表示的区域是陷阱，你是不能到达的；（3）只能停留在
阅读全文
posted @
2016-11-20 15:16
Crutain
阅读(321)
推荐(0)
XidianOJ 1032 找规律Ⅱ
摘要：题目描述 现有数阵如下： 求这个数阵的第n行m列是多少（行列标号从1开始） 结果对10007取模 现有数阵如下： 求这个数阵的第n行m列是多少（行列标号从1开始） 结果对10007取模 输入 多组数据，每组数据一行，包含两个整数n,m（1<=n<=m<=10^18） 多组数据，每组数据一行，包含两个
阅读全文
posted @
2016-11-19 19:51
Crutain
阅读(241)
推荐(0)
XidianOJ 1060 坑爹的杜神
摘要：题目描述 众所周知，杜神非常喜欢出大模拟，也非常喜欢设置一些细节坑人。例如，在某次大赛中，他出了一道这样的题 （以下省略3000字） 计算出答案a后，你应该将a除以1000，再保留到小数点后两位输出，四舍五入。 保证a是非负整数，而且不超过64位有符号整数的表示范围。 众所周知，杜神非常喜欢出大模拟
阅读全文
posted @
2016-11-19 19:49
Crutain
阅读(377)
推荐(0)
XidianOJ 1040 简单的游戏
摘要：题目描述 一年一度的ACM校赛又到了，在这个阳光明媚的日子里，两个小朋友在玩一个无聊而又简单的游戏：猜数字。 小朋友Cyin从1~100000里面挑选了三个数字A,B,C（他们可能相同），然后把A+B,A+C,B+C这三个值告诉小朋友Boat，你只需要写一个程序帮助小朋友Boat去计算A,B,C分别
阅读全文
posted @
2016-11-18 11:45
Crutain
阅读(213)
推荐(0)
XidianOJ 1028 数字工程
摘要：题目描述 ACM实验室开启了一个数字工程项目，希望把正整数n通过一些特殊方法变成1。 可采用的方法有：（1）减去1；（2）除以它的任意一个素因子。 每操作一次消耗一个单位的能量。 问，把n变成1最少需要消耗多少能量？ ACM实验室开启了一个数字工程项目，希望把正整数n通过一些特殊方法变成1。 可采用
阅读全文
posted @
2016-11-18 11:28
Crutain
阅读(519)
推荐(0)
XidianOJ 1030 三数和
摘要：题目描述 北雷老中医给出大面包一个长度为N的无序数组，数组中的元素为整数。如果大面包从中找出一个和 = 0的3个数的组合颜值就能+1。如果没有这样的组合，输出Ren Chou Jiu Gai Duo Du Shu!。 由于大面包希望他的颜值最高，他需要求出所有和=0的3个数的组合，并把它们按照3个数
阅读全文
posted @
2016-11-16 11:10
Crutain
阅读(145)
推荐(0)
XidianOJ 1034 猴子吃桃
摘要：题目描述 猴妈妈给小猴子们准备了N个桃子，无数个小猴子排队去领桃子吃，排在第一个的领1个桃子，排在第二个的领2个桃子，排在第三个的领4个桃子，排在第四个的领8个桃子，以此类推，一旦桃子不够了，猴妈妈就把剩下的桃子给下一个猴子，然后其余的小猴子就得挨饿了^_^现在，有一只小猴子想拿到最多的桃子，那么它
阅读全文
posted @
2016-11-15 16:58
Crutain
阅读(342)
推荐(0)
XidianOJ 1023 IP查询
摘要：题目描述 现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多个IP段，每个区间对应一个城市的ID。现在，小L要查询某个IP属于那个城市，希望聪明的你来帮他完成。 现实生活中
阅读全文
posted @
2016-11-15 15:48
Crutain
阅读(281)
推荐(0)
XidianOJ 1021 A Simple Math Problem
摘要：题目描述 已知一个正n边形，边长为a（浮点数），求面积 输入 输入包含多组数据 第一行输入整数t,表示有t组数据； 接下来t行，每行输入正整数n（3<=n<=200）、小数a（a>0），分别表示正多边形的边数和边长。 输出 输出该正多边形的面积，保留4位小数 --正文 完全是数学问题。 而且评测机不
阅读全文
posted @
2016-11-15 14:35
Crutain
阅读(229)
推荐(0)
XidianOJ 1027 Feibonaqi数列
摘要：题目描述 北雷老中医不懂 Fibonacci，于是他定义了一种名叫Feibonaqi的数列，数列满足以下要求：1.f(0)=0,f(1)=12.f(n)=2f(n-1)+f(n-2),n>1那么问题来了，这个数列的第n项是多少呢？（不为难大家用高精度了，你只需要将结果对1,000,000,007取模
阅读全文
posted @
2016-11-15 14:07
Crutain
阅读(350)
推荐(0)
XidianOJ 1033 入围校赛
摘要：题目描述 今年在ACM校赛现场赛之前成功地举办了网络预选赛，参赛人数规模为千人级别，能入围校赛的你已经是成功者，网络赛前540名的同学可以入围校赛现场赛，那么，对于一个已知排名的同学，这个同学能否入围校赛呢？请聪明的你根据排名数据做出判断，若能入围则输出YES，否则输出NO。 今年在ACM校赛现场赛
阅读全文
posted @
2016-11-15 00:30
Crutain
阅读(198)
推荐(0)
XidianOJ 1016 A+B
摘要：题目描述 计算A+B的值 计算A+B的值 输入 多组输入， -100000000000<= A <= 100000000000, -100000000000<= B <= 100000000000， A， B都是整数 多组输入， -100000000000<= A <= 100000000000,
阅读全文
posted @
2016-11-15 00:24
Crutain
阅读(178)
推荐(0)
XidianOJ 1024 简单逆序对
摘要：题目描述 逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。 逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的
阅读全文
posted @
2016-11-15 00:19
Crutain
阅读(583)
推荐(1)
XidianOJ 1026 修理OJ
摘要：题目描述 Boooooom！XDOJ坏掉了！经分析，XDOJ坏掉和一个表达式runid mod oj_tot有关（mod表示取余数，例如10 mod 3=1，5 mod 1=0）。 由于runid可能很大，它被表示成ab的形式。 由于xry111前一天CF打得太晚，现在他完全傻逼了，算不出这个表达式
阅读全文
posted @
2016-11-14 21:39
Crutain
阅读(240)
推荐(0)
XidianOJ 1029 数一的逆袭
摘要：题目描述 数一是一个穷屌丝兼程序猿，是社会受剥削的底层人物，但是他有一个梦想，就是博得女神的欢心。这天，数一的女神说:"一直活在二次元的屌丝啊，一直活在二进制的程序猿啊，你们这群二货快告诉我这堆2是怎么回事？"女神已经被2的幂次搞晕过去了，她只是想知道2的n次方的最高位和最低位是多少，你能帮数一逆袭
阅读全文
posted @
2016-11-14 18:23
Crutain
阅读(203)
推荐(0)
XidianOJ 1007 易碎的鸟蛋
摘要：题目描述 你们知道吗？西电的跳楼塔上面有一个鸟巢。某SXBK的教授对这个鸟巢很感兴趣。经过仔细观察，他发现鸟巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从塔的第E层往下扔蛋，蛋不会破，但如果从第E＋1层（包括高于E＋1层）
阅读全文
posted @
2016-11-14 15:24
Crutain
阅读(426)
推荐(1)
XidianOJ 1008,1009,1018 约瑟夫环问题汇总
摘要：约瑟夫环问题： 任给正整数n、k，按下述方法可得排列1，2，……,n的一个置换：将数字1，2，.. .,n环形排列，按顺时针方向从1开始计数；计满K时输出该为之上的数字(并从环中删去该数字)，然后从下一个数字开始继续计数，直到环中所有数字均被输出为止。试编写一算法，对输人的任意正整数n、k，输出相应
阅读全文
posted @
2016-11-14 12:15
Crutain
阅读(590)
推荐(0)
XidianOJ 1005 xry111的音频传输
摘要：题目描述 众所周知，xry111在硬件方面非常矬，修个耳机都能把声道焊反。现在，xry111为了传送iPhone输出的n声道音频，要接一根n声道音频线。这种线中有n根信号线和1根地线，其中地线以屏蔽层的形式出现，很好区分。但是，对于n根信号线，xry111感觉十分头疼，不敢随意连接，只好拿万用表的导
阅读全文
posted @
2016-11-14 10:30
Crutain
阅读(253)
推荐(0)
XidianOJ 1002 小W的塔防
摘要：小W在成功拿到iPhone后，下载了一个塔防游戏。游戏的目标是阻止僵尸穿过地图。地图可以看作一条长度为n的线段，这条线段被划分为n条单位长度的小线段。僵尸需要花费t秒才能通过一条小线段。在每条小线段中，小W可以放置1个塔。塔有3种：红色塔，每秒对正在通过塔的敌人造成x点伤害。绿色塔，每秒对已经通过塔
阅读全文
posted @
2016-11-13 17:20
Crutain
阅读(388)
推荐(0)
XidianOJ 1001 又是苹果
摘要：最近，亮亮和小W都对苹果很感兴趣！在研究了“最大苹果矩阵”和“给苹果树施肥”的问题后，他们又遇到了一个新的问题：有一块长n米、宽m米的地，现在小W把地划分成边长1米的小正方形块，共n*m个块。每个块中可能种有一棵苹果树，或放有一个iPhone，也可以什么也没有。然而，亮亮拥有一种超能力，可以将2个宽
阅读全文
posted @
2016-11-12 21:48
Crutain
阅读(441)
推荐(0)
XidianOJ 1000 a+b
摘要：#include int main(){ int a,b; while (scanf("%d %d",&a,&b) != EOF){ printf("%d\n",a+b); } return 0; }
阅读全文
posted @
2016-11-12 20:45
Crutain
阅读(167)
推荐(0)
浙公网安备 33010602011771号