- 博客(13)
- 收藏
- 关注
RSS订阅转载 交换（缺）
交换【题目描述】给定一个{0,1,2,3,…,n-1}的排列p。一个{0,1,2,…,n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件：对排列s= {0,1,2,3, ..., n -1}进行n – 1次交换。交换s[q0],s[q0 + 1]交换s[q1],s[q1 + 1]…最后能使得排列s=...
2018-06-11 20:23:00
123
转载 数字对（缺）
数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样的一个特殊区间 [L, ...
2018-06-11 20:21:00
119
转载 玻璃切割
玻璃切割【题目描述】现在有一块玻璃，是长方形的（w 毫米×h毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。【输入格式】单组测试数据。第一行有三个整数w,h,n(2≤w,h≤200000,1≤n≤200000)，表示玻...
2018-06-11 20:17:00
163
转载 0和5【数论】
【题目描述】注意：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌中抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。1.这个数没有前导0，2.小K不需要使用所有的牌。【输入格式】每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数...
2018-06-11 20:10:00
167
转载 Headmaster's Headache UVa10817【DP】（缺）
题目：The headmaster of Spring Field School is considering employing some new teachers for certain subjects. There are a number of teachers applying for the posts. Each teacher is able to teach on...
2018-06-11 19:57:00
78
转载 单向TSP（Unidirectional TSP，UVa116） 【DP】
这道题是刘紫书上的好题，这本书上的题真的应该好好练练。先说一遍题意：Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI r...
2018-06-11 10:56:00
180
转载 动物世界
峰的动物世界要出来了，06.29出来，星期五，我星期六晚上想去看，但是说实话我不喜欢女一，为什么峰总是和她搭戏，，，，//哎，开心就好，//今天中考，学弟学妹加油，我在绵中等着你们！！转载于:https://www.cnblogs.com/mark2017/p/9165687.html...
2018-06-11 09:42:00
134
转载 0601 && NBA2017-2018 G1 骑勇大战
六一儿童节发糖糖，吃糖糖，，发，吃，，发，吃，，，连续4年，哎，G1，我还是希望老詹能赢，虽然可能性不大。 加油吧，，，转载于:https://www.cnblogs.com/mark2017/p/9120487.html...
2018-06-01 10:31:00
424
转载 汉诺塔
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下：1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2. 移动的过程中，你必须保证大的盘子不能在小...
2018-05-27 09:01:00
97
转载 祖玛游戏
祖玛游戏(zuma) 祖玛是一个风靡全球的小游戏，它的主角是一只青蛙，青蛙会吐出颜色各异的珠子，与沿着一条轨道运行的一串珠子相连接，一旦三颗或三颗以上的同色珠子重新连接在一起，那么这几颗珠子立刻消失，而剩下的珠子会自动沿着轨道聚成新的一串，如果新聚成的串颜色一致且连续不少于三颗，那么这几颗珠子也会立即消失……游戏时，由玩家控制青蛙所吐的珠子的颜色和位置 请编写程序，对于给定的布局...
2018-05-27 08:51:00
440
转载 最小生成树 K【模板】
这个模板很简单，但是如果你真正地吃透它，那么你就会明显感觉不一样。 我刚开始学的时候（几个月前）没太认真，所有现在又重新来吃一遍，我比较喜欢用kruskal（因为大多数题用它就行了，但是比如有一个题叫“英语考试”，用prim更优，所以最好都掌握）。 模板要理解，不要死记硬背。#include <cstdio>#include <iostrea...
2018-05-26 15:27:00
97
转载 The first blog
第一篇，有些激动，也算一个新的开始吧。 今天上午本来要考淘汰赛，但是老师虚晃一枪，说不考了，尽量为我们争取不淘汰一个人，其实我觉得不好，因为毕竟有些人喜欢耍游戏，哎，比如李皮皮，几乎每天都在耍，也是醉了。 骑士：凯尔特人3：3，下一场天王山之战，抢七啊，LJ加油。 上午ypj讲了基本数论，还是可以。下面给一些简单的代码嘛：拓展欧几里得：/...
2018-05-26 14:58:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人