暑假前专题题解---数据结构---F

  题目转送门:http://qscoj.cn/#/problem/show/1921   因为A很大,所以需要先离散化,然后建树,对于每个A - len 的位置二分查找位置,用线段树询问区间和最大最小值即可 代码如下 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; str...
分类: 其他 发布时间: 08-03 22:43 阅读次数: 0

暑假前专题题解---数据结构---G

  数据结构队列的简单运用,每个元素放进队列,查询的时候,判断当前队首的元素是否合法(有没有下载完成即可),不合法弹出,知道为空或者有合法元素。 代码如下 #include <bits/stdc++.h> using namespace std; struct node{ int t,a,b; }; queue<node> q; int main(){ ...
分类: 其他 发布时间: 08-03 22:42 阅读次数: 0

ZCMU-1315:孙子算经(枚举)

1315: 孙子算经 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 147  Solved: 116 [Submit][Status][Web Board] Description       《孙子算经》中的题目:有物不知其数,三个一数余二,五个一数余三,七个一数又余二,问该物总数几何? 《孙子算经》中的解法:三三数之,取数七十,与余数二相...
分类: 其他 发布时间: 08-03 22:42 阅读次数: 0

树状数组初步

来源https://blog.csdn.net/int64ago/article/details/7429868 指南:最重要的是懂得需要维护的数组是怎么工作的,尤其是弄懂二进制算法lowbit(k),不得不说太精妙了。   一、树状数组是干什么的?        平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数...
分类: 其他 发布时间: 08-03 22:41 阅读次数: 0

ZCMU-1104:小胖买切糕(取模运算法则)

  1104: 小胖买切糕 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1478  Solved: 301 [Submit][Status][Web Board] Description 今天,小胖出门买切糕,大家都知道,切糕是密度是相当的大,所以切糕的质量要用指数来计算。买买提(切糕商)说:买多少,切多少。结果变成切多少,买多少。由于小...
分类: 其他 发布时间: 08-03 22:41 阅读次数: 0

ZCMU-1127: 第三章:再见,林静!

1127: 第三章:再见,林静! Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 87  Solved: 21 [Submit][Status][Web Board] Description 郑薇的专业是土木工程,理工科的女生原本就是珍稀动物,而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女,跟她漂亮的妈妈相比也有一定差距,但她有一张讨...
分类: 其他 发布时间: 08-03 22:41 阅读次数: 0

ZCMU-2164:去注释

2164: 去注释 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 104  Solved: 44 [Submit][Status][Web Board] Description 给你一段C++代码,将其中的注释去除后输出剩余的代码。 注释共有两种形式: 1. 行注视:以//开头,一直作用到行尾为止。 例子: int n;//n表示数据规模 i...
分类: 其他 发布时间: 08-03 22:41 阅读次数: 0

ZCMU-2014: 一生之敌(数学+枚举)

2014: 一生之敌 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 723  Solved: 116 [Submit][Status][Web Board] Description   Input  第一行输入一个整数T,表示数据组数。   每组数据输入一个整数n。  1 <= T <= 100000   0 <=...
分类: 其他 发布时间: 08-03 22:40 阅读次数: 0

PAT:Stack (30)(树状数组+二分查找)

Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and ...
分类: 其他 发布时间: 08-03 22:40 阅读次数: 0

ZCMU-1040:二哥的困惑Ⅲ(贪心)

1040: 二哥的困惑 Ⅲ Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 216  Solved: 84 [Submit][Status][Web Board] Description   Suppose there are M people, including you, playing a special card game. At th...
分类: 其他 发布时间: 08-03 22:40 阅读次数: 0

多校训练赛1:C. Triangle Partition(按关键词排序?不知道)

Chiaki has 3n3n points p1,p2,…,p3n It is guaranteed that no three points are collinear.  Chiaki would like to construct n disjoint triangles where each vertex comes from the 3n points.  Input There ...
分类: 其他 发布时间: 08-03 22:40 阅读次数: 0

多校训练赛:K - Time Zone (扩大再缩小)

Chiaki often participates in international competitive programming contests. The time zone becomes a big problem.  Given a time in Beijing time (UTC +8), Chiaki would like to know the time in another ...
分类: 其他 发布时间: 08-03 22:39 阅读次数: 0

杭电多校训练赛:D - Distinct Values(向左排序+set维护)

Chiaki has an array of nn positive integers. You are told some facts about the array: for every two elements aiai and ajaj in the subarray al..ral..r (l≤i<j≤rl≤i<j≤r), ai≠ajai≠aj holds.  Chiaki ...
分类: 其他 发布时间: 08-03 22:39 阅读次数: 0

Trie字典树

#include <bits/stdc++.h> using namespace std; const int N = 1000;//N个串 const int Z = 27;//字符集大小(此处以26个小写英文字母为例) int ch[N][Z], ans;//ch表示字典树,ans表示总节点数 bool bo[N];//第几个节点是否是实际字符串集合中的元素 bool inse...
分类: 其他 发布时间: 08-03 22:39 阅读次数: 0

Photo List(poj3630,Trid字典树的运用)

Phone List Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33616   Accepted: 9698 Description Given a list of phone numbers, determine if it is consistent in the sense t...
分类: 其他 发布时间: 08-03 22:38 阅读次数: 0

数星星(树状数组)

  Description 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星,每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况                                              **(5)                        **(4) *(1)                ...
分类: 其他 发布时间: 08-03 22:38 阅读次数: 0

D - Problem D. Euler Function (欧拉函数找规律)

In number theory, Euler's totient function φ(n)φ(n) counts the positive integers up to a given integer nn that are relatively prime to nn. It can be defined more formally as the number of integers kk ...
分类: 其他 发布时间: 08-03 22:38 阅读次数: 0

Eclipse Activiti Designer 插件安装

资源下载 插件地址:https://github.com/Activiti/Activiti-Designer/releases 插件下载:http://www.activiti.org/designer/archived/activiti-designer-5.18.0.zip 百度云备份下载:https://pan.baidu.com/s/1XQoWnebruGZgDnOi_G5uUw ...
分类: 其他 发布时间: 08-03 22:37 阅读次数: 0

可用的fftw配置

http://blog.csdn.net/wwoll/article/details/52937027
分类: 其他 发布时间: 08-03 22:37 阅读次数: 0

vs2015 fftw 一直无法打开xxx.lib的解决办法

如图
分类: 其他 发布时间: 08-03 22:36 阅读次数: 0
今日推荐