随笔分类 -  15年省赛

梯田（dfs）
摘要：梯田Time Limit: 2000 msMemory Limit: 256 MBTotal Submission: 26Submission Accepted: 5 Description土豪YZK在一块小岛上有着一大片n*m的梯田，每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削，他们联合起... 阅读全文
posted @ 2015-10-23 10:14 御心飞行 阅读(539) 评论(0) 推荐(0)
H.数7（模拟）
摘要：1212: H.数7时间限制: 1 Sec内存限制: 64 MB 提交: 8解决: 5标签提交统计讨论版题目描述数7是一个简单的饭桌游戏，有很多人围成一桌，先从任意一人开始数数，1、2、3……那样数下去，逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7... 阅读全文
posted @ 2015-10-06 17:06 御心飞行 阅读(713) 评论(0) 推荐(0)
镜像树（dfs）
摘要：1214: J.镜像树时间限制: 1 Sec内存限制: 64 MB提交: 18解决: 7标签提交统计讨论版题目描述一棵二叉树，若其与自己的镜像完全相同，就称其为镜像树（即这棵二叉树关于根完全对称）。例如是一棵镜像树； 而不是镜像树。 现给你一棵二叉树，请你判断其是不是镜像树。输入第一行是一个整数数T... 阅读全文
posted @ 2015-10-06 16:59 御心飞行 阅读(784) 评论(0) 推荐(1)
你来擒孟获（最短路）
摘要：题目描述三国时期，南蛮王孟获叛乱，诸葛亮起兵平乱。当深入南蛮之地时，遇当地人绘得地图，发现各地分别由各个寨主据守，若诸葛亮想兵分多路进军，尽快占领各个山寨(必须占领所有山寨)，并且最终所有士兵都汇聚到孟获所在山寨，若给你一次穿越的机会，你用程序告诉诸葛亮最少需要多少天才能完成这个任务。假设军队足够多... 阅读全文
posted @ 2015-10-06 16:57 御心飞行 阅读(411) 评论(0) 推荐(0)
锐雯上单不给就送（矩阵快速幂）
摘要：1208: D.锐雯上单不给就送时间限制: 1 Sec内存限制: 64 MB提交: 39解决: 8标签提交统计讨论版题目描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、... 阅读全文
posted @ 2015-10-06 16:55 御心飞行 阅读(784) 评论(0) 推荐(0)
多部分和问题(多重背包+二进制优化)
摘要：1210: F.多重部分和问题 题目描述 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 题目描述 题目描述 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出 阅读全文
posted @ 2015-08-02 10:07 御心飞行 阅读(1602) 评论(3) 推荐(0)
1206: B.求和
摘要：题目描述 点击这里对于正整数n,k，我们定义这样一个函数f，它满足如下规律现在给出n和k，你的任务就是要计算f(n,k)的值。输入首先是一个整数T，表示有T组数据 接下来每组数据是n和k(1 2 #include 3 #include 4 using namespace std; 5 int mai... 阅读全文
posted @ 2015-05-29 15:36 御心飞行 阅读(294) 评论(0) 推荐(0)
1207: C.LU的困惑
摘要：题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ... 阅读全文
posted @ 2015-05-29 14:41 御心飞行 阅读(271) 评论(0) 推荐(0)
first blood暴力搜索，剪枝是关键
摘要：First Blood题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一... 阅读全文
posted @ 2015-05-26 13:14 御心飞行 阅读(265) 评论(0) 推荐(0)