台部落ACpartner

題意：L是加的數，D是減的數，N可加可減。給定ai和k問，是否能滿足從ai中選一個集合，使得集合裏的數的和爲k。給定的ai和字符串滿足 ai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=L∩bj=L]+∑j=1

2020-06-13 07:36:15

題意：有m種字符，和n長的名和姓，問你用這m個字符，最多能組成多少個不同的名字。（約束條件：1、名和姓一樣長，2、名和姓不能有相同的字符）例如樣例：3 2就有兩種情況： (aaa bbb) (bbb,aaa). 思路：我們可以假設在

2020-06-13 07:36:15

題意：給一個數組A，求： Bi=maxi∤jAj , i≥2.Bi是在所有i不整除j下取得的最大值。思路：首先：當j<i時肯定滿足條件的，所以先考慮求一個pre的前綴最大值，再考慮大於i的情況：此時j應當是在 [i*k+1,i*

2020-06-13 07:36:15

Problem Description HazelFan wants to build a rooted tree. The tree has n nodes labeled 0 to n−1, and the father o

2020-06-13 07:36:15

題意：有N個人，給出他們之間關係圖，如果有三人以上同時互爲朋友，或同時不互爲朋友，則是壞團隊。否者爲好團隊。思路：超6人以上並是壞團隊。6人以下暴力判斷。 #include <iostream> #include <stdio.h>

2020-06-13 07:36:15

根據小學數學的知識，我們知道一個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果一個數每一位加起來是3的倍數，則這個數肯定是3的倍數。現在給定進制P，求有多少個B滿足P進制下，一個正整數是B的倍數的充分必要條件是每

2020-06-13 07:36:15

開學前的一週之內，先後參加了廣西的省賽（廣西邀請賽）和省賽。兩次都有驚無險的獲得了銅獎（三等獎）。省賽本來是奔着二等獎去的，誰知道強隊如此之多，我們三個人的狀態都集體下滑，幸好老天保佑，封榜後A掉A題，衝進了三等獎，也算是挽留住最後

2020-06-13 07:36:05

考慮將一棵樹上的點劃分成k個集合，那麼對於每一條邊，我們可以考慮到當然它複用次數越多越好，再考慮怎麼複用，當然這條邊所連接的子樹的劃分成的集合個數就是這個邊複用的次數，而子樹所劃分的集合的個數理論上說應該是k個，但是如果子樹的節點不

2020-02-24 08:14:24

We define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i| The difference between th

2020-02-24 08:14:24

1006：小小粉絲度度熊（Hdu 6119）題意：給n個區間，m個補籤卡，區間內的天數是已經簽到了的，否則沒有簽到，但是我們可以用補籤卡補籤。

2020-02-24 08:14:24

給定一個整數n，求1<=x,y<=N且Gcd(x,y)爲素數的數對(x,y)有多少對. 首先我們可以設f(d)爲d=gcd(x,y)滿足的

2020-02-24 08:14:24

莫比烏斯的函數的一個應用，補題的時候怒補了一波莫比烏斯。但是到現在還是一知半解的，這題大致就是要算每一個數的倍數的個數，但是如果枚舉每一個Ai的話鐵定還會超時，那麼就要想到優化，cnt數組就是這樣的一個優化，cnt[i]就是小於等

2020-02-24 08:14:24

Problem Description 度度熊是一個喜歡計算機的孩子，在計算機的世界中，所有事物實際上都只由0和1組成。現在給你一個n*m的圖像，你需要分辨他究竟是0，還是1，或者兩者均不是。圖像0的定義：存在1字符且1字符只能是由

2020-02-24 08:14:24

題意：n個怪獸，每個怪獸有a[i]的生命值和b[i]的防禦力。主角有m個技能，每個技能需要消耗k[i]的晶石和造成p[i]的傷害。問：要殺掉所有的怪獸，所花費的最少的晶石是多少。分析：相同的生命值和相同防禦力的怪獸消耗的晶石是

2020-02-24 08:14:24

先是比賽的時候理解錯了題意。。第K大慣性思維就是從小數第k個數，樣例真是水到爆炸。。原來第k大是從大往小數第K個數，，我記得上次練習主席樹和樹狀數組的時候也爲這個糾結了一會，沒想到還是沒反應過來，其次，比賽的時候其實是想到了正解的，

2020-02-24 08:14:24