前言

題目還好，都是裝作很難，其實都不考高深演算法。
某位A組dalao來水了個AK。
而且題號都很詭異

---

成績

$Rank$是有算別人的

$R$ a n k Rank	$Per$ s o n Person	$Sc$ o r e Score	$A$	$B$	$C$
$3$	$2017myself$	$220$	$100$	$100$	$20$
$6$	$2017xjq$	$200$	$100$	$100$	$0$
$6$	$2017xxy$	$200$	$100$	$100$	$0$
$14$	$2017lrz$	$140$	$100$	$40$	$0$
$14$	$2017hzb$	$140$	$100$	$40$	$0$
$20$	$2017zyc$	$120$	$100$	$0$	$20$
$20$	$2017hjq$	$120$	$100$	$20$	$0$
$32$	$2017lw$	$80$	$80$	$0$	$0$

---

正題

---

$T1:jzoj100046-$收集卡片【暴力】

快樂簽到題
部落格連結:
https://blog.csdn.net/Mr_wuyongcong/article/details/85014087

---

$T2:jzoj100047-$基因變異【位運算 $,bfs$】

竟然也有位運算快樂題
部落格連結:
https://blog.csdn.net/Mr_wuyongcong/article/details/85014177

---

$T3:jzoj100044-abcd$【多重揹包 $,$二進位制壓縮 $,dp$】

進擊の多重揹包
部落格連結:
https://blog.csdn.net/Mr_wuyongcong/article/details/85014240

---

$some\ of\ code$

---

T1 暴力

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 500010
#define Z 60
using namespace std;
int n,ans,num,k;
char c,a[N];
bool v[Z];
int p(char x)
{
	if(x>='a') return x-'a'+27;
	else return x-'A'+1;
}
int main()
{
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
	scanf("%d",&n);c=getchar();
	for(int i=1;i<=n;i++)
	{
	  	a[i]=getchar();
	  	if(!v[p(a[i])]) num++;
		v[p(a[i])]=true;
	}
	ans=2147483647;
	for(int i=1;i<=n;i++)
	{
	  memset(v,0,sizeof(v));k=0;
	  for(int j=i;j<=n;j++)
	  {
	  	  if(!v[p(a[j])]) k++;
	  	  v[p(a[j])]=true;
	  	  if(k==num)
	  	  {
	  	      ans=min(ans,j-i+1);
	  	      break;
	  	  }
	  }
	}
	printf("%d",ans);
}

---

T1 隨機資料

#include<cstdio>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
	freopen("data.in","w",stdout);
	srand(time(0));
	printf("500000\n");
	for(int i=1;i<=500000;i++)
	{
		if(rand()%2) printf("%c",'A'+rand()%26);
		else printf("%c",'a'+rand()%26);
	}
}

---

T1 對拍

#include<windows.h>
#include<cstdio>
using namespace std;
int main()
{
	while(1)
	{
		system("data.exe");
		system("BL.exe");
		system("MPY.exe");
		if(system("fc data.out data.ans")) return 0;
	}
}

---

T2 隨機資料

#include<cstdio>
#include<cstdlib>
#include<ctime>
#define random(x) rand()*rand()%x
using namespace std;
int main()
{
	srand(time(0));
	freopen("data.in","w",stdout);
	printf("20 100000\n");
	for(int i=1;i<=20;i++)
	  printf("%d ",random(1000001));
	printf("\n");
	for(int i=1;i<=100000;i++)
	  printf("%d %d\n",random(1000001),random(1000001));
}

---

T3 暴力

#include<cstdio>
#include<algorithm>
using namespace std;
int n,ans,a[210],b[210]
            
  
           

              
              
            
            
相關推薦
			   
            
            
            
 

    

    
    
歡樂紀中某B組賽【2018.12.15】
     
  
 
  
  
 前言 
 題目還好，都是裝作很難，其實都不考高深演算法。 某位A組dalao來水了個AK。 而且題號都很詭異 
  
 成績 
 
     
      
       
        
         R
        
        
         a
         

  
 

    

    
    
歡樂紀中某B組賽【2018.12.22】
     
  
 
  
  
 前言 
 全暴力第9瞭解一下， 
  
 成績 
 
     
      
       
        
         R
        
        
         a
        
        
         n
        
        
 

  
 

    

    
    
ssl提高組週四備考賽【2018.11.1】
     
  
 
  
  
 前言 
 呆學校呆4天依舊不想複習期中，期中考涼透了。 
  
 成績 
  
   
    
    
        
         
          
           
            R
           
           
           

  
 

    

    
    
ssl提高組國慶模擬賽【2018.10.7】
     
 
								
								            
							
							
							前言
出現了！毒瘤摳題人BPM。
WHF大佬強勢串場

成績




RankRankRank
PersonPersonPerson
ScoreScoreScore
AAA
BBB
CCC




11 

  
 

    

    
    
ssl提高組週六備考賽【2018.10.27】
     
 
								
								            
							
							
							前言
高三dalao試圖混入其中

成績




RankRankRank
PersonPersonPerson
ScoreScoreScore
AAA
BBB
CCC




111
2017myse 

  
 

    

    
    
ssl提高組週一備考賽【2018.10.27】
     
 
								
								            
							
							
							前言
想去德育基地…

成績




RankRankRank
PersonPersonPerson
ScoreScoreScore
AAA
BBB
CCC




111
2017myself2017 

  
 

    

    
    
【2018-11-15】中證1000指數的估值詳情
     
  
 
 中證1000指數選取中證500和滬深300指數樣本股以外的，流動性好的1000只股票組成，與滬深300 和中證500 等形成互補。  
 中證1000的個股大多數是由市場上流通市值排名在 800 到 1800 名之間的個股組成，是一個適用範圍較廣的小盤指數。 
 中證1000的指數的歷史資 

  
 

    

    
    
【2018.12.17】NOI模擬賽4
     
 題目 
WZJ題解 
  
T1 
T2 
  
T3 
字尾自動機+（$parents$ 樹）樹鏈剖分 
發現有大量子串需要考慮，考慮摁死子串的一端。 
首先，這題顯然是一道離線題，因為所有的詢問都是 $1$ 到 某個數，也就是一個字首和，完全可以遞推處理。 
所以先把所有的詢問按 $m 

  
 

    

    
    
javascript【2018.12.01】
     
  
 
 <html>
<head>
  <title>this is title</title>
</head>
<body>
   <script type="text/javascript">
     alert("d 

  
 

    

    
    
CSS 【2018.12.01】
     
  
 
 <!DOCTYPE html>
<html>
<head>
  <title>下拉選單例項</title>
  <meta charset="gbk"/>
  <style type="text/css">
     

  
 

    

    
    
【2018/09/15】T1-進位制拆分-平衡三進位制
     
 
                題目描述

平衡三進位制，是一種以 3 為基數，-1（以下用T表示）、0、1 為基本數碼的進位制。由於 -1 的引入，這種進位制不需要額外的符號就能直接表示負數。正因為這一點，使得平衡三進位制在加減法和乘法方面的效率要比二進位制高。

美國著名計算機學家高德納在《程式設計的藝 

  
 

    

    
    
【2018-12-10】vscode的配置
     
 記錄使用vscode最常用的外掛 
chinese 
漢化vscode 
HTML Snippets 
超級實用且初級的 H5程式碼片段以及提示 
HTML CSS Support 
讓 html 標籤上寫class 智慧提示當前專案所支援的樣式 
vscode-icons 
讓 vscode 資源樹目錄加上 

  
 

    

    
    
【2018-12-10】漢字、手機號碼驗證
     
 1、手機號碼驗證 
 
 
  checkPhoneNum(num) {
  
 
  　　var phonetel = /^(((13[0-9]{1})|(15[0-9]{1})|(18[0-9]{1})|(17[0-9]{1}))+\d{8})$/;
  
 
  　　var myreg = /^(((1 

  
 

    

    
    
工作日誌（反向動力學）【2018.10.15】
     
 
                using System;
using System.Collections;
using System.Collections.Generic;
using UnityEngine;


public class NewBehaviourScript : MonoBehav 

  
 

    

    
    
【2018.12.24】python3.7+OpenCV 人臉識別（圖片+攝像頭）
     
  
 
 一、識別影象中的人臉個數。註釋寫的很好（\(^o^)/恩） 
 #!/practice/Study_Test python
# -*- coding: utf-8 -*-
# @Time    : 2018/12/23 21:19
# @Author  : yb.w
# @File    : ima 

  
 

    

    
    
【2018.12.14】java + selenium 破解騰訊滑動驗證碼
     
  
 
 最近開始新專案web自動化，登入頁面有個驗證碼，很難受。經過百度、谷歌、若干大法，終於實現了登入。 欽此。 
 下面是個老哥用python寫的 
 https://www.jianshu.com/p/832b76dfe6a1?from=timeline 
 package com.answ 

  
 

    

    
    
第七屆藍橋杯省賽C/C++B組賽題及答案
     
 part   實現   void   整數   三層   在一起   idt   mage   算法；   第一題
【題目】
煤球數目
有一堆煤球，堆成三角棱錐形。具體：第一層放1個，第二層3個（排列成三角形），第三層6個（排列成三角形），第四層10個（排列成三角形），....如果一共有100層，共有多少個煤 

  
 

    

    
    
2018.12.15【NOIP提高組】模擬B組 JZOJ 100047 基因變異
     
  
 
  
  
 題目 
 JZOJ 100047 基因變異 
  
 思路 
 設
     
      
       
        
         x
        
        
          
        
        
         x
       

  
 

    

    
    
2018.12.15【NOIP提高組】模擬B組 JZOJ 100046 收集卡片
     
  
 
  
  
 題目 
 JZOJ 100046 收集卡片 
  
 思路 
 維護一個區間，列舉結束訂閱的時間判斷能否晚點訂閱，開一個變數模擬指標維護即可。 ——鳴謝
      
       
        
         
          w
         
         
  

  
 

    

    
    
2018.12.15【NOIP提高組】模擬B組 題目
     
  
 
  
  
 T1 收集卡片 
 一個長度為
     
      
       
        
         n
        
       
       
        n
       
      
     n的字串，每次可以刪除一段連續的子串，求最小刪除子串長度和使得刪