其他
文章平均质量分 50
交错的0与1
这个作者很懒,什么都没留下…
展开
-
CF 390A:Inna and Alarm Clock
简单的说100*100的矩阵,上面n个点中有闹钟,Inno只能选择以横向或纵向的方式关掉一行上任意多的闹钟,问需要多少步。 一开始题目没读懂,读懂了水题一道。#include #include using namespace std ;int xx[110] = {0} ;int yy[110] = {0} ;int Min(int x , int y) {原创 2014-03-07 01:10:21 · 613 阅读 · 0 评论 -
CF 392A:Blocked Points
就是求距离原点整数n的圆周内距离圆周1单位距离的点的数量。 英语障碍还是硬伤,题目看了1小时,最后特判出错没来得及ac。。。#include #include #include using namespace std;int main() { //freopen("in.txt" , "r" , stdin) ; long long n ; c原创 2014-03-08 15:42:48 · 616 阅读 · 0 评论 -
CF 393B:Three matrices
给定矩阵W,求矩阵A、B,A、B满足Aij = Aji, for all i, j (1 ≤ i, j ≤ n);Bij = - Bji, for all i, j (1 ≤ i, j ≤ n);Wij = Aij + Bij, for all i, j (1 ≤ i, j ≤ n). 形象直观的题目。。。上面式子移项可得Aij = (Wij + Wji) / 2,Bij =原创 2014-03-08 15:41:11 · 458 阅读 · 0 评论 -
CF 394A:Counting Sticks
给一个火柴棍加法算式,只从加数或和上移动一根火柴,使等式成立。 没难度的题。结果居然在最后被人hack了,分数瞬间降低不少,大亏。唉,只怪自己当时考虑不周。生平第一次被hack。 #include #include #include using namespace std;char ss[350];int main() { //freopen("in.txt"原创 2014-03-08 15:48:39 · 612 阅读 · 0 评论 -
CF 394B:Very Beautiful Number
有一种漂亮数,将这个数乘以某个数x,等于这个数的个位数放到其最高位后形成的数。给定长度p与数x,求最小的漂亮数。若不存在输出“Impossible”。 记个位为零,从个位开始1~9进行枚举,递推算出各个位上的数直到算到第p位,用t保存计算某位时的进位,此时比较最高位与最低位数字是否相同,次高位是否为零与t是否等于0。将符合条件的数通通记录下来,最后比较得出最小的。 #include原创 2014-03-08 15:51:48 · 599 阅读 · 0 评论 -
CF 393A:Nineteen
一个字符串,字符可以调换顺序,寻找其中最多有多少个“nineteen”。 英语障碍是硬伤。。。#include #include #include using namespace std ;int main() { //freopen("in.txt" , "r" , stdin) ; int n = 0 , i = 0 , e = 0 , t = 0原创 2014-03-08 15:39:28 · 536 阅读 · 0 评论 -
CF 390C:Inna and Candy Boxes
简而言之,有n个箱子,其中有若干个箱子放有糖果,用‘1’表示。输入一个不超过n的01串,提问w次,给出常数k,之后w行给出两个数l、r,其中l + k – 1、l + 2 * k – 1、……、r的盒子中要有糖果。D可以从盒子中拿走或放入糖果,求每次提问D需要几次操作才能满足要求。 前缀和,不多说。#include#include#includeusing namespa原创 2014-03-07 01:14:50 · 610 阅读 · 0 评论 -
CF 389B:Fox and Cross
一块矩形板上有着‘#’与‘.’两种图形,Fox Ciel希望通过画十字覆盖所有的‘#’,当然也可以不画。十字必须是单独成立的,任意两个十字不能相交。输入矩形边长n与矩形图像,问FoxCiel能否通过画十字覆盖所有‘#’。十字图案如下。方法是先判断‘#’的数量能否被5整除,不能,则输出“NO”;否则搜索所有的‘#’,并判断该‘#’的四周能否一起构成十字。能,则标记该5个‘#’,并继续搜索原创 2014-03-06 22:55:23 · 1039 阅读 · 0 评论 -
CF 388A:Fox and Box Accumulation
放箱子问题。Fox Ciel有几个箱子要放在一起,这些箱子大小相等,但牢固度不同。牢固度为该箱子上只能存在几个箱子。现给出箱子个数及每个箱子的牢固度,问Fox Ciel最少放几堆。 把所有的箱子的牢固度按从小到大的顺序排一遍,然后从前往后一堆一堆进行判断,若这个箱子能放在当前堆中,则标记这个箱子,并判断下一个。当判断到最后一个时,则放完一堆,进行下一堆的判断,直到所有的箱子都放在某一堆中。原创 2014-03-06 22:58:38 · 544 阅读 · 0 评论 -
CF 389A:Fox and Number Game
给定n个数,从这n个数中选取任意两个数做差,并把差赋给其中大的数,重复若干次,直到所有数相等,此时求所有数的和。 这个是辗转相减法的原理,所以用辗转相除法求这n个数的最大公约数,然后乘以n即可。#include #include using namespace std;int num[105] = {0} ;int gcd(int x , int y) {原创 2014-03-06 23:01:26 · 663 阅读 · 0 评论 -
poj 1003:Hangover
比较水的一道题。背景是放卡片。与其是放卡片,倒不如说是推卡片。桌子上有若干数量的卡片,设卡片长度为1 card length,最上面的卡片超出下一张1/2 card length,第二张又超出下一张1/3 card length,依此类推,第n张超出桌子1/(n+1) card length。给定数值c(0.00 很简单,直接累加就行。当然,我是把c的整数部分和小数部分分开存储了,这样之后原创 2014-03-06 22:40:51 · 451 阅读 · 0 评论 -
CF 390D:Inna and Sweet Matrix
这题也不好解释。大意是一个n*m的矩阵,I有k枚糖果,每一枚糖果都会逐一放在(i , j)的格子上,且I从(1,1)到这个格子必须存在一条没有糖果覆盖的路径,否则无法放置。求I放完所有糖果后所需的最小步数,并打印出放每枚糖果的路径。 简单的bfs就行了。#include #include #include #include #include using namespa原创 2014-03-07 01:21:44 · 754 阅读 · 0 评论 -
CF 390B:Inna, Dima and Song
I与D合奏乐曲。共n个乐章,第i个乐章价值ai,D和I可以在演奏时使乐章的价值变为xi与yi且分别不超过ai,如果能使xi + yi = bi,则听者S将增加愉悦度xi * yi,否则S的愉悦度-1。问一首乐曲能使S的愉悦度最大为何值。 看不懂题目真伤。水题一道。不过要注意特判b[i] == 1的时候。#include #include using namespace st原创 2014-03-07 01:13:23 · 638 阅读 · 0 评论 -
psdn 1112:最少操作数
给定一个数,两种操作方法:1、奇数时加1或减12、偶数时除以2求将这个数变成1所需的最小操作数考虑二进制。每个数都化成二进制数,如果这个数为偶数,直接右移一位;如果为奇数,判断二进制下最后三位是否是连续三个1,是就+1,不是就-1。其实当时拿到这道题一开始想到的也是bfs,不过大家都做bfs感觉没什么意思,突发奇想想出了这个方法。不过倒是没什么信心啊,虽然感觉是对的原创 2014-03-09 02:34:48 · 898 阅读 · 0 评论