- 博客(17)
- 收藏
- 关注
RSS订阅原创 dijstra + 链式前向星 一个人的旅行 HDU - 2066
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假...
2019-07-22 21:39:14
163
原创 链式前向星 + 优先队列 + 最短路 hdu-3790
最短路径问题HDU - 3790给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1&...
2019-07-20 15:57:22
141
原创 树形dp || 树的直径性质 hdu-2196 computer
ComputerHDU - 2196A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to on...
2019-07-17 18:03:22
151
原创 HDU - 1102 基础最小生成树
Constructing RoadsHDU - 1102There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and...
2019-07-16 11:39:42
181
原创 洛谷 P3865 【模板】ST表
输入输出样例输入样例#1：复制8 89 3 1 7 5 6 0 81 61 52 72 61 84 83 71 8输出样例#1：复制99779879说明对于30%的数据，满足：1 \leq N, M \leq 101≤N,M≤10对于70%的数据，满足：1 \leq N, M \leq {10}^51≤N,M≤105对...
2019-07-15 18:16:37
78
原创 code forces 1191b - Tokitsukaze and Mahjong
B. Tokitsukaze and Mahjongtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTokitsukaze is playing a game derivated from Japanese m...
2019-07-13 09:11:51
254
原创 主席树 洛谷P3919 【模板】可持久化数组（可持久化线段树/平衡树）
输入输出样例输入样例#1：复制5 1059 46 14 87 410 2 10 1 1 140 1 1 570 1 1 884 2 40 2 50 2 44 2 12 2 21 1 5 91输出样例#1：复制598741878846说明数据规模：对于30%的数据：1 \leq N, M \leq {10}^31≤N,M≤103...
2019-07-11 17:49:00
132
原创 解决win10无法搜索本地应用或无反应
1、首先，win+x，可以看到弹出一个窗口 选择管理员命令提示符然后输入start powershell2.在powershell里输入Get-AppXPackage -Name Microsoft.Windows.Cortana | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.Insta...
2019-07-11 08:58:26
314
原创 拓扑排序 + 链式前向星存图 + 优先队列 模板题 确定比赛名次 HDU - 1285
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表...
2019-07-09 17:21:22
161
原创 树形dp模板题 洛谷P2015 二叉苹果树
输入样例#1：复制5 21 3 11 4 102 3 203 5 20输出样例#1：复制21链式前向星存图 在q范围内计算左右儿子的苹果和#include<bits/stdc++.h>using namespace std;const int maxn = 105;int dp[maxn][maxn];int head[maxn];...
2019-07-09 11:41:10
160
原创 前缀和 + dp P1043 数字游戏
输入输出样例输入样例#1：复制4 243-12输出样例#1：复制781因为是环 所以要破链成环这题是求和 所以用前缀和速度会快一下代码：#include<bits/stdc++.h>using namespace std;const int maxn = 105; int l[maxn * 2];int dpm[maxn...
2019-07-08 19:10:56
124
原创 stringstream的试水 单词数 HDU - 2072
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample In...
2019-07-07 17:07:06
153
原创 前缀字典树 HDU - 1251
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注...
2019-07-07 16:09:53
125
原创 树的直径 POJ - 2631
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a village that do...
2019-07-06 18:35:46
210
原创 树的重心 POJ - 1655
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the size ...
2019-07-06 11:28:36
268
原创 HUD2612 双路bfs
Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23878Accepted Submission(s): 7791Pass a year learning in Hangzhou, yifenfei ar...
2019-07-05 10:50:55
162
原创 树形dp hdu1520
Anniversary partyHDU - 1520There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that t...
2019-07-02 17:05:01
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人