【比賽】百度之星2017 初賽Round A
第一題
題意:給定多組數據P,每次詢問P進制下,有多少數字B滿足條件:只要數位之和是B的倍數,該數字就是B的倍數。
題解:此題是參考10進制下3和9倍數的特殊性質。
對於10進制,ab=10*a+b=9*a+(a+b),所以9的約數都有此性質。
對於P進制,ab=p*a+b=(p-1)a+(a+b),所以p-1的約數都有此性質。
對於P,計算P-1的約數個數即為答案。
第二題
第三題
第四題
第五題
題意:多組數據,給定年月日,求下一次同月同日為同星期幾的年份。
題解:365%7=1,過一年星期加一天。
對於2.29前的日子,閏年在本年多+1。對於2.29後的日子,閏年在本年多+1。
對於2.29,四年四年跳特殊處理,還要處理跳到的年份是否閏年。
第六題
【比賽】百度之星2017 初賽Round A
相關推薦
【比賽】百度之星2017 初賽Round A
初賽 題意 bsp 多少 5% 答案 數字 nbsp 計算 第一題 題意:給定多組數據P,每次詢問P進制下,有多少數字B滿足條件:只要數位之和是B的倍數,該數字就是B的倍數。 題解:此題是參考10進制下3和9倍數的特殊性質。 對於10進制,ab=10*a+b=9*a+(a+
百度之星2017初賽A-1006-度度熊的01世界
-s 事物 pan 兩個 ext cin 完全 ace tput 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32
百度之星2017 初賽 迷宮出逃(HDU 6111)
truct cst bre 不能 影響 ble 格子 機會 accepted 轉自本人的csdn博客: http://blog.csdn.net/xfww123/article/details/77131236 迷宮出逃 Time Limit: 2000/1000 MS
百度之星 2017初賽第一場 1005 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
百度之星2017 HDU 6119 小小粉絲度度熊 二分+雙指針
out center 天都 blank esp 大於 rip max bre 小小粉絲度度熊 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6119 Description 度度熊喜歡著喵哈哈村的大明星——星星小姐。為什麽度度
百度之星2017資格賽1003 度度熊與邪惡大魔王
Problem Description 度度熊為了拯救可愛的公主,於是與邪惡大魔王戰鬥起來。 邪惡大魔王的麾下有n個怪獸,每個怪獸有a[i]的生命值,以及b[i]的防禦力。 度度熊一共擁有m種攻擊方式,第i種攻擊方式,需要消耗k[i]的晶石,造成p[i]點傷害。
百度之星2017 資格賽 1003 度度熊與邪惡大魔王
完全揹包 這題要考慮到怪獸的數目100000很多,但是生命值1000和防禦力10很小,並且招數種類1000也不大,(根據抽屜原理)說明有很多生命值或者防禦力重複的怪獸。因此我們沒有必要一個怪獸一個是怪獸大,只要對每種生命值和防禦力的怪獸進行每種招數的轉移即可。 dp[i][
2016"百度之星" - 初賽(Astar Round2A)--HDU 5690 |數學轉化+快速冪
分享 otto lld 方法 can a* sca uic left Sample Input 3 1 3 5 2 1 3 5 1 3 5 99 69 Sample Output Case #1: No Case #2: Yes Case #3: Yes
[HDU5685]2016"百度之星" - 資格賽 Problem A
++i 字符 pre fine 字符串 scan div true 擴展歐幾裏得 題目大意:給你一個字符串,和一些問題,每個問題問你[l,r]子串的哈希值是多少。 哈希值計算方法為:$H(s)=\prod _{i=1} ^{i\leq len(s)}(s_i-28)(mo
HDU 6113 度度熊的01世界 【DFS】(2017"百度之星"程序設計大賽 - 初賽(A))
not .net total itl key problems 其中 define right 度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O
HDU 6114 Chess 【組合數】(2017"百度之星"程序設計大賽 - 初賽(B))
code ace ide memory stdin splay des cor c++ Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota
HDU 6112 今夕何夕【2017"百度之星"】【日期模擬計算】【基姆拉爾森計算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub
【2018百度之星資格賽】 A 問卷調查 - 位運算&動規
blog 題目 相同 clas 方程 數組 cstring div col 題目地址:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1001 參考博客:在此感謝ht
【2018百度之星初賽(A)】1002 度度熊學隊列
std php begin include push_back targe ref 使用 sin 題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6375 Knowledge Point: STL - map:ht
【HDU 6410】序列期望 百度之星複賽B (數學期望)
題目大意 有n個隨機變數x1,x2,…,xn。給定區間[l1,r1],…,[ln,rn],變數xi的值會等概率成為區間[li,ri]中的任意一個整數。 顯然這n個隨機變數的值會有一共∏ni=1(ri−li+1) 種情況,且每種情況出現的概率為 ∏ni=1ri
【百度之星資格賽】F:百科蝌蚪團
時間限制: 1000ms 記憶體限制: 65536kB 描述 百度百科有一支神奇的隊伍,他們叫自己“百科蝌蚪團”。為了更好的讓蝌蚪團的成員們安排工作,百度百科的運營團隊定出了一個24小時制的時間表。例如: 1. 每個蝌蚪團成員工作時長相同; 2. 必須安排蝌蚪團成員在
【百度之星2014~資格賽解題報告】
宣告 前言 最近要畢業了,有半年沒做比賽了.這次參加百度之星娛樂一下.現在寫一下解題報告.這次比賽大牛都不屑於做百度之星了,於是我很幸運達到前百名,百度不知道會不會實現說的那樣發一件衣服. 正文 這次比賽有四道題,起初只是隨便做做,所以我是倒著做的. 先看看四道題的型別:
2017"百度之星"程序設計大賽 - 資格賽 度度熊的王國戰略
set ear sin 們的 ret ont 十分 turn std 度度熊的王國戰略 度度熊國王率領著喵哈哈族的勇士,準備進攻嘩啦啦族。 嘩啦啦族是一個強悍的民族,裏面有充滿智慧的謀士,擁有無窮力量的戰士。 所以這一場戰爭,將會十分艱難。 為了更好的進攻嘩啦啦族
2017百度之星資格賽 1003:度度熊與邪惡大魔王(DP)
solution nav normal ner 就會 預處理 display badge rate 度度熊與邪惡大魔王 Accepts: 3021 Submissions: 18787 Time Limit: 2000/1000 MS (Java/Ot
2017百度之星資格賽 1003 度度熊與邪惡大魔王 背包DP
log accep 防禦 ssi str 完全背包 time 怪物 amp 度度熊與邪惡大魔王 Accepts: 3027 Submissions: 18837 Time Limit: 2000/1000 MS (Java/Others) Memor