- 博客(19)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 词链
【题目描述】 给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integer 而下面的单词不组成词链： integer intern 请在给定的单词表中取出一些词，组成最长的词链。最长的词链就是包含单词数最多的
2017-07-29 23:03:21
1593
原创 连通性查询
【题目描述】 在一个有向无权图中，给定N个点和M条边，有Q次询问，询问两点是否连通。 【输入格式】 第一行两个整数n(0< n <= 8000), m(0 < m <= 16000)分别代表顶点数和边数; 接下来有m行,每行一对整数u, v(0 < u, v < n),表示点u, v之间有一条从u指向v的路径; 接下来一个整数q(q <= 10000),表示有q组查询; 每组查询两个整数
2017-07-27 12:06:06
908
原创 必选边最小联络代价
【题目描述】 N个点，M条边，其中K条边必选，求所有点点之间都有可达的最小代价。数据保证有解。 【输入格式】 第一行两个整数n，m。 第二行到m+1行，每行四个非负整数，p,u,v,w。 当p=1时，表示必选边； 当p=2时，表示可选边；u,v,w一条无向边端点为u和v，权值为w。 【输出格式】 最小费用 【样例输入】 5 6 1 1 2 1 1 2 3 1 1 3
2017-07-27 08:54:28
832
原创 顺序的分数
【题目描述】 输入自然数N，对于一个最简分数 a/b（分子和分母互质的分数），满足1 <= b <= N,0 <= a/b <= 1，请找出所有满足条件的分数。 这有一个例子，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。 提示： ①、0 和任意
2017-07-27 08:50:04
1782
原创 接竹竿
【题目描述】 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这
2017-07-26 18:27:21
4171
原创 盒子世界
【题目描述】 昆塔的巴拉布城是一个盒子的世界，甚至巴拉布人都是方头方脑的。庆庆自从看过电影《昆塔之盒子总动员》之后，满脑子都是盒子。现在他又开始琢磨盒子的问题。 盒子都是一个个正方体，如果某一个盒子的棱长小于或者等于另一个盒子的一半的话，就可以轻松地放入到这个盒子里面，也就是说，一个盒子装入一个盒子，但是最多只能两个盒子装在一起。庆庆想知道N个盒子，按照这种装法，最后至少还能看到多少个盒子，盒子
2017-07-26 17:59:47
1076
原创 政史特长生友谊赛Round4题解
Problem A、排除故障 有点坑的递归。 如果m=1，那么这题是不是很像原题了^_^ 不难想到，测试中间的结点一定是最优的。设work(n)为最后的答案，则work(n)=work((n-m)/2+1)+1，然后注意下递归边界即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m;int w
2017-07-26 17:31:24
412
原创 政史特长生友谊赛Round3题解
Problem A、锑集合 给读入的每一个AiAi打上标记，然后判断任意Ai+AjAi+Aj有没有被打上标记即可。Problem B、洪水 一道锻炼思维的好题，有多种方法。 第一个解法：把所有格子按海拔顺序排序，把每一档海拔与下一档之间能够容纳的水依次累加直到大于水的总体积。 第二个解法：把所有格子按海拔顺序排序，逐个计算含水海拔，第n个格子的含水海拔=（总水量+n个格子相对于0海拔的体积）
2017-07-26 17:10:14
491
原创 自动AC稽系列
注意不是“AC自动机”！//Lemon下#ifndef __linux__#include<windows.h>#endif//#include<cstdlib>//#include<sys/types.h>//#include<unistd.h>#include<dirent.h>#include<string>#include<vector>#include<cstring>
2017-07-22 18:55:13
517
原创 GVim配置文件
打开C:\Program Files (x86)\Vim_vimrc文件（该路径随安装路径改变），将这些替换原内容（建议先备份原来的），然后重启GVim就OK辣。 发现没有菜单栏？没关系，按Insert再按Esc，再按F2就有了，想隐藏可以再按F2。 待完善： - 太长了考场打不出来 - Pas的配置还没成功
2017-07-21 20:07:52
470
原创 Stars
【题目描述】 Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not high
2017-07-19 20:35:01
379
原创 Matrix
【题目描述】 Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in
2017-07-19 19:55:13
264
原创 Mobile phones
【题目描述】 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and column
2017-07-19 19:52:41
422
1
原创 政史特长生友谊赛Round2题解
Problem A 一眼就可以看出来是DP咯。设f[i][j]表示当走到第i行第j列时可以取得的西瓜个数最大值，则f[i][j]=max(f[i-1][k])+a[i][j]{ j-t<=k<=j+t}//这里的k只是循环变量，和输入的k不同 对于50%的数据，使用上面三重循环的算法直接暴力，如果不会那我也没办法。 如何优化这个方法呢？仔细观察状态转移方程，不难发现每一次都要求max(f[i-
2017-07-10 07:13:38
362
原创 政史特长生友谊赛Round1题解
Problem A 不会排序？对不起，我无可奉告。Problem B 每个人操作的过程可以这么描述：遇到第一个0之前，将路上所有的1变成0，并将第一个0变成1，不难发现这其实相当于二进制的加一操作。共m次操作则相当于把m转为二进制然后输出末n位。#include<bits/stdc++.h>using namespace std;typedef long long LL;int a[65]
2017-07-10 06:57:51
347
原创 据点选择
【题目描述】 有N个士兵，分布在多个据点，有的据点有可能多个士兵，有的据点有可能没有士兵。共有P个据点，据点间有C条双向道路。求将总部设在哪里，使得所有士兵回总部的路程和最小。 【输入格式】 第一行: 三个数：士兵数N，据点数（2<=P<=800），据点间道路数C(1<=C<=1450) 第二行到第N+1行: 1到N个士兵所在的据点号 第N+2行到第N+C+1行： 每行有三个数：相连的据点
2017-07-09 22:52:11
319
原创 道路和航路
【题目描述】 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10
2017-07-09 09:22:27
551
原创 C++如何对字符串进行删除操作
erase函数有3种用法。 - st.erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符 - st.erase(pos);删除pos处的一个字符(pos是个string类型的迭代器) - erase(first,last);删除从first到last之间的字符（first和last都是迭代器） 给个例子。#include <iostream>
2017-07-04 21:20:45
3853
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人