题解 UVa10842（Kruskal）
最 小 大生成树。 这题几乎就是模板。看我翻译： 一个城市由N个节点，M条带权无向边组成。城市连通。由于公路养护部门预算不足，需要在城市连通的情况下关闭尽可能多的道路，且使剩余权值最小的道路权值尽可能大。求出这个权值。 因为图要连通，边要最少且边权尽量大，显然我们将要得到的是图的最大生成树。用Kruskal好求。 Kruskal通过将边排序，借助并查集判断当前边是否多余（不能有环）来尽量把更小（大）的边放入生成树。还有一种算法叫Prim求生成树。 代码： #include<bits/stdc+
Gym - 101845E （图形转换思维）
题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。 题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么想成这种，也说不清，这样画出来发现他们的性质确实一样，以后看见这图形记住好点，这种性质一个样。 然后枚举每两个点，求坐标差的gcd，如果大于1，则满足。这个为什么呢？在纸上画一下就知道，gcd表示的
8月30日 课设个人小结（double-H）
今天完成的任务： （1）检查项目有无问题并准备答辩。 （2）参加答辩此次答辩有组员主要负责（上次是我） （3）更新getlab并进行网络爬虫测试 明天的计划： （1）与组员讨论搜索页面以及评论页面的设计与该如何完成。 （2）进行detail数据的网络爬虫。 个人小结： 今天我与组员主要进行了答辩，在答辩前与组员将一些小细节修改了一些，完善了一些，但在答辩时连接校园网后发现接口禁止访问，后来换成手机热点之后就好了，虚惊一场虽然不知道为什么。但是通过组员的精彩答辩之后我们还是取得了8分的好成绩，希
HZOI20190829模拟33题解
题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\limits_p^{p|a}\sum\limits_{q=0}^{k*b}p^q$ 然后等比数列求和 #include<iostream>
#include<cstdio>
#include<alg
Java利用Apache poi导出图表
jar
compile('org.apache.poi:poi:4.0.1')
compile('org.apache.poi:poi-scratchpad:4.0.1')
compile('org.apache.poi:poi-ooxml:4.0.1')
compile('org.apache.poi:ooxml-schemas:1.4')
public static class Inbound_chartExport
【转】动态规划：最长递增子序列Longest Increasing Subsequence
转自：https://www.cnblogs.com/coffy/p/5878915.html 设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有如下的递推方程： 这个递推方程的意思是，在求以ai为末元素的最长递增子序列时，找到所有序号在L前面且小于ai的元素aj，即j<i且aj<ai。如果这样的元素存在，那么对所有aj,都有一个以aj为末元素的最长递增子序列的长度f(j)，把其中最大的f(j)选出来，那么f(i)就等于最大的f(j)加上1，即以ai为末元素的最长递增子序列，等于以使
LeetCode 214. Shortest Palindrome
题目链接：https://leetcode.com/problems/shortest-palindrome/ 题意：已知一个字符串s，在其前面添加最少的字符数使其成为一个回文串。 思路：设字符串s的长度为len，则最多肯定是添加len长度的字符，即将s倒置。什么情况可以少添加字符呢？当s的前缀是一个回文串时，则由于该部分已经是回文串，不需要再为其匹配，添加该段后面的回文部分即可，因此只需要求字符串s的最大前缀回文串。剩下的部分按照对应位置添加即可。 求字符串的最大前缀回文子串，KMP算法和m
攻防世界 reverse 进阶 8-The_Maya_Society Hack.lu-2017
8.The_Maya_Society Hack.lu-2017 在linux下将时间调整为2012-12-21，运行即可得到flag。 下面进行分析 1 signed __int64 __fastcall main(__int64 a1, char **a2, char **a3)
2 {
3 size_t v3; // rbx
4 size_t v4; // rax
5 unsigned __int64 size; // rax
6 unsigned _
C++开发新版本vs使用旧版本vs编译的静态库动态库
关于vs潜在的升级问题概述 (Visual C++)查看官网的介绍：潜在的升级问题概述 (Visual C++)。主要问题： 1. 如果使用 /GL（全程序优化）进行编译，则生成的对象文件只能使用生成它时所用的同一工具集进行链接。即若在编译静态库时开启了全程序优化，那么编译出的静态库不可移植。 2. 在 Visual Studio 2013 及更低版本中，不能保证使用不同编译器工具集和运行时库版本生成的对象文件 (OBJ)、静态库 (LIB)、动态库 (DLL) 和可执行文件 (EXE) 之间
字符串格式化与.format()
import time scale=10 print("{:-^18}".format("执行开始")) for i in range(scale+1): a="*"*i b="."*scale scale -= 1 c=i*scale print('{:^3}%[{}->{}]'.format(c,a,b)) time.sleep(0.01) print("{:-^18}".format("执行结束"))
go语言中获取变量类型的三种方法
package main
import (
"fmt"
"reflect"
)
func main() {
var num float64 = 3.14
// 方法1：
println(reflect.TypeOf(num).Name())
// 方法2：
fmt.Println(reflect.TypeOf(num))
// 方法3：
fmt.Printf(`%T`, num)
}
暑假考试题8：gcd（莫比乌斯反演）
题目： 分析： 注意：对于xi<=100的30分来说，1和1是互质的（互质的定义是gcd==1） F(n)=∑d|nf(d) 正解： f(n)=∑d|nμ(d)F(⌊nd⌋)
题解 UVa11541
题意翻译：定义一种字符串加密方法，将连续的\(k\)个大写字母\(C\)加密为\(Ck\)。如：\(AABBBBDAA\)加密为\(A2B4D1A2\)。现输入加密后字符串，对字符串解密。 加密方式很简单，大概也有思路，只需循环读入字符串，对每个加密单元进行解密并存入新字串即可。 具体的实现可以采用在线处理，由于字串合法，两个字母不会相连，故读到字母即将其记录，并进入一个新的循环，将该字母后的数字全部读完再统计数目，随后将该字母存入新字串。 代码： #include<bits/stdc++.h
走环概率问题（至今有点迷）--牛客第二场（ Eddy Walker）
思路： 概率结论题，好像属于线性递推，现在也不太懂（lll￢ω￢) 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0);
2 #include <cstdio>//sprintf islower isupper
3 #include <cstdlib>//malloc exit strcat itoa system("cls")
4 #include <iostream>//pair
5 #include
HDU 2063 过山车（二分图 && 匈牙利 && 最小点覆盖）
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 这是一道很经典的匈牙利问题： 把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可... AC代码： 1 #include<cstdio>
2 #include<iostream>
3 #include<cstring>
4
5 using namespace std;
6
7 int k, n, m;
今日推荐
周排行