原创 codeforces 640 div4 G

我覺得E比他還簡單,爲什麼過的人卻沒有G多…… 其實一開始想的+2選數是對的,再想一下,處理一些情況就可以了,要是以後太小的數/特殊的數感覺找不出規律,可以找一些中等大小和正常的數找規律,然後特判就好了。 #include<cst

原创 codeforces 645 div2——D

題目 很明顯我們要令到擁抱數最大,我們儘可能讓假期在月尾開始且在月尾結束,天數不夠我們儘可能讓假期在月尾結束(代碼好寫),這個貪心是正確的是因爲我們讓假期在月尾結束,往前x天,也能保證假期儘量晚的開始,所以能保證取到的天數最大。所

原创 codeforces 639 div2——C

題目 對於這些題的做法,我們先把無窮的空間映射爲一個可數的集合。我們可以知道的是,對於處於第i個位置的客人(i爲任意整數),i+ki(k也爲任意整數)的客人也會映射到同一個空間,手動模擬一下就可以發現了。爲了方便處理,只要把他們映

原创 codeforces 628 div2 ——D

首先我們要知道一個公式:a+b = a xor b + (a and b)<<1 這是爲什麼呢?我們手動模擬一下可以發現,異或相當於不進位加法,而與運算就相當於進位運算,所以把進位加到下一位再加上本位就是a+b了。 這個有什麼用呢

原创 C語言網 1436

題目 好像就普通的記憶化搜索,不過有一些東西注意一下就好了。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define in

原创 牛客挑戰賽 41 A

https://ac.nowcoder.com/acm/contest/6012/A 其實這題想的思路是對的,就是代碼……好像有點繁雜。後來看了別人的代碼,才知道還可以這樣。 思路就是儘可能去湊2,如果k是奇數就去補1,如果直接模

原创 codeforces educational 85 C

題目 這題當時沒有想到,現在覺得還是比較容易的。我們先預處理每一個怪爆炸後對下一個怪造成的傷害,因爲一個怪爆炸僅會對下一個怪造成影響,所以這麼做是合理的。然後我們枚舉每一個怪作爲起爆點,找最小答案,做法就是這個怪所需要的的子彈以及

原创 cf 1099D/1098A

這是一題思維題,但我思維不好所以不會,來記錄一下 很明顯,對於每一個爲-1的結點,它的取值範圍只能爲[它的祖先,min(它的兒子)],如果不滿足這個必定輸出-1(每個結點都必須滿足這個,否則-1)。因爲我們要求的是sigema(a

原创 牛客 小M和天平

題目:https://ac.nowcoder.com/acm/problem/13586 這題很明顯是一個揹包(做多了可能就有感覺了吧),設f[i][j]爲選了前i個物品能否湊出體積爲j的物品,然後用01揹包亂轉移就可以了。但這題

原创 C++ sort排序 奇數排在前面,偶數排在後面,或者其他奇奇怪怪的功能

去培訓的時候老師講過sort各種奇怪用法,在這裏把文章標題的功能記錄下來先。 例如:給你一個無序數組,給這個數組排序,要求奇數排在前面,偶數排在後面,奇數和偶數都是升序。 這時肯定要寫cmp函數了,這裏引用一個大佬的話: cmp

原创 uva 1593

題目:https://www.luogu.org/problem/UVA1593 這個代碼是AC不了的!我沒有處理最後那一列的空格! 每一次重新調用stringstream,必須得清空!或者在局部變量定義stringstream也

原创 educational codeforces Round 75 D(div2)

題目:http://codeforces.com/contest/1251/problem/D 這個枚舉中位數,我們可以排個序,讓工人薪資從大到小排序,然後發現可以用二分去做?(有點像跳石頭的感覺)但這題的難點在於每一個人的薪資都

原创 noip 1995 編碼問題

題目描述 設有一個數組 A:ARRAY[0…N-1] OF INTEGER;數組中存放的元素爲0~N-1之間的整數,且A[i]≠A[j](當i≠j時)。 例如: N=6時,有:A=(4,3,0,5,1,2) 此時,數

原创 UVA12096 集合棧計算機 The SetStack Computer

題目:https://www.luogu.org/problem/UVA12096 這個是各類集合的介紹:https://blog.csdn.net/KnightOnHourse/article/details/80106117

原创 uva 213 信息解碼

這是題目:https://www.luogu.org/problem/UVA213 其實這題我覺得是一題很棒的模擬題(雖然我不想再次寫它了) 至少我能在從中學到: 秦九韶算法的應用:把二進制轉化成十進制 如何方便的寫代碼:讀取接