- 博客(30)
- 收藏
- 关注
RSS订阅
1原创 畅通工程＜zu＞
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N行对应村庄间道路的成本...
2022-03-03 10:54:57
155
转载 MySQL数据库（一）
MySQL数据库提供了很多函数包括：数学函数； 字符串函数； 日期和时间函数； 条件判断函数； 系统信息函数； 加密函数； 格式化函数；一、数学函数 数学函数主要用于处理数字，包括整型、浮点数等。函数 作用 ABS(x) 返回x的绝对值 SELECT ABS(-1)-- 返回1 CEIL(x),CEILING(x) 返回大于或等于x的最小整数 SELECT CEIL(1.5)-- 返回2 ..
2022-02-28 19:42:48
88
原创 IDEA快捷键集合
快捷模板：* main/psvm：主方法* sout/soutp/soutv/soutm：输出xx换行* for/fori/foreach：循环遍历* itar/iter/itco/itli：遍历迭代数组或集合* ifn/inn/对象.nn/对象.：是否为空或非空常用快捷键：* 智能提示：Alt + 回车* 自动补全函数括号、分号、当前行缩进：Ctrl + Shift + 回车* 自动生成变量：Ctrl + Alt + V* 提示方法形参：Ctrl + P* 快捷模板提示：Ctrl.
2022-01-10 18:43:26
109
原创 sublime快捷键
快捷生成：!+TABhtml:5!+ctrl e打开网页：右键+open in browserindex.html+右键+open/runindex.html+右键+open in browser+defalt分屏layout：Alt+shift+2自动对齐：Ctrl+Alt+l自动补全：Tab注释：Ctrl+/定位下一行：Ctrl+Alt...
2022-01-08 11:56:35
1314
原创 国内镜像源网站
国内各种机构的镜像源网址，-i为一次性使用。有阿里云、豆瓣、清华大学和中国科学技术大学https://pypi.tuna.tuna.tsinghua.edu.cn/simple/#清华大学https://pypi.douban.com/simple/#豆瓣https://pypi.mirrors.ustc.edu.cn/simple/#中国科学技术大学https://mirrors.aliyun.com/pypi/simple/#a阿里云...
2021-05-09 16:36:26
139
原创 关于readme的自学历程（一）
昨天和学长深夜话疗，了解到一个新名词——readme（毕竟我是一个白菜，又白又菜）首先我了解了一下，百度了一下，路上偶遇一个名词Markdown，了解了一下cmd markdownREADME文件后缀名为md。md是markdown的缩写，markdown是一种编辑博客的语言。GitHub支持的语法在标准markdown语法的基础上做了修改，称为Github Flavored Markd...
2019-10-22 16:47:35
177
转载 分石子问题简易题解
非原创https://www.cnblogs.com/LYLtim/archive/2011/11/18/2254473.html有N个石子,每个石子重量Qi；按顺序将它们装进K个筐中；求一种方案，使得最重的筐最轻。样例：N=9,K=39 7 5 6 8 4 3 2 716 19 16最轻的最重筐为19思路：二分搜索（PS：这就是传说中的“二分答案”？）IOI中国国家集训队...
2019-04-11 19:53:18
504
原创 hud不要62
n到m区间内，输出不含有连续62和4数#include <cstdio> const int N=1000010; int f[N],n,m; bool check(int r) { while (r) { if (r%10==4) return false; if (r%100==62) return false; r/=10; } return t...
2019-03-17 11:29:50
116
转载 牛客网-填数字
题目：https://ac.nowcoder.com/acm/contest/128/F//输入数n和1-9个数对应的价值//输出价值n组成的最大的数#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int a[maxn];int main(){ int n, k, mi =...
2019-03-17 11:20:49
137
原创 A B Problem II
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char a[1000],b[1000]; int m[1000],n[1000],z[1000],k; int t; cin>>t;in...
2019-03-10 11:57:35
251
原创 2019年大二上学期第一周训练（1）
递归简单：//递归函数int fact(int n){ if(n==0) return 1; return n*fact(n-1);}编写一个递归函数必须有终止条件，在斐波那契数列里：如果将每次调用结果用数列存起来会不一样，得以，在时间空间上优化。这种方法处于动态规划，记忆化搜索int fib(int n){ if (n<=1) ret...
2019-03-07 19:43:01
120
原创 HDU1875 畅通工程再续(最小生成树，kruskal算法)
#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <string>#include <iostream>#include <stack>#include <queue>
2018-10-04 16:53:44
197
原创 HDU 1863 畅通工程(最小生成树)
第一最小生成树题 #include<cstdio> #include<algorithm> const int L=100005; int Fa[L],n,m; struct node{ int s,y,w; }edge[L]; int Find(int x)//查询属于哪个集合，并直接拜“祖宗”为师 { ...
2018-10-04 16:14:44
97
转载 HDU 1325 Is It A Tree?
#include <bits/stdc++.h>#include <cstring>using namespace std;#define LL intLL leaf[10001];/*入度计数*/set<LL> all;/*用来记录图中所有节点, 方便的去重计数器*/int up;/*入度 IN = 1节点计数器*/bool flag;/*能否...
2018-08-21 10:50:32
92
原创 To the Max
动态规划问题，我看了水野与小太郎 的博客poj 1050-小白算法练习 to the max 动态规划感觉部分有许些复杂，略有改动。多组输入，多化一；
2018-08-04 16:07:40
118
转载 动态规划之01背包详解
先看问题:有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。通过阅读问题，因为背包就是要往里面放东西，所以一件物品就是有放或不放两种情况，那么怎么才能判断当前物品该不该放进去从而使利益最大化呢。首先，我们用i代表前i件物品，v代表包的最大承重，ci是第i件物品的重量、wi是第i件物品的价值、f...
2018-08-03 09:25:48
174
转载 C++ 中的 const 详解
作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4235721.html1.为什么使用 const int 而不使用 #define在使用#define时，比如#define Max 10000，如果出现错误，编译器并不会提示Max，因为在预处理阶段已经把Max替换成了10000，因此编译器会莫名其妙的提示10000这个数字出现...
2018-08-01 16:39:41
74
原创 Red and Black
POJ-1979There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. B...
2018-07-31 11:02:32
746
原创 Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvComp geologic survey comp...
2018-07-31 09:22:25
80
转载 N皇后问题的两个最高效的算法
N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。一、 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 在现实中，有很多问题...
2018-07-30 09:40:22
3879
转载 构造函数的重载与复制构造函数（DOC）
一、 构造函数的重载函数的重载:功能相似的不同函数取相同的函数名。原来不同的函数必须取不同的函数，C++中有了函数的重载后，不同的函数可以取相同的函数名。就减少了标识的使用，提高的程序的可读性。不同的函数取相同的函数名的条件是:1、函数参数的个数不同;2、函数参数的类型不同。默认(缺省)的构造函数:一个类中没有定义构造函数，系统会提供一个默认的不带参数的构造函数;但是如果类中定义构造函数，系统就不...
2018-06-10 20:41:49
578
转载 对于线线问题
以下是一个大佬的总结Authorlcy注明出处，摘自 https://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条...
2018-04-01 20:54:12
202
原创 E 不容易系列之(4)――考新郎 递归
新郎新娘中错的·对儿数和错的自我组合的乘积就是输出结果long long可以用int64代替#include <algorithm>using namespace std;long long ns[25];int a,c,d;long long sss(int n,int m){ if(m==1) return n; else if(n==m) ...
2018-04-01 20:43:39
184
转载 递归之D - 神、上帝以及老天爷
//全错的概率 = 全错数 / 全部情况。 //全部情况就是N的阶乘。 //全错数：1.将第N个数放在k位置，有n-1种。 // 2.将第k个位置的数拿出来考虑，如果第k个数放在第N个位置，则剩下就是n-2个数全部排错情况； // 如果第k个数不是放在第N个位置，则就是n-1个数全部排错情况。 //因此全错数就是a(n) = (n-1)*(a(n-1) +...
2018-04-01 20:29:43
221
原创 FatMouse' Trade
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. http://acm.hdu.edu.cn/showproblem.php?pid=1009主要讲了耗子用豆去换粮，求换出最大注意数据...
2018-03-24 10:07:28
87
原创 Moving Tables
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. 题目描述：四百个房子共用一个走廊，要搬座子，可以同时移，求耗时短。思路：考虑在走廊过的桌子的次数，经过最高的次数所用时间最短；当然你也可以考虑门牌，但这样 ...
2018-03-24 10:00:17
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人