其他

所謂離散化（這裡討論一維離散化），就是一個直線上的點集，我們忽略他們之間的距離大小，只考慮他們的相對位置，這就是離散化比如點集1 5 8 3可以離散化成1 3 4 2這樣子他們的相對位置不變，但是最高位點就大大縮小了，解決了線段樹的空間要求如何實行離散化： 我們可以開一個數組 a[1] = 1, a[3] = 4. a[4] = 8, a[2] =

 這曾經對我來說是一道很難的題目。。。現在回過去在做來一遍 。。。我寫這個主要是為了養成習慣！！  這個題目我做的思路是建立一個數組，通過先標記，在統計的方法！！1   找出會長的質因數。2   然後對各個質因數的倍數進行標記，表示老朋友。3   統計新朋友。  代碼：#include <stdio.h>#include <math.h>#include <stdlib.h>#include <string.h>int fun(int

#include<iostream>using namespace std;class matrix {public: int m[12][12]; int o[12][12]; int f[12][12]; int n,cnt;public: void work(int c); void findans(); void init();};void matrix::init(){ for(int i=1;i<=n;i++)  for(int j=1;j<=n;j++)  

跟著別人做也會被誤導的啊，這題做掉的人很快很多，以為排排序之類的就會出來的，後來還拚命的在往簡單的想，導致悲劇無限。後來亂七八糟搞了下，原來是最簡單的字典樹；思路：我們簡單的想象一下，把所有要列印的東西構建成一顆字典樹的話，若最後要求的是最後列印過的東西都要刪掉的話，我們要在樹上走的次數是所有的邊都需要走兩次。但現在是最後一次列印之後不需要DELETE，就是說最後一次到達葉子結點時不需要返回到根結點，於是，我們貪心的可以把最長的一條到達葉子的路放在最後（只需要走一次）。 #include<

 using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.IO; namespace TreeView{    public partial class Form1 :

dp+線段樹;dp[i] = s[i] + max{dp[i + j] | x[i] ≤ j < y[i]}用線段數維護max。  #include<iostream>using namespace std; const int N=50000;struct node{int left,right;int ma;};struct point{int si,xi,yi;};point p[N+10];node seg[N*3];int dp[N+10];int n;inline

1建立一個Windows應用程式項目2向表單添加3個標籤、3個textbox和一個buttom3為buttom按鈕添加一個click事件。添加以下代碼  using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using

這個我得訴下苦！！！看到我代碼裡的getchar()沒有，就因為這兩個讓我檢查了3個多小時！！唉 都怪自己C沒學好！！！  #include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define N 50005struct Node{ int left,right; int sum;}t[N*3];int A[N]; void make_tree(int c,int l,

#include <iostream>#include<stdio.h>#include <algorithm>using namespace std;const int N=20010;/*是PKU耍無賴還是我本身開的太小啊，我原本是10010的後面的都是10*N的，結果都是RE，唯有把N=20010才過，求解！！！！！*/int mark[10*N];struct tree{ int l,r;//是離散化的點的位次 int

文章目錄 Problem DescriptionInputOutputSample InputSample OutputAuthorSource Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right

Poj2054 Color a Tree2008-09-14 23:42Color a TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2095 Accepted: 564DescriptionBob is very interested in the data structure of a tree. A tree isa directed graph in which a special node is

利用計時器控制標籤的位置從而實現滾動字幕動畫表單效果。雙擊滾動字幕，就可以退出程式。製作要點：1.表單的TransparencyKey屬性的應用。2.表單的WindowState屬性的應用。3.計時器控制項的應用。4.標籤控制項的應用。5.if條件陳述式的應用。製作步驟：1.建立一個Windows表單應用程式。設定"FormBorderStyle"屬性為"None"，"TransparencyKey"屬性為"Control"。2.添加一個Label控制項，設定"Text"屬性為“滾動字幕動畫表單

 Balanced LineupTime Limit:5000MS  Memory Limit:65536KTotal Submit:35Accepted:22 Case Time Limit:2000MS Description For the daily milking, Farmer John's Ncows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Johndecides to organize

Billboard Time Limit : 20000/8000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6   Accepted Submission(s) : 3Font: {ProFont('Times New Roman')}">Times New Roman | {ProFont('Verdana')}">Verdana | {ProFont('Georgia')}"

         private void InitHelpMenuItem()        {            ToolStripMenuItem helpMenu = new ToolStripMenuItem("help(&H)");            ToolStripMenuItem aboutMenu = new ToolStripMenuItem("guanyu(&A)...", null,new                EventHandler(

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2570 Accepted: 964DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one

很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程式，類比老師的詢問。當然，老師有時候需要更新某位同學的成績。  Input本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個正整數 N 和 M ( 0<N<=200000,0<M<5000

Description In the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k > 6) of these 49 numbers, and

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.  InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each

ATime Limit:10000MS  Memory Limit:65536KTotal Submit:94 Accepted:32 Description 有n(1<=n<=100000)個數a1,a2,a3,…,an-1,an（-100000<=ai<=100000）, 對於m次（1<=m<=100000）as到at區間的詢問，求該區間的任意兩個數差值的最大值。Input