ACM-模拟
文章平均质量分 77
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
hdu 1029 Ignatius and the Princess IV
题目描述 "OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer among them, you h原创 2016-08-01 11:14:28 · 265 阅读 · 0 评论 -
倒水(Water)
一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最少需原创 2017-03-28 11:27:51 · 716 阅读 · 0 评论 -
hpu 1194: Judge(快速幂)
Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。但是哪有这么好的事情?物品的价值是有限度的,姑且认为物品的价值上界为MM。如果经过放大后物品的价值大于或者等于MM,那么该物品价值将恒定以MM的值减少,直到小于MM为止。比如价值为19,M=619,M=6:要减少33次MM,即19−6=13,13−6=7,7−6=16。19−6=13,13−6=7,7−6原创 2016-11-28 15:01:04 · 436 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却原创 2017-03-16 20:52:20 · 318 阅读 · 0 评论 -
HDU - 5007 Post Robot
DT is a big fan of digital products. He writes posts about technological products almost everyday in his blog.But there is such few comments of his posts that he feels depressed all the day. As原创 2017-04-17 22:17:36 · 271 阅读 · 0 评论 -
CodeForces - 544B Sea and Islands
A map of some object is a rectangular field consisting of n rows and n columns. Each cell is initially occupied by the sea but you can cover some some cells of the map with sand so that exactlyk i原创 2017-04-05 09:14:45 · 266 阅读 · 0 评论 -
hdu 2723 Electronic Document Security
The Tyrell corporation uses a state-of-the-art electronic document system that controls all aspects of document creation, viewing, editing, and distribution. Document security is handled via access co原创 2017-04-13 21:05:35 · 475 阅读 · 0 评论 -
ZOJ - 2313 Chinese Girls' Amusement
You must have heard that the Chinese culture is quite different from that of Europe or Russia. So some Chinese habits seem quite unusual or even weird to us.So it is known that there is one popular原创 2017-04-18 17:30:24 · 42379 阅读 · 0 评论 -
nyoj 1277 Decimal integer conversion
XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors since he is only 6 years old. Whenever XiaoMing converts a number to a n原创 2017-04-06 15:59:14 · 154 阅读 · 0 评论 -
FZU2167大王叫我来巡山呐
大师兄在取得真经后,每天详读经书,认真完成读书笔记,理论联系实际,不断提高实践能力。假设大师兄开始修炼的第一天是星期一,至今已经修炼了N天,那么有多少天是星期六或者星期日,大师兄还在修炼呢? Input 每组输入数据包含一个整数N(0 Output 对每组输入数据,输出一行,仅包含一个整数,表示这N天中是星期六或者星期日的天数。 Sample Inp原创 2017-04-21 14:29:51 · 501 阅读 · 0 评论 -
爬楼梯
小时候,我只能一阶一阶得爬楼梯,后来,我除了能一次爬一阶,还可以一次爬两阶,到现在,我最多一次可以爬三阶。那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶、2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼,知道每一段楼梯的阶数,我想知道,如果我只会往上走,并且忽略其他不在楼梯上的其他移动,原创 2017-03-27 21:34:16 · 279 阅读 · 0 评论 -
L1-008. 求整数段和
给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式: 输入在一行中给出2个整数A和B,其中-100输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中输出全部数字的和。 输入样例:-3 8输出样例: -3 -2 -1 0 1 2 3 4 5原创 2017-03-18 10:22:09 · 160 阅读 · 0 评论 -
打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:原创 2017-03-17 15:34:50 · 356 阅读 · 0 评论 -
hpu 1190: 確率
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1,2,3,4,5,6。1,2,3,4,5,6。P原创 2016-11-28 21:54:38 · 301 阅读 · 0 评论 -
蛇形填数
#include#includeint main(){ int n,a[100][100]; int x,y,m; memset(a,0,sizeof(a)); scanf("%d",&n); x=0; y=n-1; m=a[x][y]=1; while(m { while(x+1 a[++x][y]=+原创 2016-11-12 21:27:12 · 215 阅读 · 0 评论 -
ID 在很多数中间出现次数为奇数的数
It is very cold in Harbin in the winter, but it is pretty warm in the Zhengxin Building. Today is Saturday, Teacher ABG want to play a trick on the only one student called NWL because he didn’t finish原创 2016-12-11 10:15:59 · 304 阅读 · 0 评论 -
浙江理工2016新生赛 E 校庆
#include#include#includeusing namespace std;int main(){ int t; int y,m,d; int i,ys,ms,ds,sum; int b[12]={31,28,31,30,31,30,31,31,30,31,30,31}; scanf("%d",&t); while(t--)原创 2016-11-20 21:02:10 · 499 阅读 · 0 评论 -
zstu 4238 Save the Princess(2016新生赛)
Once upon time there was a cute princess calledJW living in a castle. One day, the princess had been kidnapped by the robbers. The prince calledBH became worried, he wanted to save the princess. S原创 2016-11-22 18:17:54 · 620 阅读 · 0 评论 -
玲珑ACM 1064 I am Two
Check whether an integer n is a power of 2.INPUTFirst line contains a single integer T (T<=20) which denotes the number of test cases.For each test case, there is an 32-bit integ原创 2016-11-26 20:38:28 · 197 阅读 · 0 评论 -
玲珑杯 1056 - A plus B
Two octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement notation.原创 2016-11-27 14:38:12 · 236 阅读 · 0 评论 -
Kblack loves flag
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述kblack喜欢旗帜(flag),他的口袋里有无穷无尽的旗帜。某天,kblack得到了一个n∗mn*mn∗m的方格棋盘,他决定把kkk面旗帜插到棋盘上。每面旗帜的位置都由一个整数对(x,y)\le原创 2016-12-17 21:23:24 · 349 阅读 · 0 评论 -
插空排序C语言(直接插入排序)
原理:给你一串无序数,先把第一个数当成已经排好的序列,与这个已经排好的序列进行比较,(以从小往大排为例),遇到比自己大的,让其往后走,直到找到逼自己小的,然后插入。#includeint main(){int n,i,k,j,a[100];scanf("%d",&n);for(i=0;iscanf("%d",&a[i]);} for(i=1;i原创 2017-01-01 20:40:01 · 2111 阅读 · 0 评论 -
HAUTOJ 1268: 小天使改名
题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化)Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。 输入第一行为数据组数T(T≤100)。每组数据的第一行是字符串s1,(2≤length(s1)≤1000),为小原创 2017-04-23 21:03:41 · 1013 阅读 · 0 评论