[TIOJ] 1003. 切義大利餅問題

題目連結:http://tioj.infor.org/problems/1003
雖然本題叫我們使用遞迴，但其實不難發現這題中f(x)的規律，所以其實直接數學解解掉就好了XD 
#include <stdio.h>

int main(){
        int a = 0;
        scanf("%d",&a);
        printf("%d",a*(a+1)/2+1);
        return 0;
}

留言

  1. apcs2021年3月7日 下午2:22

    你好
    請問一下
    程式碼的表達方式
    網頁語法要怎麼寫啊

    這樣表達超簡潔
    謝謝你

    回覆刪除
    回覆
    1. oToToT2021年3月8日 凌晨3:03

      我自己是用 prism.js ( https://prismjs.com/#basic-usage ) 上色的，基本上引入對的 js 跟 css 後就只要貼上 code 就好了

      不確定最近有沒有更好用的套件可以做到這件事

      刪除
  2. apcs2021年3月11日 上午11:06

    感激不盡，原來有prismjs，
    我試了超級好久超級久 終於成功了，

    我把做好的js和css放在github，
    把網址放到google blogger的html
    https://apcs200.blogspot.com/2021/01/apcs-2-110-1.html#more

    只是
    Plugins 有很多功能
    我目前只成功
    Line Numbers
    Show Language
    Copy to Clipboard Button

    想要用
    Autolinker 失敗
    Command Line 失敗
    Match braces 失敗
    Download Button 也失敗
    https://prismjs.com/plugins/download-button/#how-to-use

    不知道要把
    這串放哪


    放在head body script 好像都不行
    還在研究中
    謝謝你

    感激不盡

    回覆刪除
    回覆
    1. oToToT2021年3月12日 凌晨1:32

      看了一下那些套件，大概是像這樣用吧
      https://gist.github.com/oToToT/a1bb6f8b25071256a3b88e7da895fc00

      刪除
    2. apcs2021年3月14日 上午11:06

      我成功惹
      非常感謝你
      本來 我一直沒辦法 挑出 下載視窗
      google發現 好像是因為
      下載網址和html不在相同伺服器
      在github做了一個網頁 就可以下載了

      太好了 太好了
      感恩感恩你

      刪除

張貼留言

這個網誌中的熱門文章

[TIOJ] 1094. C.幼稚國王的獎賞

題目連結: http://tioj.infor.org/problems/1094 這題有三種作法，一種是我看完馬上想到的砍半枚舉後套trie #include <bits/stdc++.h> using namespace std; const int LOG_C = 20; const int N = 30 + 5; inline int two(int x){return 1<<x;} class Trie{ private: static constexpr int MEM = 5000000; struct node{ int lc, rc; node(): lc(0), rc(0){} } nodes[MEM]; int mem_, root; inline int new_node(){ assert(mem_ < MEM); nodes[mem_] = node(); return mem_++; } void insert(int x, int& cur, int d){ if(!cur) cur = new_node(); if(d == -1) return; if(x & two(d)) insert(x, nodes[cur].rc, d-1); else insert(x, nodes[cur].lc, d-1); } int query(int x, int cur, int d){ if(d == -1) return 0; if(x & two(...
閱讀完整內容

[IOJ] 19. 啦啦啦

題目連結: http://ioj.infor.org/problems/19 因為$xor$有神奇(?的性質$a \oplus b = c \Longrightarrow a \oplus c = b$，所以就$O(n)$掃過去建好表，再$O(n)$掃一遍加起來，值得注意的是因為$a \oplus 0 = a$，所以若$x=0$，那要再減掉所有數的個數(自己不能算) #include <stdio.h> void gn(int &_){ _=0;char c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c>='0'&&c<='9')_=_*10+c-'0',c=getchar(); } int MiccWan[100000 + 10]; int wayneTu[1000000 + 10] = {0}; int main(){ int t,x; long long edisonhello=0; gn(t);gn(x); for(int i=0;i<t;i++){ gn(MiccWan[i]); wayneTu[MiccWan[i]^x]++; } for(int i=0;i<t;i++){ edisonhello+=wayneTu[MiccWan[i]]; } if(x==0) edisonhello-=t; printf("%lld",edisonhello>>1); return 0; }
閱讀完整內容

[Codeforces] 731F. Video Cards

題目連結: http://codeforces.com/problemset/problem/731/F 惹...原來可以暴力做。直接枚舉每個人$i$當作leader時的情況，而計算時就是要算$[ik, i(k+1))$的數字數有幾個，因為在這區間的數字$a$再扣完之後一定都變成$ik$。此外枚舉倍數是$nlogn$的(某種調和級數的想法)，所以就照著做囉(? #include <bits/stdc++.h> using namespace std; typedef long long lld; const int N = 200000 + 5; lld sum[N]; bool isok[N]; int main(){ ios_base::sync_with_stdio(0);cin.tie(0); int n; cin>>n; for(int i=0;i<n;i++){ int x; cin>>x; sum[x]++; isok[x]=1; } for(int i=1;i<N;i++) sum[i]+=sum[i-1]; lld ans = 0; for(int i=1;i<N;i++){ if(!isok[i]) continue; lld cur = 0; for(int j=i;j<N;j+=i) cur += j*(sum[min(j+i,N)-1]-sum[j-1]); ans = max(ans, cur); } cout<<ans<<'\n'; return 0; }
閱讀完整內容