其他

題意：類比約瑟夫環。有N（1<=N<=500000）個孩子圍成一圈，他們被順時針編號為 1 到 N。每個小孩手中有一個卡片，上面有一個非 0 的數字，遊戲從第 K 個小孩開始，他告訴其他小孩他卡片上的數字並離開這個圈，他卡片上的數字 A 表明了下一個離開的小孩，如果 A 是大於 0 的，則下個離開的是左手邊第 A 個，如果是小於 0 的，則是右手邊的第 A 個小孩。遊戲將直到所有小孩都離開，在遊戲中，第 p 個離開的小孩將得到 F(p) 個糖果，F(p) 是 p

結構如下：               ①建立page.tld檔案：<?xml version="1.0" encoding="utf-8" ?><!DOCTYPE taglibPUBLIC "-//Sun Microsystems, Inc.//DTD JSP Tag Library 1.2//EN""http://java.sun.com/dtd/web-jsptaglibrary_1_2.dtd"><taglib><!--定義標籤版本庫

Jdk1.5新特性：1靜態匯入2.可變參數3.增強for迴圈4.基礎資料型別 (Elementary Data Type)的裝箱和拆箱5.枚舉6.注釋7．泛型 Jdk1.6新特性在語言上沒有什麼變化，只是在效能上最佳化，使其穩定 Jdk1.7新特性1支援二進位文字 2

一天,一個盲人帶著他的導盲犬過街時,一輛大卡車失去控制,直衝過來,盲人當場被撞死,他的導盲犬為了守衛主人,也一起慘死在車輪底下。主人和狗一起到了天堂門前。一個天使攔住他倆,為難地說:“對不起,現在天堂只剩下一個名額,你們兩個中必須有一個去地獄。”主人一聽,連忙問:“我的狗又不知道什麼是天堂,什麼是地獄,能不能讓我來決定誰去天堂呢？”天使鄙視地看了這個主人一樣,皺起了眉頭,她想了想,說:“很抱歉,先生,每一個靈魂都是平等的,你們要通過比賽決定由誰上天堂。”主人失望地問:“哦,什麼比賽呢？”天使說:

這是一道簡單的計算幾何；In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is CD=2BD, AE=2CE and BF=2AF. A, D; B, E and C, F are connected. AD and BE intersects at P, BE and CF

題意：給定平面上4個點，沒有3點共線；判斷這4個點能組成怎樣的四邊形。正方形：Square矩形：Rectangle菱形：Rhombus平行四邊形：Parallelogram梯形：Trapezium普通四邊形：Ordinary Quadrilateral#include<iostream>#include<algorithm>using namespace std;typedef struct points{ double x,y; points(double

web.xml<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:web="http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd"

SpringMVC設定檔中需要添加：<bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver" p:defaultEncoding="utf-8" />

\\Time 31ms, Memory 4312K#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,p[1010][1010],sg[1010],b[1010];int mex(int x){ if(sg[x]!=-1) return sg[x]; if(b[x]==0) return 0; int i,v[1010];

對於本題，若要當前的 player 贏，剩下所走的步數必須是奇數步。所以對於每步的 player  所放棄的選擇的步數為偶數步。因此，對於整個 game 來說，所放棄的步數 m 為偶數步，設所走的步數為 k ，則 n*n-1=m+k；即 n  的奇偶性決定了 k 的奇偶性，也就決定了輸贏。（如果有誤，請提示！！謝了！！！！）代碼如下：//Time 0ms, Memory 280K#include<iostream>using namespace std;int main(){

題意：，體育場的跑道一圈是400米，其中彎道是兩段半徑相同的圓弧。已知矩形的長寬比例為a：b，求長和寬的具體數值。注意：圓弧的圓心在縱軸線上！#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ double i=1,a,b,w,k,thy,d; char c; while(cin>>a>>c>>b)

這題我先建了表來做的。可以進行兩個操作：1、把其中一個數變為比它小的數；2、把其中一個數字0及其右邊的所以數字刪除。兩人輪流進行操作，//Time 281ms, Memory 4140#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1000000;int sg[maxn]={0};int len(int n){ if(n/10000

題目大意：已知機器人行走步數及每一步的座標變化量，求機器人所走路徑圍成的多邊形的面積、多邊形邊上和內部的點的數量。思路：叉積求面積，pick定理求點。pick定理：面積=內部點數+邊上點數/2-1。// Time 0ms; Memory 236K#include<iostream>#include<cstdio>#include<cmath>using namespace std;struct point {int x,y;point(int

利用掃描的方式將組件注入容器，就也可以不用操作bean來執行個體化對象了。下面我做一個例子我用的spring3.2.2版本的首先寫一個spring.xml。<?xmlversion="1.0"encoding="UTF-8"?><beansxmlns="http://www.springframework.org/schema/beans"     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"  

題目大意：給出三個點的座標，問在這三個點座標裡面的整數座標點有多少個（不包含邊上的）匹克定理：I = (A-E) / 2 + 1;  A: 表示多邊形面積   I : 表示多邊形內部的點的個數   E: 表示在多邊形上的點的個數   // Time 0ms; Memory 164K#include<iostream>#include<cstdio>#include<cmath>using namespace std;typedef struct point {

AOP為Aspect Oriented Programming的縮寫，意為：面向切面編程（也叫面向方面），可以通過先行編譯方式和運行期動態代理實現在不修改原始碼的情況下給程式動態統一添加功能的一種技術。AOP實際是GoF設計模式的延續，設計模式孜孜不倦追求的是調用者和被調用者之間的解耦，AOP可以說也是這種目標的一種實現。 首先我們寫一個介面。因為所有aop執行個體代理的都是介面。DemoInterface.Java packagecom.fish; public interface

題意：有N個兵營，每個兵營都給出了人數ai（下標從1開始），有四種命令，（1）”Addij"，表示第i個營地增加j人。（2）“Sub i j”，表示第i個營地減少j人。（3）“Query

題意：將一個整數 n 進行無序拆分，一共有2^(n-1)種；輸入一個整數 k ，問 k 在所有拆分中出現的次數。分析：a[n][k]=a[i][k]+2^(n-k-1);(k<=i<n)通過歸納法得到 a[n][k]=2*a[n-1][k]+2^(n-3);(n>=3)，而對所有的 k 都有a[k][k]=1,a[k+1][k]=2,........所以數組a的值與第二維k無關。那麼 a[k]=1,a[k+1]=2,...;令n=n-k+1；即可以表示為 a[1]=1,a[2]

知識點1：執行個體化bean的3種方法。1.      使用類構造器 （90%用這個方法）    2.      使用靜態Factory 方法3.      使用執行個體化工廠  知識點2：看這段代碼ApplicationContextcontext=new ClassPathXmlApplicationContext("spring.xml");    Person p=(Person) context.getBean("fish");        p.setName("aaa");   

題意：給你N個數，要求統計它的所有形式的逆序對的最小值。它的所有形式的意思是，不斷將數組開頭的第一個數放到數組的最後面。分析：主要是利用線段樹求逆序數，建的是一棵空樹，然後每插入一個點之前，統計大於這個數的有多少個，直到所有的數都插入完成，就結束了逆序樹的統計。要得出答案主要是利用了一個結論，如果是0到n的排列，那麼如果把第一個數放到最後，對於這個數列，逆序數是減少y[i],而增加n-1-y[i]的。（可以這樣想，因為是第一個數，所有的數都在它後面，那麼在當前位置pos比它大的數也在它後面，那麼