- 博客(44)
- 收藏
- 关注
RSS订阅原创 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第八届山东省ａｃｍ竞赛总结
2017第八届山东省ａｃｍ竞赛总结 经过了两天的比赛，可算是结束了两天的省赛，这是我第一次参加正规的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关注的人