陈年风褛-CSDN博客

原创 For SDNUOJ

没事了继续整理SDNUOJ的题解，之前有人说我那篇作弊码的提示太过于简短，好多题都是标的水题（但是真的很水我不知道该说啥啊QAQ），以后尽量写的更清楚一些吧。如果题解有什么问题欢迎询问，我努力回忆一下....（之前有篇博客我的思路后来再看我到现在还没看懂= =）如果有哪个题目有问题欢迎询问，我可以帮着测一下改改数据，rejudge等等如果哪个题目不会做了欢迎询问

2017-11-01 18:37:59 1312 4

原创要拥有必先懂失去怎接受——退役了~

（写于文首：仅以此文回顾大学的全部ACM历程，文章较长，废话较多，对于新生不知道有没有帮助，不建议阅读emmm）写一篇文章开头总是要想好久，真开了头其实后面的也就顺理成章的出来了。做一件事也是一样，去开一个头总是需要下很大的决定，但是一旦下了这个决定，后面的一切都将会顺理成章的发展起来，比如选择一个大学，比如决定去表白，再比如——决定加入ACM队中。在上高中的时候，...

2018-08-17 03:22:47 1772 6

原创 Counting Stars —— 记于2018年第九届山东省ACM省赛后，My最后一场省赛

“Lately I've been, I've been losing sleep...”打开音乐播放器，坐在学校的巴士上，戴上耳机，闭上眼睛，开始等待第九届省赛的到来。山师（长清校区）距离山财（燕山校区）也就不到一小时的车程，但此刻坐在车上，却没有一点紧张的感觉。说来也真是奇妙，没想到我还会坐在这辆驶向第九届省赛的巴士上，也没想到我还会以一个队员的身份即将出现在省赛的赛场上，“...We...

2018-05-18 02:38:50 635 2

原创 HDU 6235 Permutation 思维

题意是说给出一个数字n，然后将1到n这些所有数字排列成一个数组，要求这个数组中对于i>3的数字满足pi≡0(mod|pi−pi−2|)这个式子，其实就是满足对于所有的pi，都满足pi%(|pi−pi−2|)=0就可以了。这里其实直接分开去处理这两部分数就可以了，然后把这两组数岔开放，也就是说吧这个数组变成隔一个数之间的差的是1的一个数组，这样的话每次mod的数字都是1，得到的...

2018-04-08 14:51:05 383

原创 SDNU 1260.Problem H. The chord 最长公共子串

1260.Problem H. The chordTime Limit: 1000 MS Memory Limit: 32768 KBDescriptionNow lmh has already written a new GTP, he know how to play the broken chord by right hand. But as for the left hand cho...

2018-04-03 16:35:56 281 1

原创 SDNU 1259.Problem G. play the guitar Java大数

1259.Problem G. play the guitarTime Limit: 1000 MS Memory Limit: 32768 KBDescriptionlmh like playing the guitar, but he don’t satisfy others’ GTP. He want to write guitar score by himself. And he d...

2018-04-03 16:23:05 231

原创 SDNU 1258.Problem F. The Avengers kruskal

1258.Problem F. The AvengersTime Limit: 1000 MS Memory Limit: 32768 KBDescriptionWhen global security is threatened by Loki, Nick Fury and his team will need a team to protect the world from disast...

2018-04-03 16:18:00 243 2

原创蓝桥杯算法训练 Cowboys DP

算法训练 Cowboys 时间限制：2.0s 内存限制：256.0MB问题描述　　一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这样的牛仔都会转...

2018-03-28 10:17:12 2141 3

原创蓝桥杯算法训练结点选择 DP（SDNU 1482.结点选择）

结点选择问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32...

2018-03-28 10:12:45 208

原创蓝桥杯历届试题买不到的数目 DP（SDNU 1420.买不到的数目）

买不到的数目问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表...

2018-03-28 10:06:35 349 1

原创 SDNU 1528.Reasoning test 暴力模拟

1528.Reasoning testTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 4 Accepted Submission(s): 4DescriptionIn 2018,Jiangsu provincial public security network security team’s officia...

2018-03-28 09:54:23 244

原创 SDNU 1117.循环高精度数思维

1117.循环Description乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的

2017-11-10 11:36:49 646

原创 SDNU 1116.Keywords Search AC自动机裸题

1116.Keywords SearchDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.

2017-11-08 17:01:23 523

原创 HDU 5992 Finding Hotels KDtree

题意是说有T组样例输入，然后输入N和M，N是旅馆的个数，M是游客的个数。假设旅馆中来多少人都能住开，接下来N行分别是旅馆的位置x,y和旅馆的价格c，然后M行分别是这些人现在的位置和他们所带的钱。要求输出离每个人最近且这个人能付起这个旅馆房费的旅馆（只要付得起就行，不用考虑价格高低）。如果有很多旅馆同时满足要求，就输出样例中先输入进去的那一个旅馆。这个题几乎是KD树的一个模板题，只是多加

2017-10-18 22:09:13 297

原创 HDU 5983 Pocket Cube 模拟

Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThe Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 ×

2017-10-16 20:10:12 256

原创 CTU Open Contest 2016 H. It's Raining, Man 模拟分类讨论

Walter is spending holidays at the farm of his great-grandfather. It is raining and raining and raining. Walter sits in the attic of an aged barn where he has found a pack of old poker cards among pil

2017-10-15 20:47:39 635

原创两年 ——2017大一宣讲会演讲稿致已过的两年acmer

又是一年开学季，大一新生来临，acm集训队又开始要举办宣讲会纳新。一开始其实是没我任务的，去年宣讲我没去，今年也是我在队里最后一年了，所以打算去凑个热闹。本来是打算围观的，晚上6点半开始，我3点多去了场地，然后就被拉着说毕竟一个队的让我也上去讲两句（我的两个队友都上去宣讲）。想想也好，不过讲些什么呢，他们给我建议就讲讲自己的经历就可以了。于是开始着手写演讲稿。其实本来是想往欢快了写来着，结果越写越

2017-10-02 22:52:54 1528 1

转载 [转]JavaScript 数字与字符串比较大小

作业做了一篇关于猜数字的，结果发现输入字符串的话他会一直输出正确，最后发现原因是因为无法匹配所以直接跳到了else语句里，然后返回了正确，特此记录一下数字与字符串比较的情况。（果然没有类型感觉并不是什么好事啊= =）博客转自：http://www.cnblogs.com/icerainsoft/p/3448161.html function test(){

2017-09-26 11:48:00 324

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 The Heaviest Non-decreasing Subsequence Problem 最长不下降序列

Let SS be a sequence of integers s_{1}s1, s_{2}s2, ......, s_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 00.(2)

2017-09-24 18:56:29 274

原创 HDU 6154 CaoHaha's staff 找规律

题意简单来说就是要在一个格点图中画多边形，每一笔的画法只有贴着边画或者对角线画，也就是

2017-08-22 10:17:57 404 3

原创位运算（C/C++中的一些技巧）

最近做多校联合，标程里面大量的位运算看得我云里雾里的，但同时又感到了位运算的神奇之处，特写此篇整理。（一）概念首先先对位运算都有哪些做一个介绍，位运算都是针对于二进制的计算方式，在计算时要转为二进制来处理。（1）按位与在C语言中用“&”符号来表示，运算时必须两个数都为1结果才为1，否则为0。运算规则：0&0=0，0&1=0，1&0=0，1&1=1

2017-08-17 09:29:31 6639 2

原创 HDU 6130 Kolakoski 打表

题意是说有一个数组，1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……，如果将这个数组相同的数字合并成一个数就会变成1,22,11,2,1,22,1,22,11,2,11,22,1……，然后再来看这个新数组每一个数字的位数，最后发现构成的数组就是一开始的数组1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……，现在要求出这个数组第n个数

2017-08-15 19:31:58 383

原创 SDNU 1267.越挫越勇贪心

1267.越挫越勇Time Limit: 1000 MS Memory Limit: 32768 KBDescription在比赛的时候，实力是决定胜负的关键，一般而言，实力越高的人能够得到胜利。但是，如果双方实力很接近，反而会激发弱者的能力，使他心中有股拼劲想要超过对方，往往是弱的一方赢。（当然，如果实力差距太大弱的一方再努力也是赢不了的。）现在，马上要开始一场

2017-08-10 10:35:47 303

原创 HDU 6092 Rikka with Subset 贪心

题意是说有一个a数组，将a数组的所有子集的和计算出来，然后得出这些和的值分别有多少个，比如有1个0（空集的和为0）就赋值b[0]为1，以此类推得到b数组，现在，给出b数组的值要求求出a数组。因为a数组都是正数，所以不用考虑a为0的情况，这样直接从1开始往后一个数一个数的找出来就可以了，如果找到的这个数在b数组中不为0，那么说明a数组中一定有这个数，所以将这个数在b数组中减去（就相当于减

2017-08-09 16:15:28 191

原创 HDU 6082 度度熊与邪恶大魔王 DP

度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥

2017-08-07 20:35:12 740

原创 HDU 6070 Dirt Ratio 二分+线段树

题意是说给出一组数，在这一组数中找一个区间，使这个区间内AC题数/提交数的值最小。（假设每个区间内最后一次提交都是AC的）因为保证每个区间都是有题AC的，所以这里可以直接简化为区间内题目种数/区间长度，但在如何更快的处理题目种数的时候一直没能找到合适的处理办法，看了好多博客才能明白这个整体的思路= =（感觉让我自己想怎么都想不出要二分答案....）首先假设答案为k，区间的题

2017-08-05 10:26:35 287

原创 HDU 6077 Time To Get Up 模拟

题意是说一个LED灯输出时间，将这个 LED灯显示的时间输出出来就可以了。就是一个简单的模拟，也没什么好多说的。下面AC代码：#include#include#include#includeusing namespace std;char s[105][105];int fin(int a){ if(s[0][a+1]=='.') {

2017-08-03 18:32:14 296

原创 HDU 6075 Questionnaire 水题判奇偶

题意是说给出n个数，然后求出合适的m和k，使得这些数mod m之后的数等于k的个数比不等于k的个数要多。题目样例给的是5 3，但其实不用担心样例，因为题目说的是any of them，只需输出合适的一组就可以了。所以简单去想，一个数肯定不是奇数就是偶数，这样只要求出来奇数的个数和偶数的个数就够了，然后奇数多就输出2 1，偶数多就输出2 0。下面AC代码：#include#incl

2017-08-03 18:30:56 221

原创 HDU 6058 Kanade's sum 链表+枚举

题意是说给出n个数，这n个数为[1,n]打乱顺序放入，求出这些数构成的所有区间的第k大数的和。要直接去做肯定不行，

2017-08-02 20:51:27 210

原创 HDU 6063 RXD and math 打表找规律快速幂

题意没什么多说的，就是一个公式，计算这个公式的结果。按照这个公式先来打个表处理一下看能得到一个怎样的结果，会发现：#include#include#include#include#includeusing namespace std;const long long mod=1000000007;long long vis[100005];long l

2017-08-01 19:40:59 274

原创 HDU 6040 Hints of sd0061 找第K大数（nth_element函数）

题意是说sd0061给学生出题，准备了一些提示，这些提示的方法是在第j场比赛的时候，把提示给排名为第b_j+1的学生。学生初始的排名为a_i，a_i的计算方法通过题目给的函数来算出来。unsigned rng61(){ unsigned x = A, y = B, z = C; unsigned t; x ^= x << 16; x ^= x >> 5;

2017-08-01 16:41:40 257

原创 SDNU 1030.烽火台 SPFA

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

2017-07-31 19:42:53 567

原创头文件<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 517

原创 “玲珑杯”#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 262

原创 HDU 6055 Regular polygon 暴力枚举

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

2017-07-28 17:30:34 290

原创 HDU 6045 Is Derek lying? 水题

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

2017-07-28 14:31:58 251

原创 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 264

原创 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 238

原创 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 337

原创 HDU 6038 Function 找循环节

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

2017-07-27 00:15:39 322

空空如也

空空如也