其他

Ａ題很費解，輸出不大於100000的10個數的乘積的質因子數大數不得行，時間2S.x先學習一下一個數論知識：正數n可分解為p1^a1*p2*a2*……*pk^ak其中pi為兩兩不同的素數，ai為對應的指數，因為n個因子，可以從中選擇0個，1個.....n個，就是在n+1中選擇。再總的n的約數就是（1+a1）*(1+a2)*.....#include<iostream>#include<cmath>#include<algorithm>using

Bootleader就是一段程式，它在系統上電時開始執行，初始化硬體裝置，準備好軟體環境，最後叫用作業系統核心。U-Boot是適合多種CPU的通用引導程式。可以引導多種作業系統支援多種架構的CPU。U-boot 源碼結構:檔案結構:Board:

Servlet設計這篇文章介紹幾個Servlet的方法，這幾個方法都是功能比較強大的。相信對於WEB設計來說有一定的協助。不要一個一個方法的實驗，等看完所有的內容，然後一起運用這些方法並結合以前的workshop來做個小程式。（1）    parseTextMessage()方法在這個例子裡：定義了一個資料接受類。parseTextMessage()方法接受了一組從表單傳送過來的對象以及他們的值。我們在做一些產品開發的時候，比如自訂表格單，往往不知道傳送過來有多少對象，對於這樣的問題，程式是無法

A題幾何公式+三分.我想說公式都推不出來怎麼辦這道題最關鍵還是要找到這個等式,要想到什麼情況下汽車能過；(PH最大時要小於Y,所以，要有關於PH的一個函數.求x的最大值./*Problem ID:hdu2438meaning:Analyzing:幾何公式+3分.y+xtan(θ)=Lsin(θ)+D/cos(θ)*/#include <iostream>#include<cstdio>#include<cmath>#include<cstdlib>

 Struts 應該已經不算很新的東西了，       不知道還有沒有初學者需要下面的內容一、Struts 簡介    Struts 是 apache 組織 jakarta 項目的一個子項目，用以改善 web 系統的結構。    Web 系統本身的複雜性與商務程序的不確定性，是相當棘手且難於處理的。例如，使用者可能隨時使用一個連結從系統的這部分跳到另一部分。又或者登陸一個頁面後可能隔半天沒反映，而突然又請求另一項服務 …………如果 Web系統沒有一個很好地設計結構，這些煩人的問題能纏著你直到你崩

#include<cstdio>#include<cstring>const int LMT=(1<<18)+10;double dp[LMT],a[19][19],__one[LMT];void get_one(void){int i,x;for(i=1;i<LMT;i++){x=i;while(x){if(x&1)__one[i]++;x>>=1;}}}int main(void){int

做法：忘記看了一個條件，小孩會選擇一個最近的落腳點，然後學了點知識，機率累加 可以得出期望#include<cstdio>#include<cstring>/*******機率與期望之間的關係在機率論和統計學中，一個離散性隨機變數的期望值（或數學期望、或均值，亦簡稱期望）是實驗中每次可能結果的機率乘以其結果的總和。********/const int LMT=4002;double dp[LMT][6],p[LMT][6];int main(void){ int

E - Relax! It's just a game a,b至少為1.才是==http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2366/*Problem ID:meaning:Analyzing:*/#include

    -->Link A | Link B |etc.end optional subnav links -->There are three categories of frequently asked questions as can be seen below. Please select the appropriate link below: GeneralParticipation   Technical           Technical - I believe there

題意：一個國家中的城市以樹形結構串連，選定一定要旅遊的城市，在首都出發， 問環遊的最短路徑（可以不停止在起點）。做法：建立兩個狀態，從i點出發回到i點和不回，這樣就可以了#include<cstdio>#include<cstring>const int LMT=50002;int sum[2][LMT],next[LMT],all,is[LMT];struct line{int u,v,next,len;}e[LMT<<1];void init(void){

很久沒做群賽...秀逗了.A水:#include<stdio.h>#include<string.h>int main(){ char a[33]; int counter; while(~scanf("%s",a)){ if(a[0]=='#') break; counter=0; int len=strlen(a); for(int i=0;i<len;i++){

做法:求公用字串後DFS求出匹配點#include <cstdio>#include <cstring>#define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) < (b) ? (a) : (b))const int LMT = 105;int dp[LMT][LMT], same[LMT], vis[LMT];char seca[LMT], secb[LMT];void dfs(int

做法：一開始沒有注意整形資料進行LL 的處理啊..#include<cstdio>#include<cstring>#define left l,m,x<<1#define right m+1,r,x<<1|1typedef long long LL;const int LMT=100003;//編程習慣不好啊》。。LL sum[5][12][LMT<<2];int Z;LL query(int L,int R,int l,int r,

題意：一個結構像一棵樹一樣的公司。一個間諜去打探，然後發回來一些訊息，讓我們判斷真假。做法：這些訊息裡只要有一條不對，這個間諜就在撒謊。 不對的情況是最終的上界小於下界，或者結合資訊做出來的某個節點不合理。#include <cstdio>#include <cstring>#define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) < (b) ? (a) : (b))typedef

3個操作:0：插入1: 刪除，如果沒有，則輸出  No Elment!2:尋找比a大k個數的數本來想用堆做，結果優先隊列沒有彈出任意一個數的操作。只能放棄，看大神都是二分做的。/*Problem ID:meaning:Analyzing:*/#include <iostream>#include <algorithm>#include<cstdio>#include<cmath>#include<cstdlib>#include<

中文題做法：奇葩，要求區間中數位平方和。sigma(a1,a2... an) = n*sigma(first)*sigma(first) +　2*sigma(first)*sigma(he) + sigma(squre);a1,..a2...an代表區間中的每個數， first 代表他們共用的首位*10^(i - 1)，i是這個數的位元，squre 代表平方和， he 代表其他位元組成數位和。#include <cstdio>#include

傳送門:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12255#overview開場看A題,以為是簡單的深搜...囧K題LightOJ 1414,計算給定年份間的2月29個數即閏年數。根據計算閏年的公式可以推出。R/4-R/100+R/400-(L/4-L/100+L/400)。再判斷下首尾。 if(strcmp(month2,"January")==0||(strcmp(month2,"February")=

題意：把一組艦隊看成是線段上的端點，有一種秘密武器，每次可以攻擊一個區間上的船，然後他們的防禦力x減低為sqrt(x).做法：最多隻能有7次攻擊有效。所以用帶點更新吧，一遇到區間防禦力總和為len(區間中含有艦船的個數)，就停止更新，因為這個區間所有的船的防禦力已經只剩1了,這麼一來，最後的時間複雜度不會太高#include <cstdio>#include <cstring>#include <cmath>#define max(a, b) ((a)

#include <cstdio>#include <cstring>#include <deque>#define max(a,b) ((a) > (b) ? (a) : (b))#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std;const int LMT = 102;const int SIZE = 656;const int STAT = 256;const int

題意：給定一個字串，還有它的四個字串， 選擇合適的位置讓這些子串覆蓋原串，問最多和最少的覆蓋字元數。做法：先用個法子求出每個字元位置是否可以放某個串，然後建立狀態，dp[i][j]，i是當前探索的位置，j是匹配點。值得注意的是，每個點可能可以匹配多個字串，這個可以用類似背包的手法解決，即在一個位置多次匹配計算修正，具體看代碼，其實數組是可以降成一維的#include <cstdio>#include <cstring>#define max(a,b)