
水题
文章平均质量分 64
lin375691011
呵呵
展开
-
Codeforces Beta Round #7 A. Kalevitch and Chess
题目大意给出一个8*8的矩阵包含黑白色块,问最少操作几次可以恢复白色。解题思路水题,记录下行和列黑块的个数,进行操作即可。原创 2015-03-01 13:39:18 · 1579 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon
水题一个,就是记录下已经做过了。题目大意:给出一个数,问是否能分成两个偶数。下面是代码:#include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-10#原创 2014-11-28 13:41:14 · 4046 阅读 · 0 评论 -
Codeforces Beta Round #3 D. Least Cost Bracket Sequence
看来最不擅长的就是贪心,这种方法都想不起来是不是专题刷多了? 也没见得专题做得有多好啊~题目大意:给出一个字符串,包括三种字符'('、')'、'?',每个问号可以变成其他两种符号,但是需要费用。要求组成一个符合条件的字符串,使括号匹配,求最小费用。解题思路:贪心(发现他比动态规划都难)。不需要在意哪个括号和哪个括号匹配,只需要注意数量就行原创 2014-11-25 17:19:00 · 4211 阅读 · 0 评论 -
Codeforces Beta Round #3 A. Shortest path of the king
题目大意:给出国际棋盘上的两个点,求对于允许的操作,最少操作次数是多少,并输出操作过程。解题思路:水题一个,见代码。下面是代码:#include #include #include #include #include #include #include #include #include #include #i原创 2014-11-03 17:17:45 · 4395 阅读 · 0 评论 -
POJ 3286 How many 0's?
题目大意:计算[m,n]之间所有数字有多少个零。解题思路:可以用[0,m)之间和[0,n]之间有多少个零然后作差。规律是计算所有位置在到当前数时有多少个零。下面是代码: #include #include #include #include #include #include #include #include #include #原创 2014-08-17 11:02:08 · 4468 阅读 · 0 评论 -
POJ 1870 Bee Breeding
这种烂题我再也不想见到了!!比模拟题还讨厌!!题目大意:根据题目给出的各个数的位置,求某两个数之间的位置。解题思路:由给出的位置可以找到一个规律,二维的六个象限的坐标系,计算坐标然后计算距离就行。下面是代码:#include #include #include #include #include #include #include原创 2014-08-13 19:32:16 · 4818 阅读 · 0 评论 -
POJ 2029 Get Many Persimmon Trees
这是动态规划?我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。题目大意:给出一个矩阵,上面有几个点。在给一个小点儿的矩阵,求这个矩阵最多能套上几个点。(注意:小矩阵长宽给定,不能旋转)。解题思路:建立数组num[i][j]代表点(1,1)到点(i,j)组成的矩阵里有几个点。下面是代码:#include #include int num[1原创 2014-05-28 19:36:57 · 4477 阅读 · 0 评论 -
Codeforces Beta Round #1 B. Spreadsheets
Codeblocks坏掉了,我不知道该怎么修,只能过两天重装系统了。没办法。这个题是用Java写的,代码风格不好不要骂我~~题目大意:Excel表格那种坐标系统,和正常的坐标系统。用代码实现转换。就是模拟题啊,代码量比较小。下面是代码:import java.util.Scanner;public class Main { public stat原创 2014-05-26 16:58:04 · 6891 阅读 · 0 评论 -
Codeforces Beta Round #1 A. Theatre Square
从今天开始,就要在Codeforces里有一个新的开始了,貌似任务很重的说~~Codeforces专题我将会记录所有通过的题目,其实只要通过的题目都是水题啊!!题目大意:按照要求计算需要多少flagstone.下面是代码:#include int main(){ long long n,m,a,r,c; scanf("%I64原创 2014-05-26 09:38:44 · 116531 阅读 · 2 评论 -
2014百度之星资格赛第一题
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11867 Accepted Submission(s): 2861Problem Description 魔法师百小原创 2014-05-20 09:17:16 · 8231 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam
继续刷水题,不能再错了!!题目大意:要求在n天内学习t小时,给出每一天可以学习的最小时间和最大时间。问能不能实现,若可以输出时间表。解题思路:水题一个,保证在区间范围内的情况下直接贪心。下面是代码:#include #include #include #include #include #include #include原创 2014-11-29 13:11:55 · 4206 阅读 · 0 评论 -
Codeforces Beta Round #5 A. Chat Server's Outgoing Traffic
嗯~~ 手感越来越好了,喜欢1A的感觉~~题目大意:给出一些命令,求最大通信量。解题思路:模拟题,需要set来hash人名 。下面是代码:#include #include #include #include #include #include #include #include #include #include #i原创 2014-11-29 15:07:23 · 4014 阅读 · 0 评论 -
Codeforces Beta Round #3 B. Lorry
一个贪心题写成这样也是醉了 ,这种状态注定要打酱油了么 ,不甘心啊~~题目大意:一辆车可以承载体积V的货物,A种物品1个单位体积,B种2个单位体积,某种物品虽然体积相同但是能力却不相同。给出N个物品它的物品类型和能力值。求这辆车可以承载的物品的最大能力值之和是多少。解题思路:排序+贪心+条件判断,排序条件是单位体积的能力大小。下面是代码原创 2014-11-24 11:01:07 · 4337 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate
题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。原创 2015-02-20 09:32:11 · 1932 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) A. Triangle
题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。原创 2015-02-17 21:23:42 · 2418 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) B. President's Office
题目大意给出一个n*m的矩阵 ,描述桌子的布局。总统的桌子和他的副手的桌子相邻,每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。原创 2015-02-20 09:04:38 · 2078 阅读 · 0 评论 -
Facebook Hacker Cup 2015 Round 1 Homework(附带测试数据)
题目描述:Homework10 points Your first-grade math teacher, Mr. Book, has just introduced you to an amazing new co原创 2015-01-21 08:46:49 · 5966 阅读 · 0 评论 -
Facebook Hacker Cup 2015 Round 1 Autocomplete (附带测试数据)
题目描述:Autocomplete25 points Since you crave state-of-the-art technology, you've just purchased a phone with a grea原创 2015-01-21 09:12:18 · 5781 阅读 · 0 评论 -
Codeforces Beta Round #5 D. Follow Traffic Rules
这个题是个高中的物理公式,只要细节处理好就能过(现在最怕的就是细节啊)~~ 题目大意:城市A、B之间有一条路,长度为l,在距离A城市d的位置放置了限速标志,意味着到那个点的时候速度必须不大于限制速度。现有一车在城市A出发,车的加速度为a,最大速度为v,求通过这条路的最小时间。车出发时的速度为零。解题思路:套物理公式,分类讨论下面原创 2015-01-15 11:10:04 · 4200 阅读 · 0 评论 -
Codeforces Beta Round #5 C. Longest Regular Bracket Sequence
经过了一个多月的时间,今天终于可以回到正轨了,继续开始刷CF。题目大意:给出一个只有括号的字符串,求最长“匹配”子串的长度和数量。解题思路:设置数组记录匹配括号段的开头。下面是代码:#include #include #include #include #include #include #include #include #incl原创 2015-01-14 14:02:19 · 4422 阅读 · 0 评论 -
Codeforces Beta Round #5 B. Center Alignment
又是模拟,就当练手吧。题目大意:给出一段文本,输出居中显示的样子。当左右空白数量不能平均时,上一个靠左,下一个靠右。解题思路:见代码~~下面是代码:#include #include #include #include #include #include #include #include #include #include原创 2014-11-29 15:55:29 · 4252 阅读 · 0 评论 -
Codeforces Beta Round #3 C. Tic-tac-toe
井字棋 ,这个模拟也是醉了题目大意:给出一个井字棋棋局,判断他是不是合法的。若合法且出现某人赢是谁赢了,没出现某人赢是下一步该谁下,还是平局。解题思路:分类讨论,就是模拟啊 恶心死~~下面是(又臭又长的)代码:#include #include #include #include #include #includ原创 2014-11-24 13:24:08 · 4280 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up
这题是个模拟题啊!!!题目大意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。给定输入s1和s2的初始状态 以及 预想的最终状态s12问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。用Map都是0MS原创 2013-08-20 16:46:14 · 6200 阅读 · 0 评论 -
POJ 1027 The Same Game
题目大意:在一个10x15的方阵里填满了RGB三种小球,要求:1、找到最大的一片相同颜色区域,并删掉,(这片区域相同颜色球必须相邻,且相邻数大于1)。2、删除完成后,其他小球自然下落填充。先每列向下填充,空的列由右边一列平移补全。3、当区域内没有球或最大相邻区域的个数为一,游戏结束。模拟加BFS,很简单,下面是代码:#include #include cha原创 2013-10-06 12:04:36 · 4692 阅读 · 0 评论 -
POJ 1321 棋盘问题
水水的DFS,中文题目大意不解释。这是一道八皇后问题的衍生题吧,我觉得是这样,不知道你们怎么看。直接贴代码:#include #include bool vis[10];int map1[10][10],n,k,cut;void DFS(int num,int y){ int i; if(num==k) { cut++;原创 2013-08-19 19:27:21 · 3755 阅读 · 0 评论 -
POJ 2251 Dungeon Master
杭电“胜利大逃亡”英文版,三维BFS,水水的。不过注意细节,还是要注意细节!!!数组开大点,不要给他们省内存,开30*30*30的会RE;下面是代码:#include #include #include using namespace std;struct node{ int x,y,z,cut; bool operator > (const node &原创 2013-08-19 20:19:55 · 3849 阅读 · 0 评论 -
POJ 2706 Connect
题目大意:题目中给出一种游戏,有黑白两种颜色的棋子,黑色为先手。给定棋盘大小,双方下的棋子的位置和顺序,问黑子下的最后一步棋是否为决定自己胜利的那一步棋(及下了这一步棋后黑棋赢,不下就不赢)。游戏规则如下:规定黑棋为先手,白棋为后手。放下棋子A后,若A的8个马步方位,至少存在1个同色的棋子,且当连接A与这些棋子时,其连线不切割已经有的线,则连接。黑棋的目标是连出原创 2013-10-10 16:25:49 · 4400 阅读 · 0 评论 -
POJ 1159 Palindrome
题目大意:给出一个字符串,问添加多少个字符才可以使这个字符串成为回文串。解题办法:将字符串逆序,同原串进行最长公共子序列处理,串的长度减去最长子序的长度就是题解。注意:这个题对内存的控制十分严格,5000*5000 int型数组是开不开的,可以开short型,也可以借这个题练习一下滚动数组。下面是代码:#include int max(int a,int b){原创 2013-10-22 08:28:42 · 4167 阅读 · 0 评论 -
POJ 3159 Candies
题目大意:有n个人,m条信息,每条信息的格式是A B X,及B比A多X块糖,求第N个人比第一个人最多多几块。注意:1、虽然是最多多几块,但是开始差分约束用SPFA求解最短路来解决。2、这里用SPFA时如果用STL里面的队列会超时,可以改作用栈来实现。下面是代码:#include #include #include using namespace std;st原创 2013-10-22 09:35:30 · 3987 阅读 · 0 评论 -
POJ 1426 Find The Multiple
本以为这题会很难,又是大数又是搜索的,结果仔细一研究,就是一水题……大致题意:给出一个整数n,(1 从小往大搜超不出unsigned long long型的范围,每个数都有答案,放心的DFS就行。下面是代码:#include int n,flat;unsigned long long b;void DFS(unsigned long long a,int st原创 2013-08-20 10:05:11 · 5681 阅读 · 1 评论 -
POJ 1416 Shredding Company
这道题是道水题,不要介意神马前导零之类的,没影响。题目大意:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。(比如1, 23, 4, 和原创 2013-08-21 19:26:13 · 4487 阅读 · 0 评论 -
POJ 1472 Instant Complexity
又是模拟啊!!!!!题目大意:给出一段程序,只有一个“BEGIN”在第一行作为程序的开始,对应在程序的结尾有一个“END”,程序内部有“LOOP”(循环)和“OP”(语句),每一个“OP”后带一个常数,表示“OP”执行几次,每一个“LOOP”对应一个“END”,在“LOOP”到“END”范围内的语句都要循环执行“LOOP”后面的数字的次数,这个数字有可能是常数,有可能是变量“n”。题目原创 2013-09-20 10:54:56 · 4199 阅读 · 0 评论 -
POJ 1080 Human Gene Functions
最长公共子串的变形题。要初始化第一行第一列。下面是代码:#include int max(int a,int b,int c){ if(a<b) { a=b; } if(a<c) { a=c; } return a;}int find(char c1,char c2){ if(原创 2013-10-21 21:54:55 · 4217 阅读 · 0 评论 -
POJ 1716 Integer Intervals
差分约束就是抠不明白了,找到了一个最水的题,貌似明白了一点。题目大意:在一个一维区间内需要一些整数点,给出一些这个一维区间中的小区间,每个区间内至少有两个点,求这个一维区间最少有几个点。思路:限制条件有三个:1、对于区间,必定有num[start]>=num[end]-2;2、对于整数点,必有num[i]3、对于整数点,必有num[i+1]下面是代码:#in原创 2013-10-14 11:23:19 · 4163 阅读 · 0 评论 -
POJ 3371 Flesch Reading Ease
题目大意:给出一篇合法的英语文章,求出句子数,单词数,音节数,带入一个公式,输出计算完成的得数。这篇合法的文章里只有六种标点符号,其中有单词分隔符:逗号“,”,空格“ ”;句子分隔符:句号“。”,问号“?”,叹号“!”,分号“:”,冒号“:”。标点符号为英文格式。注意:1、元音字母里竟然有“y”????(反正加上这个就对了……)2、不要对文章重复扫描,必然超时!!!原创 2013-10-04 08:24:42 · 4396 阅读 · 0 评论 -
POJ 1129 Channel Allocation
这题很水,最多只有26个点 的图染色问题,暴搜就行。题目翻译:当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。由于无线电频道是一有限的,一个给定的网络所需的中继频道数目应减至最低。编写一个程序,读取一个中继网原创 2013-08-22 09:45:44 · 4593 阅读 · 0 评论 -
POJ 1936 All in ALL
这题也是水题,暴力遍历0MS水过轻松加愉快。不解释直接贴代码:#include #include int main(){ char s1[100005],s2[100005]; while(scanf("%s",s1)!=EOF) { scanf("%s",s2); int len1=strlen(s1); in原创 2013-08-14 09:56:11 · 3848 阅读 · 0 评论 -
POJ 3009 Curling 2.0
先吐槽一下:模拟神马的最讨厌了!!!!题目大意:给定一个地形图,要求类似于把冰壶从起点(标号2),移动到终点(标号3),求最小停止次数(没撞一次石块停止一次)。需要注意:1、冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块石头会破裂,石头所在的区域由1变为0. 也就是说,冰壶撞到石头后,并不会取代石头的位置。2、终点是一个摩擦原创 2013-08-19 17:46:49 · 3937 阅读 · 0 评论 -
POJ 3080 Blue Jeans
这个题很容易,直接以第一个字符串为母串,枚举其中的子串查找其他串里是否存在,0MS水过。直接暴力枚举,贴代码:#include #include int main(){ int t; scanf("%d",&t); while(t--) { int n,flat,i,j,k,r,len; char s[12][62],a原创 2013-08-14 09:42:52 · 3770 阅读 · 0 评论 -
HDU 1166 敌兵布阵
线段树第一题,看了很长时间都不会啊,入手了一个最简单的单点更新线段树的题,交了好几发才过。题目大意:给出n个数,然后有不大于40000条询问,可以更新某一个数的值,求某一段数的总和。原创 2014-02-17 19:30:37 · 4582 阅读 · 0 评论