20164225的博客

一.dijkstra算法模板：//dijkstra #include<stdio.h>#include<string.h>#include<algorithm> #define INF 0x3f3f3f#define max 1000+10using namespace std;int visit[max],map[max][max],dist[m...

Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10726 Accepted: 4463DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the...

1.斐波那契数列的应用：斐波那契数列里面任意三个都不能构成三角形例题：一段长为n的绳子切成m段，问最多能切多少段使得任意三条边都构不成三角形。#include<stdio.h>#include<string.h>#define max 1000+10int a[max];int main(){ int t,n,i,j,sum; a[1]=a[2]=...

文章结合：https://blog.youkuaiyun.com/chenzhenyu123456/article/details/51147314 1.poj 2096 Collecting Bugs 【概率DP】【逆向递推求期望】题意很简单：一个软件有S个系统，但会产生N种bug。一个人一天可以发现一个bug,这个bug既属于某一个系统，又属于某一个分类。每个bug属于某个系统的概率是1/S,...

时隔好久，终于隐隐约约搞懂了树状数组。树状数组原来就不大会用，这道题也是似是而非。终于懂了就写写吧。题目大意： 一条大街上住着n个乒乓球爱好者,他们经常组织乒乓球比赛且每个人的能力值ai都不同.每次比赛需要2个比赛者和一个裁判,他们有一个奇怪的规定:当裁判的那个人必须住在这两个比赛者之间,且裁判的能力值也必须在这两个人之间.问一共有多少种比赛组织方式.        输入:首先是T(1<=T...

并查集：1.小希的迷宫题目大意：小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。思路：利用并查集。①如果合并前两个房间已连通，不符合题意②然后全部合并一圈后再判断是否只有一个根节点。就是fa[i]=-1的点有多少个（下面代码中是set[i]==i的点）,如果不是1那么说明还有没有连通的点。...

看过的题目整理：贪心专题：1.题目：已知人的重量，船的最大载重量，问最少几只船。方法：贪心思想简单说下思路：先把n人重量递减排序，从排序后的第一人（最重的人）开始判定，如果体重等于最大载重量，直接船数加一；否则让他与最后一人（最轻的人）体重相加，如果总体重小于或等于最大载重，把最后一人去掉（n--），船数加一，如果大于最大载重船数加一再返回，然后继续第二人判定。https://blog.csdn....

这篇博客只有思路，代码详见链接。https://blog.youkuaiyun.com/chenzhenyu123456/article/details/50866849

Park VisitTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4068    Accepted Submission(s): 1808Problem DescriptionClaire and her little friend, y...

转自：https://blog.youkuaiyun.com/ljhandlwt/article/details/52096932图论里一个很重要的问题是最短路径问题.这个问题,在离散数学课上会考,数据结构与算法课上会考,图论课上会考,计算机网络里会考....解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.s...

1004——MZL's game当时全场没有队伍通过的一道题，此题状态构造的甚是巧妙题意：n个人，每次从存活的人中等概率选出一个人去攻击场上其他人，被攻击者存活的概率相等 且由题目给出，选出的人出局。求一个人被攻击k次之后出局（被选出来攻击其他人后出局，受到攻击死亡不算出局）的概率。思路：出题人的想法是先把这个问题转化为 从1，2...n顺次选取参与者去攻击其他人，如果被选者死亡，则直...