1. 程式人生 > >ZCMUOJ2014: 一生之敵 2017浙江中醫藥校賽(usigned long long )

ZCMUOJ2014: 一生之敵 2017浙江中醫藥校賽(usigned long long )

解析:

因為a,b都是整數,所以最後可以將滿足條件的b化簡成

b=2*k*(2*k*k+1) k=1,2,3,.....

因為n最大可以到10^19次方

所以要用usigned long long(0-2^128-1)

最後直接用一個STL庫裡面的函式來二分查詢滿足條件的值點選開啟連結

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)演算法返回一個非遞減序列[first, last)中的第一個大於等於值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)演算法返回一個非遞減序列[first, last)中的第一個大於值val的位置。

這題也有用大數模板加分塊過的。。。但本人沒有試過。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

typedef unsigned long long ull;
const int MAXN = 1400000 + 100;
const ull INF = 1000000000000000000;

ull ans[MAXN];

int main()
{
    int t;
    scanf("%d",&t);
    ull n;
    ull i;
    for(i=1;i<MAXN;i++)
    {
        ans[i]=2*i*(2*i*i+1);
        //printf("%llu\n",ans[i]);
        //if(ans[i]>INF) break;
    }
    while(t--)
    {
        scanf("%llu",&n);
        int kk=lower_bound(ans,ans+MAXN,n)-ans;
        printf("%llu\n",ans[kk]);

    }
    return 0;


}

相關推薦

ZCMUOJ2014: 一生 2017浙江中醫藥usigned long long

解析:因為a,b都是整數,所以最後可以將滿足條件的b化簡成b=2*k*(2*k*k+1) k=1,2,3,.....因為n最大可以到10^19次方所以要用usigned long long(0-2^128-1)最後直接用一個STL庫裡面的函式來二分查詢滿足條件的值點選開啟連結

一生-2017浙江中醫藥大學程式設計

時間限制:C/C++ 1秒,其他語言2秒空間限制:C/C++ 131072K,其他語言262144K64bit IO Format: %lld    題目描述 大家都知道Alice和Bob兩個人是一生之敵。(霧   但某天,他們兩個人發了瘋。想知道他們兩個是否可以

ZCMU2016: 不存在的樹 (2017浙江中醫藥) 樹鏈剖分

解析:樹鏈剖分的模板題,再套上一個線段樹模板就可以了。這裡需要注意的是每找到一條鏈的過程中,這條鏈的點的線上段樹中的編號是連續的。就是第一條重鏈有n個點,編號就是1,...n第二條重鏈有n-k個點,編號就是n+1...2n-k以此類推,這樣按照這些編號插入到線段樹就可以了。這

ZCMU-2014: 一生數學+列舉

2014: 一生之敵 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 723  Solved: 116 [Submit][Status][Web Board] Description Input  第一行輸入一個

2017年多第九場 1005 FFF at Valentine縮點+拓撲排序

其實縮點很容易想到,就是不怎麼會用拓撲排序所以一直卡著判斷這個地方。 程式碼如下: #include <stdio.h> #include <string.h> #include <vector> #include <s

2017年多第九場 1006 Senior Pandijkstra套路題

這道題有很多解法,我是按照題解的做法寫了一遍。 題意:給出一個有向圖,然後有k個點,問這k個點兩兩之間的最短距離的最小值是多少。 解法:題解是把k個點按照每個點二進位制位的不同分成兩個集合,然後求一次多源最短路。由於最大的數是1e5,所以也就到個。。。2^17的樣子?由於

西南民族大學第十屆同步(J題——怪盜基德 & 月瞳寶石)

題目描述 在這片寂靜的夜色之下,他就這樣靜靜的降臨在我的面前,他的眼神就好像能看透了一切,露出了無所畏懼的笑容。一襲白斗篷和一頂白禮帽,不帶一絲多餘的動作,他的臉在單眼眼睛跟逆光之下。 to 世紀末的魔術師 By the mysterious man 怪盜基德在上次失敗後,對美麗

Oracle 12C 新特性擴展數據類型extended data type

stand 特性 standard ava dbm har sco stat rac Oracle 12C 新特性-擴展數據類型,在12c中,與早期版本相比,諸如VARCHAR2, NAVARCHAR2以及 RAW這些數據類型的大小會從4K以及2K字節擴展至32K字節。只要

C語言數組冒泡排序+折半查找法二分查找

不存在 次數 存在 是否 .com int count 結束 如果 冒泡排序算法 1 int num[5]; 2 int i; 3 //循環接收用戶輸入的元素 4 for(i=0;i<5;i++){ 5 pr

python路——作業:高級FTP僅供參考

ice 靜態 enc lose 自己的 創建目錄 返回 msg 組成 一、作業需求 1. 用戶加密認證2. 多用戶同時登陸3. 每個用戶有自己的家目錄且只能訪問自己的家目錄4. 對用戶進行磁盤配額、不同用戶配額可不同5. 用戶可以登陸server後,可切換目錄6. 查看當前

iOS 接入新浪微博 SDK微信支付 的坑(registerApp 的問題)

com .net symbols object type lan creat manager -o 最近在做一個 iOS 的 cocos2d-x 項目接入新浪微博 SDK 的時候被“坑”了,最後終於順利的解決了。發現網上也有不少人遇到一樣的問題,但是能找到的數量有限的解決辦

白話空間統計:Moran&#39;s I莫蘭指數

元素 cal ltr div sdn glob 之間 計算 fonts 前兩天聊了空間統計學裏面的兩個經典概念,今天來說說第一篇文章留下的大坑:Moran‘s I。 首先,Moran‘s I這個東西。官方叫做:莫蘭指數,是澳大利亞統計學家帕特裏克·阿爾弗雷德·

【轉】HDU 6194 string string string 2017沈陽網-後綴數組

char 還要 至少 ace rank using lock long std 轉自:http://blog.csdn.net/aozil_yang/article/details/77929216題意:告訴你一個字符串和k , 求這個字符串中有多少不同的子串恰好出現了k

Bootstrapjavascript插件---彈出框模態框Modal

boot mis out strong 設置 cnblogs true -o 分享圖片 簡介:   彈出框是一個經常使用的組件,一般用於彈出提示信息,確認信息,表單內容。 完整結構分析(可以沒有頭部和底部): 代碼示例: <!-- 彈出框的頭部 -->

【struts2+hibernate+spring項目實戰】用戶登錄struts攔截器

exceptio work 崩潰 pack 所有 obj pac com cti 一、概述 項目中所有頁面均放入WEB-INF,所有頁面安全性得到了很大程度的提高。但是當用戶登錄後長時間沒有操作時,會造成Session數據的過期,如果此時獲取Session中的數據,必定會引

python 3 日期與時間處理模塊date和datetime

python 時間 處理模塊 前言相關術語的解釋時間的表現形式time模塊datetime模塊時間格式碼總結前言 在開發工作中,我們經常需要用到日期與時間,如: 作為日誌信息的內容輸出計算某個功能的執行時間用日期命名一個日誌文件的名稱記錄或展示某文章的發布或修改時間其他Python中提供了多個用於

NGUI的輸入框的input filed script

component inf 添加 tco 輸入框 body .com wake wak 一,我們制作一個輸入框,右鍵添加Sprite ,給Sprite添加一個child的label,然後給Sprite添加一個box collider,接著添加input filed scri

FineBI學習系列FineBI的數據表管理圖文詳解

wiki 3.3 表名 上傳數據 help 事實表 新建 可視化 接管 不多說,直接上幹貨!   這是來自FineBI官網提供的幫助文檔 http://help.finebi.com/http://help.finebi.com/doc-view-39.

IDEA學習系列剖析IDEA裏的Code Style適合各種語言不斷更新圖文詳解

ESS javascrip 挖掘 python pre scrip 學習 裏的 yaml   不多說,直接上幹貨!   File -> Settings -> Editor -> Code Style

StreamSets學習系列StreamSets支持多種安裝方式圖文詳解

pre 技巧 height targe png 數據分析 語言 微信公眾號 mage   不多說,直接上幹貨! Streamsets的官網 https://streamsets.com/