- 博客(110)
- 收藏
- 关注
RSS订阅原创 寒假训练总结
很长时间的感受了，若是自己算法学的好，就想做那题，十分想找题做。要是碰见自己不会的，就很难受，就不想做。以后要敢于面对一些问题吧，不断克服一些问题，不能畏惧。从明天开始补一下原来的题。...
2019-01-31 19:07:34
123
原创 牛客 炫酷数学 打表找规律
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网 题目描述小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。当然，(A=1,B=0)和(A=0,B=1)被认为是不同...
2019-01-31 18:50:05
259
原创 牛客 炫酷双截棍 看清题意模拟
链接：https://ac.nowcoder.com/acm/contest/331/A来源：牛客网 题目描述小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。现在小希把长为l1l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方式使得双截棍的另一端到...
2019-01-31 18:48:32
244
原创 训练总结及规划
刚到家就淅淅沥沥下了小雨，恰如这座城市的天气，乌蒙而又令人难以开心。对于训练，有些问题也要及时纠正。对于很多题来说，在打牛客还是cf的时候，很多是因为做过，但没有好好总结，就像那天一个牛客比赛上的题一样，贪心规则是一样的，可是就难再想起来了。问题还是当时看懂了，貌似看懂了，但自己还是过一段时间就不会做了，理解的不够深入。以后的题还是当时看完题解，自己在纸上写一下伪代码，无论如何要把它弄清楚，要...
2019-01-30 18:11:09
179
原创 寒假训练总结
今天做了场比赛，做了一道数位dp的题，真的是很巧，当时学数位dp时有一道题目是找两位数的，当时我就想到变形形式可能是一位数或多位数，今天竟然就做到了，改一下源代码就好了。不过还是有点小问题，输出的时候有点错误，该一下就好了。平常做题的时候就要多想一下，才能应对更多的题目，加油。...
2019-01-26 21:38:58
121
原创 牛客 处女座和小姐姐 数位dp
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网 题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。现在你要给处...
2019-01-26 19:29:48
380
2
原创 牛客 处女座的约会 规律
链接：https://ac.nowcoder.com/acm/contest/329/I来源：牛客网 题目描述处女座放完了"高利贷"，拿到了不少的资金，又可以和小姐姐约会啦！（之前不还是攒钱打比赛的吗）现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园，去参观里面的动物。但是很不幸的是，他们在游玩的途中遇到了一只恶龙。 恶龙长有n个头，但经过了处女座...
2019-01-26 19:23:38
242
1
原创 牛客 处女座和小姐姐
链接：https://ac.nowcoder.com/acm/contest/329/E来源：牛客网 题目描述既然昨天晚上处女座已经训练了，明天才要交作业，那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了，可是这节课是老师安排座位，处女座坐在(1,1)，而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言，他上课不想过度分心，因此并不想传纸...
2019-01-26 19:15:19
230
1
原创 牛客 处女座的训练 贪心规则的确立
链接：https://ac.nowcoder.com/acm/contest/329/D来源：牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需...
2019-01-26 18:59:27
181
原创 LightOj 1026 - Critical Links 无向图的桥
http://lightoj.com/volume_showproblem.php?problem=1026In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all ...
2019-01-25 22:15:06
208
原创 寒假训练总结
今天做的题感觉还不太扎实，先立个flag吧，寒假从腊月26到初六的几天在家多待会干点正事，把做过的题目全部归类整理一遍。今天做的那道题，主要是有两点问题，第一点就是看错题找错题补错了题，数据量范围有一点问题，还有就是这个题中数据还有点特殊规律，也就是反向边肯定会输入两次，题目中已经给了，这时候就会加入重复的边很多次，所以要处理一下，当判断到重的时候就不再加入了。还有就是tarjan算法，就是无...
2019-01-25 21:31:40
151
原创 寒假训练总结
做了几道题，一个字符串的题还是很难能想到，有人两百多行模拟过了，也有用dp几行就可以过了，dp的思想，真的是非常巧妙，寒假里一定要多看看这种类型的题。...
2019-01-24 21:33:42
116
原创 牛客 处女座与复读机 dp||模拟
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1. 将任意一个小写字母替换成另外一个小写字母2...
2019-01-24 21:21:50
182
原创 牛客 处女座的期末复习 贪心
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网 题目描述快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。输入描述: 第一行一个整数n...
2019-01-24 20:29:21
147
原创 处女座的签到题 平面几何+STL求第K大的数
链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网 题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<...
2019-01-24 19:40:02
286
原创 处女座的砝码 数学结论题
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网 题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。输入描述: 一行，一个正整数n...
2019-01-24 18:55:52
312
原创 HDU4000 Fruit Ninja利用树状数组计数+组合数学
http://acm.hdu.edu.cn/showproblem.php?pid=4000让找i<j<k,但是ai<ak<aj的数 Problem Description Recently, dobby is addicted in the Fruit Ninja. As you know, dobby is a free elf, so unl...
2019-01-24 10:10:46
182
原创 寒假训练总结
树形dp和区间dp要仔细回头看了，今天的两道都没做出来，而且是以前做过的典型题目。今天晚上看一下dp的内容，线段树和字典树等数据结构的知识点要多扩展下，知识面广了才有可能做出来题，否则看出来是什么数据结构也做不出来，多看一下相关题目。...
2019-01-23 21:46:47
72
原创 HDU1530 Maximum Clique 最大团(最大完全子图)
http://acm.hdu.edu.cn/showproblem.php?pid=1530 Problem Description Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, ...
2019-01-23 17:11:14
276
原创 HDU5246 超级赛亚ACMer 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=5246 Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。&#8232;所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升. 具体来说，就是百小度现在要接受一些ACMer的挑战...
2019-01-23 17:05:48
138
原创 CodeForces 622C Not Equal on a Segment 处理区间端点
You are given array a with n integers and m queries. The i-th query is given with three integers li, ri, xi.For the i-th query find any position pi (li ≤ pi ≤ ri) so that api ≠ xi.InputThe fi...
2019-01-23 16:28:35
129
原创 牛客小a与黄金街道 欧拉函数+快速幂
链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网 题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法)设...
2019-01-23 10:59:58
150
原创 牛客 小a与"204"模拟贪心
链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网 题目描述小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列，其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数，你需要重新排列这个数列，使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最...
2019-01-23 10:08:42
165
原创 牛客 组合数取模问题
链接：https://ac.nowcoder.com/acm/contest/317/H来源：牛客网 题目描述小a是一个健忘的人，由于他经常忘记做作业，因此老师对他很恼火。小a马上就要开学了，他学期一共2n2n天，对于第ii天，他有可能写了作业，也可能没写作业，不过他自己心里还有点B数，因此他会写恰好nn天的作业现在，小a需要安排他的学期计划，如果小a的学期中存在一天xx，在这之前...
2019-01-22 22:32:15
227
原创 寒假训练总结
做了一场比赛，发现很多不会的类型，一个组合数取模的问题好像以前遇到过，但是没有记住怎么做，今天又不会了。dp的问题还是要多看一下，今天很难才写出来，关键是理解问题的本质才行。晚上不刷剧了...多看几道题吧。...
2019-01-22 22:11:00
139
原创 LightOj 1220 - Mysterious Bacteria 唯一分解定理+素数筛法
http://lightoj.com/volume_showproblem.php?problem=1220Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now...
2019-01-22 12:15:24
182
原创 LightOj1008 - Fibsieve`s Fantabulous Birthday 数学规律题
http://lightoj.com/volume_showproblem.php?problem=1008Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having...
2019-01-22 10:11:21
184
原创 LightOj1138 - Trailing Zeroes (III) 二分+数学公式
http://lightoj.com/volume_showproblem.php?problem=1138You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N....
2019-01-21 22:11:45
112
原创 寒假训练总结
今天做到了很多不会的知识点，一道并查集加拓扑排序的题一直在利用单纯的并查集做，最后发现根本不符合要求，无法实现最后功能，看了题解后才知道它是利用了拓扑排序的思想，也就是不断找入度为0的节点，不断变化。还有一些找规律的题需要总结一下。明天接着补一下并查集的综合应用和补一下题。...
2019-01-21 21:54:39
85
原创 HDU5438 Ponds 并查集+拓扑排序思想
http://acm.hdu.edu.cn/showproblem.php?pid=5438 Problem Description Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe be...
2019-01-21 21:44:56
232
原创 LightOj 1100 - Again Array Queries 排序思想
http://lightoj.com/volume_showproblem.php?problem=1100Given an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to find two integers in the range whose dif...
2019-01-21 20:59:56
117
原创 HDU5500 Reorder the Books 规律题
http://acm.hdu.edu.cn/showproblem.php?pid=5500 Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1823 Accepted ...
2019-01-21 20:48:09
146
原创 寒假训练总结
今天打了一场比赛，只会做一个题，太菜了。有的题可以看出来是线段树，但是对于出来的新的定义根本没有头绪去处理。补了一下树状数组离散化的知识点。感觉很累...
2019-01-19 21:37:23
76
原创 ZJU 5851 Little Sub and Pascal's Triangle 数学
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5851soks solve(soks n){ soks cnt=0; while(n) { cnt+=(n%2); n=n/2; } return cnt;}//计算n二进制中1的个...
2019-01-19 21:35:10
304
原创 POJ3067 Japan树状数组+逆序数
http://poj.org/problem?id=3067将Y坐标从小到大排序，Y值相同则按X从小到大排序；就是求X的逆序数之和，但是要注意逆序数的求法；JapanTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 33883 Accepted: 9074 Descripti...
2019-01-19 16:27:20
184
原创 牛客练习赛D出题人的手环（树状数组+离散化+逆序数）
链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网 题目描述出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。输入描...
2019-01-19 11:09:34
156
原创 牛客练习赛A出题人的RP值（贪心）
//从小到大排序，输出最终结果链接：https://ac.nowcoder.com/acm/contest/358/A来源：牛客网 题目描述众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人了出题人发现自己的rp值为x，出题人...
2019-01-19 11:07:56
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人