其他

題意：老師給N個學生髮糖，第x次發糖發給編號為 f(x) 的學生。可以推知：f(x) = x * (x+1) / 2 % N（學生號為 0, 1, 2, 3, ```N-1 ）現在問你是否每個學生都能得到至少一顆糖。題解：要使每個學生都至少得到一顆糖，那麼f(x) 應該構成模N的完全剩餘系。那麼這個問題的反面就是在什麼情況下，f(x) 不能構成模N的完全剩餘系。我們知道若存在 x != y, 使得 f(x) = f(y)，那麼f(x)邊不能構成模N的完全剩餘系。若f(x)  = f(y)，

題意：用k中顏色給n個珠子塗色，注意相鄰的兩個珠子不能途同樣的顏色，求不等價著色數mod 10000000007。另外這道題還有另一個條件，n個小珠子一定圍著一個大珠子，所以必須從k中顏色裡面選擇一種顏色給大珠子著色。由於此題資料較大1<= k, n <=

題意：給定100*100的網格，每個格子可以塗上黑色或者白色（初始時全部樹白色），經過一系列操作後輸出任意一個正方形地區內的黑色格子數。#include <iostream>using namespace std;int c[110][110];int a[110][110];const int n = 100;int lowbit ( int x ){return x & ( -x );}void modify ( int x, int y, int v ){for (

題意：每隻牛都有一個脾氣值，即所謂“牛脾氣”。Farmer John's想把他的N頭牛排序，按脾氣升。他每次可以交換任意兩頭牛，由於脾氣越大越麻煩，每次交換的麻煩程度就是兩頭牛的脾氣之和。求出排好序的最小麻煩程度。題解：劉汝佳黃亮書，P247-248。先確定置換。每個k階置換都可以化成k個對換之積。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define

題意：有一種加密的方法，先給出 n 個數位排列， 然後輸入一個字串，字串長度 <= n。 當字串長度小於n的時候，在其後面加上空白字元，使其長度等於n。例如   4 5 3 7 2 8 1 6 10 9， Hello Bob， 然後從左至右讓字串的每一個字元與一個數字對應：4      5      3      7      2      8      1      6      10      9H     e       l       l       o      B    

題意：輸入一個字串，由26的大寫字母隨機排列組成。置換的概念如下定義：例如 QWERTYUIOPASDFGHJKLZXCVBNM  表示進過置換換後A用Q替換，B用W替換，C用E置換，····問你ABCDEFGHIJKLMNOPQRSTUVWXYZ 這樣一個初始字串是否可以經過任意兩次相同的置換得到輸入的字串。本質上就是問你，輸入的字串所代表的置換是否是任意一個置換的平方？題解：1.任意一個長為 L 的置換的k次冪，會把自己分裂成gcd(L,k) 分， 並且每一份的長度都為 L / gcd(l,

題意: 給出一個矩形的左上方和右下角（類似於矩陣）， 被矩形框住的點需要改變它的值（0,1），給出一些操作，要求輸出某點的值。本題是改變地區而求點。以二維樹狀數組來記錄某點的改變次數。先想想一維數組，例如 c[1], c[2] , c[3], c[4], c[5], ....c[10], 假設要改變c[3]-c[5]間的地區，只需要把c[3]改變一次（它後面的點全都隨之改變一次）， 然後再將c[6]改變一次,這樣的話，c[6]及其後面的點改變了兩次，即相當於不變。#include

下面這種方法對於區間兩端如果數值一樣的話，是無法update到那個區間的.if ( nod[t].lf == e.y1 && nod[t].rf == e.y2 ) nod[t].cnt += e.f;else { if ( e.y2 <= nod[t*2].rf ) update ( t * 2, e ); else if ( e.y1 >= nod[t*2+1].lf ) update ( t * 2 + 1, e );

1. 建立一個oracle_sxfs_qtp_connect.vbs檔案'-----------------------------------------------------------------'function：資料庫連接'call method：在調用檔案中先定義ResQtp,CmdQtp'For example：Dim  ResQtp,CmdQtp'             DBConnect()'-----------------------------------------

今天學習到strusts2與spring的整合，把原來可以交給spring產生的東西都扔給了它，終於拜託了繁瑣的代碼，只專心於邏輯開發就OK了，現在連strusts的action都可以交給spring容器產生了！ 在strusts2和spring整合的時候，必不可少的一個jar包就是struts2-spring-plugin.jar，但是需要注意的是，如果jar包的版本衝突也會報異常的，今天本博就遇到了這樣一個問題。Unable to load configuration. - bean -

題意：給定一個座標系，每個點有一個值，值可以改變，求任意矩形所圍的值得大小。#include <iostream>using namespace std;#define S 1025int c[S][S], n;int lowbit ( int x ){return x & ( -x );}void modify ( int x, int y, int v ){int i, j;for ( i = x; i <= n; i += lowbit(i) ){for ( j

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23639 Accepted: 6855DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at

題意：給出兩個整數n和p，代表n個珠子，n種顏色，要求不同的項鏈數，翻轉置換不考慮。結果模p.題解：我們知道gcd（i,n)表示了迴圈節的個數。例如gcd(2,6) = 2, 它的具體過程為：[1，3，5] [2，4，6]對於任意一個迴圈置換，他所有迴圈節的長度為 n / gcd(i,n)，在上面的例子中: 迴圈節長度 = 6 / gcd(2,6) = 3為了方便說明，用L表示迴圈節的長度，顯然 L | n如果我們枚舉L，求出對於每一個L有多少個i, 使得 L = n / gcd (i,n)，

題意：每次交換兩個數，求排序所做的交換次數題解：用歸併排序求逆序數#include <cstdio>int a[500000], b[500000];long long cnt, n;void mergesort ( int l, int r ){if ( l >= r ) return;int mid = ( l + r ) / 2;mergesort(l,mid);mergesort(mid+1,r);int i = l, j = mid+1, k = l;while (

入道：無心插柳碰張頌    人有時候確實感慨命運的選擇。在李瑞英高中畢業考大學的前夕，依然沒有任何報考播音員的想法，和播音結緣是在高中的另一名同學的攛掇下，趕往當年的北京廣播學院陪著報名，從此改變了李瑞英的人生。   

swt table中添加入力框 import org.eclipse.swt.SWT;import org.eclipse.swt.custom.TableEditor;import org.eclipse.swt.events.FocusAdapter;import org.eclipse.swt.events.FocusEvent;import org.eclipse.swt.events.SelectionAdapter;import

高斯消元總結本文的參考文獻是：【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment線性代數在acm中的應用越來越大，前幾天看了一個產生樹計數問題，那個線代的知識，到現在我還是沒有看懂，矩陣的十種應用也確實很常用！！高斯消元又是一個

題意： 有一顆蘋果樹，每一個節點生長一個蘋果。有兩種操作，Q(x) 輸出某個節點的子樹上一共有多少個蘋果; C(x)存在蘋果則摘下來，不存在則生出一個蘋果。題解：很容易想到樹狀數組，而建立映射是關鍵。進行搜尋給所有的節點編號，求出每一個節點管轄的範圍（需包括節點本身和它子樹上的所有節點）。然後只需對這些管轄區間進行維護，用樹狀數組。正如所示，每一個節點（即樹杈）的編號是先序遍曆的序號，標註在節點內部；而每個節點的管轄範圍則是[low,high]，low=節點編號。#include

 我們經常使用如下方式進行參數傳遞，如：view plaincopy to clipboardprint?<a href="....?action=中文參數" mce_href="....?action=中文參數">url參數傳遞</a>  <a href="....?action=中文參數" mce_href="....?action=中文參數">url參數傳遞</a> 而後台僅有如下代碼：view plaincopy to

題意:911事件十周年之際，美國建立了一套新的防禦系統。每個點都可以進行自動防禦，但是防禦過後該點的防禦需要一段冷卻時間，也就是說在此期間不能再進行防禦。現在又兩種操作：1.恐怖分子每次會對一段範圍進行攻擊。2.指揮官詢問某點成功防禦的次數。題解：參考http://blog.csdn.net/moorage/article/details/6785726#include <iostream>using namespace std;#define N 20010struct {