大一 暑期练习
c_3Po_
这个作者很懒,什么都没留下…
展开
-
A - The Unique MST poj 1679. 次小生成树
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of ...原创 2018-07-08 10:49:28 · 191 阅读 · 0 评论 -
2018 百度之星程序设计大赛 复赛(hdu 6409 6410 6411)
比赛题目链接 A题: #include<stdio.h> #include<iostream> #include<algorithm> #include<math.h> #include<cstring> #include<queue> #include<stack> #include<list原创 2018-08-18 17:14:20 · 531 阅读 · 0 评论 -
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
题目链接 A题: #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<stack> #include<list&am原创 2018-08-18 13:49:45 · 136 阅读 · 0 评论 -
2018 杭电多校训练 8 Magic Square (hdu 6401)
这是这次的签到题 模拟。。。 题目链接 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<stack> #include&原创 2018-08-15 22:37:01 · 191 阅读 · 0 评论 -
2018 百度之星初赛 B degree (hdu 6380)
当k==0时,答案就是n-m+现图中最大度数-1 当k>0时,答案就是min(n-1,k+n-m+现图中最大度数-1) 所以,求出已知最大度数即可 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring&g...原创 2018-08-13 09:06:51 · 168 阅读 · 0 评论 -
暑期训练第二场 G I T 题解
G题: 这道题就有一个地方需要注意 输入的两个区间端点不一定是从小到大输入的,因此要先对这两个数排一下序 但注意最后不要将排序过的区间输出,要输出原来的。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<cmath&...原创 2018-08-02 22:01:14 · 182 阅读 · 0 评论 -
树状数组 入门
树状数组模版代码: int lowbit(int i) { return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 } void update(int i,int val)//更新单节点的值 { while(i<=n){ a[i]+=val; i+=lowbit...原创 2018-08-07 14:17:16 · 187 阅读 · 0 评论 -
poj 2387。最短路径问题 dijkstra算法
题目: Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47642 Accepted: 16216 Description Bessie is out in the field...原创 2018-07-19 10:29:21 · 209 阅读 · 0 评论 -
zznuoj 2122
题目描述 机房真是神奇的地方,简直是颜值和实力的共存体,spring看着身边队友一个一个的脱单,万年泡B站的自己开始慌了,spring自认为自己帅的空前绝后,所以钢铁直男spring就认为只要自己写封情书,就可以后宫佳丽三千人。 但是问题来了,常年泡B站的spring想要利用传说中的c语言打印出心形九宫格,一时间因为好久没练习,只能够求助大家帮他完成,你能帮他完成后宫佳丽三千人的壮举...原创 2018-07-24 18:30:21 · 1072 阅读 · 0 评论 -
zznuoj 2119 凸n边形分解成n-2个小三角形
题目描述 整个世界都在散发着恋爱的恶臭,只有spring依旧保持着单身贵族的清香。 spring单身久了,煮饺子看见两个黏在一起的都要强行分开,所以在看到凸n边形的时候,总是习惯性的拆分成n-2个小三角形,毕竟第三者插足是spring最喜闻乐见的,那么给出一个凸n边形,有多少种方法能够将凸n边形分解成n-2个小三角形。 输入 输入一个正整数n,表示有个凸n变形 2&l...原创 2018-07-24 18:27:20 · 730 阅读 · 1 评论 -
个人大数加法模版 c++
第一次手写大数加法模版,很菜。。不考虑负数的 下次把负数的也补齐 洛谷 P1601 #include<cstdio> #include<iostream> #include<stack> #include<algorithm> #include<cmath> #include<cstring> #include<m...原创 2018-07-13 11:42:59 · 526 阅读 · 0 评论 -
HDU 1018. 求n的阶乘的位数
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are gi...原创 2018-07-06 11:56:33 · 164 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors(lca模版题)
最近公共祖先模版题。。我用的暴搜。过了 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<stack> #include&原创 2018-08-28 17:00:29 · 123 阅读 · 0 评论