控制
xuelanghu407
纵使前途渺茫,也不能阻止我前进的脚步,怀着无限的热爱,投入到无限的ACM,即使是遍体鳞伤,也无后悔之心,毕竟曾经为着一个理想、目标奋斗过。
展开
-
hdu_2526_浪漫手机
Problem Description最近,WisKey迷上了手机铃声,但是他对音律不是很懂,所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后,发现生成出来的根本不是铃声,而是噪声!之后WisKey查阅了一些乐谱发现,其实很多铃声是以某种规律变化的,这里为了简化这个难题,他以连续3个音符来判断下个音符。如有模式在给定第一行乐谱的情况下,按模式将产生如下乐谱图形:原创 2014-04-25 11:29:50 · 812 阅读 · 0 评论 -
codeforces 628 B. New Skateboard
题意给出一串数字,问有多少个子串所代表的数字可以被4整除。思路因为100是4的倍数。所以只需要考虑两位以内是否能整除就行了。code#include <bits/stdc++.h>using namespace std;char s[300000 + 5];int main () { scanf ("%s", s); int len = strlen(s); long long原创 2016-03-01 17:00:28 · 357 阅读 · 0 评论 -
Educational Codeforces Round 6 A.B.C.D.E
A. Professor GukiZ’s Robot题意robot可以走八个方向。给出起点坐标和终点坐标,问最少要走几次。思路最优当然是尽可能的斜着走喽。codecout << max(abs(x_1 - x_2), abs(y_1 - y_2)) << endl;B. Grandfather Dovlet’s calculator题意max用计算器从数字a按倒数字b,问计算器显示了多少segmen原创 2016-01-27 14:14:44 · 552 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2) B C D
Codeforces Round #333 (Div. 2)B. Approximating a Constant Range題意對於一個長爲n的序列且相臨的兩個數字相差1,求一個最長的區間,區間的最大值和最小值的差爲1。思路考慮dp,序列有三個狀態, 0. 序列的最後一個數字是該序列的最小值 1. 序列是一個全部數字一樣的序列 2. 序列的最後一個數字是該序列的最大值於是對於a[原创 2015-12-05 19:04:45 · 477 阅读 · 0 评论 -
2012 Asia Tianjin Regional Contest
A - Mahjong题意麻将,现在手上有13张牌,问你还要抽到哪张牌就能胡牌。胡牌规则题目给出。思路模拟,枚举下张抽到的牌,判断是否胡牌。注意每种牌的数量不能超过4。鉴于上次做模拟题的教训,我让队友写去了。B - Sum of divisors题意求一个数的因子在m进制下的各数位的平方和,答案用m进制表示思路sqrt(n)求得n的因子,然后对因子按m进制数位分离,再求平方和。so,还是队友写的。C原创 2015-11-15 15:52:50 · 562 阅读 · 0 评论 -
2011 Asia ChengDu Regional Contest
B - Break the Chocolate题意有一块n*m*k的巧克力,要求把它分成1*1*1的小块。有两种操作。一是用手掰,每次只能把一块巧克力掰成两块;一种是用刀切,每次可以把若干块巧克力叠起来一起切。问分别采用两种方法个需要操作多少次。思路对于第一种用手掰的方法,先掰行,共要n-1次。再掰列,需要n*(m-1)次,同理掰高需要n*m*(k-1)次。所以总共需要n-1+n*(m-1)n*m*原创 2015-11-14 16:45:57 · 433 阅读 · 0 评论 -
2013 Asia Regional Changchun
A Hard Code题意不是我敲的。题目意思好像是把一个字符串分成NN份长度为MM的子串吧?GT手速慢,被他妹子强了FB。233333code#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<string>using namespace std;i原创 2015-09-26 01:15:34 · 683 阅读 · 0 评论 -
2013 Asia Hangzhou Regional Contest
A - Lights Against Dudely题意Harry要闯过一个迷宫,他有一些灯,把灯放在(x,y)位置,它会照亮(x, y) (x-1, y) (x, y+1)三个位置。并且Harry有一盏神奇的灯,它的方向可以旋转 0°, 90°, 180° 或270°。现在,Harry不能点亮#位置,并且要点亮所有的.位置。问Harry最少要用多少盏灯。思路一年前就做过这道题,当时用的状压dp,这次原创 2015-11-11 21:08:19 · 783 阅读 · 0 评论 -
2011 Asia Dalian Regional Contest
D - Hexadecimal View題意把一行字符轉換成16進制的ASCAL碼,每行16個字符,倆倆間空格,還要輸出十六進制的行號。並在最右面輸出該行的代表的字符串,大寫換消小寫,小寫換大寫。思路模擬唄,兩位16進制可以用%2x\%2x直接輸出,但是行號有前導靈所以得自己寫。code讀一行直到文件末尾:while (gets(str) != NULL) {}E - Number String題意原创 2015-10-25 12:16:31 · 523 阅读 · 1 评论 -
弱校联萌十一大决战之强力热身
A.Easy Math題意給出一個序列a1,a2,a3,...,ana_1, a_2, a_3, ...,a_n,問他們的開方的和a√1,a√2,a√3,...,a√n,\sqrt a_1, \sqrt a_2,\sqrt a_3,...,\sqrt a_n,是否是一個整數。思路除非每個數都是平方數,否則一定開方的和不會是個整數(gt的鍋)。code#include <cstdio>#includ原创 2015-10-02 17:40:26 · 438 阅读 · 0 评论 -
codeforces gym 100712
题目链接:http://codeforces.com/gym/100712A. Who Is The Winner?有n个人参加ACM比赛,给出每个队伍的过题数s和使用时间p,问第一是哪个队伍。结构体排序,按照以s为升序,p为降序排序,后输出最后一个队伍的名字即可。B. Rock-Paper-ScissorsBahosain和他的朋友玩剪刀石头布的猜拳游戏,总共比n次,给出Bahosain朋友的出拳原创 2015-09-20 22:41:35 · 868 阅读 · 0 评论 -
Suffix Array 后缀数组
后缀数组顾名思义,SuffixArray(以下有时简称SA) 和字符串的后缀有关。后缀:字符串中某个位置一直到结尾的子串。(SA中讨论包括了原串和空串),所以共有len+1个后缀。后缀数组: 字符串的所有后缀组成的按字典序从小到大排好的数组。由于SA中记录的都是字符串的后缀,所以SA只需要记录其表示的后缀的起始位置。由于比较字典序是O(n)的,所以暴力算法的复杂度将原创 2015-08-25 00:19:43 · 3100 阅读 · 7 评论 -
Codeforces Round #310 (Div. 2)
A. Case of the Zeros and OnesAndrewid 允许同时删除一个仅由'0','1'组成的字符串中的'0','1',问你Andrewid 最终能得到一个最短的字符串的长度是多少。ans = min(cnt('0'), cnt('1'));B. Case of Fake NumbersAndrewid有一排齿轮,相邻的齿轮靠在一起原创 2015-06-29 18:34:21 · 522 阅读 · 0 评论 -
Astar Round2B 1005 区间交 区间覆盖 线段树
题意给出n个数和m个区间,要求在m个区间中找出k个区间,并让这k个区间的交集的和最大。思路我们可以知道,如果一个区间满足被k个区间覆盖,那么其子区间也一定被k个区间覆盖。那么我们可以用双指针的思想,如果[l, r]区间满足条件,那么l++, 否则 r++ 直到满足。即我们要知道如何快速的知道一个区间是否被k个区间覆盖。 对区间[l, r] 我们维护一个数组sg,我们对所有的左端点比l 小的区间的右原创 2016-05-22 20:39:32 · 388 阅读 · 0 评论