Titanzyh-CSDN博客

原创 Java 语言程序设计基础篇原书第10版第四章第1，6~12，16题答案

import java.util.Scanner;/** * @author lenovo * */public class Main { // 4.1 public static void question1() { Scanner cin = new Scanner(System.in); System.out.print("Ente...

2018-03-12 19:59:59 1664

原创简单拓扑排序

找到入度为0的顶点，入队，删除它和它的出度，重复操作；如果我删除的顶点数小于我输入的顶点数，则有向图中有回路，排序失败。##include<cstdio>#include<vector>#include<queue>using namespace std;vector<int>a[100];int indegree[100];queue<int>q;int n,m;void addc

2017-09-05 18:48:52 381

从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，我们检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，我们便设置Dis(i,j) = Dis(i,k) + Dis(k,j)，这样一来，当我们

2017-09-03 20:34:50 579

原创次小生成树 prim和kruskal

prim：　　先用prim求出最小生成树T，在prim的同时，用一个矩阵maxd[u][v] 记录在T中连结任意两点u,v的唯一的路中权值最大的那条边的权值，这是很容易做到的，因为prim是每次增加一个结点s, 在此需要保存节点和其父节点，采用DP，则最大权值要么是新加入的边，要么是父节点到起始点的采用DP算出来的距离。即：　　maxd[j][p] = max[p][j] = lowc[p

2017-09-03 19:59:40 592

原创 Kruskal算法

Kruskal算法是基于贪心的思想得到的。首先我们把所有的边按照权值先从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合为止。（并查集）。换而言之，Kruskal算法就是基于并查集的贪心算法。#include<iostream>#include<cstdio>#include<cstring>#include<algorit

2017-09-03 19:50:04 746

原创 Prim算法求最小生成树

cost[i][j]存i和j之间的距离，vis[i]记录i点是否被访问，lowc[j]存所有与j点连接的边的最小的权值。每次找最小的lowc[j]。然后。。。最小生成树 #include <iostream>#include <cstring>#include <queue>using namespace std;const int INF=0x3f3f3f3f;const in

2017-08-29 19:54:48 616

原创 HDU 6168 Numbers 优先队列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6168 题意：有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么？思路：用已确定的ａ[]数组来确定b[]数组的元素，从已知序列中删掉，再确定新的a[]数组元素，重复步骤。　　模拟一下（假定

2017-08-23 10:40:55 363

原创 codeVS 1011 数的计算

题目链接：http://codevs.cn/problem/1011/一个简单的递推。#include<bits/stdc++.h>using namespace std;int a[10500],n;int main(){ for(int i=1;i<=1000;i++) { a[i]=1; for(int j=1;j<=i/2;j++)

2017-08-22 15:15:19 415

转载子集和问题

转载于：http://blog.csdn.net/clove_unique 　　　　　子集和问题【问题描述】　　　　子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。【编程任务】　　　　对于给定的正整数的集合S={ x1， x2，…， xn}和正

2017-08-22 15:11:14 1315

原创收藏（持续更新中）

浏览大佬的博客，感觉有很多有用的东西，先记下来： C++ STL 总结： http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html（倾向于文字描述定义、作用） http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html（倾向于代码实现）（以上20

2017-08-19 10:50:21 585

原创 HDU 6143 Killer Names

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意： m 种颜色需要为两段长度为 n 的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。思路：截图于：http://blog.csdn.net/qq_28954601/article/details/77337256 大佬的思路非常清晰。我也不用

2017-08-18 19:48:23 266

原创 HDU 6140 Hybrid Crystals

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6140题意：有n个数，每个数都对应一个下标。这n个数的原型是a_i，当对应下标是N时，这个数可正可负；当下标是L时，这个数是正数；D时是负数。问是否可以从这n个数中选择任意个数，使其和恰好等于k。题解：更新上界和下界，判断k是否在其中间。#include <bits/stdc++.h>using n

2017-08-18 15:20:42 302

原创 HDU 6129 Just do it

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6129题意：给你一个包含n个数的序列A和一个数m，序列B中的数是序列A经过异或得到的，比如：b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后，序列B的值。题解：结果：表格中的数字是不是很眼熟，这就是一个变了形状的杨辉三角（且每一项的系数都是杨辉三角，但我们只看第一项的系数影

2017-08-17 15:08:17 318

原创 HDU 6127 Hard challenge

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6127官方题意：平面直角坐标系上有n个整点，第i个点有一个点权vali，坐标为(xi,yi )，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和最大。官方题解：对于一

2017-08-16 15:30:08 395

原创 HDU 6130 Kolakoski

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6130 求序列的第n个元素。解释： https://baike.baidu.com/item/Kolakoski%E5%BA%8F%E5%88%97/16683856?fr=aladdin 其实就是： 1 2 3 4 5 6 7 8 9 1 2 2 1 1

2017-08-15 19:30:22 662

原创 LeetCode 7. Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed int

2017-08-14 19:27:58 289

原创 LeetCode 1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ele

2017-08-14 19:22:59 263

原创 leetcode 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.题意：判断一个数是不是回文数。通常情况下，我们可以把这个数转化为一个字符串，然后反转，判断相等。但题目要求不能使用额外空间，所以，抛弃。我的想法是循环将数字反转，比较。public class Solution { public boolea

2017-08-14 19:21:03 293

转载 HDU 6103 Kirinriki

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6103题意：给出一串字符串，从中选出两个不重叠的字符串，使得两个字符串的距离和小于等于m的最长字符串长度。首先我们可以假设 A 一定在 B 左边，然后我们可以考虑A的起点和B的尾部，如果暂时不考虑长度不固定，我们每次查找都让长度尽可能长，我们确定 A的起点和B的尾部，然后获取 A 向右延伸，B 向左延伸对

2017-08-14 15:52:50 285

原创 C++基础-string截取、替换、查找子串函数

截取子串s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回替换子串s.replace(pos, n, s1) 用s1替换s中从pos开始（包括0）的n个字符的子串查找子串s.find(s1) 查找s中第一次出现s1的位置，并返回

2017-08-14 10:09:12 425

原创 HDU 6097 Mindis

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097分别对P和Q做关于圆的反演点P1和Q1，以P和P1为例， OP/OD=OD/OP1=DP/DP1，所以求出DP1就可以求出DP，同理，DQ也可以这样求出，而所求的DP+ DQ最小值就可以转化为求DP1+DQ1的最小值，其中D为圆上一点，又两点之间直线最短，如果P1Q1与圆有交点，则我们所求的最

2017-08-11 19:57:59 545

原创 HDU 6105 Gameia

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6105 题意：Alice和Bob玩一个游戏，一开始有一颗没有颜色的树，Bob和Alice分别对树进行染色，Alice每次将一个没有颜色的点涂成白色，Bob每次将一个没有颜色的点涂成黑色，并且可以将与涂上黑色的点直接相邻的点变为黑色，假如最后树上存在白色点，Alice赢，否则Bob赢。Bob还有一个特权，

2017-08-11 11:20:16 335

原创 HDU 6098 Inversion

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6098将A数组按值从大到小排序，对于每个下标i暴力找到最大的不被i整除的数。#include<bits/stdc++.h>#include<algorithm>#include<vector>using namespace std;int b[100050];struct bb{ in

2017-08-10 18:56:58 358

原创 HDU 6078 Wavel Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078题意：定义一种波浪数列，满足a1< a2 > a3 < a4 > a5 给两个数列a，b，选出a b的一个公共子串，且是一个波浪数列，问这样的方案有多少种。因为每一次枚举a[i] 的时候都是重新计算了一次dp[j][0] 和 dp[j][1] ,所以sum[j][0] 计算的是每次计算的总和。

2017-08-10 11:05:06 319

原创 HDU - 6092 Rikka with Subset

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6092题意：知道一个集合（数组a[]）的每个元素和（子集和）为i个数b[i],求数组a[]。/*计数，统计每个值出现的次数。*/#include <bits/stdc++.h>using namespace std;long long b[10005+6];long long a[100];

2017-08-09 19:58:37 227

原创 HDU 6090 Rikka with Graph

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6090/*当m>=n*(n-1)/2时，任意两点之间都能相连，所以距离和为n*(n-1).当n*(n-1)/2>m>(n-1)时，没有孤立点，但存在不直接相连的情况，其距离和为2*n*(n-1)-2*m。当m<=(n-1)时，则有无法连接的点，其个数x=n-(m+1), 以连接点为根向孤立点

2017-08-08 20:33:44 237

转载 HDU 6070 Dirt Ratio 线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070转载于大佬的博客，讲的很明白： http://blog.csdn.net/baidu_36227831/article/details/76644063#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>

2017-08-08 09:29:27 387

转载 2017 Multi-University Training Contest - Team 3 - 1005 HDU 6060

[转载于家神](http://blog.csdn.net/sdnuzsj/article/details/76595523)RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1242 Accepte

2017-08-04 10:41:54 268

原创 HDU 6069 Counting Divisors 多校联合第四场

题目链接用约数个数定理，题目转化为求[l,r]之间的数分解素因数求素因子指数，先枚举小于根下r的质数，因为所求大于根下r的质数的素因子的指数一定为1.标程#include<cstdio>using namespace std;typedef long long ll;const int N=1000010,P=998244353;int Case,i,j,k,p[N/10],tot,g[N]

2017-08-04 10:28:34 329

原创 Kanade's sum HDU 6058

遍历数组元素，找到元素x可以当第k大的数的合法区间。向x前或后遍历找到离x最近的k-1个比x大的数记下离x的距离num。这就是一个合法区间。再向x后或前（区别于前面的向x前或后）遍历找比x小的数，计算合法区间。将每个x对应的合法区间个数（即x被取了几遍）与x相乘，相加，即是答案。AC代码：#include <bits/stdc++.h>using namespace std;const int

2017-08-02 17:08:32 295

原创 RXD and math HDU - 6063

Sample Input 10 10 Sample Output Case #1: 999999937打表找规律快速幂#include<cstdio>using namespace std;#define ll long longconst int mod=1e9+7;///注意取余ll pow(ll a,ll n){ ll text=1; while (n)

2017-08-01 18:54:08 321

原创 HDU 6035 Colorful Tree

Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1872 Accepted Submission(s): 787Problem Description There is a tree with n

2017-07-29 15:31:55 281

原创 HDU 6055 Regular polygon

Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 523 Accepted Submission(s): 201Problem Description On a two-dimensional pl

2017-07-28 10:42:17 412

原创 HDU 6047 Maximum Sequence

题目/* 只要记录当前位置到n中间的最大值和更新出来的数中的最大值进行比较取最大的那个*/#include<cstdio>#include<cstring>#include<algorithm>#define mod 1000000007using namespace std;long long a[300000],b[300000];long long maxa[3000

2017-07-27 20:32:54 299

原创 HDU 6038 Function

Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1317 Accepted Submission(s): 606Problem Description You are given a permutation

2017-07-27 20:26:15 340

原创 HDU 6034 Balala Power!(进制)

KazaQ’s Socks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 438 Accepted Submission(s): 284Problem Description KazaQ wears socks every

2017-07-26 11:36:08 292

原创 2017 Multi-University Training Contest - Team 1 1001 hdu 6033

Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 99 Accepted Submission(s): 72Problem Description There is a youngster know

2017-07-25 19:07:05 275

原创 HEX 山东省第八届省赛D题

HEXTime Limit: 4000MS Memory Limit: 131072KBProblem DescriptionOn a plain of hexagonal grid, we define a step as one move from the current grid to the lower/lower-left/lower-right grid. Fo

2017-07-24 10:55:21 532

原创 company

companyTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit. Now you find

2017-07-23 19:44:42 1874

原创 Return of the Nim

Return of the NimTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n piles of stones denot

2017-07-23 19:39:47 410

空空如也

空空如也