szsfate的博客

循环节点法，因为结果对7取模，所以有0~6七个答案，因为f(n)由前两个决定的，所以有7*7=49之内必定有循环！有两小类方法求解： 1、在50内找连续两个数都为1，找到和f(1),f(2)同样的循环节点，mark记录下来第几个i，这时退出循环。用n%mark，等于零就代表第f(mark)，不等于零就代表f(n%mark)；#include <stdio.h>#include<algorithm

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随

Problem Description Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friend

最小合成树，kruskal算法； 首先将x[i]=i;初始化。将价格按照升序排序。 假如1和2连接，那么x[1]=2;x[2]=2;x[3]=3;x[4]=4;x[5]=5; 接着2和3连接，那么x[1]=2;x[2]=3;x[3]=3;x[4]=4;x[5]=5; 如此类推………那么x[1]=2;x[2]=3;x[3]=4;x[4]=4;x[5]=5; for(k=num[i].s;x[

Problem Description Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Input each test case contains two numbers A and B.Output for each case, if A is equal to B

神坑之题啊啊啊啊啊啊啊啊啊啊啊！！！！！错4发！~！~！~ 经验之谈：数据一定找各种测试，多测试几组防止WA，第一次输入0时要测试；可用输出法看是否进入循环、循环几次等。 此题没什么技巧，把数据输入存进结构体num[i]数组，求当天时间（小时*60+分钟）。用嵌套循环，一个for (i)循环外记录判断S，一个for (j) 循环判断基础E，如果 [i] [j] 船号相等而且一个E一个S，

给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。Input 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面

Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.Actually, Yi Sima was playing it different. First of all, he tried

Clarke is a patient with multiple personality disorder. One day, Clarke turned into a learner of geometric. When he did a research with polygons, he found he has to judge if the polygon is a five-poi

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在

SeasideXiaoY is living in a big city, there are N towns in it and some towns near the sea. All these towns are numbered from 0 to N-1 and XiaoY lives in the town numbered ’0’. There are some directed roads co

1、枚举法 枚举法就是1 5 6 结果不变，再计算其他数的循环次数枚举2、循环节法 通过本体可以熟练使用循环节，首先定义循环节loop，其次依次将循环节赋给m[i]数组，记录循环个数loop，将最后一个循环数赋给m[0]（对循环节取模为零时），最后通过输出m[x%loop]即可取得最后值！#include<stdio.h>int main(){ long long int a,b,l

最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这