随笔档案「2017年12月」 - 村雨sup

dp练习（0）——数字三角形

摘要：3298: 数字三角形题目描述如图示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走；●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； ●三角形中的数字为整数0，1，…99；输入文件中首先读阅读全文

posted @ 2017-12-14 12:53 村雨sup 阅读(199) 评论(0) 推荐(0)

超级无敌自己想出来的动态规划

摘要：题目大意：有一组纸币能构成哪几种面值。用贪心思想的话，如果不是1就不能搞了。我苦思一天，搞出来这个伪暴力算法！超强无敌！6666666666666 阅读全文

posted @ 2017-12-13 21:19 村雨sup 阅读(217) 评论(0) 推荐(0)

纯数学思想——在哈尔滨的寒风中

摘要：ECNUOJ 3461 - 在哈尔滨的寒风中 kblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。 kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻阅读全文

posted @ 2017-12-12 15:02 村雨sup 阅读(212) 评论(0) 推荐(0)

M爷的线段树

摘要：M爷的线段树 - BUCTOJ 3305 一个长度为n的数列A。修改m次，每次给区间[L,R]中的每一个数加X。查询k次，每次查询第i个元素的值并输出。1<=n<=1e5 ,1<=m<=1e5, 1<=k<=1e5 1<=i,L,R<=n , -100<=x<=100 ,0<=Ai<=1e7∑n<= 阅读全文

posted @ 2017-12-10 11:02 村雨sup 阅读(238) 评论(0) 推荐(0)

递归画三角形

摘要：BUCTOJ 讨论版常见问答问题状态排名竞赛&作业名校联赛 2016016294 关于十二月份月赛的通知本学期最后两次月赛将于12月17日,1月7日举行 1. 本次月赛时间为12月17月9:00-12:00 2. 地点:另行通知 3. 本次比赛可以携带纸质书籍查阅资料 4. 10%一等阅读全文

posted @ 2017-12-09 21:48 村雨sup 阅读(1375) 评论(0) 推荐(0)

字符串练习——唐纳德与子串 (Easy)

摘要：G1. 唐纳德与子串 (Easy) Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit 阅读全文

posted @ 2017-12-08 20:42 村雨sup 阅读(302) 评论(0) 推荐(0)

由前序遍历和中序遍历确定二叉树

摘要：问题 B: 二叉树的遍历题目描述根据二叉树性质，由二叉树的前序遍历序和中序遍历序，可以唯一确定一棵二叉树（设二叉树中各结点不相同）。请编写程序，根据输入的二叉树的前序遍历序和中序遍历序，计算并输出其后序遍历序。输入输入第一行为二叉树的个数n，0＜n≤1000，其后n行每行中由两个字符串组成，阅读全文

posted @ 2017-12-07 12:28 村雨sup 阅读(3984) 评论(0) 推荐(0)

数学问题

摘要：3303: LYC的纸牌游戏题目描述 LYC手中有n张牌，这些牌的面值不是0就是5。LYC从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。但是LYC忙着女装，他（她）想让你帮忙算出这个最大的数是个啥。注意：1.这个数没有前导0，2.LYC不需阅读全文

posted @ 2017-12-06 00:06 村雨sup 阅读(191) 评论(0) 推荐(0)

贴瓷砖问题——找规律+投机取巧

摘要：3309: HuaHua‘s birthday 题目描述花花就要过生日啦~在过生日这天，花花决定把好朋友邀请到家里来做客，花花看了看乱糟糟的房子，决定好好整理一下，再买点东西装饰一下~ 花花家里有一个走廊，宽度为2，长度为n。有一天，他想给这个走廊铺上瓷砖，瓷砖有两种规格，一种是2*1，一种是2* 阅读全文

posted @ 2017-12-06 00:04 村雨sup 阅读(446) 评论(0) 推荐(0)