横纵坐标互不影响，所以问题转化到一维：在n个区间中每个区间选一个数，n个数都被选一次 将区间按右端点排序，枚举区间，每个区间选最靠左的没被选过的点 cpp include include include include using namespace std; const int MAXN=5010 ...
分类：
其他好文 时间：
2019-10-07 09:45:17
阅读次数：
68
#include<bits/stdc++.h> using namespace std; #define N 10005 int a[N],n,k,q; struct LB{ int b[35]; LB(){memset(b,0,sizeof b);} int check(int x){ for(i... ...
分类：
其他好文 时间：
2019-10-07 00:39:26
阅读次数：
84
感觉方法和题解差不多，但是题解写的好烦啊...也不是烦，就是很复杂 这里建议开一个数组表示当前这个点选或者不选的编号，这样之后自己理思路也会清楚一点 然而我调了一个小时才发现我是Tarjan写错了...... 这道题对于每一个菜分两种情况讨论，每一种情况又有选和不选两种方案 所以相当于每一个菜可以拆 ...
分类：
Web程序 时间：
2019-10-06 15:10:56
阅读次数：
133
做法 把环找出来，如果在环上(u,v)两点的时候，u的其他子树都走完了，v上第一个还有除v存在的子树没走完的 祖先，祖先的最小子节点小于v，则回去 Code cpp include typedef int LL; const LL maxn=1e6+9,inf=0x3f3f3f3f; inline ...
分类：
其他好文 时间：
2019-10-06 15:04:19
阅读次数：
68
题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便 ...
分类：
其他好文 时间：
2019-10-05 22:39:36
阅读次数：
107
Problem A. Number Theory Problem Problem L. World Cup ...
分类：
其他好文 时间：
2019-10-05 22:26:58
阅读次数：
99
二级指针做输入 二级指针做输入，利用指针改变指针指向内容 如果将main函数中的字符串数组声明修改为 char myArray[10][30] = {"aaaaa","bbbbb","ccccl","1111111"}; 此时，在传入打印和排序的函数中仍然使用char ** myArray 来声明形 ...
分类：
其他好文 时间：
2019-10-05 20:25:03
阅读次数：
81
题意：给一段等差为m的m~n的等差序列，求这些数个位数的总和。 思路：我的思路比较乱，比较复杂，但总体还是找规律法，每个人想法不同，但殊途同归。 因为这题数值较大，又要用到循环，所以直接%的简单方法是会超时的。 我的思路：想一想，是不是序列中每10个数的个位数和一定是等于一个数x。 好，求出这样的数 ...
分类：
其他好文 时间：
2019-10-05 20:18:50
阅读次数：
78
Problem 在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a b, b), 或者 (a, a b)这4个点。 给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No" ...
分类：
其他好文 时间：
2019-10-05 18:30:15
阅读次数：
84
#include <stdio.h>#include <stdlib.h>#include <string.h> struct node{ int data; struct node *pNext;}; void insertTail(struct node *pH,struct node *new ...
分类：
其他好文 时间：
2019-10-05 18:13:02
阅读次数：
77
