其他
题意： 给你n个数，两个操作，0为区间开方，1为区间求和 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路： 如果当该区间的数都为1，我们没必要进行开方操作，因为1开方还是1，否则找到每个叶子节点，进行开方操作 代码： #include <io ...
原文链接：任意门 题目大意：给你一组数，让你交换两个数的位置，让它们的和为奇数，且使其交换后，顺序满足最小字典序列。思路：这就是一道狗题，看代码，你就会******了，只需要sort排序。代码: 1 #include"iostream" 2 #include"algorithm" 3 #includ ...
题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于 ...
题意： hook有一根长度为n的棒，可以将它看成有n段，一开始每段都是铜，hook可以选择一段区间改变棒的属性， 棒有三种属性：铜=1，银=2，金=3，最后输出棒每段的属性总和。 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路： 区间染色+区 ...
Born This Way原文链接：[传送门] 题目大意：潇洒哥想乘坐飞机从A地到达C地，但是没有直达的航班，在A地和B地之间有一个可以中转的航班B,潇洒哥想早点到达C地(有航班就坐)，但是很不幸他得罪了大魔王黑大帅，他可以取消潇洒哥的航班有k次机会(毕竟费蓝）让潇洒哥最迟到达，现在给你n,m,ta ...
泡泡堂地图生成器可以生成3种地图，分别是工厂、沙滩、海盗，输入1、2、3代表对应的地图，地图的可消障碍随机出现。 泡泡堂地图生成器的C语言源代码如下。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 char chM; ...
原文链接：传送门思路：素数筛代码： 1 #include"iostream" 2 #include"algorithm" 3 #include"cstring" 4 using namespace std; 5 long long a[2000006],n; 6 int main(){ 7 cin> ...
//input template#include<bits/stdc++.h> using namespace std; int solve() { int n,s; cin>>n>>s; vector<int> tri(n); for(int i=0;i<n;i++) { cin>>tri[i]; ...
序列变换 HDU 5256 "题目链接" 题目 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 input 第一行输入一个T(1≤T≤10)，表示有多少组数据 每一组数据： 第 ...