xyry

本文转自：POJ3273解题报告 题目链接：POJ3273大致题意： 给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值解题思路： 经典的二分穷举 详细的思路我写在程序注释中，这样会更容易懂 看完我的程序还是无法切入题目的同学，建议先用 朴素的穷举 去左这题，虽然很大机会会超时，但是只是为了辅助理解

题目链接：POJ1321 题目大意： 给你一个nxn的棋盘（有的位置空缺”.”，有的位置能放棋子“#”），要求你在棋盘能放棋子的地方放k个棋子,要求任意两个棋子，不能同行也不能同列，输出所有可能方案。 简单DFS，代码借鉴 原代码地址 因为本人刚刚接触这部分，所以对每一行代码加了注释，希望你能看懂- - AC代码/*2017年7月29日22:53:39 POJ1321

题目链接：POJ2251 题目大意:给你一个三维的空间，给你起始点和终点，求一条从起点到终点的最短的时间也就是最短的路径。AC代码，简单BFS/*2017年7月30日10:20:13POJ2251 一直交了好几十发都是 MLE最后发现 没有打访问标记 = =AC */#include<stdio.h>#include<queue>#include<string.h>using n

题目链接 ：POJ2305用java写会方便很多……，包括大数处理，进制转换等，所以我就懒得用C在搞一遍了……JAVAcode：/* * 2017年9月20日18:44:38 * POJ2305 * AC*/import java.io.*;import java.util.*;import java.math.*;public class Main { pub

题目链接：HDU1856题目大意：求节点最多的那个连通分量，输出节点数量。AC代码：/*2017年8月28日13:57:13HDU1856并查集入门 AC*/ #include #include #include #include #include #include #include #include #include #include using n

题目链接：POJ1308数据加强版HDU1325注意几个特殊的点 来自discuss@xuhanqiu1: 0 0 空树是一棵树2: 1 1 0 0 不是树 不能自己指向自己3: 1 2 1 2 0 0 不是树....自己开始一直在这么WA 好郁闷 重复都不行呀~~55554: 1 2 2 3 4 5 不是树 森林不算是树(主要是注意自己)5: 1 2 2 3 3 4

题目链接：POJ2480题目大意：∑gcd(i, N) 1代码，思路借鉴：大佬的思路在数论中的积性函数：对于正整数n的一个函数 f(n)，当中f(1)=1且当a,b互质，f(ab)=f(a)f(b)，在数论上就称它为积性函数。若某函数f(n)符合f(1)=1，且就算a,b不互质，f(ab)=f(a)f(b)，则称它为完全积性函数。欧拉函数，gcd(n,k)(当k固定时)

题目链接：POJ1222参考来源：大佬的题解关于这个知识点我翻了许多博客，最后找到这一篇讲的十分清楚，所以转在这里。部分代码加了自己的注释，方便大家更容易看明白。题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。思路：因为每盏灯，如果操作两次就相当于没有操作，所以相当于(

题目链接：POJ2369题目大意：求循环节长度的最小公倍数如果对这个知识点不是很懂，或者对这个知识点不明白，可以看我之前写的，传送门/*2017年8月2日10:10:54POJ2369 循环节LCM AC*/#include#include#includeusing namespace std; typedef long long ll;const int max

题目链接：POJ3270题目大意：给你一组序列，目标为有序序列，每次只能交换两个数，每次的花费为交换的两个值的和，求如何交换使得花费最少。 知识点：置换群循环节我们知道，当一个循环节中最小的值与这个循环节中所以其他值交换，花费最少，并且交换完后有序。假设循环节长度为k，循环节中最小值为m，那么只需要用最小值m与其他值交换k-1次，即可有序。代价这样算，除最小值m之外的数，只需要一次就可以到自己

题目描述： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。