【题目描述】 给定含有nn个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 【输入】 输入包含两行： 第一行包含一个正整数n（1≤n≤20000）n（1≤n≤20000），表示第二行序列中数字的个数； 第二行包含nn个整 ...
分类：
其他好文 时间：
2020-01-31 00:41:55
阅读次数：
54
#include<iostream> using namespace std; const int N = 100010; int value[N],ne[N]; int head,idx; //初始化链表 void init(){ head = -1; idx = 0; } //删除第K个数后面的 ...
分类：
编程语言 时间：
2020-01-31 00:41:40
阅读次数：
69
1、流程图 因为在定义的JavaBean中没有与之对应的实体（学生姓氏、性别），因此需要创建一个VO（只有姓氏和性别），将表单提交的数据封装到VO实体中，再封装到MAP集合中，将该实体作为参数查询对应的学生集合。因为有两个条件（姓氏和性别），因此，需要用到多条件查询。 2、核心代码 （1）表单页面 ...
分类：
其他好文 时间：
2020-01-30 23:20:13
阅读次数：
155
1027 打印沙漏 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328 #include <iostream> #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2020-01-30 22:52:52
阅读次数：
135
考虑 $\texttt{2 SAT}$ 首先每个门 $i$ 都有一个初始状态 $a_i$ 题目条件每个门只被两个开关控制，那么很显然的 $\texttt{2 SAT}$ 用 $b_{i,{0/1}}$记录是第 $1/2$ 个开关 然后就考虑一下门的初始状态 $a_i$ 门本身是开的 你开这个开关为开 ...
分类：
其他好文 时间：
2020-01-30 22:43:55
阅读次数：
61
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 ...
分类：
其他好文 时间：
2020-01-30 22:42:45
阅读次数：
82
"Link" 显然赢当且仅当取牌的序列构成了一个单调上升的序列并且最后两个数相等。 先把$a$排序，然后考虑dp，设$f_{i,j}$表示取了$i$张牌，第$i$张牌是$j$且游戏尚未结束的概率。 为了方便我们规定同样大小的牌必须先取小的。 因此我们有： $\begin{cases}f_{i,j}= ...
分类：
其他好文 时间：
2020-01-30 21:21:59
阅读次数：
99
A - Display The Number 思路：两个就可以组成1，那么四个就可以组成11，六个就可以组成最大111，三个就可以组成7，五个那么就是（3+2），组成71，所以当是偶数的话就组成全部是1就行，奇数就是最前面放7，后面全放1 1 #include<iostream> 2 #includ ...
分类：
其他好文 时间：
2020-01-30 21:19:22
阅读次数：
63
题解： #include<stdio.h>int n,ret=0,a[10000][10];int p(int c,int s){ int i; for(i=1;i<=3;i++){ s+=i; if(c==9){ if(s==n){ a[ret][c]=i; ret++; return 1; }e ...
分类：
其他好文 时间：
2020-01-30 21:03:17
阅读次数：
50
//未名湖边的烦恼 //递归 #include<stdio.h> int fun(int m,int n){ if(m<n) //还鞋数小于租鞋数 return 0; if(n==0) return 1; return (fun(m-1,n) + fun(m,n-1)); } int main(){ ...
分类：
编程语言 时间：
2020-01-30 19:09:21
阅读次数：
66
