思路：最后忘了输出换行，导致我一直wa Description 给你一个无规则的整数序列，选择号码的顺序如下：最大的，最小的，然后是第二大，第二小...直到所有的数都被选出来。例如：给你1 3 2 5 4，你应该输出5 1 4 2 3。 Input 有多个测试案例，每个案例始于一个整数N（1 <= N <= 100000），下面跟着N个整
Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数，1<=n<=200000； 第2~n+1每行
Description A sequence of n > 0 integers is called a happy luguan if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance, 1 4 2 3 is a happy luguan, because the absolutes differences ar
#include <iostream> #include <algorithm> #include <cmath> #define lc (d<<1) #define rc (d<<1|1) #define m (l+r>>1) #define N 100005 using namespace std; //s(x^2 - d^2) * s(y^2 - d^2) = c * ( s(x^2 - d^2) + s(y^2 - d^2)
#include <iostream> #include <algorithm> #include <cmath> #define N 100005 using namespace std; int main() { double a,b; int cnt =1; while(scanf("%lf : %lf",&a,&b)>0) { double k = b/a; double x = 200/((atan(b
感觉这几天状态好差啊，，，，经常写错一些很奇怪的部分（就是很智障的那种），感觉白写了这么多道题 而且一直没什么精神上课也集中不了注意力 不知道为什么这几天没什么动力了， 唉。 可能主要还是被期中考试打击到了。。什么的吧，，，文化科也没怎么学好，竞赛这边又不怎么样 很颓很颓很颓很颓 仔细一看
CF1158C 题意:有排列p, 令\(nxt_i\)为\(p_i\)右侧第一个大于\(p_i\)的数的位置，若不存在则\(nxt_i=n+1\) 现在整个p和nxt的一部分丢失了，请根据剩余的nxt，构造出一个符合情况的p，输出任意一解。 使有解的充要条件是对于每一个i不存在\(j\in(i,nex_i)\)满足\(nex_j>nex_i\) 也就是说对
题目如下: 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西
Description 在一个大试场里，有n行m列的考生，lg和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师syc能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找
省赛总结 2019-05-13 21:27:40 虽然第一次就死的这么难看，但是的确发现了很多问题，我想这是未来我和我的队友要解决的，而不是去难过，去感慨自己是有多菜。在大一训练结束马上参加暑假集训的这个时间段，能发现自己和队伍的问题，这才是省赛对于航海家号最大的收获。场上一共是5道水题，但
Competitive Programming 3: The New Lower Bound of Programming Contests Competitive Programming 3题解 1. Introduction 1.1 Getting Started: The Easy Problems 1.1.1 Super Easy POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】 - 海岛Blog - CSDN博
一道DP水题 状态:f[i][j][k][l]表示纸条1传到(i,j)位置,纸条2传到(k,l)位置时，所能获得的最大值，注意，因为题目说每个同学只帮传一次，所以(i,j)和(k,l)不能重合,所以l得从j+1枚举到m 状态转移方程：f[i][j][k][l]=max(max(f[i][j-1][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k][l-1],f[
转载 HDOJ 题目分类（转） 1001 整数求和 水题 1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009
https://vjudge.net/problem/POJ-1251 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road net
Problem Description Taotao is glad to see that lots of students have registered for today's algorithm competition. Thus he wants to pull a banner on the wall. But Taotao is so stupid that he doesn't even know how to enlarge words to fit the size
周六，我们去郑轻参加了CCPC的省赛。早晨6点多出发，10点20开赛。最终的成绩无缘奖牌，只是做出来两道题。在这次比赛的过程中，我总结出四个规律： 第一就是最快速度做签到题和水题，因为我发现最终得奖的队伍最后几名也是作对了两道题，只不过他们是10分钟以内做出来的，所以下次一定要加
Intersecting Lines 大意：给你两条直线的坐标，推断两条直线是否共线、平行、相交。若相交。求出交点。 思路：线段相交推断、求交点的水题。没什么好说的。 struct Point{ double x, y; } ; struct Line{ Point a, b; } A, B; double xmult(Point p1, Point p2, Poi
就是一个组合数水题 偷个图 去掉阴影部分 把整个图看成上下两个矩形 对于上面的矩形求出起点到每个绿点的方案 对于下面的矩形 求出每个绿点到终点的方案 上下两个绿点的方案相乘后相加 就是了 想想为什么 #include <iostream>#include <cstdio>#include <sstream>#include
大意: 给定树, 每个节点有一个字母, 每次询问子树$x$内, 所有深度为$h$的结点是否能重排后构成回文. 直接暴力对每个高度建一棵线段树, 查询的时候相当于求子树内异或和, 复杂度$O((n+m)log(n+m))$ 看了别人题解后发现有简单做法, 高度相同的点在每个子树内的dfs序一定相邻, 直
题目： Problem B. 最长连续等差子数列 题目描述 给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个子序列是等差的。 注意公差小于或等于0的情况也是允许的。 输入格式 第一行为数据组数T（1<=T<=100），表示测试数据的组数。 对于每行测试数据： 第一行是一
HDU - 4788 Hard Disk Drive Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u [Submit] [Go Back] [Status] Description Yesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift becau
题目大意：有$m$组约束关系$(x_i,y_i)$，你要构造一个排列，满足数$x_i$出现在数$y_i$前面，请使得这个排列字典序最小，请输出这个排列。无解请输出-1。 数据范围：$n,m≤10^5$ 我们把约束关系$(x_i,y_i)$视作从$y_i$连向$x_i$的有向边，于是我们得到了一个有向图，无解情况下该图会存在环。 我
水题 #include <bits/stdc++.h>using namespace std;int main(){ int n,sum=1; cin>>n; for(int i=1;i<=n;i++) { sum=sum*2; } cout << "2^" << n << " = " <<sum <<endl; retu
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1281 题意 问字符串a能否是字符串b的子序列 思路 明显，计数对的上就行 感想 因为忘了break错了一次 代码 #include <algorithm>#include <cassert>#include <
Description The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive integers is the smallest positive integer that is divisible by both the integers. A positive integer can be t
