主要一個獲得第一個大於目標值的位置
#include<iostream> #include<algorithm> #include<iterator> #include<cstdio> using namespace std; #define _size 100010 int tab[_size]; int getpos(int left,int right,int v) { if(right<0)return 0; if(left==right){ if(tab[left]>=v)return left; return left+1; } int mid=(left+right)/2; if(tab[mid]==v)return mid; if(tab[mid]<v)return getpos(mid+1,right,v); return getpos(left,mid,v); } int main() { //freopen("1.txt","r",stdin); int n,m; while(scanf("%d",&n)!=EOF){ int pos=0,endpos=0; for(int i=0;i<n;i++){ scanf("%d",&m); pos=getpos(0,endpos-1,m); tab[pos]=m; if(pos==endpos)++endpos; } printf("%d/n",endpos);; } }
Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell y
從開始做這道題開始,有人呢就在跟我一個又一個電話的吵架,間或短信QQ 頭昏腦脹的情況下,實在懶得化簡中間步驟,就把每個連線的狀態都單獨標出來然後一次輸出。 這道題實在是瑣碎的不得了,不過想法還是實現的比較順利,從第一次提交開始就是P
沒啥內容,字符串題,題目稍微表達的亂了一點,看懂了就很容易了 好久沒做了,結果忘記註釋掉方便自己的輸入重定向,不停的WA,很崩潰,還好最後發現了,呼呼 //1998812 2009-09-19 17:06:01 Accepted 1
配置文件中經常用到ini文件,在VC中其函數分別爲: 寫入.ini文件:bool WritePrivateProfileString(LPCTSTR lpAppName,LPCTSTR lpKeyName,LPCTSTR lpStr
理解線段樹離散化的好題 關於這個題離散化的問題,在discuss裏有人說測試數據是錯的,如果按照一般的離散化的方法去寫有種數據不能過 1 10 1 5 8 10 如果像我下面的代碼那樣寫離散化的結果 1 4 1 2 3 4 很明顯6-7這
代碼如下: #include <stdio.h> #include<math.h> #include <string.h> int gcd(int a,int b); int main() { int N,i,j,count; i
題目要求:給你一個數字,然後將每位數都相加,如果結果不爲各位數,繼續加。 解題思路:把每位數都加了然後%9 如果結果爲 0 輸出9。 爲什麼要這麼弄 我也不知道,只有記住了 太神祕了。 算法來源:discuss。 神祕代碼: #inclu
首先看看倆個API : 1.GetPrivateProfileSectionNames(),顧名思義獲取段名,但很奇怪的是隻能得到第一個段名。但有木有觀察他的返回值是什麼? OK,到這裏我們調試一下會發現第一個段名後邊
首先觀察N=123456的情況:十萬位1的個數: 23456+1 = 23457萬位 1的個數: (1+1)*10000 = 20000千位 1的個數: (12+1)*1000 = 13000百位 1的
prim算法,用double,我第一次用float wa,看了別人代碼改成double就過了。 #include<stdio.h> #include<math.h> #define N 110 #define max 9999999 d
模擬是acm算法中基礎但深奧的算法,不容輕視。 本次模擬題練習題爲1835,2623,2271,2996,2706,1676,1472,1027,3371。 1835 宇航員:可以以左手,臉,頭三個參量的方向來確定自己的方向。自己比劃比
第一次涉及漢字內碼,留下代碼: #include <iostream> using namespace std; int count( char *str ) { int num = 0;
有些時候,可能會需要你通過程序讀取、操作、修改、寫入ini格式的配置文件,作爲一個java程序員,我們應該怎麼去操作呢? ini 先看看.ini格式的文件是什麼樣子的: [base] name=jack age=20 # 註釋 [
今天突然想到可以改變背景色來實現動態效果 因爲之前用的C#.GUI 繪畫過貪喫蛇,所以就試做用js做 了一個 類似的東東,(最近也是在學js......) 好了,我們先來看看運行效果吧: 界面大概就這樣了,很難看,我知道 ,我審美都
第四題:尋找大富翁;輸入n(0<n<=100000),m(0<m<=10),n爲小鎮上的人數,m爲需要找出的大富翁數。輸入: n, m 接下來一行輸入小鎮n個人的財富值,輸出:前m個大富翁的財產數,n爲0時結束 這道題 看到時