- 博客(31)
- 收藏
- 关注
RSS订阅原创 10.31训练日记
之前的树状数组看完了，那个RMQ也快了，其实基本上都是实现短时间内的查询的，不过有的是前缀和，还有就是，做了的题目，有一些还是不怎么明白的，其中还有什么离散化，归并什么的，没怎么看，也没看懂，今天的话，训练赛上，有个题目，很早就出了思路，模拟栈操作的一个吧，其实差不多的，用栈写起来还挺好挺方便的，但是涉及到查找和删除找到的元素前面的所有元素的时候，我一心想着用String中的find函数和...
2018-10-31 23:37:38
118
原创 【HDU】1556Color the ball-树状数组
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29224 Accepted Submission(s): 14227 Problem Description N个气球排成一排，从左到右依次编号为1,2...
2018-10-30 23:34:07
103
原创 【POJ】2481Cows-（树状数组）
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23237 Accepted: 7822 Description Farmer John's cows have discovered that the clover growing alo...
2018-10-29 00:37:47
119
原创 【POJ】2352Stars-（树状数组）
题目链接：http://poj.org/problem?id=2352题目大意：给出n个点（x,y），之后要输出在二维坐标系中在这些点左下方的点有几个，正左方和正下方也算是左下方， 用式子表示的话就是：对于点（x,y）存在多少（xi,yi）使得 xi<x,yi<y;思路：由于题目中给出了他的Y坐标是按照升序给出的，所以就不用判断在这个点之后的点...
2018-10-29 00:08:27
111
原创 【HDU】1166敌兵布阵-（树状数组入门）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：给出T组数据，然后每组数据给出初始的N个数字，最后的话，就是根据不同的指令对这些数组进行操作，其中增减删查，思路：基本上就是树状数组的入门题目了，具体的我会在代码中给出相应的解释。还有就是有关那个 x&(-x) 的操作，那个的话，就是一个二进制下的负数的二进...
2018-10-27 23:50:49
179
原创 10.27训练总结
今天的话，考试了，数学竞赛，这次的话，说实话有点可惜的，就感觉有的题目，可以做出来的，就是有的题目做的时候总是爱思路断档，前几天我还全部复习了高数，感觉真的是有点可惜的，不过的话，就觉得，这是第一次嘛，对于自己的做题量也是不太够的，觉得这个东西和做算法题目似的，就是有的题目，感觉很强烈，但是就是差点事情，然后做不出来，还有可能网上的题解没有自己原本打算的哪一种，还是自己做题不多吧，和这次都差不...
2018-10-27 22:55:52
172
原创 10.24训练总结
这几天的话，做做看看树状数组吧，其实有个树的直径是没怎么看懂的一个模块，那个相关的博客也很少吧，就两个，有时间再看看其他人写的博客吧，这次的树状数组的话，有部分都是之前做过的题了，做起来还是挺快的，就是有的题目什么的都忘了，思路什么的，也要看之前的博客回忆回忆了，这周周末就要数学竞赛了，还很激动呢。。。...
2018-10-24 21:22:37
102
原创 10.20训练总结
这几天的话，并差集基本完事了，发现之前的有很多都是做过的题目，还有一些题目比较困难的，我放放在做，今天的话，报了一个牛客网上的比赛，有的题目确实挺简单的，可能是那个比赛就比较适合我们这种吧，但却是还是没什么比较好的成绩，其中就有一个是有关快速幂的，需要一定推导，但是我没有推导出来的，以为就是我相像的那样一个一个的加和输出例如：但是失败了，其实这个的话，按照答案比对数字都是对的，...
2018-10-21 00:32:04
120
原创 牛客小白月赛8 数列操作
链接：https://www.nowcoder.com/acm/contest/214/F来源：牛客网 题目描述clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:"这思博题不是1s就能切掉嘛",clccle觉得自己的信心得到了打击,你能...
2018-10-21 00:26:26
270
原创 10.20牛客小白月赛8 神秘钥匙-快速幂求解
题目链接：https://www.nowcoder.com/acm/contest/214/C链接：https://www.nowcoder.com/acm/contest/214/C来源：牛客网 题目描述clccle一行
2018-10-21 00:06:32
428
原创 10.18训练总结
昨天的话，晚上有一场训练赛，这次的训练赛还是比较简单的吧，可能主要是有几个正在做的比如并查集或者之前做过的bfs的直线搜索，感觉还可以吧，主要是那个并查集的最近做题看博客都看的挺好的，做起来也还可以，近期的学习的话，其实还可以的，有的题目难度很大，但是有一些题目都做过了，做过的看起来就很节省时间，没做过的就认真一点做题，毕竟前面的话都给节省了一些时间，还是加速看题吧，感觉自己的速度...
2018-10-18 15:56:00
166
原创 【HDU】1272小希的迷宫（并差集判断连通且结构为树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间...
2018-10-16 23:34:18
191
原创 【HDU】1232畅通工程（并差集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 思路：这个的话，就是并差集，...
2018-10-16 23:16:16
116
原创 【Uva】1160 - X-Plosives（并差集环个数）
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601 题意： 有一些简单化合物 每个化合物由2中不同元素组成 然后按照顺序依次将这些化合物放进车里 但是如果车上存在k个简单化合物 且正好...
2018-10-16 23:02:29
288
原创 【HDU】1198 Farm Irrigation （二维并差集查找联通块数量）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目：图源自HDU题目给出11个图，然后输入其中的字母组成n*m的一个图，问这个图中的联通块的数目思路：从上到下，从左到右一次遍历每一个格子。如果当前格子的上（下左右）方还有另一个格子且它们在交界处相连，那么就合并这两个格子所属的连通分量。其实觉得比较麻烦的一点是每一个小图...
2018-10-16 16:47:49
186
原创 【HDU】How Many Tables（并差集求联通块数目）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意： 给出t组测试数据，每组测试数据给出从1~n的n个数，给出m个联通的数求出联通块的数目思路: 即判断联通块的数量即可，可以用n减去相互联通的数代码：#include<cstdio>#include<cstring>#include...
2018-10-16 01:39:32
177
原创 【HDU】4496D-City（并差集-反向查找联通块）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4496 题目大意： 首先给出n m两个数，分别代表现在由n个城市（编号从0~n-1)和m条道路（无向），下面会给出m条道路，这是组成无向图的所有道路，现在问的是：如果从这些道路中逐一删除，不复原的从第一条道路删到第m条，其中每每删除一条道路这个无向图中的 联通块的数目 思路：...
2018-10-16 01:24:23
139
原创 UVA 11991 Easy Problem from Rujia Liu?（STL查找）
题意: 给你n个数(n<=10w,但是数值<=100w),现在要你回答m个查询,对于每个查询都是k和v,要求你回答原始数据中第k个v值出现的原始下标,如果不存在输出0.思路：首先看到本题的询问时是v和k，我想有没有什么数据结构直接用X[v][k]就能解决每个询问的？即X[v]中保存的是v这个值出现过的所有下标。由于X[v]的大小不一定且需要能随机存取(取X[v...
2018-10-16 00:28:35
165
转载 UVA 11020 Efficient Solutions(C++STL应用)
原文转自：https://blog.csdn.net/u013480600/article/details/21948379感谢大神！！！题意： 有n个人，每个人有两个属性x和y。如果对于一个人P（x，y），不存在另外一个人(x1，y1），使得x1<x&&y1<=y 或 x1<=x&&y1<y 的话，那么我们说P是有...
2018-10-15 23:46:24
113
原创 【HDU】1022Train Problem I（出栈可行问题）
题目大意：给出一个数（车的数目），两个字符串（前一个为现有车的排序，第二个为要组成的车的排序），Sample Input3 123 3213 123 312Sample OutputYes.inininoutoutoutFINISHNo.FINISH思路：直接用stack模拟栈的顺序：首先如果出栈序列可行，那么必定存在唯一的可行出...
2018-10-14 13:45:52
169
原创 10.11训练总结
昨天的话，有一场5个题目的比赛，一开始就有一道题目，我错了8次，心态小崩，还可以吧，最后总算是找到了错误的地方，其实是一个很简单的地方吧，还有就是后面的一个仿造印章的题目，第一次接触这种题型吧，看了各位大佬的博客也算是学到了很多吧，有的时候判断能否实现一张图的时候，可以把可行的都放在另一个图中，然后判断能否出现让实现的那个图，搜索似乎更加麻烦了让看的博客的话，其实还没怎么看，之前接触过...
2018-10-11 20:45:06
145
原创 B. Forgery（暴力）-仿造印章问题
题目链接 题目大意：给你一个3*3的图案印章（固定），然后让你用这个印章仿造出一个印章，问能不能仿造出来思路：题目输入一个图，设为图A，然后用这个图的可行部分（即周围8个图案满足都是#）吧可行部分放在另一个图案B上，最后看看两张图是不是一致的就行了代码：#include <cstdio>#include <cmath>#include <cstr...
2018-10-10 22:06:51
369
原创 【POJ】2342Anniversary party
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11395 Accepted: 6565 DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State Unive...
2018-10-09 21:12:12
190
原创 训练总结
ACM的话，其实我之前的时候是退出过一次的，不过时间的话，那时候还挺早的，记得是第一个HDU上的二分三分的时候，还可以吧，赶上趟了，总算是赶上了，ACM的话，在这个学习的过程中，如果说获得算法思想的话，那其实是必须的，但其实我觉得带给我个人更多的，是一种学习的习惯和态度吧，尤其是这个暑假假期集训，我获得的就更加多了，书上的知识，还有学到点东西，总结一下的习惯，我觉得还不错的，还有的话，...
2018-10-07 22:44:48
263
原创 【HDU】4539 郑厂长系列故事——排兵布阵
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3527 Accepted Submission(s): 1219 Problem Description 郑厂长不是正厂长 也不是副厂长...
2018-10-04 18:47:49
168
原创 【HDU】1565方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11226 Accepted Submission(s): 4225 Problem Description 给你一个n*n的格子的棋盘，每个格子里面有...
2018-10-03 22:59:35
841
原创 每周3、6训练总结-10
又是一个周三，近期的话，首先是看博客，其实没怎么看明白的，一开始的那些还好吧，就之前看了很长时间了，也遇到一部分的原题，还是可以的，就自己敲一敲代码就过了，还是很有感觉的，现在的话，觉得到自己手上的基本的做题方法就是找前置，比如之前做的一个就是相邻奶牛喝水的问题那个，其实那个的话，还真的是一个非常适合一开始学的东西吧，因为后面的基本上和那个题目的做法基本思路都是相同的，有的题无非就是给你弄一个...
2018-10-03 22:30:55
143
转载 【HDU】1483钥匙计数
Problem Description一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。Input本题无输入Output对N>=2且N<=31，输出满足要求的锁匙的总数。Sample OutputN=2: 0N=3: 8N=4: 64N=5: 360.............
2018-10-03 22:04:45
196
转载 【HDU】1074Doing Homework
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12359 Accepted Submission(s): 5958 Problem Description Ignatius has just come...
2018-10-03 21:43:16
269
原创 【POJ】3311Hie with the Pie
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9939 Accepted: 5360 DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possi...
2018-10-03 14:51:10
174
原创 【POJ】1185炮兵阵地
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32709 Accepted: 12615 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在...
2018-10-03 14:32:51
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人