jzzhu专题

【Codeforces】449B Jzzhu and Cities 最短路

传送门:【Codeforces】449B Jzzhu and Cities 题目大意:一个n个节点的无向图,节点编号1~n(其中1为起点),其中有m条普通普通,还有k条从起点出发的特殊边,问最多去掉多少的特殊边使得从起点到其他所有点的最短路径的距离不变。 题目分析:这题的意图很明显啊,就是要我们去求最短路啊。那么怎么求会比较好呢?其实我们可以很容易的发现如果从起点通过边权为c的特殊

Codeforces Round #257 (Div. 2/A)/Codeforces450A_Jzzhu and Children

解题报告 没什么好说的,大于m的往后面放,,,re了一次,,, #include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;struct node{int x,cd;}num[1000000];int main(){int n,m,c;cin>>n>>m;

【矩阵快速幂 】Codeforces 450B - Jzzhu and Sequences (公式转化)

【题目链接】click here~~ 【题目大意】 Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo1000000007(109 + 7). 【解题思路】 solution

codeforces #257 C题Jzzhu and Chocolate

题目地址:http://codeforces.com/contest/450/problem/C 这次CF的时候绝壁脑残了。。。A题和C题都出现了脑残失误。。。唯一一个AC的B题还是被HACK了。。。分数也不多了。。。简直sad。。。。。。。。 这题我的思路是分类讨论,分四种情况。 首先让n>=m,如果不是的话,可以交换。主要是考虑切横的多少刀,竖的多少刀。 1:当k>n+m-2,此时,切

Codeforces 449C Jzzhu and Apples(构造)

题目链接:Codeforces 449C Jzzhu and Apples 题目大意:Jzzhu从苹果树上获得n个苹果,标号从1~n,现在要将他们以两个为一组卖给商家,要求一组中的两个苹果的编号最大公约数大于1,分的组数尽量多。 解题思路:枚举公约数d,只枚举素数,因为合数的可以在更小的素数被枚举。将所有没用过并且编号为d的倍数的苹果拿出来,两两组队,如果个数为奇数,那么就将2d留出来。

Codeforces 449A Jzzhu and Chocolate(贪心)

题目链接:Codeforces 449A Jzzhu and Chocolate 题目大意:给定一个n∗m的巧克力,问说切k刀之后,使得说最小的一份面积最大。 解题思路:贪心,尽量切一个方向,比较一下两种的最优解。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef

Codeforces 450A Jzzhu and Children(水题)

题目链接:Codeforces 450A Jzzhu and Children 题目大意:有n个小孩,每个小孩要ai个糖果,现在他们排成一队,逐个领取糖果,你每次只会发m个糖果,没有获得足够糖果的小孩会重新到队尾排队,问说谁最后走。 解题思路:水题,直接计算出每个小孩需要领取的次数,取最大的那个,有相同的取位置靠后的。 #include <cstdio>#include <cstri

Codeforces 450B - Jzzhu and Sequences

Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7). Input The first line contains two integers x and

Jzzhu and Cities CodeForces - 449B

点击打开链接 做的很迷的一道题。。 开始用Dijkstra 将公路铁路都加入图中 看每一个有铁路直达的点 能否通过除这条直达铁路之外的路径来松弛 即该点是否存在代价小于等于这条铁路的路径 WA的很离谱 一时还找不到问题的原因 留坑。。也希望路过的大佬指正。。       #更正 填坑     其实没想的那么难 先记录下每个点通过走铁路直达的最短距离(dis2) 同时记录下从首都

CF449C Jzzhu and Apples 题解

CF449C Jzzhu and Apples CF449C Jzzhu and Apples 肯定会想到偶数肯定需要来匹配的,之后发现对于奇数的情况,对于每一个奇数肯定都是若干个质数的倍数。那么越大的质数越难被匹配,我们考虑从大到小对于质数进行考虑。 对于当前质数 p p p 找到所有没有被匹配过的数,如果有偶数个直接进行匹配即可,不然的话肯定需要舍弃一个数,发现 2 2