ACM
文章平均质量分 71
shao1996
这个作者很懒,什么都没留下…
展开
-
CodeForces 131A--大小写转换
题意:给一个字符串,如果全是大写或者开头小写后面大写转换为开头大写,后面小写,其余的保持不变。输入:cAPSCaps输出:LockLock代码:#include #includeusing namespace std;int main(){ char c[101]; int i,ans,s; cin >>c原创 2016-07-18 09:51:26 · 1054 阅读 · 0 评论 -
ACM推荐网站 博客
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.e原创 2016-07-26 20:29:50 · 463 阅读 · 0 评论 -
图论算法--单源最短路--dijkstra算法(优先队列优化)
1.算法描述与分析:(1、)解决的问题:求源节点 s 到其他节点的最短路,适合权值为正,且不含环的图。(2、)算法描述与实现:这里直接描述优先队列的dijkstra算法实现,该算法的实现和图的BFS搜最短路的算法类似,都是从根节点(源节点)开始搜索,遍历根节点的相邻节点,我们记源节点 s 到某节点 v 的最短距离是d[v],第一步就是遍历所有的节点,这个时候,我们需要一个优先队列,原创 2016-06-13 11:06:09 · 653 阅读 · 0 评论 -
第七届山东ACM省赛总结
省赛总结:去济南打省赛的那几天状态很不好,前一段时间基本没有练过题,也导致自己做题的时候很生疏,而且以前做题的时候经常借助百度翻译,这次我们队商量好,不拿翻译相关的工具书,因此这次对于我这个英语渣渣来说是不小的考验,但是也熬过去了,虽然在读题的时候,发现自己很多的问题,但是相对来说还算比较顺利,以后坚决不用百度翻译去翻译题目了。比赛的第一天是打cccc网络赛,因为赛前找电脑的原因让我比赛中原创 2016-06-08 09:49:37 · 398 阅读 · 0 评论 -
POJ-3258青蛙过河--二分答案
Description有一条宽度为L(1≤L≤ 1,000,000)的河。河中间有N(0≤N≤20000)块石头,青蛙从河西岸经过这N个石块后,顺利跳到了河的东岸。设河中间每个石块距离西岸的距离为Di(其中Di大于0小于L)。注意:Di是距离起始河岸的距离。 小明闲着没事,想移掉河中间的M(0≤M≤N)个石块,让一些石块之间的距离增大一点,好叫青蛙没那么容易跳到对岸。 由于移除M个原创 2016-05-20 20:42:58 · 2493 阅读 · 0 评论 -
HDU-4190二分答案
题目大意:有N个城市,M个投票箱。然后是N行,表示每个城市的人口数。现在每个城市所有的人要投票,投票箱的大小可以无限大(投票箱全部相同,大小相等),我们现在要求的是最小的投票箱容纳量。解题思路:如果N == M,则容量肯定为城市人口数最多的那个。如果N 比如 2 720502个城市,7个箱子,0号城市20人,1原创 2016-05-20 20:40:47 · 833 阅读 · 0 评论 -
uva122--二叉树的层次遍历
题意:输入一棵二叉树,输入形式是给定一个结点值和一个字符串,如果字符串时L,则表示该节点在上一层相邻结点的左边,若是R,则表示该节点在上一层相邻结点的右边,若没有字符串则表示该节点就是根节点,字符串和节点值用小括号括起来,并且相邻括号之间都有空格隔开,空括号()则表示输入结束。然后要求你层次输出二叉树结点的值。注意:如果从根节点到某个叶节点的路径有的结点没有给出,或者给出的超过一次原创 2016-05-20 16:24:15 · 487 阅读 · 0 评论 -
CodeForces 632C
题意:输入一个数 n ,后面有 n 个字符串输入,将这些字符串拼接成一整串,输出按字典序排列最小的一串。iuput:4abbaabacababcderoutput:abacabaabbabcder分析:水题,可以用容器string定义字符串,然后将写一个比较函数,直接调用sort排序,就好。注意:比较函数是比较原创 2016-05-31 20:51:42 · 408 阅读 · 0 评论 -
uva572--dfs求八连块
题意:输入一个 m 行 n 列的字符矩阵,统计字符 @ 能组成多少八连块,如果两个字符 @ 所在的格子相邻(横竖或者对角线的方向),就说他们组成了一个八连块,问图中一共有多少个八连块。Sample Input:1 1*3 5*@*@* **@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@原创 2016-05-30 15:32:17 · 520 阅读 · 0 评论 -
codeforces 651B Beautiful Paintings
B. Beautiful Paintingstime limit per test: 1 secondmemory limit per test: 256 megabytesThere are n pictures delivered for the new exhibition. Thei-th painting has beauty ai. We k原创 2016-05-11 17:50:46 · 331 阅读 · 0 评论 -
SGU 169
G - NumbersTime Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 169Description169. Numberstime limit per test: 0.25 sec.原创 2016-05-12 21:04:37 · 363 阅读 · 0 评论 -
山东省第五届ACM大赛--Problem E: Full Binary Tree
中文题意: 有一棵满二叉树,根节点是1,然后依次从上到下,从左到右是2,3,4...10^9,求任意两点i,j的最短距离。分析: 刚拿到这个题目的时候,看到求二叉树两点间最短距离,马上想到的是bfs求,可是这样的话就需要建树,由于刚开始接触数据结构,直接不会建树,所以就是一脸的懵逼,想了一会就想到这是一个二叉树,路径无非就是左右,只要不走重复的原创 2016-05-16 19:40:49 · 326 阅读 · 0 评论 -
UVA—297四分树(非二叉树)
题意:用一个四分树来表示一个黑白图像,方法是用根节点来表示整个图像,然后再进行等分,按照从右上角的图像开始逆时针的顺序编号,依次有四个节点,如果某子节点对应的区域是全黑或者全白,则直接用黑或者白节点来代替,如果对应的区域既有白区域,也有黑区域,则用灰节点来表示,并且为这个区域递归建树。给出两棵四分树的先序遍历,求两者合并之后(黑色部分合并),黑色像素的个数,其中p表示中间节点,f表原创 2016-05-27 21:27:55 · 2075 阅读 · 0 评论 -
ZOJ,PKU--训练题分类
ZOJ题目分类 初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1原创 2016-05-27 21:43:20 · 2314 阅读 · 0 评论 -
uva10976—分数拆分
题意:输入一个正整数k,找到所有的正整数 x >= y,使得1 / k = 1 / x + 1/ y 。Input:212output:21/2 = 1/6 + 1/31/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/141/12 = 1/60 + 1/151/12 = 1/48原创 2016-05-27 17:10:48 · 375 阅读 · 0 评论 -
CodeForces 518D---概率dp
题意:有 n 个人上电梯,每个人是否上电梯的概率是 p ,每个人不管是否上电梯都需要花费一秒,问 t 秒内,电梯上有多少人?(上了电梯的人要一直在电梯上呆着)。分析:因为上了电梯的人要一直在电梯上呆着,因此用 dp[i][j] 表示第 i 秒第 j 个人上电梯的概率,初始dp[0][0]=1,当 n 个人全部上电梯以后,此时时间已经不能影响概率:dp[i][j]=dp[原创 2016-07-07 16:03:07 · 330 阅读 · 0 评论