其他

本題求的是一個區間段的積，要及時更新區間的數，與hdu 1166 敵兵布陣 差不多，1166這題只是求得是區間段的和，並沒有要求更新區間的數！由於本題是數之間的乘積，故數會非常大的，故需用 long long，嘿嘿····，俺用int直接wrong了！我囧！！！貌似這是廢話哦！嘿嘿·····剛學線段樹，好多內容都不會！大神莫見怪！俺鄉村小夥沒見過大世面！！！嘎嘎嘎······#include<stdio.h>#define N 50010#define MAX

天下題目一大抄，好吧！剛剛寫的1853的代碼!然後又找了一個二分圖題目來做，一看，擦，這不是一樣的嗎（就是輸入格式不一樣）!於是鼓起勇氣提交，好吧！AC！！！小小的格式變動啊!哎····，這樣的題存在一道即可！！！連測試執行個體都一樣！哎·······二分圖學了好久雖說學會的很少，可是這很少的也忘的差不多了，今天看了別人講的學習演算法一定要溫故而知新，以後一定要多多的打以前學過的演算法！不能········一道簡單的二分圖奉上！！！#include<stdio.h>#include&

又是一道暢通工程的題！這題比上一題又麻煩一點，貌似這幾題都是一個類型的，只是一個比一個麻煩一點點！這題做法是將所有的可能的邊都列出來，再用sort函數進行排序，從小到大依次判斷，若這兩個點在同一陣營則過掉，若不在同一陣營，加上距離，規划到同一陣營！最後判斷所有點是否在同一陣營即可！蠢方法！路過的大神莫怪！！！+++++++++++++++++++++++++++++++++++++++++++++++#include"algorithm"#include<math.h>using

詭異的電梯，實在詭異！！！分析到詭異的地方時，把我都搞迷了！看你別人的代碼！才知道這樣分析！！！這題關鍵判斷電梯的方向！！！人可以為了減少時間停在原地不動等電梯改變方向！！！#include<stdio.h>#include<string.h>#include<queue>using namespace std;struct node{int x,y,step;friend bool operator<(node a,node b){return

改了好久，上午來實驗室打出來了，運行就是不對，一直找啊找！還是沒找到，最後突然停電了，打好的代碼還沒儲存呢！剛才來的時候又重新打了一遍！！！結果一個小小的錯誤wrong了好久！！！在dfs值返回時兩個NO的傳回值不同寫錯了一個-100，一個-10，肯定不對了！！嘿嘿····，找到了，改了，提交了！對了！！%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#include<stdio.h>#include<

都老了，現在小學生都比我們牛很多哦！記得若n可以寫成某數的平方或某數平方的二倍，則該數的所有約數的和為奇數！#include<stdio.h>#include<math.h>#include<string.h>int main(){__int64 i,T,sum,w;__int64 n;scanf("%I64d",&T);while(T--){scanf("%I64d",&n);w=(__int64)sqrt(1.0*n);sum=w;for(

簡單的，赤裸裸的優先隊列題目!小朋友都驚呆了，我錯了好幾次！！！題目要求輸出第k大的數，數值一直在更新，故普通方法會逾時的，這題可以用一個值記錄輸入數的個數，若個數小於k則輸入的數堅定入列，否則輸入的數與入列的第k個數比較，若大於第k個數，刪除第k個數，將該數入列！#include<stdio.h>#include<string.h>#include<queue>using namespace std;struct node{int x;friend

很簡單的一題，由於個人的優先隊列的定義不正確導致錯了！！！其實這題不用自己定義的！！！#include<stdio.h>#include<string.h>#include<queue>using namespace std;struct node{    int x,y;    int time,step;//在這定義的孩子注意了！};int map[10][10],n,m;int startx,starty,endx,endy;int dir[4][2]=

哎···，英語看的頭疼!你就不能出漢語嗎！你是考編程還是考英語 啊！英語是哥的軟肋你知不知道啊！一道A+B就可以讓你用英語說得哥都不敢做了！擦·~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~貌似上次的省賽選拔賽也有英語讀不懂的原因而錯過！雖然俺也不想參加所謂的省賽！！！曾經多少次測試由於看不懂題目而沒做，而且貌似不難的題目啊！！蒼天啊！大地啊！！為啥非要搞英語題目啊！！！！啊啊啊啊·············

小夥伴們真心被這道題驚呆了！剛開始是讀題，題目都把小夥伴驚呆了，題目都讀不懂！在前面猴子小夥伴的協助下，理解了一點點，又偷偷的在紙上寫寫畫畫，明白了題意！後來，你懂的，果斷拿下！在拿下的過程也經過一番廝殺，剛開始翻譯驚現三十個錯誤，好吧，慢慢地找啊找，終於消滅所有錯誤，果斷拿測試執行個體來測試，測試結果對的，果斷提交上去，結果一個大大的Wrong

很簡單的一道回溯搜尋題目！！！、#include<stdio.h>#include<string.h>#define inf 99999999int a[20],b[20],visit[20];int n,m,min;int dfs(int t,int hp){int i;if(t>n)return -1;if(hp<=0){if(min>t)min=t;return

題意：給幾個發電站，給幾個消耗站，再給幾個轉寄點。發電站只發電，消耗站只消耗電，轉寄點只是轉寄電，再給各個傳送線的傳電能力。問你消耗站能獲得的最多電是多少。思路：增加一個超級源點，和超級匯點。。把所給的發電站都和超級源點相連，把所給的消耗戰都和超級匯點相連。。這題還要注意的就是輸入格式了！#include<stdio.h>#include<string.h>#include<queue>using namespace std;#define inf 10000

和上道2757差不多啦，嘿嘿！！！一次過！！！算水吧！！！#include<stdio.h>#include<string.h>#include<queue>using namespace std;#define inf 999999999struct node{int x,y,time;friend bool operator<(node a,node b){return a.time>b.time;}};char map[1010][1010]

設飯卡餘額為total此題經分析 可以得出：要求選出一些飯菜 時消費量盡量接近total-5元 然後再買一個飯菜 以達到透支。。。可以證明 最後買的那個飯菜是飯菜中價值最大的.證明設a1 a2 a3...an-1 an 為各飯菜的價格  設an的價格最大設sum=total-5a1+a2+a3+...an-2+an-1+an=Ma1+a2+a3+...+an-2+an-1=x1          最後加an （按5元為界限）此時超額(an-1)-(sum-x1)=an-sum+a1+a2+...

剛開始不是這樣做的，然後運行結果對的，可是超記憶體了，百度了一下別人的方法，其實差不多的，看到別人只是將數值儲存以下而已，於是我便在原來的基礎上開了一個dis[][][]數組，說實話，這是第一次運用三維數組，只是儲存以下，提交AC了！呵呵呵·······我原來是找到一個KFC便一次bfs，於是超記憶體了，貌似儲存下來還能減少不少運算，還能省時！！#include<stdio.h>#include<string.h>#include<queue>using

主要是找規律！慢慢地不急！！！#include<stdio.h>#include<string.h>int main(){ int len,i,s,t,r=1,q; char a; char str1[5000],str2[5000]; scanf("%d",&t); while(t--) { scanf("%s",str1); scanf("%s",str2); len=strlen(

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

搜尋，回溯！！！人的一生避免不了會犯一些小錯誤！！！那麼犯錯錯誤可以回頭的！不可以一直錯下去的！！！#include<stdio.h>#include<string.h>int visit[10][10];char map[10][10];int n,ans,ss,t;int judge(int x,int y){int k;if(x<0||x>=n||y<0||y>=n)return 0;if(visit[x][y]==1||map[x][y]=

求轉彎最少的走路方式！！！！#include<stdio.h>#include<string.h>#include<queue>using namespace std;struct node{int x,y;int step;friend bool operator<(node a,node b){return a.step>b.step;}};char map[200][200];int visit[200][200],n,m,p;int

簡單的優先隊列，原來沒學覺得還是不好做（貌似原來題目都沒咋搞懂！！！）今早遇見果斷拿下！！！清早水一道吧！（再過兩天想回家看看，集訓一個多月了，咋說呢！說累不累，就是不想了！！！）&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&