TaoTaoCome

摘要： 题目：click here题意：看hint就懂了分析：数论小题，在n0.5时间里求n的质因子数#include using namespace std;typedef long long ll;int n, x;ll ans;void solve() { ans = 0; for... 阅读全文

摘要： 题目：click here题意： 有个很暴躁的人，想坐车旅行n个城市。连接城市共有m条路（双向）。他坐在车上很不爽，每次最多忍耐x分钟。但是每站下车他又可以休息（重新计时）。总共有q次询问。问途中有多少条路他可以不爆发。a到b和b到a算不同的路。a和b必须不相同。分析： 并查集 1 #inclu... 阅读全文

摘要： 题目：click here题意： 邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。最后给出q个数，表示要输出第ni个进来的人的名字。分析： 优先队列问题。... 阅读全文

摘要： 题目：click here题意： 给定5组数据，每组数据选择一个数，看是否能找到5个数的和为零。分析： 千万不要~~T~~普通线性查找： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typ... 阅读全文

摘要： 题目：click here题意： 给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。分析： 最短路径只需要从x到... 阅读全文

摘要： 题目：click here题意： 有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量。分析： 其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了。#include #include #inc... 阅读全文

摘要： 题目：click here题意: 给出两只青蛙的坐标A、B，和其他的n-2个坐标，任意两坐标间是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青... 阅读全文

摘要： 题目：click here题意：求给定序列更改其中一个元素后的最长连续上升子序列的长度分析：最长的连续子序列有2种，一种是严格上升(没有更改元素)的长度加1，一种是两段严格上升的加起来。 1 #include 2 using namespace std; 3 #define F first 4 #... 阅读全文

摘要： 题目：click here题意：给定一个无向图，有T条边，N个顶点，问从1到n的最短路。下面给出3种dijkstra算法分别用邻接矩阵，邻接表，和堆优化后的代码。邻接表堆优化：O(ElogV) 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文

摘要： 题目列表：~解题报告持续更新中~POJ 2387 Til the Cows Come HomePOJ 2253 FroggerPOJ 1797 Heavy TransportationPOJ 3268 Silver Cow PartyPOJ 1860 Currency Exc... 阅读全文