- 博客(17)
- 收藏
- 关注
RSS订阅原创 CCCC - 天梯赛 - L2-001. 紧急救援 - 最短路（DJS）
题目链接：点击打开链接L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、...
2018-03-30 10:57:39
298
原创 结构体的进阶使用
使用了结构体的进阶模板后，我们的使用将会更加方便。struct Node { int x,y,step; Node(int x = 0,int y = 0,int step = 0):x(x),y(y),step(step){}};struct Node { int to,cost; Node (int x = 0,int c = 0):to(x),cost(c)...
2018-03-30 09:58:31
462
原创 CCCC - 天梯赛 -L3-003. 社交集群 并查集
L3-003. 社交集群 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行按下列格式列出每个人的兴趣爱好：Ki: hi[1] hi[2] ... hi[Ki...
2018-03-29 20:06:00
198
原创 CCCC-天梯赛-L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对...
2018-03-29 19:00:31
187
原创 CCCC - 天梯赛 - 家庭房产 并查集
题目：点击打开链接L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 ...
2018-03-29 18:25:30
220
原创 CCCC - 天梯赛-关于堆的判断
点击打开链接堆的简单模板：点击打开链接7-12 （25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行...
2018-03-29 15:03:57
547
原创 堆，初识
堆的基本模板int heap[MAX_N],sz = 0;void push(int x){ // 自己结点的编号 int i = sz ++; while (i > 0){ // 父亲结点的编号 int p = (i-1)/2; // 如果已经没有大小颠倒则退出 if (heap[p] <...
2018-03-29 14:58:52
124
原创 简单高精度
L1-6 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一...
2018-03-24 19:01:06
208
原创 最长上升子序列模板
// 返回的是最长上升（非严格）子序列的最大长度int lisUpMax(int A[],int n){ int maxn = 1; int Ser[n+10]; //Ser[i] 代表 有i位时的最大元素的最小值 memset(Ser,0x3f,sizeof(Ser)); Ser[1] = A[1]; for (int i = 2;i <= n...
2018-03-20 19:28:06
139
原创 超大容量背包问题
超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15.这个问题给人的第一感觉就是普通的01背包。不过，看完数据范围会发现，这次价值和重量都可以是非常大的数值，相比之下n比较小。使用DP求解背包为题的复杂度是O(nW...
2018-03-15 18:21:07
2802
5
原创 最小生成树-Kruskal模板 - Prim模板（两个版本）
题目链接畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34806 Accepted Submission(s): 15429Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交...
2018-03-14 19:15:14
228
原创 想法模拟题——Stack
题目链接 点击打开链接给你两个栈，push操作是压入，pop是弹出栈顶并输出，merge是将后面的栈合并到前面的栈，并且按压入时间排序。 Solution1 前两个仅仅需要模拟就行了，主要是解决merge，倒过来倒过去，很容易超时，可以定义now为A所属的栈，!now为B所属的栈，那么将元素少的栈合并到元素多的栈里，如果merge A B的时候B的元素多，那么我们把A中的倒入B中，now取反即可。...
2018-03-14 12:02:27
117
原创 二进制转换
做了一个题目，如果把十进制的数据转换成二进制的数据会方便很多，于是我经过研究发现了一个非常方便的方法// getnum()把数字a转换成二进制编码，倒序储存在num1中int num1[100];int a,n1;void getnum(){ n1 = 0; while (a){ int t = a&1; num1[++...
2018-03-12 10:47:50
141
原创 枚举的初识
枚举在某些题目中有着非常重要的作用。其中最方便的就是利用位运算来进行枚举，枚举2的n次方例题：这是一道典型的折半枚举例题，通过先枚举其中一半的数据，在通过数组储存起来。这样就可以进行排序后的二分搜索了。空间换时间 int n2 = n/2; for (int i = 0;i < 1 << n2;i ++){ ll sw = 0,sv = 0; ...
2018-03-11 09:31:57
152
原创 尺取法
尺取法经典例题#include <bits/stc++.h>using namespace std;const int MAX_P = 1e6+7;int P;int a[MAX_P];void solve(){ set<int> all; for (int i = 0;i < P;i ++){ all.insert(a[...
2018-03-07 19:22:31
284
原创 二分的研究
二分查找的标准模板 int l = 0,r = len-1; while (l <= r){ int m = (l+r)>>1; if (judge(m))l = m+1; else r = m-1; } cout << l-1 << endl;此模板，主要判断...
2018-03-04 11:08:19
120
原创 填充函数
填充函数，主要有三种方法。我们看一下其算法的速度#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int MAXN = (int)1e8;int a[MAXN];int main(){ int tim = clock(); memset(a,0x3f...
2018-03-04 09:12:06
2005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人