prestu

like a dog,like a god!

题目:[链接]

题目描述:

小A也听说了取石子这个游戏,也决定和小B一起来玩这个游戏。总共有n堆石子,双方轮流取石子,每次都可以从任意一堆中取走任意数量的石子,但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太想赢了,所以在游戏开始之前,小A有一次机会,可以趁小B不注意的时候选择其中一堆石子拿走其中的k个,当然小A也可以选择不拿石子。小A先手。双方都会选择最优的策略,请问在这样的情况下小A有没有必胜的策略,如果有输出YES,否则就输出NO。

阅读全文 »

题目:[链接]

题目描述:

位运算是一个非常重要的东西。而小A最近在学习位运算,小A看到了一道很简单的例题,是说从N个数里面选出N-1个数要让它们或起来的值最大,小A想知道这个答案是多少。你可以帮帮他吗?

输入描述:

1
第一行一个整数N表示有N个数接下来一行N个数表示A1,A2...AN第一行一个整数N表示有N个数接下来一行N个数表示A1,A2...AN

输出描述:

阅读全文 »

题目:HDU1285

Problem Description

有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。

Input

阅读全文 »

题目:P1962

题目背景

大家都知道,斐波那契数列是满足如下性质的一个数列:

• f(1) = 1 , f(2) = 1 , f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)

输入格式: 第 1 行:一个整数 n

阅读全文 »

题目:P3390

题目描述:给定n*n的矩阵A,求A^k

**输入格式:**第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素

阅读全文 »

题目:POJ1094

大致题意就是多组输入,输入n,m(可以视为n个点,有m个关系)m个关系在字母A-Z范围内,给你一些关系比如A<B,就认为A到B之间有条有向路,可以分三种情况:

1.当出现了一组关系使图出现了环,则输出“Inconsistency found after K1 relations” 其中的K1就是在第几个关系出现了环,后面的关系就可以忽略不处理了

阅读全文 »

题目:POJ2631

题意: 大致就是村庄之间修路,从一个村庄到另一个村庄只有一条路,而不经过其他一些村庄两次。有若干村庄和道路,其中任何村庄都可以通过公路从任何其他村庄到达。就是让找出该地区两个最偏远村庄之间的公路距离。这些村庄从1开始编号。

题解: 这个就是求树的直径的模板题,两遍BFS即可,第一遍,从任意一个点遍历,记录最远的那个村庄,然后

阅读全文 »

题目:HDU1232

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

阅读全文 »

费马小定理:a是不能被质数p整除的正整数,则有a^(p-1)≡ 1 (mod p)

推导:a^(p−1) ≡ 1 (mod p) = a*a^(p−2 )≡ 1 (mod p) ;

则a的逆元 为 a^(p−2)。利用费马小定理求逆元的前提强调p一定是质数。

说这些你可能不太明白,先看一道题就明白了,

阅读全文 »
0%