2017年07月_陈年风褛

原创 SDNU 1030.烽火台 SPFA

1030.烽火台Time Limit: 1000 MS Memory Limit: 32768 KBDescription烽火台是一种传递信息的手段，通过在烽火台处燃起狼烟，使其他烽火台或要传递到的人看到，从而达到传递信息的目的。已知有N个烽火台围绕一座城池，每个烽火台k燃起狼烟都需要一定的时间，记为该烽火台燃起狼烟所需的代价Wk，两座能够传递信息的烽火台i、j之间，因为

2017-07-31 19:42:53 587

原创头文件<climits>常用数值

#include#include#include#include#includeusing namespace std;int main(){ cout<<CHAR_MAX<<endl;//char的最大值 cout<<CHAR_MIN<<endl;//char的最小值 cout<<SCHAR_MAX<<endl;//signed char 最大值

2017-07-31 15:18:02 530

原创 “玲珑杯”#19 A -- A simple math problem 找规律

DESCRIPTIONYou have a sequence an, which satisfies:Now you should find the value of ⌊10an⌋.INPUTThe input includes multiple test cases. The number of test cas

2017-07-31 09:36:30 273

原创 HDU 6055 Regular polygon 暴力枚举

题意很好理解，是说给出n个点，问这n个点能构成几个正多边形。因为给出的点都是整数点，所以就相当于这个正多边形必须是一个格点多边形，而能组成格点正多边形的只有正方形，所以只要找出能构成的所有正方形就可以了。先将所有有的点标记，然后两个两个点连线构成正方形，去找另外两个点是否存在。因为正方形4条边都会跑一遍，所以最后的结果要除以4才是最终结果。注意标记点我用的数组，但可能出现负

2017-07-28 17:30:34 304

原创 HDU 6045 Is Derek lying? 水题

题意是说给出Derek和Alfia俩个人的成绩，以及他们选择题是怎么选择的答案。问这个成绩是否合理，合理的话说明Derek说了真话，输出"Not lying"，否则就说明Derek说了谎，输出"Lying"。先去找出他们二人选择都有哪些选项是相同的，然后他们两个的成绩的差肯定是小于等于他们所选择的不同的选项的。而他们两个成绩的和则肯定要小于等于他们相同的选项加上总共的选项个数。（相当于

2017-07-28 14:31:58 260

原创 HDU 6033 Add More Zero 数论水题

题意是说计算机处理数据的能力为2^m-1，而一个人的能力为10^k，给出计算机的m值，要求出这个人的能力相应的k值。简单而言就是去求2^m-1=10^k。因为已经知道2^m一定是一个偶数，所以-1可以省略不急，因为-1不会影响这个数的位数关系，这样式子就化成了2^m=10^k，再一化简得到k=m*log10(2)，列出式子处理一下就可以得到结果了。下面AC代码：#inc

2017-07-28 10:05:26 278

原创 HDU 6047 Maximum Sequence 数论贪心

题意是说有两个数组，a和b，然后让你扩展a数组后面的n位，扩展的方法是先在b数组中随意挑出一个数（这个数只能挑一次），之后ai≤max{aj-j│bk≤j 为了让a数组后面和最大，这里肯定不能小于max，选的一定是这个区间内最大的一个数，先把aj-j都处理出来，然后再去赋值。在挑选b的时候，因为越往后越是减出来的数字，所以为了保证得到最大的，b数组必须从最小的一个数开始拿起，这样在处理的

2017-07-28 09:39:08 255

原创 SDNU 1519.lmh’s Function 找循环节

1519.lmh’s FunctionProblem Description One day,lmh did a problem in HDU.But he doubted thisproblem is wrong.At last,he found the reason is he get the wrong meaning of thetitle.He spent a lot

2017-07-28 09:19:18 351

原创 HDU 6038 Function 找循环节

这题比赛的时候题意就看了半天，看到最后看懂了，感觉是找循环但是不知道怎么处理，也没再做。比完赛对着标程看才明白这题的做法。题意是说有两个数组a，b，他们之间符合函数关系f(i)=bf(ai)

2017-07-27 00:15:39 362

原创 HDU 6043 KazaQ's Socks 找规律

题意是说KazaQ有n双袜子，标号1到n放在柜子里，每天早上起床穿袜子选标号最小的一双。然后晚上回来将穿过的扔到篮子里。当篮子里的袜子数量为n-1的时候，就把这些袜子洗一下，第二天晚上再放回柜子里。问KazaQ在第K天穿的是哪一个标号的袜子。简单排一下就会发现这个题有一个简单的规律，前n天肯定都是按标号穿，然后后面几天因为穿第n双袜子的时候，所以穿1到n-1号，之后n号袜子在洗所以穿1

2017-07-25 18:56:55 595

原创 2017年山东省第八届ACM大学生程序设计竞赛 B Quadrat(sdut 3894) 打表找规律

QuadratTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionIt is well-known that for any n there are exactly four n-digit numbers (including ones with leading zeros) that are self-s

2017-07-24 17:11:34 708

原创求组合数取模（杨辉三角打表 & 求逆元（扩展欧几里得、费马小定理、欧拉定理、线性求法） & Lucas）

在acm竞赛中，组合数取模的题目还是经常会见到的，所以这是有必要掌握的一个算法。我本人就因为这个东西而被坑了很多次了= =之前的博客也都扯过了，就不多说了，下面进入正题。（1）杨辉三角求组合数杨辉三角这个东西应该都不陌生，三角的两边始终为一，之后向下累加，组成杨辉三角。而同样的，这个三角也可以看作一个组合数的表格，比如第三行中，依次可看作为C(3,0)，C(3,

2017-07-24 15:22:49 1524

原创 2017年山东省第八届ACM大学生程序设计竞赛 C fireworks(sdut 3895) 逆元求组合数

距离省赛已经过去了两个多月了，然而还有一道题卡在心里迟迟没有解决，之前的博客也已经扯过了，C fireworks，还是先把题目贴出来。 fireworksTime Limit: 1000MS Memory Limit: 65536KBProblem DescriptionHmz likes to play fireworks, especially when

2017-07-23 16:41:04 478

富士山下