随笔分类 - ACM_模拟
摘要:Fighting the Landlords大意:斗地主。。。。 分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ...
阅读全文
摘要:4-point polyline大意:给你一个网格,从(0, 0)到(n, m)。在网格中选出4个不相同的点,按序相连成3段,求3段想加之和最长的情况是什么,输出这种情况。思路:当时做的时候各种蛋疼,主要是没想对方向,导致一直WA在第3组。今天看到了一个比较清晰的思路。首先,确定一个短边,我取了m为...
阅读全文
摘要:POJ 3792大意:按顺序给你一堆正方体,如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接,就输出NO,并输出当前是第几个。如多每次输入的正方体跟之前的都有连接,那么最后输出组成的几何体的表面积。思路:一步一步模拟就行。注意:1.要判一下有重复的输入,如果有重复的输入,要输出NO,并输出第几。。2.注意下标不要向下溢出。 1 #include 2 #include 3 #include 4 #include 5 #define max(a, b) ((a)>(b)?(a):(b)) 6 using namespace std; 7 8 int T; 9 int n;10 ..
阅读全文
摘要:HDU 2985大意:给你n个人,每个人买m次彩票,第i次的奖金是2的i次方,求每个人赢的比其他人都多的可能性是多少。思路:就是只看最后一次就行,2的i次方,对于每个人来说,最后一次的奖要比前面的大很多,所以直接只看最后一次,算出概率gcd一下就行了。 1 #include 2 #include 3 4 int a[10010]; 5 6 int gcd(int a, int b) 7 { 8 return b > 0 ? gcd(b, a%b) : a; 9 }10 11 int n, m;12 13 void Solve()14 {15 while(~scanf("...
阅读全文
摘要:Flesch Reading Ease题目很水,就是看懂题就行。题意: 给出一篇规范的文章,求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式,输出其结果,保留2位小数。 标记单词分隔符: 逗号(,) 和 空格( ) 句子分隔符:句号(.) 问号(?) 冒号(:) 分号(;) 感叹号(!) 音节处理要求: (1)当单词总长度3时,单词中每出现一个元音字母(a、e、i、o、u、y),音节数+1,但是连续的(>=2)元音字母只按1个音节计算,且当单词后缀为-es、-ed和-e时,后缀的元 音字母e不列为音节数计算。但是后缀-le例外,要计算音节数。思路:没什么好说的,模拟水...
阅读全文
摘要:Shuffle'm Up大意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12。问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"思路:就是个字符串模拟题。 1 #include 2 #include 3 4 void Solve() 5 { 6 int n, m; 7 char s1[110], s2[110], s3[210], s4[210], s[21
阅读全文
摘要:本来是在链表里的比赛,可是我没用链表,主要是链表不会排序......最后输出奖项的时候卡了好长时间,最后还是问的芳姐 · - ·本来是150ms的,去掉几个没用的排序之后,成10ms了,还是跑秒了=_=!/**************************************Problem id: SDUT OJ J User name:Silence—DebugResult: Accepted Take Memory: 1328K Take Time: 10MS Submit Time: 2013-03-20 20:28:08 *******************
阅读全文

浙公网安备 33010602011771号