qq_36327491的博客

原创 字符串操作（使用map）（反片语&hdu1251统计难题）

#include <iostream>#include <string>#include <algorithm>#include <map>#include <vector>using namespace std;map<string, int> cnt;vector<string> vec;st

原创 CCF-URL映射

原创 CCF-Z字形扫描

 那一天我二十一岁，在我一生的黄金时代，我有好多奢望。我想爱，想吃，还想在一瞬间变成天上半明半暗的云，后来我才知道，生活就是个缓慢受锤的过程，人一天天老下去，奢望也一天天消逝，最后变得像挨了锤的牛一样。可是我过二十一岁生日时没有预见到这一点。我觉得自己会永远生猛下去，什么也锤不了我。-----《黄金时代》今天一天很颓废呀~追了两集电视剧~看了一集综艺~时间就不知不觉溜走了~在我的黄金时代我...

原创 贪心-区间相关问题

A选择不相交区间。数轴上有n个开区间(a i , b i )。选择尽量多个区间，使得这些区间两两没有公共点。贪心策略是：一定要选第一个区间。这个问题典型的是活动安排问题：活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。...

原创 IDA pro使用笔记之数据显示窗口

#反汇编窗口：图形视图和列表视图；在反汇编窗口中使用空格键切换options->General->use graph view by default更改视图#图形视图：将一个函数分解为许多基本块，显示该函数由一个块到另一个块的控制流程。（基本块是一个不包含分支，从头执行到尾的最大指令序列。因此，每一个基本块都有唯一的入口点（块中的第一条指令）和退出点（块中的最后一条指令）。基本块...

原创 大数问题

大数加法：hdu1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 434482    Accepted Submission(s): 84569 Problem Descriptio...

原创 CCF消除类游戏2

我真的是越来越懒了QAQ，下午做了一道题80分就开始刷微博，额，大概是边玩手机边做题，不知道怎么错了，可能是哪组样例无法通过吧。可惜题上只给了两组样例！！！流下了没技术的眼泪，唉。我致力于解决的问题就是如何将一个数组中连续的数字消除掉，这样换成二维数组就遍历行和列再调用函数QAQ#include <iostream>#include <string.h>usin...

原创 CCF俄罗斯方块-2&&模拟练习

(⊙﹏⊙)这道题不会做呀~然后去观摩了各种大佬的作品才理解了思路QAQ#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int grid[18][16];int temp, col;struct node{    int x, y;}a...

原创 CCF火车购票2

这个题吧以前写过很多次了，但是今天再做还是90分，想了半天，问题就在我标注三颗星的地方，之前写成了if，不是while，不知道是忽略了哪种情况QAQ，想不出来#include <iostream>#include <stdio.h>#include <queue>using namespace std;int main(){    int n, ...

原创 关于拓扑排序

拓扑排序：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。...