其他

Problem DescriptionHOHO，終於從Speakless手上贏走了所有的糖果，是Gardon吃糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起吃，喜歡先吃一種，下一次吃另一種，這樣；可是Gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完？請你寫個程式幫忙計算一下。 Input第一行有一個整數T，接下來T組資料，每組資料佔2行，第一行是一個整數N（0<N<=1000000)，第二行是N個數，表示N種糖果的數目Mi(0<Mi<=100000

Problem Description掛鹽水的時候，如果滴起來有規律，先是滴一滴，停一下；然後滴二滴，停一下；再滴三滴，停一下...，現在有一個問題：這瓶鹽水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假設最後一滴不到D毫升，則花費的時間也算一秒），停一下的時間也是一秒這瓶水什麼時候能掛完呢？ Input輸入資料包含多個測試執行個體，每個執行個體佔一行，由VUL和D組成，其中

/* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1071點擊開啟連結 題目大意：用積分求面積

Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 797    Accepted Submission(s): 553Problem DescriptionMatrix multiplication problem is a typical example of dynamical

SafecrackerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5953    Accepted Submission(s): 2963Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein

Problem Description某部隊進行新兵隊列訓練，將新兵從一開始按順序依次編號，並排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以後從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。 Input本題有多個測試資料群組，第一行為組數N，接著為N行新兵人數，新兵人數不超過5000。 Output共有N行，分別對應輸入的新兵人數，

Corn FieldsTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy

題目要求，從0出發，必須經過N個點，然後回到0點。每兩個點之間花費的時間不同，i到j和j到i也不同，求最短時間。1先用floyd演算法求出兩點之間最短路徑2遞迴方程 dp[j][i]=min(dp[j][i],dp[k][i&(~(1<<j))]+map[k][j]);  j表示終點 i為二進位表示狀態 1表示經過 0表示不經過 把所有可能的路徑排列出來 找最小值  i&(~(1<<j)) 表示i的第j位從1變成0之後的位元  k表示中轉點

題意：給一些人1到n  要去參加一個party 每個人有自己的開心值 但是這些人之間有領導關係要求 每個人不能直接和自己的領導一起參加 求 使滿足要求的最大總開心值解題方法：把領導關係建樹 從根節點往下遞迴（但是我用數組存的 時間空間消耗很大 用一個二維動態數組就可以了）dp[i][1] 表示選擇i結點的最大值，dp[i][0]表示不選i結點的最大值。則方程為 dp[i][1] += dp[i的所有孩子][0] （依題意，i選了，i的孩子就一定不能選） dp[i][0] +=

給一個矩陣 任選起點終點 求最長的遞減的數列有多長#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dr[4]={-1,1,0,0},dc[4]={0,0,-1,1};int h[110][110];//記每個點高度int len[110][110];int r,c;bool over(int a,int b)//判斷是否越界{

Problem

Problem Descriptionlin2144是一隻小菜鳥，都是笨鳥先飛，lin2144想來個菜鳥先飛，他從0點出發一開始的飛行速度為1m/s，每過一個單位時間lin2144的飛行速度比上一個單位時間的飛行速度快2m/s，問n (0 < n < 10^5)個單位時間之後lin2144飛了多遠? Input輸入一個T表示為有幾組資料每組資料輸入一個n，表示lin2144飛行的時間. Output輸出lin2144飛行了多遠，因為數字很大，所以對10000模數. Sample

題意：給一個圖找最大環的長度簡單dfs一個點在一個環裡只會出現一次先假設一個點為可能存在的一個環的起點 然後沿起點往下走 每個點標記一個到起點的距離如果環存在 就可以一直下去找到 vis[a]-vis[x]+1 就是該點a到起點x的距離 存下這個距離ans 接著換一個起點找環 以此類推如果環不存在 那麼ans值一定<=2 （ans存的就是兩點之間距離+1）

Problem

Problem Description反素數就是滿足對於任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子個數),則x為一個反素數。現在給你一個整數區間[a,b],請你求出該區間的x使g(x)最大。 Input第一行輸入n,接下來n行測試資料輸入包括a,b, 1<=a<=b<=5000,表示閉區間[a,b]. Output輸出為一個整數,為該區間因子最多的數.如果滿足條件有多個,則輸出其中最小的數. Sample Input32 31 1047

Problem

Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. InputThe input contains several test cases. The first line of the input

最常用標準庫函數標準標頭檔包括：<asset.h>      <ctype.h>       <errno.h>       <float.h>   <limits.h>     <locale.h>      <math.h>        <setjmp.h>  <signal.h>     <stdarg.h>      <stddef.h>     

Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition between them is “asdfg”, for “sdf” is

Problem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in politics, OK?Marge: OK.Homer: So I take