12 2016 档案
XidianOJ 1020 ACMer去刷题吧
摘要:题目描述 刷题是每个ACMer必由之路,已知某oj上有n个题目,第i个题目小X能做对的概率为Pi(0<=Pi<=1,1<=i<=n) 求小X至少做对k道题的概率 输入 第一行输入一个正整数t,(t<=20),表示有t组测试样例。 第二行输入正整数n,k,(1<=n,k<=1000) 第三行输入n个小 阅读全文
posted @ 2016-12-21 15:00 Crutain 阅读(229) 评论(0) 推荐(0) 编辑
XidianOJ 1195 Industry of Orz Pandas
摘要:--正文 贪心 排序好慢慢找就好 阅读全文
posted @ 2016-12-20 15:31 Crutain 阅读(144) 评论(0) 推荐(0) 编辑
XidianOJ 1041: Franky的游戏O
摘要:题目描述 Franky是super的人造人,来到了n*m的棋盘世界玩冒险游戏。 n×m的棋盘由n行每行m个方格组成,左上角的方格坐标是(0,0),右下角的方格坐标是(n-1,m-1)。 每次游戏时,他可以降落在棋盘的任意点,并以此为起点开始周游棋盘世界,他的移动规则是: 只能朝向左上(-1,-1), 阅读全文
posted @ 2016-12-15 19:31 Crutain 阅读(187) 评论(0) 推荐(0) 编辑
XidianOJ 1063 Chemistry Problem
摘要:[提交][状态][讨论版] 题目描述 lw最近正在学习立体化学。立体化学中常用Fischer投影式表示分子的立体构型,例如,对于酒石酸HOOC(CHOH)2COOH,如果用一根横线表示羟基,略去氢原子,它有22=4种可能的Fischer投影式,如图所示。 然而,酒石酸的立体异构体数目并不是4,因为F 阅读全文
posted @ 2016-12-14 21:23 Crutain 阅读(162) 评论(0) 推荐(0) 编辑
XidianOJ 1154 Nhywieza 的串
摘要:题目描述 输入 输出 对于每组数据输出 1 行,表示最少的操作次数。 --正文 找到连续的0一起变就好 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; 阅读全文
posted @ 2016-12-14 15:43 Crutain 阅读(179) 评论(0) 推荐(0) 编辑
XidianOJ 1149 卡尔的技能 II
摘要:--正文 多重集合数 + 组合数取模 首先求出没有限制的选择方法C(n+m-1,m) 然后减掉至少有一个元素选择了k+1次的方法数,加上至少有两个元素选择了k+1次的方法数。。。以此类推 然后是组合数的计算 C(n,m) % p= (n! / (m! * (n-m)!)) % p 由乘法逆元的性质和 阅读全文
posted @ 2016-12-13 20:20 Crutain 阅读(222) 评论(0) 推荐(0) 编辑
XidianOJ 1057 卡尔的技能
摘要:题目描述 dota中的英雄卡尔的技能说明如下,他拥有3种不同的元素(冰,雷,火),每次他需要释放技能的时候,他要先选择3次元素来决定释放技能的类型(比如,他可以选择火+火+火或冰+雷+火等等),生成技能的类型由选择的元素中各个元素的比例决定,比如选择冰+冰+雷和选择冰+雷+冰会生成同样的技能,这种机 阅读全文
posted @ 2016-12-13 14:36 Crutain 阅读(216) 评论(0) 推荐(0) 编辑
XidianOJ 1087 浪漫的V8
摘要:题目描述 V8为了讨女朋友开心,给lx承包大活后面那个水塘。为了筹集资金,V8偷偷地溜进了一座古墓,发现在他面前有金光闪闪的若干小箱子,里面全都是金粉,作为横行于各种@#¥&场所的V8来说,辨别不同成色的金粉早已不在话下,很快,他就给这些金粉的价值做出了评估,可惜V8力气太小,只能带走V体积的金粉, 阅读全文
posted @ 2016-12-13 13:54 Crutain 阅读(119) 评论(0) 推荐(0) 编辑
XidianOJ 1099 A simple problem
摘要:题目描述 一个长度为N的数组A, 所有数都是整数 ,0 <= A[i] <= 1000000,1 <= i <= N,1 <= N <= 100000,对于 任意i,j ,1 <= i <= j <= N,[i, j]中所有数为原数组的一个子区间, 现在要求子区间的和小于等于K的子区间有多少个, 0 阅读全文
posted @ 2016-12-13 13:14 Crutain 阅读(127) 评论(0) 推荐(0) 编辑
XidianOJ 1097 焊板子的xry111
摘要:题目描述 我们知道xry111不仅仅代码写的棒,硬件也不是一般人可以比拟的,比如他可以左手右手加上嘴里叼着一个烙铁一起工作,同时焊接三块板子!Orz,现在他的实验室知道他这么厉害了,准备让他焊接N块板子,他一次可以焊接一块,两块或者三块,问他总共有多少种焊接的方式呢?是不是很简单? 比如一块板子只有 阅读全文
posted @ 2016-12-12 14:32 Crutain 阅读(155) 评论(0) 推荐(0) 编辑
XidianOJ 1172 Hiking
摘要:题目描述 BlacKin and GKCY are going hiking together. Besides their personal items, there are some items they share together. They decided to devide those 阅读全文
posted @ 2016-12-12 13:50 Crutain 阅读(96) 评论(0) 推荐(0) 编辑
XidianOJ 1176 ship
摘要:题目描述 The members of XDU-ACM group went camp this summer holiday. They came across a river one day. There was a ship which only can carry at most two p 阅读全文
posted @ 2016-12-11 14:30 Crutain 阅读(188) 评论(0) 推荐(0) 编辑
XidianOJ 1096 数的拆分
摘要:题目描述 输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。 输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。 输入 多组数据。每组只有一个整数n,表示待拆分的自然数n。 n<=80 多组数据。每组只有一个整数n,表示待拆分的自然数n。 n<=80 阅读全文
posted @ 2016-12-10 21:37 Crutain 阅读(362) 评论(0) 推荐(0) 编辑
XidianOJ 1183 Water Problem: Items divided
摘要:题目描述 Youyouyouyou is very interested in math, one day, an idea came into his mind that how many ways he can patition n same things into no more than m 阅读全文
posted @ 2016-12-10 21:14 Crutain 阅读(165) 评论(0) 推荐(0) 编辑
XidianOJ 1182 Chinese Paladin – Qi’s troubles
摘要:题目描述 As we all know, Xiahou Jinxuan (Chinese Paladin 5 Prequel’s protagonist) and Yue Jinzhao (Chinese Paladin 6’s protagonist) are the most intellige 阅读全文
posted @ 2016-12-10 13:58 Crutain 阅读(503) 评论(0) 推荐(0) 编辑
XidianOJ 1112 Too stupid
摘要:题目描述 某天 light由于太富而且太帅遭到了歹徒的袭击,现在他遇到了n个歹徒,准备对light施行不法行为,虽然light身体强壮,但是毕竟只有一个人肯定打不过那么多歹徒,但是高智商的light觉得歹徒们非常stupid,不打算束手就擒。经过观察他发现这些歹徒是有派系之分的 我们规定 A与B,B 阅读全文
posted @ 2016-12-10 13:55 Crutain 阅读(121) 评论(0) 推荐(0) 编辑
XidianOJ 1120 Gold of Orz Pandas
摘要:题目描述 Orz Panda is addicted to one RPG game. To make his character stronger, he have to fulfil tasks to get EXP for higher level.At first he accepted a 阅读全文
posted @ 2016-12-10 00:58 Crutain 阅读(219) 评论(0) 推荐(0) 编辑
XidianOJ 1177 Counting Stars
摘要:题目描述 "But baby, I've been, I've been praying hard, Said, no more counting dollars We'll be counting stars" Grandpa Shaw loves counting stars. One even 阅读全文
posted @ 2016-12-09 19:49 Crutain 阅读(176) 评论(0) 推荐(0) 编辑
XidianOJ 1076 小W喜欢的数字
摘要:题目描述 大家都知道,小W是一名大帅哥,当然比起Light还是有点儿差距的!帅气的小W认为0-9这些数字,只有1,3,5是完美的。 欲问小W为什么,小W总是说“帅哥,是不需要解释的”.所以在帅哥小W的世界里,只有1,3,5这些数字或者是有1,3,5组合 而成的数字,比如13,35555等等。 那么现 阅读全文
posted @ 2016-12-08 11:21 Crutain 阅读(171) 评论(0) 推荐(0) 编辑
XidianOJ 1095 派对
摘要:题目描述 Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。 Matrix67发现身高 阅读全文
posted @ 2016-12-07 23:22 Crutain 阅读(233) 评论(0) 推荐(0) 编辑
XidianOJ 1055 如此遍历
摘要:题目描述 已知一个n*m的矩阵,希望你能按照下图所示的规律进行遍历,并把遍历的结果输出。 对于如图,遍历的结果为: 1 4 2 3 5 7 8 6 9 已知一个n*m的矩阵,希望你能按照下图所示的规律进行遍历,并把遍历的结果输出。 对于如图,遍历的结果为: 1 4 2 3 5 7 8 6 9 输入 阅读全文
posted @ 2016-12-07 22:44 Crutain 阅读(318) 评论(0) 推荐(0) 编辑
XidianOJ 1145 数学题
摘要:--正文 矩阵快速幂,难点在如何构造(注意Sum(r) = Sum(r-1) + T(r)) 阅读全文
posted @ 2016-12-06 21:35 Crutain 阅读(200) 评论(0) 推荐(0) 编辑
XidianOJ 1071 Rectangle Counting
摘要:--正文 递推题,通过找关系即可列出递推式 阅读全文
posted @ 2016-12-06 16:15 Crutain 阅读(121) 评论(0) 推荐(0) 编辑
XidianOJ 1037 倍流畅序列
摘要:题目描述 对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列. 例如: 011001是一个倍流畅序列, 因为: s0 = 0__00_ s1 = 1__11_ 而101不是, 因为: s0 = _0_ s1 = 1_1 下面的 阅读全文
posted @ 2016-12-06 15:37 Crutain 阅读(184) 评论(0) 推荐(0) 编辑
XidianOJ 1123 K=1 Problem of Orz Pandas
摘要:题目描述 One panda named orz is playing a interesting game, he gets a big integer Num and an integer K. In this game, he can exchange two single numbers i 阅读全文
posted @ 2016-12-05 20:19 Crutain 阅读(307) 评论(0) 推荐(0) 编辑
XidianOJ 1105 约数计数
摘要:题目描述 给你一个数n,xry111希望知道1-n 中有几个数可以整除n。 1<=n<=5000000 给你一个数n,xry111希望知道1-n 中有几个数可以整除n。 1<=n<=5000000 输入 多组数据,第一行为数据组数T(T<600),每组一行一个数n。 多组数据,第一行为数据组数T(T 阅读全文
posted @ 2016-12-05 19:36 Crutain 阅读(192) 评论(0) 推荐(0) 编辑
XidianOJ 1101 学数学的xry111
摘要:题目描述 作为西电ACM的老大,xry111的数学非常好,有一天他遇到了一个数学问题,刚想坐下来好好做做,结果被自己一眼看出了答案,他很不爽,把这题目扔给我们看,结果我们都没有做出来,现在只能求助于你们了。 现在有一个正整数k,3<=k<=15,在k的所有幂次以及他们任意组合(幂次不重复)的和所组成 阅读全文
posted @ 2016-12-05 19:17 Crutain 阅读(170) 评论(0) 推荐(0) 编辑
XidianOJ 1189 Cumulation of Orz pandas
摘要:--正文 看了题解也想了半天。。 被素数的线性筛带跑偏了 阅读全文
posted @ 2016-12-05 14:08 Crutain 阅读(155) 评论(0) 推荐(0) 编辑
XidianOJ 1073 Nunchakus
摘要:题目描述 输入 输出 --正文 和宝藏分配差不多的思路,直接就这么写了,不过应该有更好的思路 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include 阅读全文
posted @ 2016-12-04 01:57 Crutain 阅读(193) 评论(0) 推荐(0) 编辑
XidianOJ 1024 2的幂次表示
摘要:题目描述 任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0 阅读全文
posted @ 2016-12-02 19:55 Crutain 阅读(414) 评论(0) 推荐(0) 编辑
XidianOJ 1072 National Disaster
摘要:--正文 求无向图桥模板题 阅读全文
posted @ 2016-12-02 19:29 Crutain 阅读(262) 评论(0) 推荐(0) 编辑
XidianOJ 1093 一元三次方程
摘要:题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 阅读全文
posted @ 2016-12-02 19:10 Crutain 阅读(273) 评论(0) 推荐(0) 编辑
XidianOJ 1086 Flappy v8
摘要:题目描述 大家都知道flappy bird,对于那个到处乱蹦死了重来的小鸟,V8表示不服,于是自己变成了一个会飞的物种,为了表示对鸟类的尊重我就不说他是鸟了。V8飞行过程中,每次点击屏幕会向上飞一个单位,并且是瞬间上升(他为啥这么屌我也不知道),也就是t秒初的时候高度就已经上升完毕了,而不点击屏幕的 阅读全文
posted @ 2016-12-02 18:43 Crutain 阅读(286) 评论(0) 推荐(0) 编辑
XidianOJ 1036 分配宝藏
摘要:题目描述 两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值,sumb代表寻宝者B所获物品的总价值,请问怎么分配,能使得|suma - sumb|(即suma与sumb之差的绝对值)最小。 两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的 阅读全文
posted @ 2016-12-01 11:01 Crutain 阅读(739) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示