简单题
文章平均质量分 50
小盼你最萌哒
这个作者很懒,什么都没留下…
展开
-
CodeForces 471B MUH and Important Things 要求输出
原题: http://codeforces.com/contest/471/problem/B题目大意: 输入每个数的优先级梯度,输出可能出现的情况。显然,只要有三个数在同一优先级或者有两组两个数在同一优先级就可以输出结果。原创 2015-07-26 21:13:25 · 351 阅读 · 0 评论 -
SCPC / ACM2015国庆热身赛
原题:http://scpc.openjudge.cn/guoqingcs/A:学姐招学妹查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述又是一年的招新日,ACM团队的学姐们都希望多招一点学妹,但是由于团队规定,必须要经过选拔赛选拔才能录取。所以学姐们只能另寻他法,不久细心的学姐就发现了学妹们对最小值比较敏感,于是学姐们决定出一道寻找最小值的题目好让更多的学妹原创 2015-10-04 16:11:34 · 670 阅读 · 0 评论 -
SCPC / ACM2015国庆培训正式赛
题目链接:http://scpc.openjudge.cn/ysf/A:这是一个签到题总时间限制: 1000ms 内存限制: 65535kB描述计算A+B+C的和。输入多组测试数据。输入A,B,C,保证是小于100的正整数。输出对于每组数据输出A,B,C的和。样例输入1 2 33 4 5样例输出612这是一道水题,代码很简单。#include<stdio.h>#includ原创 2015-10-05 12:11:50 · 931 阅读 · 3 评论 -
CodeForces 569B Inventory 货物编号
原题: http://codeforces.com/contest/569/problem/B题目大意: 对于给定一系列有编号的物品,他们的编号可能重复,也有可以超过了物品总个数,现在要求给所有物品重新编号,让所有物品编号都在个数范围内,并且不重复,修改次数尽可能小,输出修改后的编号。#include <iostream>#include"stdio.h"#include"stdlib.h"原创 2015-08-11 10:29:40 · 1107 阅读 · 0 评论 -
CodeForces 25A IQ test 唯一奇偶
原题: http://codeforces.com/problemset/problem/25/A题目大意: 一组数只有一个奇数或者偶数,输出它的位置。每次记录最后一个奇数或者偶数的位置,并对奇偶计数,计数为1的就是要输出数的类型。#include <iostream>#include"cstdio"#include"string.h"#include"vector"using name原创 2015-08-12 20:08:11 · 1132 阅读 · 0 评论 -
HDU 5146 Sequence 回文数组
原题: http://acm.hdu.edu.cn/showproblem.php?pid=5146题目大意: 判断一串数字奇数位置上的元素是否为总和的一半,并且判断该数串是否回文。#include <iostream>#include"cstdio"#include"string.h"#include"vector"using namespace std;const int N = 1原创 2015-08-12 20:10:58 · 380 阅读 · 0 评论 -
CodeForces 570C Replacement 统计
原题: http://codeforces.com/contest/570/problem/C题目大意: 对于连续有n个‘.’,我们的答案是n-1,就可以理解为点是空格,其他是单词字符,在不改变单词的情况下,有多少空格可以删。也就是该有点的地方除了一个点还有多少个点。我们只需要考虑修改后的元素和之前元素的不同,如果都为点或者字母,答案不变。 如果之前是点,两边都是点,现在改成字符,那么结果要减原创 2015-08-14 09:38:40 · 961 阅读 · 0 评论 -
CodeForces 570B Simple Game 概率
原题: http://codeforces.com/contest/570/problem/B题目大意: 知道总共可以选的数,和misha选的数,求andrew选一个能让尽可能多的数到andrew的距离比misha更近。我们再数轴上来看: 显然,如果m到n的长度比1到m大很多,andrew选择m+1至少右边所有的他都能比misha近。 同理,如果左边比右边长,那么就选m-1这个点。 如原创 2015-08-14 10:19:49 · 707 阅读 · 0 评论 -
HYSBZ 1008 越狱 快速幂取模
原题: http://www.lydsy.com/JudgeOnline/problem.php?id=1008相邻相同就越狱,相邻的情况太多了,所以我们找相邻不同的情况。 对于n个人m种信仰,除了第一个人可以选m种,后面的每个人为了保证不和前面重复,只能选m-1种,所以一共就有m*(m-1)^(n-1)种不重复的情况,不考虑信仰重复问题我们共有m^n种情况么,这里做差就能求出越狱的情况。 注原创 2015-08-12 19:48:08 · 526 阅读 · 0 评论 -
UVA 458 The Decoder 简单解密
原题: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=399题目:The Decoder Write a complete program that will correctly decode a set of characters into a val原创 2015-07-29 18:34:17 · 660 阅读 · 0 评论 -
CodeForces 570A Elections 统计
原题: http://codeforces.com/contest/570/problem/A题目:Elections time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The country of Byalechinsk is原创 2015-08-14 09:31:24 · 431 阅读 · 0 评论 -
POJ 2945 Find the Clones
原题 http://poj.org/problem?id=2945 题目大意: 找出字符串相同的个数为1的有几种,2的有几种,n的有几种。 简单的排序加比较。用一次快排就可以了。#include <iostream>#include"string.h"#include"cstdio"#include"stdlib.h"#include"algorithm"using namespac原创 2015-07-26 19:56:50 · 452 阅读 · 0 评论 -
UVA 494 Kindergarten Counting Game 单词统计
原题: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=435题目大意: 统计每行有多少个单词,单词应是连续的大小写字母。其他符号都视为单词间的分隔符。 用fgets读可以读空格。参考代码如下:#include <iostream>#include"原创 2015-07-29 18:13:09 · 330 阅读 · 0 评论 -
围圈报数踢三游戏
n个人围成一个圈,从1到3报数,报到三的退出,求最后留下的人。# include<stdio.h>int main(){ int i,k,m,n,num[20],*p; scanf("%d",&n); p=num; //给每个位置的人一个编号 for(i=0; i<n; i++) *(p+i)=i+1; i=0; m=0;原创 2015-12-13 15:41:01 · 567 阅读 · 1 评论