birthday dialer

DP, the state is F[I][J][K1][K2], for the first person, with J Boys, the suffix of boys more than the number of girls in the maximum value of K1, girls more than the number of boys maximum is k2.k1,k2 State transition equation F[i][j][k1][k2] = f[i-1][j-1][k1+1][k2-1] + f[i-1][j][k1-1][k2+1]. The premises are legal. The answer is F[N+M][N][K1][K2]. 0 Need to use a scrolling array, the last launch of Next, because swap, became cur, so the output is cur. #include #include#includeusing namespacestd

Deep Search + several pruning.Looks like the search order is also very important ... I don't know if it's because of this and the tle has been a long time ...#include #include#include#include#include#include#include#include#defineRep (I, L, R) for (int i=l; i#defineDown (i, L, R) for (int i=l; i>=r; i--)#defineMAXN 23#defineMAX 1using namespacestd;intN, M, ans, MINV[MAXN], MINS[MAXN];voidSearch (intVintSintLintRintH) { if(!l) {if(v = = N s ans) ans=s; return; } if(s+mins[l-1] >= ans | | v

//int Year=0,month =0,day = 0;//printf ("Enter birthdays as xxxx-x-xx: \ n");//scanf ("%d-%d-%d", year,month,day);//if (month//printf ("%d years,", 2015-year);//} else {//printf ("%d years,", 2015-year-1);// }//Switch (month) {//Case 1:{//if (day//printf ("Capricorn");//} else {//printf ("Aquarius");// }//Break ;// }//Case 2:{//if (day//printf ("Aquarius");//} else {//printf ("Pisces");// }//Break ;// }//Case 3:{//if (day//printf ("Pisces");//} else {//prin

Click to collect offer Click to collect offer Click to view line pick-up clothing contact informationSign up for a new member of Vv193.comDeposit can get benefits:Save 300 and get 1500 times times the flow of money to withdraw your offerSave 200 and get 1006 times times the flow of money to withdraw your offersave 50 and get 585 times times the flow of money to withdraw your offer can be played in the AG platform (Ring Asia), MG platform betting codeMail Service: Free

Topic Link: Click to open the linkTest instructions: gives the ground radius and height of n cylinders, requires only one to be placed directly on the table, the other to be placed on top of him, the first I can be placed on the top of the condition is: when and only if the volume of the first I is greater than J and J Idea: A look is a DP, and the state is very easy to say, D[i] to the first I can get the largest total volume. Transfer to Max (D[j]) + A[i], (J See the code for details:#include

Happy Birthday! I am a hot dog, not cooked, not flat, not stir-fried, a piece of copper peas, everyone who teaches you to drill into him continuously, not enough, don't open, don't take off, slow melting multi-layered brocade pullover. I am playing with Liang yuanyue, I drink Tokyo wine, enjoy Luo yanghua, and climb Zhang tailiu. I can also go, play games, break through, insert science, dance, play, swallow, and recite poems. ---- Guan Hanqing Look

Original title Link http://acm.hdu.edu.cn/showproblem.php?pid=5410Because he gets an AI candy for every item he buys, he gets bi sugar for every item he buys. There are two values: So we should first use a 01 backpack to unify the two values ... Because each item in the 01 backpack can only be taken once .... Then we use multiple backpacks to decide which items we should buy more of the most candy .... ==#include #includestring.h>#include#includeusing namespacestd;Const intmaxn=1010; __int64 dp[

Title: http://www.lydsy.com/JudgeOnline/problem.php?id=1293Record the color of each point and the coordinates of the previous color point, and then, after discretization, the endpoint of the enumeration is swept forward again.#include #include#include#include#include#include#defineRep (i,l,r) for (int i=l;i#defineDown (i,l,r) for (int i=l;i>=r;i--)#defineCLR (x, y) memset (x,y,sizeof (×))#defineLow (x) (x (×))#defineMAXN 1005000#defineINF Int (1E9)#defineMM 1000000007#definell Long Longusing nam

); + } -}Enumeration:1#include 2#include 3 using namespacestd;4 voidBruteforce (inta,intb, vectorint> x, vectorint> y,intN) {5 for(A =- -; A -; a++){6 for(B =- -; B -; b++){7 intD =0, U =0;8 for(inti =0; I 2N i++){9 if(A*x[i] + b*y[i] >0) u++;Ten if(A*x[i] + B*y[i] 0) d++; One } A if(U = = Nd = = N)return; - } - } the } - intMain () - { - intN; + while(cin >> Nn! =0){ -vector

;}Q[MAXN];intdp[maxn][2];intMain () {intT,n,m, I,j; scanf"%d", t); while(t--) {scanf ("%d %d",m, n); for(i=1; i" %d%d%d",Q[i].w,Q[i].a,Q[i]. b); Memset (DP,0, sizeof (DP)); for(i=1; i for(j=0; jm; j + +) {dp[j][0]=max (dp[j][1],dp[j][0]);if(j>=Q[i]. W) dp[j][1]=max (dp[j-Q[i]. w][0]+Q[i]. A +Q[i]. b,dp[j-Q[i]. w][1]+Q[i]. a); } }printf("%d\ n", Max (dp[m][0],dp[m][1])); }return 0;} Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced

Main topic:A person is going to buy a gift, there is M yuan. There are n kinds of gifts, the value of each gift is WI, you buy the first I-piece gift k is can get Ai * k + Bi candy.Ask how you can get the most candy number. It's a complete backpack, actually. The number of items is more than one. dp[nth items] [already cost M-ary] DP formula: dp[n][m] = max (Dp[n-1][m-w[n]] + a[i]+b[i], Dp[n][m-w[i]] + a[i]); At the end of the day, move the result. for (i=0; i#include #includestring.h>#incl

Today is a memorable day, two years ago today I was fortunate to become a member of the 51CTO College, I spread the skills in two years, sharing experience, in the harvest of students praise at the same time let me feel heavy responsibility and play. In the future, I will strive to introduce more fine courses, to help more students into the Internet industry to achieve life goals.51CTO College as an online education of newborns constantly in the wandering in the groping forward, gradually clarif

For example, the birthday is 1990-01-11, how to automatically restore the read 1990Other years 01Other months 11Other days Sex is: 0 (confidential), Confidential Man Woman Address is: gd755 (Shenzhen, Guangdong Province) reverted to Guangdong ProvinceOther Provinces ShenzhenOther cities Reply to discussion (solution) 1. Take records from the database2. Assigning a record result set to an array3. Write all the form items4. Assign values from

Tip: you can modify some code before running Birthday reminderBirthday reminderThe display area is shown below! Tip: you can modify some code before running

I have graduated from college more than a year ago, and my former college students have started their own lives. I work in Chengdu, and of course there are also a few better students in Chengdu and nearby counties, but it's hard for us to get together. Yesterday, Zhou had a birthday and everyone had a chance to get together. Unfortunately, I don't know how to do it. After a cold, it will lead to an acute bronchial tube and cough badly. When I suck in

Question Link Http://acm.hdu.edu.cn/showproblem.php? PID = 1, 1201 This question was submitted many times during the competition, all of which were wa. The main mistake was that I did not consider the last year, the next year, that is, if the year Y + 18 is a leap year and the month m> = 3 | (M = 2 D = 29) The number of days is one more day. Divided into three parts: Y + 1-> Y + 17 y + 18 Wa code # Include Int main (void){Int kk (int n );Int T;Int y, M, D;Int I, J;Int S;Scanf ("% d", T );While

Question: Create a birthday cake with a volume of N π (n Set the number of I (1 To minimize the cost of using cream on a cake, we hope that the surface of the cake (except the bottom of the bottom layer) has the minimum area Q. Set q = s π Program the N and M given to find out the cake production solution (appropriate RI and HI values) to minimize S. (All data except Q is a positive integer) Analysis: The surface area is only related to the circular

(For more information, see the blog blog.csdn.net/theforever from Zhao Liang) Http://r.qzone.qq.com/cgi-bin/user/cgi_personal_card? Uin = specifies the QQ number The following content is returned: _ Callback ({"Uin": The queried QQ number,"Qzone": 1,"Nickname": "nickname ","Offsetbirth": the number of days from the birthday,"Avatarurl": "Address of the queried QQ number Avatar "}); Implement _ callback in advance, place the above URL in

Seven speakers-Happy Birthday. Org 0000 hAjmp mainOrg 000bhJMP tim0Org 0030 H; Main programMain: mov tmod, #01 H; set the time modeMoV IE, #82 h; on interruptStart0: mov 30 h, #00 h;Next: mov A, 30 hMoV dptr, # TableMovc A, @ A + dptr; look up the table to take the tone and beatMoV R2,JZ end0; 0, not processed.Anl a, # 0fhMoV R5, A; store the beats to R5MoV A, r2SwapAnl a, # 0fhJnz sing; determines whether to play based on the tone.CLR tr0JMP d1Sing:

Turbo C 2.0 is an excellent C language programming tool in the DOS era, but the majority of users are currently using Windows operating systems. If you want to call a graphic animation program written in C language in windows. there may be many errors that cannot be displayed in graphic animation. This is because the image processing function of C cannot be accurately located on the Windows interface. Therefore, when using the initgraph () function in Turbo C for graph initialization, you must c