JiaYao的博客

poj 1260 Pearls 点击打开链接在抱着题解磕了几道dp题后对于这题终于是有了一点思路（很水的dp大佬勿喷）。题意：给出珍珠的价格Price和需要买的数量Count。共t组数据，每组n类珍珠。先给出的珍珠价格一定不大于后给出的珍珠，每多买一类珍珠，你要多付该类珍珠  单价*10的价格，低价格的珍珠可以由高价格的珍珠来代替。求，购买完所有的珍珠最小的价钱。思路：dp题。阶段：每一类珍珠为一...

D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two...

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21332 Accepted: 9105 Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively. The following opera...

转自               https://blog.youkuaiyun.com/weixin_39453270/article/details/80391161D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor long tim...

C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determine the maximum possible ...

G. Petya's Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya studies at university. The current academic year finishes with nn special day...

C - The Suspects POJ - 1611  点击打开链接 题意：现在是流感发病时期，学校有n个学生，学生编号为0~n-1，m个社团。0号学生是病毒携带者，如果有学生和病毒携带者在同一个社团，那么他也会变为病毒携带者。如  社团1（0，1 ，社团2（ 1，2，3），那么 0，1，2，3都是病毒携带者。...

B - Wireless Network POJ - 2236  点击打开链接  题意：在一个平面中，有n台电脑，但是此时所有的电脑都是坏的，给出每台电脑的坐标（x，y）和一个距离d如果电脑是好的，并且电脑之间的距离小于d，那么这两台电脑就可以联通，电脑可以借助电脑联通，也就是说，如果a--b   b--c  那...

I - Bond UVA - 11354   点击打开链接题意：给出n个点m条边，每条边有一个权值，现在，给出t次询问，每次询问给出a，b两个值，输出a到b之间最大边权的值，a到b可能有多条路径，必须保证输出的最大边权值是所有路径中最小的，即找一条路， 使得路径上的最大危险度最小。 思路：如果我们用最小生成树来做的话，就能保证每条边一定是当前最小的！但是这里需要一点点的改变，需要加一个数组，记录每...

Children of the Candy Corn POJ - 3083 点击打开链接题意：一个有优先级的bfs，输出三个数，先输出优先向左走的步数，然后输出优先向右走的步数，最后输出最短路。（不过，之后看题解，大佬们都是用dfs加bfs来做，我就给出我bfs的做法，dfs+bfs的大家可以自己去搜）思路:分三次搜索，第一次优先向左走，第二次优先向右，最后直接最短路注意：由于前两次不一定是最短路...

打完多校赛网络赛后 对这题有点感想，Barareh on Fire  点击打开链接题意：你在一个荒野，初始位置为 s 你要走到出口 t 但是 荒野上有火 f ，火每隔 k 秒向周围蔓延（八个方向），你可以向4个方向走动，每走一步花费1秒。求 走到出口的最小时间 如果走不到出口 输出“Impossible”思路 ：先打出火的蔓延时间表，然后再bfs一下就好了。一开始，我们队用dfs打表，TLE了，后...

此题参考了 西瓜不懂柠檬的酸  dalao的博客 点击打开链接/**中文题，自己好好理解一下题意。想到基本算法很简单，就是一个匈牙利算法，但是，难点在于，如何使得最大值，最小值的差最小要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。*/#include<iostream>#i...

E. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of nn vertices and mm edges. Your...