- 博客(44)
- 收藏
- 关注
原创 POJ - 1064-Cable master-(二分,精度控制)
POJ - 1064-Cable master-(二分,精度控制)题目链接:https://cn.vjudge.net/problem/POJ-1064 题目大意: 一共有n跟绳子,有M个装置,给M个装置分配等长的绳子,问最长可以截到多长。 题目分析: 本质上这就是一个二分题,不断二分可能的长度,判断该长度符合不符合条件,大概二分一百遍就能达到题目要求的精度。 不过这个题训练的
2017-05-20 11:52:07
331
原创 POJ-2229-Sumsets -(简单dp)
POJ-2229-Sumsets -(简单dp)题目链接:https://cn.vjudge.net/problem/POJ-2229 题目大意: 这道题的大意是用任意个不大于等于n的数,可以有多少种组合使其相加为n,最后输出结果mod1000000000。 题目分析: 这道题最开始是在队内的训练赛的时候遇到的,当时没想到什么好办法,就是用暴力想试试能不能做出来,最后结果当然是超时了
2017-05-18 20:48:05
320
原创 POJ-3176-Cow Bowling-(简单dp)
**POJ-3176-Cow Bowling-(简单dp)** 题目链接:https://cn.vjudge.net/problem/POJ-3176 题目大意: 这个题的意思是给出一列三角形排列的数,从上向下选择,每下一个数仅能选择符合该数下边或者右边的数,尽量使这些数的和最大。 题目分析 一个简单的动态规划入门题,可以从最后一行向前取,定义sum[i][j]表示取第i行第j
2017-05-18 20:14:17
244
原创 2017第八届山东省acm竞赛总结
2017第八届山东省acm竞赛总结 经过了两天的比赛,可算是结束了两天的省赛,这是我第一次参加正规的acm赛制的比赛,看什么都充满好奇0,0 旅程方面,青科的安排还算是不错了,一路上都是车接车送,虽然住的地方离青科还有点远,不过因为有车,远也没什么关系了。吃的方面很想吐槽一句盒饭,简直不能再难吃了,这辈子没吃过这么难吃的东西,不过第一天的晚餐还是挺不错的,不过当时太饿了,到那儿就一句话不说埋
2017-05-11 11:43:36
543
1
原创 杭州C4程序设计决赛总结
去杭州比赛,大概是我第一次出省,漫长的火车,真是令人绝望。。。。这次去杭州是我第一次参加比赛,之前有一次C4的区域赛,因为对自己的不自信,放弃了那次机会,这一次也算是抓住了机会。以后也要像这一次一样,总要抓住机会试一试,没有第一次就永远没有第二次第三次 这次天梯赛的题目,总体来说前面的题比较简单,第一组题全是基础题目,没有涉及到算法数据结构
2017-05-11 11:39:23
431
1
原创 Codeforces Round #401 (Div. 2)
Codeforces Round #401 (Div. 2)A. Shell Game题目链接:http://codeforces.com/contest/777/problem/A 题意:这个题的意思就是有三个帽子,将一个小球藏在一个帽子下面,进行n次变换,奇数次将左边帽子与中间交换,偶数次将右边帽子与中间交换,输入移动次数n和移动结束后球在哪里k,求最开始求放在了哪个帽子下面。 分析:可以通
2017-05-01 16:15:40
329
原创 POJ3669-Meteor Shower(BFS)
题目描述: 题目链接:https://vjudge.net/problem/POJ-3669 这个题的意思是天上会在某个时间掉下陨石,被陨石砸中的地方以及上下左右四块都会被毁掉,问逃到安全区最少需要多少时间。 题目分析: 这道题可以用BFS做进行搜索,可以用STL库里面的队列进行点的取出与加入,我曾经尝试用数组模拟队列,但不知道为什么总是WA(TAT),对于陨石砸落时间的处理。可以在图上直接
2017-03-18 11:23:25
306
原创 POJ 1979-Curling 2.0(DFS)
题目描述: 题目链接:https://vjudge.net/problem/POJ-3009 这道题的意思就是扔冰壶,在遇到障碍物之前要一直前进,碰到障碍物时把那个障碍物校区,然后可以改变方向继续前进,每选择一次方向(包括开始)问能否在十步到达目的地。 题目分析: 这个题直接用DFS搜索最短路就可以了,注意没碰到障碍时不得转向的处理,可以设置一个变量记录方向。还有注意出界的处理(因为这里WA
2017-03-18 11:14:19
287
原创 POJ1742-Coins
题目描述: 题目链接:https://vjudge.net/problem/POJ-1742 这道题的意思是给你一定种类(n)的不同价值的硬币,每种价值的硬币给定一定的数目。问你使用这些硬币可以组合出多少种不大于m的价格。 题目分析: 这道题是一道动态规划的题,动态规划是一道至今也让我很迷的题目,不是很懂他的递推公式是怎么推出来的,推出来的这个公式为什么合理。这个题目前是在看一位学长的代码的
2017-03-06 16:49:30
569
原创 POJ2718-Smallest Difference
题目描述: 题目链接:https://vjudge.net/problem/POJ-2718 这个题的意思就是给你几个个位数,每个数互不重复,然后让你用上所有的数组成两个数,求这两个数的可能的最小差值。 题目分析: 这个题是第二周训练第一场的一个题==其实很水能够暴力枚举过去,我的思路其实已经很接近正确做法了,但是我最终越想越麻烦,不断的WA和TLE,很绝望。 这个题很核心的一个函数是ne
2017-03-06 09:35:58
255
原创 POJ2785-Values whose Sum is 0
题目描述: 题目链接:http://poj.org/problem?id=2785 这个题的意思是给你四个具有相同元素个数的集合,问能否从每个集合里面挑出一个数,使得四个数的和为0,输出一共有多少种组合可以实现。 题目分析 : 这是第二周训练第二场的一个题,从前做过这个题,可惜当时没有想起来怎么做,总是超时==;这个题可以求出前两个集合的所有和的情况存到一个数组里面,然后对这个数组进行排序。
2017-03-06 09:07:58
277
原创 codeforces748c-Santa Claus and Robot
题目链接:https://vjudge.net/problem/CodeForces-748C 题目大意: 这道题的意思是一个机器人会沿路径最短的路走到每一个目标点,但是现在已经不知道哪里有目标点了,但是记录下来机器人的行走方向。请根据行走方向还原出最少需要多少个目标点机器人会这样行走。 题目分析: 这道题的第一周第一场训练的一道题,至今不知道用到了什么算法,听大佬们说这其实就是个走迷宫
2017-03-02 13:16:25
424
原创 poj3660-cow contest-Floyd算法
题目链接:https://vjudge.net/problem/POJ-3660 题目大意: 这个题的意思就是给你几个元素,然后给你这些元素之间的大小关系,能否根据大小关系来确定某一个元素的确定大小位置 题目分析: 这道题是这学期第一场训练赛做的题,当时想了半天怎么做,一开始想用两个集合来吧每个数左右两边的数存下来,然后遍历集合找关系,然而尴尬的是当时忘了怎么遍历了,也幸好忘了==并不是正确
2017-03-02 13:04:27
212
原创 大一下-----又是一个新学期
第一周(2.25)划水之周转眼间就已经开学一个星期了呀,因为放寒假时的各种划水咸鱼,导致我如果想进队就要再做好多好多好多的题,没办法,只能补。 补题的日子太过煎熬,每天就是一有空闲时间就要做题。然而想做题的心是有了,做不做出来又是另外一码事了,可是已经没有时间让我慢慢想了,心里是又急又燥。然而又有什么办法呢,划得水跪着也要再划回来。最后没办法的办法,水例题贴代码,总算是凑够了100道题。可是
2017-02-25 21:20:43
403
原创 简单的枚举
补一下从前的做题记录。。。。某天一口气水了三道简单的枚举这三道题的核心思想就是枚举,通过暴力的枚举所有情况来结局题目。 总体来说比较不费脑,只需要枚举所有情况就可以了,但是在枚举的 方法上,要注意方法的优化,不然可能会超时的。 第一题: UVA725-7.1-Division 题目链接:https://vjudge.net/problem/UVA-725 这个题的意思是说输入正整数n,按
2017-02-03 18:19:03
266
原创 栈、队列与优先队列
栈、队列与优先队列新学了一下紫书上的三个例题(=。=自己完全不会编啊), 主要讲栈、队列与优先队列。1.栈栈是一种符合“后进先出”规则的数据结构,有PUSH和POP两种操作,其中PUSH把元素压如“栈顶”,而pop从栈顶把元素弹出。 头文件<stack>; 定义:stack<int> s 声明了一个栈, 栈的操作函数: 入栈s.push() 出栈s.pop() 取栈顶元素s.top(
2017-01-26 19:47:31
372
原创 UVA156-5.4-Ananagrams-映射(map)
UVA156-5.4-Ananagrams-映射(map) 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=3248 输入一些单词,找出所有满足如下条件的单词:该单词不难通过字母重排,得到输入文本中的另外一个单词。
2017-01-23 12:00:16
251
原创 发现一本讲STL的小人书---- 三十分钟掌握STL
感觉挺有意思的,姑且收藏一下吧。=、= http://net.pku.edu.cn/~yhf/UsingSTL.htm
2017-01-22 22:42:39
218
原创 UVA10815-5.3-Andy's First Dictionary(集合set的用法)
UVA10815-5.3-Andy’s First Dictionary(集合set的用法) 题目描述: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=1756&mosmsg=Submission+received+
2017-01-22 20:02:01
658
原创 UVA101-5.2-The Blocks Probrem
UVA101-5.2-The Blocks Probrem 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=37&mosmsg=Submission+received+with+ID+18662361 学习C++的
2017-01-22 18:17:23
242
原创 UVA10474-5.1-Where is the Marble?
UVA10474-5.1-Where is the Marble? 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=1415&mosmsg=Submission+received+with+ID+18650520
2017-01-20 11:45:58
193
原创 UVA253-4.4(ti)-Cube painting
UVA253-4.4(ti)-Cube painting 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=833&problem=189&mosmsg=Submission+received+with+ID+18647764 这个题就是判
2017-01-19 21:27:10
254
原创 UVA12108-4.8(ti)-Extraordinarily Tired Students
UVA12108-4.8(ti)-Extraordinarily Tired Students 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=833&problem=3260&mosmsg=Submission+received+with
2017-01-19 11:49:03
340
原创 UVA-4.10(ti)-Flooded-815
UVA-4.10(ti)-Flooded-815 题目描述: 链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=833&page=show_problem&problem=756 有一个M*N的网格,每个格子是边长10米的正方形,网格四周是无限大的墙壁。输入每个格子的海拔高度,以及
2017-01-18 23:28:01
306
原创 打开新世界的大门。。吧?
由于学校下学期计划学C++,而学习发的课本又实在是太过于老古董,所以从网上买了一本各路大神都推荐的《C++ primer》来看,而今天,这本书是终于到我家了。(幸好买的早,没赶上春节)。
2017-01-18 21:00:25
467
原创 UVA-4.2-正方形-201
UVA-4.2-正方形-201 题目描述: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=833&problem=137&mosmsg=Submission+received+with+ID+18630747 这题大体就是通过两种输入表示输入横线或
2017-01-16 22:38:02
320
原创 UVA-6.4.1-油田-572-DFS
UVA-6.4.1-油田-572 题目描述: 和刚刚做的一道题差不多:http://blog.csdn.net/qq_36624681/article/details/54411182 此题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=838
2017-01-13 19:44:40
242
原创 POJ-lake counting-No.2386-DFS
POJ-lake counting-No.2386 题目描述: 链接:http://poj.org/problem?id=2386。 这个题用’W’代表水洼,用‘.’代表空地,W相互连接的地方为一处水洼。 求有多少处水洼。 题目分析: 这个题是我接触的第一道深度优先搜索的题目,可以进行DFS,从一处W开始,进行搜索,将所有相连的W变为.,然后找到一处W,继续进行DFS。 然后进行DFS
2017-01-13 18:45:10
183
原创 UVA-4.1(ti)-象棋-1589
UVA-4.1(ti)-象棋-1589 题目描述: 就是判断红方是否将死黑方。 扔个链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=833&page=show_problem&problem=4464 代码: 这题自己写的代码实在太蠢,扔一个网上看到的代码,自我感觉写的真心六
2017-01-13 16:36:20
348
原创 POJ-Ants-No.1852
POJ-Ants-No.1852 题目描述: 链接:http://poj.org/problem?id=1852 这个题就是有n个蚂蚁在一根L米长的木棍上爬行,当爬行到端点的时候会掉下木棍,蚂蚁的朝向不确定,但是输入的一律为朝向左端的距离。 问所有蚂蚁掉下木棍的最长和最短时间为多少? 题目分析: 其实这个题只有计算每只蚂蚁距离两端的距离即可,长的是最长时间,短的是最短时间。因为当两个蚂蚁
2017-01-11 13:51:03
362
原创 UVA-4.5-追踪单元格-512
UVA-4.5-追踪单元格-512 题目描述: =,=太长不想写 链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=832&page=show_problem&problem=453 大意就是对表格进行增添删除列或者行的操作,寻找操作前和操作后某单元格的位置的变回,也就是追踪单元
2017-01-09 12:42:15
300
原创 UVA-4.3-救济金发放-133
UVA-4.3-救济金发放-133 题目描述: n(n<20)个人站成一圈,逆时针编号是1~n.有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数K个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。 输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出A选中的再输出B选中的)。例如,n=10,k=
2017-01-08 14:45:26
427
原创 UVA-4.2-刽子手游戏-489
UVA-4.2-刽子手游戏-489#include <stdio.h>#include <stdlib.h>#include <string.h>char s1[10010],s2[10010],s3[10010];int left,win,lose;int chance;int book=0;void com(char s);int main(){ int count=0
2017-01-08 12:51:08
318
原创 UVA-3.6-纵横字谜-232
UVA-3.6-纵横字谜-232#include <stdio.h>#include <stdlib.h>#include <string.h>struct mark{ int x; int y; int book;};int main(){ char str[15][15]; memset(str,0,sizeof(str)); int
2017-01-08 12:49:20
228
原创 UVA-3.5-谜题-227
UVA-3.5-谜题-227#include <stdio.h>#include <stdlib.h>#include <string.h>int x,y;int A (char map[10][10]);int B (char map[10][10]);int L (char map[10][10]);int R (char map[10][10]);char map[10][10
2017-01-08 12:48:39
261
原创 UVA-3.4-周期串-455
#include #include #include #include using namespace std; char str[104]; int main() { int n; while (~scanf(“%d”,&n)) while (n –) { scanf(“%s”,str); int len = strlen(str);
2017-01-08 12:47:51
202
原创 UVA-3.7-DNA序列-1368
UVA-3.7-DNA序列-1368#include <stdio.h>#include <stdlib.h>#include <string.h>struct com { char s; int book; };int main(){ int N; scanf("%d",&N); struct co
2017-01-08 12:47:14
271
原创 UVA-3.9-子序列-10340
UVA-3.9-子序列-10340#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char a[100000],b[100000]; while(scanf("%s%s",a,b)!=EOF) { int k1,k2; k1=strlen(a);
2017-01-08 12:46:13
198
原创 UVA-3.8-循环小数-202
UVA-3.8-循环小数-202#include <stdio.h>#include <stdlib.h>int main(){ //freopen("D:\\output.txt", "w", stdout); int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int num1[10100]; i
2017-01-08 12:44:58
293
原创 UVA-3.10-盒子-1587
#include #include #include struct A{ int x; int y;};int main(){ struct A num[8]; //memset("num,0,sizeof(num)"); //freopen("D:\\output.txt", "w", stdout); int a,b; wh
2017-01-08 12:40:33
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人