La=LaULb (循环链表)
#include<stdio.h>typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidunion1(LinkList&La,LinkList&Lb){LinkListqb;LinkListpa=...
LA 4119 - Always an integer
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2120假设式子的最高幂次为k则只需要测试1到k+1就可以了原理见刘汝...
比如我们还是创建一个名为laravelapp的应用： laravel new laravelapp 使用这种方法创建La
标签：1、筹备事情1.1 PHP集成环境这里我们使用的是XAMPP，最新版下载地点：PHP5.5.27版（32位） | PHP5.6.11版（32位）。这两个版本的XAMPP都不再撑持Windows XP操纵系统，这意味着你需要更高版本的Windows操纵系统。注意：由于Laravel 5.1要求P...
LA 3415 (二分图+最大独立集）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意：一个老师带他的一群学生去旅游。带走的这群学...
LA 5007 Detector Placement 模拟
题意：给出一束光线(射线)，和一块三角形的棱镜以及棱镜的折射率，问光线能否射到X轴上，射到X轴上的坐标是多少。分析：其实直接模拟就好了，注意到题目中说不会发生全反射，所以如果射到棱镜中的话就一定能射出来。一开始判断一下能否经过棱镜折射，不能的话直接算和X轴有没有交点或者交点的坐标。然后就是根据入射光...
[LA] 2031 Dance Dance Revolution
DanceDanceRevolutionTimelimit:3.000secondsMr.White,afatman,nowiscrazyaboutagamenamed``Dance,Dance,Revolution".Buthisdanceskillissopoorthathecouldnotda...
LA 3029 - City Game （简单扫描线）
题目链接题意：给一个m*n的矩阵，其中一些格子是空地（F）,其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵，输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所能构成的...
LA 4794 - Sharing Chocolate dp
题意有一块\(x*y\)的巧克力,问能否恰好分成n块,每块个数如下输入格式nxya1a2a3...an首先\(x\timesy必然要等于\sum\limits_{i=1}^{n}a_i\)设集合状态为S,则转移方程为\(f(x,y,S)=(f(x,c_0,S_0)\&\&f(x,y-...
LA3485 Bridge
题意PDF分析以《训练指南》上的分析为准。二分法时间复杂度\(O(\logv)\)代码#include<bits/stdc++.h>#definergregister#defineilinline#definecoconsttemplate<classT>ilTread(){...
【UVA1416】(LA4080) Warfare And Logistics （单源最短路）
题目：SampleInput461000132144213233341422SampleOutput2838题意：给出n个节点m条无向边的图，每条边权都为正。令c等于每对结点的最短路长度之和。要求删一条边后使得新的c值c‘最大。不连通两点的最短路长度视为L。（1<=n<=100,1<...
Linux中后缀名为ko、o、a、so、la的文件介绍
我们知道，Linux下文件的类型并不像windows一般依赖于其后缀名，在linux下后缀名是可有可无的
LA 5846 (计数) Neon Sign
从反面考虑，统计非单色三角形的个数。如果从一个点出发两条不同颜色的边，那么这三个点一定构成一个非单色三角形。枚举一个顶点，统计从这个点出发的红边的个数a[i]和蓝边的个数n-1-a[i]，这样以该点为顶点的非单色三角形的数目为a[i]*(n-1-a[i])由于每个单色三角形计数了两次，所以总单色三角...
LA 3902 Network（树上最优化 贪心）
NetworkConsideratreenetworkwith n <tex2html_verbatim_mark>nodeswheretheinternalnodescorrespondtoserversandtheterminalnodescorrespondtoclients.Th...
hdu5745 La Vie en rose 巧妙地dp+bitset优化+滚动数组减少内存
/**题目：hdu5745LaVieenrose链接：http://acm.hdu.edu.cn/showproblem.php?pid=5745题意：题目给出的变换规则其实就是交换相邻元素,并且每个元素最多交换一次.思路：那么一个O(nm)的dp其实十分显然,dp_{i,j,k}表示匹配到s的...
LA 6856 Circle of digits 解题报告
题目链接先用后缀数组给串排好序。dc3O(n)二分答案+贪心check答案的长度len=(n+k-1)/k如果起点为i长为len串大于当前枚举的答案,i的长度取len-1从起点判断k个串的长度是否大于等于ncheck的时候最多枚举len个起点,每个位置需要枚举n/len个串,时间复杂度O(n)，总的...
LA 3942 背单词
https://vjudge.net/problem/UVALive-3942题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接，有多少种方法？比如，有4个单词a、b、cd、ab，则abcd有两种分解方法：a+b+cd和ab+cd。思路：建立字典树，查询的时候令...
LA 4384
扩展欧几里得#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#definemaxn3000009#definelllonglongusingnamespacestd;...
LA 4636 积木艺术
https://vjudge.net/problem/UVALive-4636题意：给出正视图和侧视图，判断最少要用多少个立方体。思路：首先正视图里出现的积木个数都是必须的，记录下每一列积木的个数出现的次数，接下来看侧视图，如果侧视图某一列积木个数在主视图里找不到，那么就要额外的加上这一列积木数。#...
UVa LA 4636 Cubist Artwork 难度: 0
题目https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2637题意积木，有左视图和前视图，问最少几块积木思路明显，把前视...
LA 6476 Outpost Navigation （DFS+剪枝）
题目链接SolutionDFS+剪枝对于一个走过点k,如果有必要再走一次,那么一定是走过k后在k点的最大弹药数增加了.否则一定没有必要再走.记录经过每个点的最大弹药数,对dfs进行剪枝.#include<iostream>#include<cstring>#include&l...